Implicit linear interval estimations
Author:
Open Access
- 24 April 2002
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 123-132
Abstract
Visualization and collision detection are two of the most important problems connected with implicit objects. Enumeration algorithms can be used either directly or as preprocessing step for many algorithms solving these problems. In general, enumeration algorithms based on recursive space subdivision are reliable tools to encounter those parts in space, where the object might be located. But the bad performance and the huge number of computed enclosing cells, if high precision is required, are grave drawbacks. Implicit Linear Interval Estimations (ILIEs) introduced in this paper are implicit interval (hyper-)planes providing oriented tight bounds of the object within given cells. It turns out that the use of ILIEs highly improves the performance of the classical enumeration algorithm and the quality of the results. The theoretical background as well as a fast and simple technique to compute ILIEs are presented. The applicability of ILIEs is demonstrated by means of a modified enumeration algorithm that has been implemented and tested for implicit surfaces.Keywords
This publication has 17 references indexed in Scilit:
- Adaptive Implicit Surface Polygonization Using Marching TrianglesComputer Graphics Forum, 2001
- Visualisation of implicit surfacesComputers & Graphics, 2001
- Sampling implicit surfaces based on stochastic differential equations with converging constraintComputers & Graphics, 2000
- Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling SystemComputer Graphics Forum, 1999
- Fast Ray Tracing of Implicit SurfacesComputer Graphics Forum, 1999
- Interactive Visualization of Implicit Surfaces with SingularitiesComputer Graphics Forum, 1997
- Efficient Collision Detection of Complex Deformable Models using AABB TreesJournal of Graphics Tools, 1997
- Interval arithmetic recursive subdivision for implicit functions and constructive solid geometryACM SIGGRAPH Computer Graphics, 1992
- Interval analysis for computer graphicsACM SIGGRAPH Computer Graphics, 1992
- Polygonization of implicit surfacesComputer Aided Geometric Design, 1988