OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A fast and robust GJK implementation for collision detection of convex objects
Journal of Graphics Tools
Geometric modeling with splines: an introduction
Geometric modeling with splines: an introduction
Curves and surfaces for CAGD: a practical guide
Curves and surfaces for CAGD: a practical guide
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Nonconvex rigid bodies with stacking
ACM SIGGRAPH 2003 Papers
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
Fast continuous collision detection for articulated models
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Interactive Collision Detection for Deformable Models Using Streaming AABBs
IEEE Transactions on Visualization and Computer Graphics
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Efficient offset trimming for planar rational curves using biarc trees
Computer Aided Geometric Design
| Hi-index | 0.00 |
We present a compact representation for the bounding volume hierarchy (BVH) of freeform NURBS surfaces using Coons patches. Following the Coons construction, each subpatch can be bounded very efficiently using the bilinear surface determined by the four corners. The BVH of freeform surfaces is represented as a hierarchy of Coons patch approximation until the difference is reduced to within a given error bound. Each leaf node contains a single Coons patch, where a detailed BVH for the patch can be represented very compactly using two lists (containing curve approximation errors) of length proportional only to the height of the BVH. We demonstrate the effectiveness of our compact BVH representation using several experimental results from real-time applications in collision detection and minimum distance computation for freeform models.