Coons BVH for freeform geometric models
Yong-Joon Kim, Young-Taek Oh, Seung-Hyun Yoon, Myung-Soo Kim, Gershon Elber
In ACM Transactions on Graphics, 30(6), December 2011.
Abstract: 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.
Keyword(s): Coons patch, NURBS, bilinear surface, bounding volume hierarchy (BVH), collision detection, freeform surface, minimum distance computation, offset, tetrahedron
@article{Kim:2011:CBF,
author = {Yong-Joon Kim and Young-Taek Oh and Seung-Hyun Yoon and Myung-Soo Kim and Gershon Elber},
title = {Coons BVH for freeform geometric models},
journal = {ACM Transactions on Graphics},
volume = {30},
number = {6},
pages = {169:1--169:8},
month = dec,
year = {2011},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."