Results 11 to 20 of about 18,277 (211)
An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces
Computational Visual Media, 2023 Voronoi diagrams on triangulated surfaces based on the geodesic metric play a key role in many applications of computer graphics. Previous methods of constructing such Voronoi diagrams generally depended on having an exact geodesic metric. However, exact
Wenlong Meng +5 more
doaj +1 more source
Incremental Voronoi Diagrams [PDF]
Discrete & Computational Geometry, 2017 We study the amortized number of combinatorial changes (edge insertions and removals) needed to update the graph structure of the Voronoi diagram $\mathcal{V}(S)$ (and several variants thereof) of a set $S$ of $n$ sites in the plane as sites are added.
Allen, Sarah S.R. +3 more
openaire +7 more sources
GBGVD: Growth-based geodesic Voronoi diagrams
Graphical Models, 2023 Given a set of generators, the geodesic Voronoi diagram (GVD) defines how the base surface is decomposed into separate regions such that each generator dominates a region in terms of geodesic distance to the generators.
Yunjia Qi +8 more
doaj +1 more source
Rounding Voronoi diagram [PDF]
Theoretical Computer Science, 1999 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Devillers, Olivier +1 more
openaire +3 more sources
VORONOI DIAGRAMS WITHOUT BOUNDING BOXES [PDF]
ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2015 We present a technique for presenting geographic data in Voronoi diagrams without having to specify a bounding box. The method restricts Voronoi cells to points within a user-defined distance of the data points.
E. T. K. Sang
doaj +1 more source
Simplified Voronoi diagrams [PDF]
Discrete & Computational Geometry, 1987 The move of a polytope in the 3-space among obstacle polytopes can be described as a path in the configuration space \(R^ 3\times SO(3)\). The problem of finding a possible path between two points of the configuration space arises from robot path planning and is known among piano movers as well.
Canny, J., Donald, Bruce
openaire +3 more sources
Scientific Reports, 2021 The precise characterization of the lobular architecture of the liver has been subject of investigation since the earliest historical publications, but an accurate model to describe the hepatic lobular microanatomy is yet to be proposed.
C. Lau +6 more
doaj +1 more source
Application of Voronoi Diagram to School Districts in Shizuoka Prefecture
Engineering Proceedings, 2023 Comparing the distribution of school districts in Shizuoka Prefecture with a Voronoi diagram generated for school locations, the application of Voronoi diagrams to the field of urban planning is pursued.
Kenji Sato, Haruno Ishikawa
doaj +1 more source
MULTI-AGENT SIMULATION OF ALLOCATING AND ROUTING AMBULANCES UNDER CONDITION OF STREET BLOCKAGE AFTER NATURAL DISASTER [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2017 In response to natural disasters, efficient planning for optimum allocation of the medical assistance to wounded as fast as possible and wayfinding of first responders immediately to minimize the risk of natural disasters are of prime importance.
S. Azimi, M. R. Delavar, A. Rajabifard
doaj +1 more source
Voronoi Tessellations and the Shannon Entropy of the Pentagonal Tilings
Entropy, 2023 We used the complete set of convex pentagons to enable filing the plane without any overlaps or gaps (including the Marjorie Rice tiles) as generators of Voronoi tessellations. Shannon entropy of the tessellations was calculated.
Edward Bormashenko +4 more
doaj +1 more source