scientific article; zbMATH DE number 1424302

zbMath0947.68153MaRDI QIDQ4945515

Stefan Schirra

Publication date: 31 October 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

geometric computationexact geometric computationrobustness and precision

Mathematics Subject Classification ID

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

Related Items

Advanced programming techniques applied to CGAL's arrangement package, Line-segment intersection made in-place, An intersection-sensitive algorithm for snap rounding, Computing a link diagram from its exterior, Convex-hull algorithms: implementation, testing, and experimentation, Generalized fraction-free \(LU\) factorization for singular systems with kernel extraction, Polyhedrization of an arbitrary 3D point set., Local parametrization of cubic surfaces, Robust intersection of structured hexahedral meshes and degenerate triangle meshes with volume fraction applications, Unnamed Item, Classroom examples of robustness problems in geometric computations, Out-of-order event processing in kinetic data structures, Efficient computation of the Hausdorff distance between polytopes by exterior random covering, On the design of CGAL a computational geometry algorithms library, Recent progress in exact geometric computation, An elementary algorithm for reporting intersections of red/blue curve segments, Iterated snap rounding, Restructuring Expression Dags for Efficient Parallelization

Uses Software

• Qhull
• Triangle
• Hull