A robust algorithm for geometric predicate by error-free determinant transformation
DOI10.1016/J.IC.2011.09.007zbMATH Open1257.65010OpenAlexW1973429336MaRDI QIDQ714616FDOQ714616
Katsuhisa Ozaki, Takeshi Ogita, Shin'ichi Oishi
Publication date: 11 October 2012
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2011.09.007
Recommendations
- Adaptive and efficient algorithm for 2D orientation problem
- Adaptive precision floating-point arithmetic and fast robust geometric predicates
- Simple floating-point filters for the two-dimensional orientation problem
- Fast and accurate floating point summation with application to computational geometry
- Formally certified floating-point filters for homogeneous geometric predicates
algorithmcomputational geometrynumerical experimentserror-free determinant transformationverified numerical computation
Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Algorithms with automatic result verification (65G20)
Cites Work
- Title not available (Why is that?)
- Accuracy and Stability of Numerical Algorithms
- Efficient exact evaluation of signs of determinants
- Classroom examples of robustness problems in geometric computations
- Accurate Floating-Point Summation Part I: Faithful Rounding
- Interval arithmetic yields efficient dynamic filters for computational geometry
- Adaptive precision floating-point arithmetic and fast robust geometric predicates
- The computational geometry algorithms library CGAL
- Formally certified floating-point filters for homogeneous geometric predicates
- Delaunay refinement algorithms for triangular mesh generation
- Accurate Sum and Dot Product
- Certification of numerical computation of the sign of the determinant of a matrix
- Recent progress in exact geometric computation
- Accurate Floating-Point Summation Part II: Sign, K-Fold Faithful and Rounding to Nearest
- Evaluating signs of determinants using single-precision arithmetic
- Adaptive and efficient algorithm for 2D orientation problem
Uses Software
This page was built for publication: A robust algorithm for geometric predicate by error-free determinant transformation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714616)
