Results 21 to 30 of about 26,725 (220)
Unbounded Regions of High-Order Voronoi Diagrams of Lines and Segments in Higher Dimensions [PDF]
, 2019 We study the behavior at infinity of the farthest and the higher-order Voronoi diagram of n line segments or lines in a d-dimensional Euclidean space. The unbounded parts of these diagrams can be encoded by a Gaussian map on the sphere of directions S^(d-
Barequet, Gill +2 more
core +1 more source
A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs [PDF]
, 2013 We present a new algorithm that produces a well-spaced superset of points conforming to a given input set in any dimension with guaranteed optimal output size. We also provide an approximate Delaunay graph on the output points.
Miller, Gary L. +2 more
core +4 more sources
Spatial structure-preserving and conflict-avoiding methods for point settlement selection
Open Geosciences, 2022 Point settlement selection is one of the critical tasks in map generalization, which should consider spatial distribution, spatial conflict, proximity to objects, and other factors.
Xianyong Gong +4 more
doaj +1 more source
Omni-Directional Capture for Multi-Drone Based on 3D-Voronoi Tessellation
Drones, 2023 This paper addresses the multi-drone formation capture in three-dimensional (3D) environments. The omni-directional minimum volume (ODMV) 3D-Voronoi diagram algorithm is proposed for the first time to achieve the two goals of (1) forming and keeping a ...
Kai Cao +5 more
doaj +1 more source
PENENTUAN LOKASI SMA NEGERI MENGGUNAKAN DIAGRAM VORONOI BERBOBOT DI KOTA DENPASAR
E-Jurnal Matematika, 2013 In school development problem, determining location is one of important things to consider. In this research, the purpose is to determine the location of SMAN 9 Denpasar if it will be built. One of algorithms in computational geometry that can be used to
MELINDA HERMANTO +2 more
doaj +1 more source
Coverage improvement using Voronoi diagrams in directional sensor networks
IET Wireless Sensor Systems, 2021 Recently, the area coverage problem has emerged in the directional sensor network (DSN), where the sensor's sensed area depends on its working direction and viewing angle.
Zahra Zarei, Mozafar Bag‐Mohammadi
doaj +1 more source
Journal of Materials Research and Technology, 2023 In the process of artificial metal bone implantation, the mismatch of elastic modulus and bad permeability behavior lead to obvious stress shielding and poor bone tissue ingrowth.
Long Chao +9 more
doaj +1 more source
Three dimensional extension of Bresenham’s algorithm with Voronoi diagram [PDF]
, 2010 Bresenham’s algorithm for plotting a two-dimensional line segment is elegant and efficient in its deployment of mid-point comparison and integer arithmetic. It is natural to investigate its three-dimensional extensions.
Au, Chi Kit, Woo, Tony
core +2 more sources
Gridvoronoi: An Efficient Spatial Index for Nearest Neighbor Query Processing
IEEE Access, 2019 In this paper, based upon Voronoi Diagram, we propose GridVoronoi which is a novel spatial index that enables users to find the spatial nearest neighbour (NN) from two-dimensional (2D) datasets in almost O(1) time.
Chongsheng Zhang +3 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