Towards exact geometric computation
From MaRDI portal
Publication:676577
DOI10.1016/0925-7721(95)00040-2zbMath0869.68104OpenAlexW2043552663MaRDI QIDQ676577
Publication date: 18 March 1997
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0925-7721(95)00040-2
Related Items
INFLATING BALLS IS NP-HARD, Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments, Computing the Implicit Voronoi Diagram in Triple Precision, A HYBRID APPROACH FOR DETERMINANT SIGNS OF MODERATE-SIZED MATRICES, A Low Arithmetic-Degree Algorithm for Computing Proximity Graphs, A separation bound for real algebraic expressions, Smoothing the Gap Between NP and ER, CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES, Algebraic and numerical techniques for the computation of matrix determinants, An intersection-sensitive algorithm for snap rounding, Algorithm for three-dimensional curved block cutting analysis in solid modeling, PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C1-CONTINUOUS CLOSED RATIONAL CURVES, A generic and flexible framework for the geometrical and topological analysis of (algebraic) surfaces, A general approach to the analysis of controlled perturbation algorithms, On design and implementation of a generic number type for real algebraic number computations based on expression dags, Hypergeometric Functions in Exact Geometric Computation, A robust segment/triangle intersection algorithm for interference tests. Efficiency study, Recent progress in exact geometric computation, A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING, An elementary algorithm for reporting intersections of red/blue curve segments, Robust Point-Location in Generalized Voronoi Diagrams, Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm, Trustworthy Graph Algorithms (Invited Talk), On the degree of standard geometric predicates for line transversals in 3D, Sign determination in residue number systems, Much Ado about Zero, Checking the convexity of polytopes and the planarity of subdivisions, Robustness of \(k\)-gon Voronoi diagram construction, Algebraic methods and arithmetic filtering for exact predicates on circle arcs, Rounding Voronoi diagram, Restructuring Expression Dags for Efficient Parallelization, TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator, Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks
Uses Software
Cites Work
- Two design principles of geometric algorithms in finite-precision arithmetic
- On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
- A geometric consistency theorem for a symbolic perturbation scheme
- An algorithm for shortest-path motion in three dimensions
- Robust gift wrapping for the three-dimensional convex hull
- Overflow, Underflow, and Severe Loss of Significance in Floating-Point Addition and Subtraction
- On Shortest Paths in Polyhedral Spaces
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
