Voronoi diagrams on the sphere

DOI10.1016/S0925-7721(02)00077-9zbMath1071.65021MaRDI QIDQ1862122

Hyeon-Suk Na, Otfried Schwarzkopf, Chung-Nim Lee

Publication date: 10 March 2003

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

algorithm; sphere; Voronoi diagram; inversion; stereographic projection; computational geometry; furthest-site Voronoi diagram

Mathematics Subject Classification ID

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

Related Items

Computing Nice Projections of Convex Polyhedra, Arrangements on parametric surfaces. II: Concretizations and applications, Measurement of areas on a sphere using Fibonacci and latitude-longitude lattices, COMPUTING NICE PROJECTIONS OF CONVEX POLYHEDRA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Randomized incremental construction of abstract Voronoi diagrams
• On the construction of the Voronoi mesh on a sphere
• A sweepline algorithm for Voronoi diagrams
• Voronoi diagrams from convex hulls
• Concrete and abstract Voronoi diagrams
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
• The bisector of a point and a plane parametric curve
• Mathematical theory of medial axis transform
• A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS
• Specified–Precision Computation of Curve/Curve Bisectors