A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams

DOI10.1007/978-3-540-85126-4_7zbMath1188.68329OpenAlexW1571688538MaRDI QIDQ3628366

Ojaswa Sharma, François Anton, Christopher M. Gold, MacIej Dakowicz, Darka Mioc

Publication date: 20 May 2009

Published in: Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85126-4_7

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies and applications (68U99)

Related Items

Intelligent Solutions for Curve Reconstruction Problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constrained Delaunay triangulations
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Topology-oriented implementation -- an approach to robust geometric algorithms
• Voronoi diagrams over dynamic scenes
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Computing Dirichlet Tessellations in the Plane
• Proximity Search with a Triangulated Spatial Model
• VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments
• Reconstructing 2D images with natural neighbour interpolation
• A one-step crust and skeleton extraction algorithm