Results 61 to 70 of about 346,915 (178)
An Algorithm based on the Weighted Network Voronoi Diagram for Point Cluster Simplification
ISPRS International Journal of Geo-Information, 2019 Points on maps that stand for geographic objects such as settlements are generally connected by road networks. However, in the existing algorithms for point cluster simplification, points are usually viewed as discrete objects or their distances are ...
Xiaomin Lu +4 more
doaj +1 more source
On levels in arrangements and voronoi diagrams [PDF]
Discrete & Computational Geometry, 1991 The author introduces a powerful technique of so-called \(\theta\) series and probabilistic games which are suitable for the analysis of combinatorial and algorithmical complexity of randomized geometric algorithms. Fundamental results concerning the construction of levels in an arrangement of hyperplanes and higher-order Voronoi diagrams in any ...
openaire +2 more sources
Emergent Form from Structural Optimisation of the Voronoi Polyhedra Structure [PDF]
, 2007 In the course of the exploration of computational means in the architectural design process, in order to investigate more complex, adaptive geometries, the Voronoi diagram has recently gained some attention, being a three-dimensional space-filling ...
Derix, C, Hanna, S, Friedrich, E
core
Applications of Voronoi Diagrams in Multi-Robot Coverage: A Review
Journal of Marine Science and EngineeringIn recent decades, multi-robot region coverage has played an important role in the fields of environmental sensing, target searching, etc., and it has received widespread attention worldwide.
Meng Zhou +4 more
doaj +1 more source
A Matching Algorithm Based on Voronoi Diagram for Multi-Scale Polygonal Residential Areas
IEEE Access, 2018 Matching spatial entities (e.g., polygonal residential areas) from sources of significantly different map scales is challenging. The reason is that the same entities in two map scales have significant variations in their positions, structure shapes and ...
Jianhua Wu +4 more
doaj +1 more source
On Clustering Induced Voronoi Diagrams
SIAM Journal on Computing, 2013 https://info.arxiv.org/help/prep ...
Danny Z. Chen +3 more
openaire +4 more sources
Resolução de sistemas lineares gerados na discretização das equções de Navier-Stokes em malhas de voronoi [PDF]
, 1997 Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro TecnologicoEsta dissertação descreve, analisa e implementa métodos iterativos da família do Gradiente Conjugado (GC), na solução de sistemas lineares resultantes da discretização das
Mariani, Viviana Cocco
core
Voronoi Diagrams of Moving Points [PDF]
International Journal of Computational Geometry & Applications, 1998 Consider a set of n points in d-dimensional Euclidean space, d ≥ 2, each of which is continuously moving along a given individual trajectory. As the points move, their Voronoi diagram changes continuously, but at certain critical instants in time, topological events occur that cause a change in the Voronoi diagram.
Gerhard Albers +3 more
openaire +3 more sources
Voronoi supported communication in Wireless ad-hoc Networks
, 2005 The Voronoi Diagram, as well as its dual the Delaunay Triangulation, is a fundamental structure in computational geometry. They arise in many different fields of science, engineering and art.
Stratil, Hannes
core +4 more sources
Geometric correlation of cultural landscape patterns and Prunus domestica L. species leaf [PDF]
Glasnik Šumarskog Fakulteta: Univerzitet u Beogradu, 2011 This paper provides the basics for more detailed research on the structures of bionic forms of different plant species and their application in the domain of landscape planning.
Jović Biljana +2 more
doaj +1 more source