Basic geometric operations in ruler-and-compass constraint solvers using interval arithmetic

In this paper we report on a successful application of interval arithmetic to extend the basic geometric operations underlying the ruler-and-compass geometric constraint solving technique to deal with problems where geometric constraints take values in the interval domain.

Bibliographic Details
Authors: Joan Arinyo, Robert|||0000-0002-1896-2940; Mata Burgarolas, Nuria
Format: Report
Publication date:1998
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:English
OAI Identifier:oai:upcommons.upc.edu:2117/96805
Online Access:https://hdl.handle.net/2117/96805
Access Level:Open access
Keyword:Interval arithmetic
Ruler-and-compass geometric constraint
Geometric constraints
Interval domain
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica
Description
Summary:In this paper we report on a successful application of interval arithmetic to extend the basic geometric operations underlying the ruler-and-compass geometric constraint solving technique to deal with problems where geometric constraints take values in the interval domain.