An algebraic taxonomy for locus computation in dynamic geometry

The automatic determination of geometric loci is an important issue in Dynamic Geometry. In Dynamic Geometry systems, it is often the case that locus determination is purely graphical, producing an output that is not robust enough and not reusable by the given software. Parts of the true locus may b...

Descripción completa

Detalles Bibliográficos
Autores: Abánades Astudillo, Miguel Ángel, Botana Ferreiro, Francisco Ramón|||0000-0002-0212-6470, Montes, Antonio, Recio Muñiz, Tomás|||0000-0002-1011-295X
Tipo de recurso: artículo
Fecha de publicación:2014
País:España
Institución:Universidad de Cantabria (UC)
Repositorio:UCrea Repositorio Abierto de la Universidad de Cantabria
Idioma:inglés
OAI Identifier:oai:repositorio.unican.es:10902/5395
Acceso en línea:http://hdl.handle.net/10902/5395
Access Level:acceso abierto
Palabra clave:Dynamic geometry
Locus computation
Parametric polynomial systems
GröbnerCover algorithm
Descripción
Sumario:The automatic determination of geometric loci is an important issue in Dynamic Geometry. In Dynamic Geometry systems, it is often the case that locus determination is purely graphical, producing an output that is not robust enough and not reusable by the given software. Parts of the true locus may be missing, and extraneous objects can be appended to it as side products of the locus determination process. In this paper, we propose a new method for the computation, in dynamic geometry, of a locus defined by algebraic conditions. It provides an analytic, exact description of the sought locus, making possible a subsequent precise manipulation of this object by the system. Moreover, a complete taxonomy, cataloging the potentially different kinds of geometric objects arising from the locus computation procedure, is introduced, allowing to easily discriminate these objects as either extraneous or as pertaining to the sought locus. Our technique takes profit of the recently developed GröbnerCover algorithm. The taxonomy introduced can be generalized to higher dimensions, but we focus on 2-dimensional loci for classical reasons. The proposed method is illustrated through a web-based application prototype, showing that it has reached enough maturity as to be considered a practical option to be included in the next generation of dynamic geometry environments.