scientific article; zbMATH DE number 1008329

MaRDI QIDQ4336067zbMATH OpenFDO

Authors Steven Fortune, Christopher J. Van Wyk

Publication date 9 October 1997

zbMATH Keywords

geometric algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer science aspects of computer-aided design (68U07)

Recommendations

• Towards exact geometric computation
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Reliable and Efficient Geometric Computing

Cited in

(29)

• Verifiable implementations of geometric algorithms using finite precision arithmetic
• A paradigm for robust geometric algorithms
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Topology-oriented implementation -- an approach to robust geometric algorithms
• Implementing straight skeletons with exact arithmetic: challenges and experiences
• Line segment intersection testing
• scientific article; zbMATH DE number 1639663 (Why is no real title available?)
• Degree-driven design for correct geometric algorithms
• scientific article; zbMATH DE number 4178737 (Why is no real title available?)
• scientific article; zbMATH DE number 4078610 (Why is no real title available?)
• scientific article; zbMATH DE number 4080990 (Why is no real title available?)
• scientific article; zbMATH DE number 53811 (Why is no real title available?)
• scientific article; zbMATH DE number 1206058 (Why is no real title available?)
• EXACT GEOMETRIC COMPUTATION USING CASCADING
• Missing Real Numbers
• Robust and error-free geometric computing
• Numerical Software with Result Verification
• PRECISE: efficient multiprecision evaluation of algebraic roots and predicates for reliable geometric computation
• Formally certified floating-point filters for homogeneous geometric predicates
• Reliable and Efficient Geometric Computing
• Weak Rational Computing for Digital Geometry
• New Computational Paradigms
• Controlled Perturbation for Certified Geometric Computing with Fixed-Precision Arithmetic
• The Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra
• A Provably Robust Algorithm for Triangle-triangle Intersections in Floating-point Arithmetic
• Implementing geometric algorithms robustly
• Towards exact geometric computation
• Two design principles of geometric algorithms in finite-precision arithmetic
• Constructive root bound for \(k\)-ary rational input numbers

This page was built for publication:

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