Voronoi diagrams over dynamic scenes
From MaRDI portal
Publication:2367408
DOI10.1016/0166-218X(93)90115-5zbMath0770.68115MaRDI QIDQ2367408
Publication date: 10 August 1993
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Voronoi Diagrams of Moving Points, Dynamic maintenance and visualization of molecular surfaces., Queries on Voronoi diagrams on moving points, Relay pursuit of a maneuvering target using dynamic Voronoi diagrams, Vagueness: a conceptual spaces approach, A Laguerre Voronoi based scheme for meshing particle systems, Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space, Sequential pursuit of multiple targets under external disturbances via Zermelo-Voronoi diagrams, A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams
Cites Work
- An optimal algorithm for constructing the weighted Voronoi diagram in the plane
- Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
- Edge-skeletons in arrangements with applications
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- Geometric relations among Voronoi diagrams
- Dynamic Voronoi diagrams
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- An Improved Algorithm for Constructing kth-Order Voronoi Diagrams
- Two-Dimensional Voronoi Diagrams in the L p -Metric
- Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications
- Generalization of Voronoi Diagrams in the Plane
- On k-Nearest Neighbor Voronoi Diagrams in the Plane
- Computing Dirichlet Tessellations in the Plane
- Power Diagrams: Properties, Algorithms and Applications
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item