Automatic parsing of degenerate quadric-surface intersections
ACM Transactions on Graphics (TOG)
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
A solid modelling system free from topological inconsistency
Journal of Information Processing
Symbolic treatment of geometric degeneracies
Journal of Symbolic Computation
A general approach to removing degeneracies
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Exact arithmetic solid modeling
Exact arithmetic solid modeling
A core library for robust numeric and geometric computation
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
LEDA: a platform for combinatorial and geometric computing
LEDA: a platform for combinatorial and geometric computing
On the design of CGAL a computational geometry algorithms library
Software—Practice & Experience - Special issue on discrete algorithm engineering
Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually!
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Robust Set Operations on Polyhedral Solids
IEEE Computer Graphics and Applications
The Nature and Meaning of Perturbations in Geometric Computing
STACS '94 Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science
| Hi-index | 0.00 |
We present a method for dealing with degenerate situations in an exact boundary evaluation system. We describe the possible degeneracies that can arise and how to detect them. We then present a numeric perturbation method that is simpler to implement within a complex system than symbolic perturbation methods.