Results 51 to 60 of about 346,915 (178)
In this article, a new Voronoi diagram algorithm with rectangular sites and holes is proposed. The algorithm is based on the existing Voronoi diagram algorithm with the L∞ distance metric by Papadopoulou E. and Lee D.-T.
Vladislav Zinov
doaj +1 more source
Pomelo, a tool for computing Generic Set Voronoi Diagrams of Aspherical Particles of Arbitrary Shape
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 +1 more source
Smart Structures across the Voronoi diagram
Nowadays computational geometry plays a fundamental role in a large number of domains, it solves geometric problems by using algorithms through several parameters intricated between them; one of those domains is construction in view of its geometrical ...
Chalabi Mohammed Charafeddine +1 more
doaj +1 more source
An Algorithm to Generate a Weighted Network Voronoi Diagram Based on Improved PCNN
The network Voronoi diagram has been extensively applied in many fields, such as influence area construction, location selection and urban planning, owing to its high accuracy and validity in space division.
Xiaomin Lu, Haowen Yan
doaj +1 more source
Estratégia para divisão de áreas de estudo em problemas logísticos: uso do diagrama de Voronoi com obstáculos [PDF]
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.Compreendendo a eficácia do uso do Diagrama de Voronoi na obtenção de soluções em Logística, a presente tese, além de ...
Silva, Arinei Carlos Lindbeck da
core
Generalized Voronoi Diagram Computation on GPU
We study the problem of using the GPU to compute the generalized Voronoi diagram (GVD) for higher-order sites, such as line segments and curves. This problem has applications in many fields, including computer animation, pattern recognition and so on.
Wenping Wang +7 more
core +1 more source
Efficient computation of 3D clipped Voronoi diagram [PDF]
The Voronoi diagram is a fundamental geometry structure widely used in various fields, especially in computer graphics and geometry computing. For a set of points in a compact 3D domain (i.e.
Yan, DM +11 more
core +1 more source
Exact Voronoi diagram for topographic spatial analysis
The Voronoi diagram (VD) is a fundamental geo-computing structure that has crucial applications. Computing this structure on a topographic surface requires having every point clustered on the geodesic distances, and thus the same challenging task as the ...
Xinqiao Duan, Lin Li, Yong Ge, Bo Liu
doaj +1 more source
Building Expert Medical Prognostic Systems Using Voronoi Diagram [PDF]
The method of building expert systems for medical prediction of severity in patients is purposed. The method is based on using Voronoi diagrams.
Malyk, I.V., Ivanchuk, M.A.
core
Generation of 2D conforming voronoi diagram in complex domain
The concept of two-dimensional conforming Voronoi diagram is given in this paper. The necessary and sufficient conditions on the existence of conforming conditions in the conforming Voronoi cells are analyzed and proved.
Li HS, Cai Q, Liu YW(刘曰武), Li Q
core +1 more source

