| Using LBG quantization for particle-based collision detection algorithm |
| |
| 作者姓名： | SAENGHAENGTHAM Nida KANONGCHAIYOS Pizzanu |
| |
| 作者单位： | Department of Computer Engineering Faculty of Engineering Chulalongkorn University Thailand，Department of Computer Engineering Faculty of Engineering Chulalongkorn University Thailand |
| |
| 摘 要： | INTRODUCTION Collision detection is an important task in many fields such as robotics, computer games, computa- tional geometry (Gottschalk et al., 1996), computer simulation, virtual reality, etc. Most collision detec- tion algorithms work efficiently only with solid and rigid objects, so collision detection between de- formable objects is a challenge. A number of re- searches on non-rigid objects are proposed such as cloth simulation (Bridson et al., 2003; Teschner et al., 2004) and bi…
|
| 关 键 词： | 碰撞检测 可变形目标 粒子 LBG 失量化 |
| 收稿时间： | 2006-04-11 |
| 修稿时间： | 2006-04-24 |
Using LBG quantization for particle-based collision detection algorithm |
| |
| SAENGHAENGTHAM Nida KANONGCHAIYOS Pizzanu.Using LBG quantization for particle-based collision detection algorithm[J].Journal of Zhejiang University Science,2006,7(7):1225-1232. |
| |
| Authors: | Nida Saenghaengtham Pizzanu Kanongchaiyos |
| |
| Institution: | (1) Department of Computer Engineering, Faculty of Engineering, Chulalongkorn University, Thailand |
| |
| Abstract: | Most collision detection algorithms can be efficiently used only with solid and rigid objects, for instance, Hierarchical methods which must have their bounding representation recalculated every time deformation occurs. An alternative algorithm using particle-based method is then proposed which can detect the collision among non-rigid deformable polygonal models. However, the original particle-based collision detection algorithm might not be sufficient enough in some situations due to the improper particle dispersion. Therefore, this research presents an improved algorithm which provides a particle to detect in each separated area so that particles always covered all over the object. The surface partitioning can be efficiently performed by using LBG quantization since it can classify object vertices into several groups base on a number of factors as required. A particle is then assigned to move between vertices in a group by the attractive forces received from other particles on neighbouring objects. Collision is detected when the distance between a pair of corresponding particles becomes very small. Lastly, the proposed algo- rithm has been implemented to show that collision detection can be conducted in real-time. |
| |
| Keywords: | Collision detection Deformable object Particle LBG Vector quantization |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
