Topology-oriented implementation -- an approach to robust geometric algorithms

DOI10.1007/s004530010002zbMath0953.68134OpenAlexW1992816166MaRDI QIDQ1977116

Masao Iri, T. Imai, Hiroshi Inagaki, Kōkichi Sugihara

Publication date: 9 May 2000

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004530010002

zbMATH Keywords

geometric algorithmstopology-oriented approach

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Homotopy Conditions for Tolerant Geometric Queries, VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments, Recent progress in exact geometric computation, A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams, Voronoi drawings of trees