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 ...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.展开更多
With the proposition of the Digital Earth(DE)concept,Virtual Geographic Information System(VGIS)has started to play the role of a Digital Earth prototype system.Many core problems involved in VGIS,such as out-of-core ...With the proposition of the Digital Earth(DE)concept,Virtual Geographic Information System(VGIS)has started to play the role of a Digital Earth prototype system.Many core problems involved in VGIS,such as out-of-core management and interactive rendering of very large scale terrain and image data,have been well studied in the past decades.However,the jitter problem,a common problem in VGIS that often causes annoying visual artefacts and deteriorates the output image quality,draws little attention.In this paper,after an intensive analysis of the jitter problem,a comprehensive framework is proposed to address such a problem while accounting for the characteristics of different data types in VGIS,such as terrain or ocean mesh data,vector data and 3-D model data.Specifically,this framework provides an improved dynamic local coordinate system(DLCS)method for terrain or ocean mesh data.For vector data,the framework provides a simple and effective multiple local coordinate systems(MLCS)method.The framework provides a MLCS method for 3-D model data making full use of the existing local coordinate system of the model.The advantages of the proposed methods over current approaches are analysed and highlighted through case studies involving large GIS datasets.展开更多
基金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.
基金by the National High Technology Research and Development Program of China(863 Program)(No.2009AA12Z331)and the National Natural Science Foundation of China(No.60972052)supported by the Young Researcher Grant of National Astronomical Observatories,Chinese Academy of Sciences.
文摘With the proposition of the Digital Earth(DE)concept,Virtual Geographic Information System(VGIS)has started to play the role of a Digital Earth prototype system.Many core problems involved in VGIS,such as out-of-core management and interactive rendering of very large scale terrain and image data,have been well studied in the past decades.However,the jitter problem,a common problem in VGIS that often causes annoying visual artefacts and deteriorates the output image quality,draws little attention.In this paper,after an intensive analysis of the jitter problem,a comprehensive framework is proposed to address such a problem while accounting for the characteristics of different data types in VGIS,such as terrain or ocean mesh data,vector data and 3-D model data.Specifically,this framework provides an improved dynamic local coordinate system(DLCS)method for terrain or ocean mesh data.For vector data,the framework provides a simple and effective multiple local coordinate systems(MLCS)method.The framework provides a MLCS method for 3-D model data making full use of the existing local coordinate system of the model.The advantages of the proposed methods over current approaches are analysed and highlighted through case studies involving large GIS datasets.
