Voronoi diagrams on the sphere

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

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

Publication date: 10 March 2003

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

zbMATH Keywords

algorithmsphereVoronoi diagraminversionstereographic projectioncomputational geometryfurthest-site Voronoi diagram

Mathematics Subject Classification ID

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

Related Items

Measurement of areas on a sphere using Fibonacci and latitude-longitude lattices, Scaffolding skeletons using spherical Voronoi diagrams, The Earth is nearly flat: Precise and approximate algorithms for detecting vulnerable regions of networks in the plane and on the sphere, Arrangements on parametric surfaces. II: Concretizations and applications, COMPUTING NICE PROJECTIONS OF CONVEX POLYHEDRA, A scheme for remote state preparation of a general pure qubit with optimized classical communication cost, Computing Nice Projections of Convex Polyhedra, A Direct Method for Determining the Lower Convex Hull of a Finite Point Set in 3D

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item