Title: | A Multi-Scale Singularity Bounding Volume Hierarchy |
Authors: | Somchaipeng, Kerawit Erleben, Keeny Sporring, Jan |
Citation: | WSCG '2005: Full Papers: The 13-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005 in co-operation with EUROGRAPHICS: University of West Bohemia, Plzen, Czech Republic, p. 179-186. |
Issue Date: | 2005 |
Publisher: | UNION Agency |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/wscg2005/Papers_2005/Full/!WSCG2005_Full_Proceedings_Final.pdf http://hdl.handle.net/11025/10975 |
ISBN: | 80-903100-7-9 |
Keywords: | detekce kolizí;Gaussův škálový prostor |
Keywords in different language: | collision detection;bounding volume hierarchy;Gaussian scale space |
Abstract: | A scale space approach is taken for building Bounding Volume Hierarchies (BVHs) for collision detection. A spherical bounding volume is generated at each node of the BVH using estimates of the mass distribution. Traditional top-down methods approximates the surface of an object in a coarse to fine manner, by recursively increasing resolution by some factor, e.g. 2. The method presented in this article analyzes the mass distribution of a solid object using a well founded scale-space based on the Diffusion Equation: the Gaussian Scale-Space. In the Gaussian scale-space, the deep structure of extremal mass points is naturally binary, and the linking process is therefore simple. The main contribution of this article is a novel approach for constructing BVHs using Multi-Scale Singularity Trees (MSSTs) for collision detection. The BVH-building algorithm extends the field with a new method based on volumetric shape rather than statistics of the surface geometry or geometrical constructs such as medial surfaces. |
Rights: | © UNION Agency |
Appears in Collections: | WSCG '2005: Full Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Somchaipeng.pdf | Plný text | 694,08 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/10975
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.