Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/39926
Title: Decomposing polygon meshes for interactive applications
Authors: Li, X.
Tong Wing Woon 
Tiow Seng Tan 
Huang, Z. 
Keywords: Collision Detection
Components
Geometric Modeling
Morphing
Ray Tracing
Shape
Spatial Data Structures
Issue Date: 2001
Source: Li, X.,Tong Wing Woon,Tiow Seng Tan,Huang, Z. (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
URI: http://scholarbank.nus.edu.sg/handle/10635/39926
Appears in Collections:Staff Publications

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

Page view(s)

69
checked on Dec 9, 2017

Google ScholarTM

Check


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