TY - JOUR
T1 - Constructing Voronoi Diagrams from Hollow Spheres Using Conformal Geometric Algebra
AU - Romero, Netz
AU - Barrón-Fernández, Ricardo
AU - Godoy-Calderón, Salvador
N1 - Publisher Copyright:
© 2017, Springer International Publishing.
PY - 2017/9/1
Y1 - 2017/9/1
N2 - This paper proposes a new procedure for the construction of Voronoi diagrams using spheres. The auxiliary spheres that assist in the diagram construction are defined following the concept of a “hollow sphere”, and their geometrical properties, within the Conformal Geometric Algebra model, turn out to be crucial elements for increasing the global efficiency procedure with complexity O(nlog n). Several examples are presented, using the CLUCalc software, that show the effectiveness and ability of the proposed procedure. Also, we argue that the Conformal Geometric Algebra model provides straightforward and intuitive concepts to the field of Computational Geometry, that prove invaluable for allowing the incremental definition and construction of Voronoi diagrams.
AB - This paper proposes a new procedure for the construction of Voronoi diagrams using spheres. The auxiliary spheres that assist in the diagram construction are defined following the concept of a “hollow sphere”, and their geometrical properties, within the Conformal Geometric Algebra model, turn out to be crucial elements for increasing the global efficiency procedure with complexity O(nlog n). Several examples are presented, using the CLUCalc software, that show the effectiveness and ability of the proposed procedure. Also, we argue that the Conformal Geometric Algebra model provides straightforward and intuitive concepts to the field of Computational Geometry, that prove invaluable for allowing the incremental definition and construction of Voronoi diagrams.
KW - Conformal geometric algebra
KW - Geometric elements
KW - Hollow sphere
KW - Voronoi diagram
UR - http://www.scopus.com/inward/record.url?scp=85019101003&partnerID=8YFLogxK
U2 - 10.1007/s00006-017-0787-x
DO - 10.1007/s00006-017-0787-x
M3 - Artículo
AN - SCOPUS:85019101003
SN - 0188-7009
VL - 27
SP - 1997
EP - 2017
JO - Advances in Applied Clifford Algebras
JF - Advances in Applied Clifford Algebras
IS - 3
ER -