Results 31 to 40 of about 346,915 (178)

On the construction of abstract voronoi diagrams [PDF]

Discrete & Computational Geometry, 1990
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mehlhorn, K., Meiser, St., ó'Dúnlaing, C.   +2 more
openaire   +6 more sources

Curved Voronoi Diagrams [PDF]

, 2006
Voronoi diagrams are fundamental data structures that have been extensively studied in Computational Geometry. A Voronoi diagram can be defined as the minimization diagram of a finite set of continuous functions. Usually, each of those functions is interpreted as the distance function to an object.
Boissonnat, Jean-Daniel, Wormser, Camille, Yvinec, Mariette   +2 more
openaire   +2 more sources

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, TJOKORDA BAGUS OKA, I PUTU EKA NILA KENCANA   +2 more
doaj   +1 more source

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, Fang Wu, Chengyi Liu, Ruixing Xing, Jiawei Du   +4 more
doaj   +1 more source

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, George Almpanidis, Faegheh Hasibi, Gaojuan Fan   +3 more
doaj   +1 more source

Design of porous structure based on the Voronoi diagram and stress line for better stress shielding relief and permeability

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, Yangdong He, Jiasen Gu, Deqiao Xie, Youwen Yang, Lida Shen, Guofeng Wu, Lin Wang, Zongjun Tian, Huixin Liang   +9 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

PEMBUATAN PROGRAM KOMPUTER UNTUK MENGGAMBARKAN DIAGRAM VORONOI

, 2014
Diagram Voronoi merupakan sekumpulan sel Voronoi yang menjelaskan posisi terdekat ke suatu titik daripada ke titik lain. Permasalahan yang dikaji dalam penelitian ini adalah bagaimana pembuatan Diagram Voronoi secara terkomputerisasi. Pada skripsi ini
Abdul Manan
core   +3 more sources

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, Yang-Quan Chen, Song Gao, Kun Yan, Jiahao Zhang, Di An   +5 more
doaj   +1 more source

Abstract Voronoi diagram in 3-space [PDF]

, 2004
We propose a class of abstract Voronoi diagrams in 3-space that generalizes the planar abstract Voronoi diagram of Klein. Our class of abstract Voronoi diagrams includes the Voronoi diagram of point sites in general position under any convex distance ...
Lê, Ngȯc-Minh
core   +1 more source