Data structures and network algorithms
Data structures and network algorithms
Computational geometry: an introduction
Computational geometry: an introduction
Constructive solid geometry for polyhedral objects
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Artificial intelligence (2nd ed.)
Artificial intelligence (2nd ed.)
Numerical stability of simple geometric algorithms in the plane
Computation theory and logic
Epsilon geometry: building robust algorithms from imprecise computations
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Constructing strongly convex hulls using exact or rounded arithmetic
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Efficient Delaunay triangulation using rational arithmetic
ACM Transactions on Graphics (TOG)
An Algorithm for Redundant Binary Bit-Pipelined Rational Arithmetic
IEEE Transactions on Computers
What every computer scientist should know about floating-point arithmetic
ACM Computing Surveys (CSUR)
Finding compact coordinate representations for polygons and polyhedra
IBM Journal of Research and Development
An adaptive, error-free computation based on the 4 × 4 determinant method
The Visual Computer: International Journal of Computer Graphics
Efficient exact arithmetic for computational geometry
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Error-free boundary evaluation using lazy rational arithmetic: a detailed implementation
SMA '93 Proceedings on the second ACM symposium on Solid modeling and applications
Computational geometry with imprecise data and arithmetic
Computational geometry with imprecise data and arithmetic
Polyhedral modelling with exact arithmetic
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
Fast Probabilistic Algorithms for Verification of Polynomial Identities
Journal of the ACM (JACM)
Consistent calculations for solids modeling
SCG '85 Proceedings of the first annual symposium on Computational geometry
Computer Arithmetic in Theory and Practice
Computer Arithmetic in Theory and Practice
C-XSC: A C++ Class Library for Extended Scientific Computing
C-XSC: A C++ Class Library for Extended Scientific Computing
Robust Set Operations on Polyhedral Solids
IEEE Computer Graphics and Applications
Verifiable implementations of geometric algorithms using finite precision arithmetic
Verifiable implementations of geometric algorithms using finite precision arithmetic
Automatic generation of staged geometric predicates
Proceedings of the sixth ACM SIGPLAN international conference on Functional programming
Automatic Generation of Staged Geometric Predicates
Higher-Order and Symbolic Computation
Reliable Implementation of Real Number Algorithms: Theory and Practice
What every agent-based modeller should know about floating point arithmetic
Environmental Modelling & Software
Hi-index | 14.98 |
Finite-precision leads to many problems in geometric methods from CAD or Computational Geometry. Until now, using exact rational arithmetic was a simple, yet much too slow, solution to be of any practical use in real-scale applications. A recent optimization驴the lazy rational arithmetic [5]驴seems promising: It defers exact computations until they become either unnecessary (in most cases) or unavoidable; in such a context, only indispensable computations are performed exactly, that is, those without which any given decision cannot be reached safely using only floating-point arithmetic. This paper takes stock of the lazy arithmetic paradigm: principles, functionalities and limits, speed, possible variants and extensions, difficulties, problems solved or left unresolved.