Coons BVH for freeform geometric models

Yong Joon Kim; Young Taek Oh; Seung Hyun Yoon; Myung Soo Kim; Gershon Elber

Coons BVH for freeform geometric models

Yong Joon Kim, Young Taek Oh, Seung Hyun Yoon, Myung Soo Kim, Gershon Elber

Department of Computer Science and Artificial Intelligence

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

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.

Original language	English
Title of host publication	Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11
State	Published - 2011
Event	2011 SIGGRAPH Asia Conference, SA'11 - Hong Kong, China Duration: 12 Dec 2011 → 15 Dec 2011

Publication series

Name	Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11

Conference

Conference	2011 SIGGRAPH Asia Conference, SA'11
Country/Territory	China
City	Hong Kong
Period	12/12/11 → 15/12/11

Keywords

Bilinear surface
Bounding volume hierarchy (BVH)
Collision detection
Coons patch
Freeform surface
Minimum distance computation
NURBS
Offset
Tetrahedron

Cite this

@inproceedings{b5af6ce6b4834fccbbdf7caa134618b9,

title = "Coons BVH for freeform geometric models",

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.",

keywords = "Bilinear surface, Bounding volume hierarchy (BVH), Collision detection, Coons patch, Freeform surface, Minimum distance computation, NURBS, Offset, Tetrahedron",

author = "Kim, {Yong Joon} and Oh, {Young Taek} and Yoon, {Seung Hyun} and Kim, {Myung Soo} and Gershon Elber",

year = "2011",

language = "English",

isbn = "9781450308076",

series = "Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11",

booktitle = "Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11",

note = "2011 SIGGRAPH Asia Conference, SA'11 ; Conference date: 12-12-2011 Through 15-12-2011",

}

TY - GEN

T1 - Coons BVH for freeform geometric models

AU - Kim, Yong Joon

AU - Oh, Young Taek

AU - Yoon, Seung Hyun

AU - Kim, Myung Soo

AU - Elber, Gershon

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Bilinear surface

KW - Bounding volume hierarchy (BVH)

KW - Collision detection

KW - Coons patch

KW - Freeform surface

KW - Minimum distance computation

KW - NURBS

KW - Offset

KW - Tetrahedron

UR - http://www.scopus.com/inward/record.url?scp=84855417456&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84855417456

SN - 9781450308076

T3 - Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11

BT - Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11

T2 - 2011 SIGGRAPH Asia Conference, SA'11

Y2 - 12 December 2011 through 15 December 2011

ER -

Coons BVH for freeform geometric models

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this