Boat-sail Voronoi diagram and its computation based on a cone-approximation scheme

DOI10.1007/BF03167490zbMath1091.68115OpenAlexW2030923711MaRDI QIDQ2583115

Tetsushi Nishida, Kōkichi Sugihara

Publication date: 13 January 2006

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf03167490

zbMATH Keywords

eikonal equationfast marching method

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical methods for partial differential equations, boundary value problems (65N99)

Uses Software

• Voronoi

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An optimal algorithm for constructing the weighted Voronoi diagram in the plane
• Generalized Dirichlet tesselations
• On the geodesic Voronoi diagram of point sites in a simple polygon
• Nonoverlap of the star unfolding
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Two-Dimensional Voronoi Diagrams in the L _p -Metric
• VORONOI DIAGRAMS IN A RIVER
• Fast Marching Methods
• Anisotropic Growth of Voronoi Cells
• Power Diagrams: Properties, Algorithms and Applications
• SKEW VORONOI DIAGRAMS

This page was built for publication: Boat-sail Voronoi diagram and its computation based on a cone-approximation scheme