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.

Detalles Bibliográficos
Autores: Joan Arinyo, Robert|||0000-0002-1896-2940, Mata Burgarolas, Nuria
Tipo de recurso: informe técnico
Fecha de publicación:1998
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/96805
Acceso en línea:https://hdl.handle.net/2117/96805
Access Level:acceso abierto
Palabra clave:Interval arithmetic
Ruler-and-compass geometric constraint
Geometric constraints
Interval domain
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica
Descripción
Sumario: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.