Power diagrams: properties, algorithms and applications
SIAM Journal on Computing
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Numerical stability of algorithms for 2D Delaunay triangulations
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction
Graphical Models and Image Processing
On deletion in Delaunay triangulations
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Crust and anti-crust: a one-step boundary and skeleton extraction algorithm
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Voronoi Diagrams of Moving Points in the Plane
WG '91 Proceedings of the 17th International Workshop
The metasurface: applying natural neighbour interpolation to two-to-many mapping
NIME '05 Proceedings of the 2005 conference on New interfaces for musical expression
Monitoring dynamic spatial fields using responsive geosensor networks
Proceedings of the 13th annual ACM international workshop on Geographic information systems
A Mathematical Tool to Extend 2D Spatial Operations to Higher Dimensions
ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
An operation-independent approach to extend 2D spatial operations to 3D and moving objects
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Efficient management of resources and entities using the HyVonNe P2P architecture
International Journal of Grid and Utility Computing
An effective method for calculating natural adjacency relation in spatial database
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
A simplex-based approach to implement dimension independent spatial analyses
Computers & Geosciences
Intelligent flight task algorithm for unmanned aerial vehicle
Expert Systems with Applications: An International Journal
Dynamic isoline extraction for visualization of streaming data
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Flipping to robustly delete a vertex in a delaunay tetrahedralization
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Probabilistic Voronoi diagrams for probabilistic moving nearest neighbor queries
Data & Knowledge Engineering
Probability issues in locality descriptions based on Voronoi neighbor relationship
Journal of Visual Languages and Computing
Relay pursuit of a maneuvering target using dynamic Voronoi diagrams
Automatica (Journal of IFAC)
A navigation mesh for dynamic environments
Computer Animation and Virtual Worlds
Watershed delineation from the medial axis of river networks
Computers & Geosciences
Hi-index | 0.01 |
This paper presents simple point insertion and deletion operations in Voronoi diagrams and Delaunay triangulations which may be useful for a wide variety of applications, either where interactivity is important, or where local modification of the topology is preferable to global rebuilding. While incremental point insertion has been known for many years, point deletion is relatively unknown. The robustness and efficiency of a new algorithm are described. A variety of potential applications are summarized, and the included computer program may be used as the basis for many new projects.