中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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.
资助信息National High Technology Research and Development Program of China (863 Programme) 2009AA12Z331
收录类别SCI
语种英语
公开日期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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。