VGIS-COLLIDE: an effective collision detection algorithm for
文献类型:期刊论文
作者 | Luo Feixiong ; Zhong Ershun ; Cheng Junlai ; Huang Yuefeng |
刊名 | International Journal of Digital Earth
![]() |
出版日期 | 2011 |
卷号 | 4期号:1页码:65-77 |
关键词 | 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. |
收录类别 | SCI |
资助信息 | National High Technology Research and Development Program of China (863 Programme) 2009AA12Z331 |
语种 | 英语 |
公开日期 | 2011-03-04 |
源URL | [http://ir.igsnrr.ac.cn/handle/311030/2156] ![]() |
专题 | 地理科学与资源研究所_研究生部 |
推荐引用方式 GB/T 7714 | Luo Feixiong,Zhong Ershun,Cheng Junlai,et al. VGIS-COLLIDE: an effective collision detection algorithm for[J]. International Journal of Digital Earth,2011,4(1):65-77. |
APA | Luo Feixiong,Zhong Ershun,Cheng Junlai,&Huang Yuefeng.(2011).VGIS-COLLIDE: an effective collision detection algorithm for.International Journal of Digital Earth,4(1),65-77. |
MLA | Luo Feixiong,et al."VGIS-COLLIDE: an effective collision detection algorithm for".International Journal of Digital Earth 4.1(2011):65-77. |
入库方式: OAI收割
来源:地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。