Results 11 to 20 of about 26,725 (220)
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
On Voronoi Diagrams on the Information-Geometric Cauchy Manifolds
Entropy, 2020 We study the Voronoi diagrams of a finite set of Cauchy distributions and their dual complexes from the viewpoint of information geometry by considering the Fisher-Rao distance, the Kullback-Leibler divergence, the chi square divergence, and a flat ...
Frank Nielsen
doaj +1 more source
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
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
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
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
Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2012 Molecular shape is one of the most critical factors that determines molecular function. Therefore, it is frequently desirable to understand geometric characteristics of a molecule more precisely and efficiently. In this paper, we introduce the BetaMol, a
Youngsong CHO +6 more
doaj +1 more source
Benchmark dataset for the convex hull of 2D disks
Data in Brief, 2019 In this paper, we present a benchmark dataset which can be used to evaluate the algorithms to construct the convex hull of 2D disks. The dataset contains disk arrangements including general and extremely biased cases, which are generated by a C++ program.
Chanyoung Song +2 more
doaj +1 more source
Generation of LDPM structure formed by Voronoi cells
Acta Polytechnica CTU Proceedings, 2023 A preliminary study of an approach to internal structure generation used in lattice discrete particle models (LDPMs) [1]. The presented method used for particle generation and placement is intended to help realistically capture the internal structure of
Jan Vozáb, Jan Vorel
doaj +1 more source
International Journal of Distributed Sensor Networks, 2022 Large-scale deployment of mobile wireless sensor networks has been widely used in some dangerous and hostile urban security surveillance scenarios. As a new network architecture, software-defined networks was introduced into wireless sensor networks to ...
Minghua Wang, Ran Ou, Yan Wang
doaj +1 more source