Efficient bounds in constructive solid geometry
- 1 May 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 11 (3) , 68-74
- https://doi.org/10.1109/38.79455
Abstract
Testing for intersection between geometric entities in ray casting is normally performed by intersecting a ray (a semi-infinite line) against the surface elements of a geometric model. Simple reasoning about the extent of each geometric entity significantly reduces the time required by such algorithms. If the ray and the geometric entities are boxed, one first tests to see whether the box around the ray and the box around a geometric entity overlap. Only if the boxes overlap does one continue to test to determine whether the ray and the entity overlap. A way to add boxes, called the S-bounds method, is described, and work to data on extending it is summarized. The method is useful for interference-detection and collision-detection problems.Keywords
This publication has 7 references indexed in Scilit:
- ROBMOD: a geometry engine for roboticsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Refinement methods for geometric bounds in constructive solid geometryACM Transactions on Graphics, 1992
- Collision detection by four-dimensional intersection testingIEEE Transactions on Robotics and Automation, 1990
- Efficient Intersection Tests for Objects Defined ConstructivelyThe International Journal of Robotics Research, 1989
- Better and faster pictures from solid modelsComputer-Aided Engineering Journal, 1986
- A null-object detection algorithm for constructive solid geometryCommunications of the ACM, 1984
- Solid Modeling: A Historical Summary and Contemporary AssessmentIEEE Computer Graphics and Applications, 1982