VGIS-COLLIDE:an effective collision detection algorithm for multiple objects in virtual geographic information system  

作　　者：Feixiong Luo Ershun Zhong Junlai Cheng Yuefeng Huang 

机构地区：[1]State Key Lab of Resources and Environmental Information System,Institute of Geographic Sciences and Natural Resources Research,Chinese Academy of Sciences,Beijing,China

出　　处：《International Journal of Digital Earth》2011年第1期65-77,共13页国际数字地球学报（英文）

基　　金：supported by a Grant from the National High Technology Research and Development Program of China(863 Programme)(No.2009AA12Z331).

摘　　要：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,VGISCOLLIDE,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.

关 键 词：collision detection multiple objects QUADTREE VGIS 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]