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

DOI10.1007/978-3-540-85126-4_7MaRDI QIDQ3628366zbMATH OpenOpenAlexFDO

Authors Christopher M. Gold, Darka Mioc, F. Anton, Ojaswa Sharma, MacIej Dakowicz

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

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

Recommendations

• Kinetic line Voronoi operations and their reversibility
• Construction of Voronoi diagrams in the plane by using maps
• A one-step crust and skeleton extraction algorithm
• scientific article; zbMATH DE number 1163533
• scientific article; zbMATH DE number 5220265

Cites work

• scientific article; zbMATH DE number 1079755 (Why is no real title available?)
• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• scientific article; zbMATH DE number 1501063 (Why is no real title available?)
• scientific article; zbMATH DE number 219238 (Why is no real title available?)
• A one-step crust and skeleton extraction algorithm
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Computing Dirichlet Tessellations in the Plane
• Constrained Delaunay triangulations
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Proximity Search with a Triangulated Spatial Model
• Reconstructing 2D images with natural neighbour interpolation
• Topology-oriented implementation -- an approach to robust geometric algorithms
• VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments
• Voronoi diagrams over dynamic scenes

Cited in

(3)

• An automation system: generation of digital map data from pictorial map resources
• Kinetic line Voronoi operations and their reversibility
• Intelligent Solutions for Curve Reconstruction Problem

This page was built for publication: A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3628366)