Please use this identifier to cite or link to this item:
Title: Decomposing polygon meshes for interactive applications
Authors: Li, X.
Tong Wing Woon 
Tiow Seng Tan 
Keywords: Collision Detection
Geometric Modeling
Ray Tracing
Spatial Data Structures
Issue Date: 2001
Citation: Li, X., Tong Wing Woon, Tiow Seng Tan, HUANG ZHIYONG (2001). Decomposing polygon meshes for interactive applications. Proceedings of the Symposium on Interactive 3D Graphics : 35-42. ScholarBank@NUS Repository.
Abstract: This paper discusses an efficient and effective framework to decompose polygon meshes into components. This is useful in various interactive graphics applications, such as, mesh editing, establishing correspondence between objects for morphing, computation of bounding volume hierarchy for collision detection and ray tracing. In this paper, we formalize the notion of a component as a sub-volume of an object with homogeneous geometric and topological features. Next, we describe the proposed framework, which adapts the idea of edge contraction and space sweeping to decompose an object automatically. Finally, we demonstrate an application of this framework to improve bounding volume hierarchies constructed by state-of-the-art collision detection systems such as RAPID and QuickCD.
Source Title: Proceedings of the Symposium on Interactive 3D Graphics
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.