FARAWAY POINT: A SENTINEL POINT FOR DELAUNAY COMPUTATION

DOI10.1142/S0218195908002660zbMath1155.65019WikidataQ56970336 ScholiaQ56970336MaRDI QIDQ3527439

Yuanxin Liu, Jack Scott Snoeyink

Publication date: 29 September 2008

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

Voronoi diagramsoriented projective geometryDelaunay diagramsfaraway point

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Unnamed Item
• Unnamed Item
• Incremental topological flipping works for regular triangulations
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• A Robust Implementation for Three-Dimensional Delaunay Triangulations
• Power Diagrams: Properties, Algorithms and Applications

This page was built for publication: FARAWAY POINT: A SENTINEL POINT FOR DELAUNAY COMPUTATION