Adaptive and efficient algorithm for 2D orientation problem

DOI10.1007/BF03186532zbMath1185.65037MaRDI QIDQ849176

Katsuhisa Ozaki, Takeshi Ogita, Shin'ichi Oishi, Siegfried Michael Rump

Publication date: 25 February 2010

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.jjiam/1265033779

zbMATH Keywords

numerical resultsfloating-point arithmeticaccurate algorithm2D orientation problemrobust geometric predicate

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (1)

A robust algorithm for geometric predicate by error-free determinant transformation

Uses Software

• Matlab
• mctoolbox
• Triangle

Cites Work

• Unnamed Item
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Delaunay refinement algorithms for triangular mesh generation
• Fast and accurate floating point summation with application to computational geometry
• A floating-point technique for extending the available precision
• Accurate Floating-Point Summation Part II: Sign, K-Fold Faithful and Rounding to Nearest
• Accuracy and Stability of Numerical Algorithms
• Accurate Floating-Point Summation Part I: Faithful Rounding
• Accurate Sum and Dot Product

This page was built for publication: Adaptive and efficient algorithm for 2D orientation problem