Stable marker-particle method for the Voronoi diagram in a flow field

DOI10.1016/j.cam.2006.01.035zbMath1370.76149OpenAlexW1974854149MaRDI QIDQ875380

Tetsushi Nishida, Masato Kimura, Kōkichi Sugihara

Publication date: 13 April 2007

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

Full work available at URL: https://doi.org/10.1016/j.cam.2006.01.035

zbMATH Keywords

shortest pathVoronoi diagramflow fieldarrival timeboat-sail distanceindependent tracing

Mathematics Subject Classification ID

Related Items (7)

Flux-based level set method on rectangular grids and computation of first arrival time functions ⋮ Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. I. Theoretical foundations ⋮ The Zermelo-Voronoi diagram: a dynamic partition problem ⋮ Approximating generalized distance functions on weighted triangulated surfaces with applications ⋮ Decentralized spatial partitioning for multi-vehicle systems in spatiotemporal flow-field ⋮ A numerical framework for modeling folds in structural geology ⋮ Optimal partitioning for spatiotemporal coverage in a drift field

Uses Software

• Voronoi

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• A hybrid particle level set method for improved interface capturing
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface
• Two-Dimensional Voronoi Diagrams in the L _p -Metric
• VORONOI DIAGRAMS IN A RIVER
• Fast Marching Methods
• Power Diagrams: Properties, Algorithms and Applications
• SKEW VORONOI DIAGRAMS
• Algorithms and Computation

This page was built for publication: Stable marker-particle method for the Voronoi diagram in a flow field