VGIS-COLLIDE: an effective collision detection algorithm for multiple objects in virtual geographic information system
文献类型：SCI/SSCI论文
| 作者 | Luo F. X. ; Zhong E. S. ; Cheng J. L. ; Huang Y. F. |
| 发表日期 | 2011 |
| 关键词 | collision detection multiple objects quadtree VGIS |
| 英文摘要 | Collision detection is an important component in simulation applications which are based on virtual geographic information system (VGIS). In this paper, an effective collision detection algorithm for multiple objects in VGIS, VGIS-COLLIDE, is presented. The algorithm firstly integrates existing quadtree, which is the global hierarchical structure of VGIS, with axis-aligned bounding box of object to perform the broad-phase of collision detection. After that, exact collision detection between two objects which have passed the broad-phase of collision detection is performed. The algorithm makes no assumption about input primitives or object's motion and is directly applicable to all triangulated models. It can be applicable to both rigid and deformable objects without preprocessing. The performance of the algorithm has been demonstrated in several environments consisting of a high number of objects with hundreds of thousands of triangles. |
| 出处 | International Journal of Digital Earth |
| 卷 | 4 |
| 期 | 1 |
| 页 | 65-77 |
| 收录类别 | SCI |
| 语种 | 英语 |
| ISSN号 | 1753-8947 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/23346]  |
| 专题 | 地理科学与资源研究所_历年回溯文献 |
| 推荐引用方式 GB/T 7714 | Luo F. X.,Zhong E. S.,Cheng J. L.,et al. VGIS-COLLIDE: an effective collision detection algorithm for multiple objects in virtual geographic information system. 2011. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。