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.

Detalhes bibliográficos
Autores: Joan Arinyo, Robert|||0000-0002-1896-2940; Mata Burgarolas, Nuria
Tipo de documento: Relatório
Data de publicação:1998
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositório:UPCommons. Portal del coneixement obert de la UPC
Idioma:Inglês
OAI Identifier:oai:upcommons.upc.edu:2117/96805
Acesso em linha:https://hdl.handle.net/2117/96805
Nível de acesso:Acesso aberto
Palavra-chave:Interval arithmetic
Ruler-and-compass geometric constraint
Geometric constraints
Interval domain
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica
Descrição
Resumo: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.