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

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

Masato Kimura, Tetsushi Nishida, 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 path; Voronoi diagram; flow field; arrival time; boat-sail distance; independent tracing

Mathematics Subject Classification ID

76M28: Particle methods and lattice-gas methods

Related Items

Flux-based level set method on rectangular grids and computation of first arrival time functions, The Zermelo-Voronoi diagram: a dynamic partition problem

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