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

DOI10.1007/BF03167490MaRDI QIDQ2583115zbMATH OpenOpenAlexFDO

Authors Tetsushi Nishida, K. 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

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

Recommendations

• Algorithms and Computation
• BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION
• Computational Science and Its Applications – ICCSA 2004
• Boat-sail Voronoi diagram on a curved surface
• Stable marker-particle method for the Voronoi diagram in a flow field

Cites work

• An optimal algorithm for constructing the weighted Voronoi diagram in the plane
• Anisotropic Growth of Voronoi Cells
• Fast Marching Methods
• Generalized Dirichlet tesselations
• scientific article; zbMATH DE number 4110186 (Why is no real title available?)
• scientific article; zbMATH DE number 1302349 (Why is no real title available?)
• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• scientific article; zbMATH DE number 3385043 (Why is no real title available?)
• Nonoverlap of the star unfolding
• On the geodesic Voronoi diagram of point sites in a simple polygon
• Power Diagrams: Properties, Algorithms and Applications
• SKEW VORONOI DIAGRAMS
• Two-Dimensional Voronoi Diagrams in the L _p -Metric
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• VORONOI DIAGRAMS IN A RIVER

Cited in

(7)

• Boat-sail Voronoi diagram on a curved surface
• Stable computation of the optimal path for a boat on a water stream and its applications
• BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION
• VORONOI DIAGRAMS IN A RIVER
• Algorithms and Computation
• Computational Science and Its Applications – ICCSA 2004
• Stable marker-particle method for the Voronoi diagram in a flow field

Describes a project that uses

Uses Software

• Voronoi

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2583115)