Results 11 to 20 of about 346,915 (178)
Voronoi Diagram with Visual Restriction
Theoretical Computer Science, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Chenglin Fan +3 more
core +6 more sources
Bregman Voronoi Diagrams [PDF]
Discrete & Computational Geometry, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jean-Daniel Boissonnat +2 more
openaire +2 more sources
Tropical Bisectors and Voronoi Diagrams [PDF]
Foundations of Computational Mathematics, 2021 AbstractIn this paper we initiate the study of tropical Voronoi diagrams. We start out with investigating bisectors of finitely many points with respect to arbitrary polyhedral norms. For this more general scenario we show that bisectors of three points are homeomorphic to a non-empty open subset of Euclidean space, provided that certain degenerate ...
Criado, Francisco +2 more
openaire +7 more sources
Voronoi diagrams on the sphere
Computational Geometry, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hyeon-Suk Na +2 more
openaire +6 more sources
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, John, Donald, Bruce Randall
openaire +4 more sources
A GPU-Based Algorithm for the Generation of Spherical Voronoi Diagram in QTM mode [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2013 The spherical Voronoi diagram is a type of the global data model in Digital Earth which has become increasingly important and a lot of efforts have been done to develop the algorithms.
L. Wang +3 more
doaj +1 more source
bofang2021/Periodic-Voronoi-diagram: Periodic Voronoi Diagram
, 2021 MATLAB code to generate a periodic Voronoi diagram within a rectangular ...
Laurence Brassart
core +1 more source
Analysis and application of Voronoi diagram
Lietuvos Matematikos Rinkinys, 2003 In this paper an algorithm for constructing Voronoi diagram is given. Efficiency of the algorithm is investigated by the Monte Carlo simulation method. The Voronoi diagram is applied in the field of forestry.
Petras Rupšys
doaj +3 more sources
Meso-structural evaluation of asphalt mixture skeleton contact based on Voronoi diagram
Case Studies in Construction Materials, 2023 The Voronoi diagram is a fundamental data structure for spatial neighborhood relations used in various fields related to geometric information. Taking four asphalt mixtures as the research object, this study established the skeleton contact Voronoi ...
Yuechan Wang +5 more
doaj +1 more source
Surface reconstruction through poisson disk sampling. [PDF]
PLoS ONE, 2015 This paper intends to generate the approximate Voronoi diagram in the geodesic metric for some unbiased samples selected from original points. The mesh model of seeds is then constructed on basis of the Voronoi diagram.
Wenguang Hou +4 more
doaj +1 more source