基于数据分层分块的海量三维地形四叉树简化模型.pdfVIP

39 4 Vol.39, No.4 2010 8 Acta Geodaetica et Cartographica Sinica Aug.,2010 2010 1 2, 3 2, 3 刘 扬 , 宫阿都 ,李 京 1. , 100044; 2. , 100875; 3. , 100875 A ModelforMassive3DTerrain Si plification Basedon Data BlockPartitionand Quadtree 1 2, 3 2, 3 LIUYang , GONG Adu , LIJing 1. School of Geo atics and Urban Infor ation, Beijing University of Civil Engineering and Architecture, Beijing 100044, China; 2. College of Resources Science Technology, Beijing Nor al University, Beijing100875, China; 3. Acade y of Disaster Reduc tion and E ergency Manage ent Ministry ofCivilAffairs Ministry of Education, BeijingNor al University, Beijing 100875, China Abstract :A Local Selfadaptive and Opti ized Terrain Si plification Model (LSOTSM) is proposed inthis paper by co paring severaltypical algorith s on terrain si plification. It can be used to organize assive 3 di ensional terrain data with ultiple terrain quad treesand display the in real ti e and ultiple resolutions. And, the pro posed LSOTSMModel can dyna ically split or ergedata blockswithquadtree structuresaccording to viewpoints aswell astheroughnessinlocalterrain, sothatthedifferent levelterrains could bedisplayedinrealti e by adjus ting the different quadtreenodes indata blocks. In addition, LSOTSMcan solve a lot of other proble s, such as, the crackproble causedby different resolutiongrid osaic ofterrain could beresolved by breadthfirstsearchal gorith , and the real ti e drawing proble could be settled by bounding box algorith that deter ineswhich quadtree nodes should be drawn, and so on. Testing of a prototype syste constructed by the LSOTSM odel shows that the proposed odel achieved good resultsand offered a useful referencefor further research. Key words: ulti resolution ; block; assive 3Dterrain data; quadtree; terrainsi plification; bo