Constructing Voronoi diagrams from hollow spheres using conformal geometric algebra

DOI10.1007/s00006-017-0787-xzbMath1382.65058OpenAlexW2612778595MaRDI QIDQ1695114

Ricardo Barrón-Fernández, Salvador Godoy-Calderón, Netz Romero

Publication date: 7 February 2018

Published in: Advances in Applied Clifford Algebras (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00006-017-0787-x

zbMATH Keywords

Voronoi diagramcomputational geometryhollow sphereconformal geometric algebrageometric elements

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

New applications of Clifford's geometric algebra

Uses Software

• CGAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric algebra for multidimension-unified geographical information system
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Clifford algebra to geometric calculus. A unified language for mathematics and physics
• Voronoi diagrams and arrangements
• A sweepline algorithm for Voronoi diagrams
• A note on point location in Delaunay triangulations of random points
• Unified spatial intersection algorithms based on conformal geometric algebra
• Expected Length of the Longest Probe Sequence in Hash Code Searching
• An Algorithm for Finding Best Matches in Logarithmic Expected Time
• Computing Dirichlet Tessellations in the Plane
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Walking in a triangulation
• Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology