A new generalized Voronoi diagram, called a boat-sail Voronoi diagram, is defined on the basis of the time necessary for a boat to reach on water surface with flow. The problem of computing this Voronoi diagram is reduced to a boundary value problem of a partial differential equation, and a numerical method for solving this problem is constructed. The method is a modification of a so-called fast marching method originally proposed for the eikonal equation. Computational experiments show the efficiency and the stableness of the proposal method. We also apply our equation to the simulation of the forest fire. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Nishida, T., & Sugihara, K. (2004). Approximation of the boat-sail Voronoi diagram and its application. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3045, 227–236. https://doi.org/10.1007/978-3-540-24767-8_24
Mendeley helps you to discover research relevant for your work.