摘要:Cuando la triangulación Delaunay se realiza en forma incremental, la etapa más importante , es la reconstrucción de los triángulos cuando se inserta aleatoriamente un nuevo punto en la red. Para ello existe n diferentes técnicas, de la cual utilizaremos la validac ión del “círculo vacío” descrita por Boris Deloné, nuestro objetivo es utilizar el Álgebra Geométrica Conforme (AGC) para realizar dicha validación. Cambiaremos de ambiente matemático para demostrar las ventajas de las entidades geométricas que nos propone el AGC y emplearlas en un módulo q ue valide dicha triangulación.
其他摘要:When Delaunay triangulation is performed in an incremental fashion , different steps are involved in the process. Within those steps “ reconstruction ” is the most important stage when a new point is randomly inserted . Although t here are several techniques to perform this reconstruction , one of the most relevant is a validation technique called “ empty circle ” , described by Boris Deloné . In this paper, we focus on the use of t he Conformal Geometr ic Algebra (CGA) to perform such validation . In addition, the proposal includes a mathematical environment change to show the advantages of using CGA’s geometric entities and use them in side a module for validating the triangulation