Results 1 to 10 of about 26,725 (220)
Benchmark dataset for the Voronoi diagram of 3D spherical balls [PDF]
Data in Brief, 2022 In this paper, we present a dataset to be used for the construction of the Voronoi diagram of 3D spherical balls (VD-B3). The dataset consists of sphere arrangements including general, anomaly, and extreme cases.
Chanyoung Song +3 more
doaj +2 more sources
Bregman Voronoi Diagrams: Properties, Algorithms and Applications [PDF]
Discrete & Computational Geometry, 2007 The Voronoi diagram of a finite set of objects is a fundamental geometric structure that subdivides the embedding space into regions, each region consisting of the points that are closer to a given object than to the others.
A. Banerjee +33 more
core +14 more sources
Pomelo, a tool for computing Generic Set Voronoi Diagrams of Aspherical Particles of Arbitrary Shape [PDF]
EPJ Web of Conferences, 2017 We describe the development of a new software tool, called “Pomelo”, for the calculation of Set Voronoi diagrams. Voronoi diagrams are a spatial partition of the space around the particles into separate Voronoi cells, e.g.
Weis Simon +4 more
doaj +3 more sources
Voronoi Diagram Applications Towards New Sustainable Architectural Language [PDF]
Journal of Engineering Research - Egypt, 2022 This paper is concerned with the study of how to generate irregular geometric shapes that simulate their counterparts in nature, based on mathematical rules, specifically through Voronoi diagram, which already has been used in a group of contemporary ...
Adel Abbas
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
INTERACTIVE LAND-USE OPTIMIZATION USING LAGUERRE VORONOI DIAGRAM WITH DYNAMIC GENERATING POINT ALLOCATION [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2017 In this work, we devise an efficient method for the land-use optimization problem based on Laguerre Voronoi diagram. Previous Voronoi diagram-based methods are more efficient and more suitable for interactive design than discrete optimization-based ...
S. Chaidee +4 more
doaj +1 more source
International Journal of Distributed Sensor Networks, 2021 For wireless sensor network, the localization algorithm based on Voronoi diagram has been applied. However, the location accuracy node position in wireless sensor network needs to be optimized by the analysis of the literature, a node location algorithm ...
Zhanjun Hao +3 more
doaj +1 more source
Optimized Number of Reverse Neighbor Clustering Algorithm by Voronoi Diagram in Obstacle Space [PDF]
Jisuanji kexue yu tansuo, 2022 In order to solve the problem that the existing obstacle space clustering algorithm needs to select the clustering center and set the threshold value manually, OBRK-means (obstacle based on nearest K-means) clus-tering algorithm based on Voronoi diagram ...
HE Yunbin, LIU Wanxu, WAN Jing
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
Scientific Reports, 2023 Chromosome conformation capture (3C) sequencing approaches, like Hi-C or micro-C, allow for an unbiased view of chromatin interactions. Most analysis methods rely on so-called interaction matrices, which are derived from counting read pairs in bins of ...
Alan M. Race, Alisa Fuchs, Ho-Ryun Chung
doaj +1 more source