Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Simulata Systematica Sinica》 2002-02
Add to Favorite Get Latest Update

A New Algorithm for Large-Scale Terrain Simplification and Data Extraction

TANG Xiao-an1, CHEN Min2, SUN Mao-yin1 (1Electronic Science and Engineering College, Hunan, 410073, China; 2Aerospace and Material Engineering College of National University of Defense Technology, Hunan 410073, China)  
The LOD (Levels of Detail) method based on model simplification is an effective one to realize fast-speed rendering of large-scale terrain model. This paper gives a new algorithm for large-scale terrain simplification. First, it analyses the data characteristics of large-scale terrain model, gives two judging criteria of simplification. Second, based on these rules, gives an approach of viewpoints-based data extraction from terrain; according to this approach, terrain data can be compressed effectively, and then new terrain mesh will be reconstructed according to image resolution. Third, this gives a simplification algorithm based on averaged normal vectors; according to this algorithm, terrain simplification can be fulfilled after only one cycle without complicated iterative operation. At last, gives a group of experiment results, which illustrate that the algorithm given has the characteristics of a large data compression ratio, higher rendering speed and better image accuracy.
【CateGory Index】: TP391.4
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 CHEN Yuan-yuan,HOU Qing(School of Electric Engineering,Guizhou University,Guiyang 550003,China);Large Terrain's Generation and Walkthrough Based on View Point[J];Journal of Guizhou University of Technology(Natural Science Edition);2005-05
2 Tang Jie Zhang Fuyan (State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093) (Department of Computer Science and Technology, Nanjing University, Nanjing 210093);An Algorithm to Generate Selective Refinement of Arbitrary Mesh[J];Journal of Computer Aided Design & Computer Graphics;2005-01
【Citations】
Chinese Journal Full-text Database 3 Hits
1 ZHOU Kun,PAN Zhigeng,SHI Jiaoying (State Key Lab.of CAD&CG,Zhejiang University,Hangzhou 310027);A NEW MESH SIMPLIFICATION ALGORITHM BASED ON VERTEX CLUSTERING[J];;1999-01
2 TAO Zhiliang; PAN Zhigeng; SHI Jiaoying(State Key Laboratory of CAD&CG Zhejiang University Hangzhou 310027)(Department of Computer Science Zhejiang University Hangzhou 310027);MESH SIMPLIFICATION ALGORITHM BASED ON ENERGY EVALUATION AND ITS APPLICATION[J];JOURNAL OF SOFTWARE;1997-12
3 Pan Zhigeng; Ma Xiaohu; Shi Jiaoying(State Key Laboratory of CAD&CG Zhejiang University Hangzhou 310027);THE AUTOMATIC GENERATION ALGORITHM FOR MODELS AT MULTIPLE LEVELS OF DETAIL IN VIRTUAL ENVIRONMENT[J];JOURNAL OF SOFTWARE;1996-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 CHEN Bin LU Yu ZHANG AiJun(College of Mechanical and Electrical Engineering,Beijing University of Chemical Technology,Beijing 100029,China);Simplification of 3DS MAX models in Virtuel Reality Modeling Language(VRML)[J];Journal of Beijing University of Chemical Technology(Natural Science Edition);2008-04
2 ZHANG Jian-wu,HAO Rong(68011 Troops,Lanzhou 730020,China);Study on the Application of LOD Model Building in the Map Visualization[J];Geomatics & Spatial Information Technology;2009-02
3 HUANG Hong-bing,CAO Dun,HU Shuang-hong(School Computer and Communication Engineering,Changsha University of Science and Technology,Changsha,Hunan 410076,China);Study on the Algorithm of Mesh Model Simplification[J];Computer and Information Technology;2007-05
4 LENG Hailong BIAN Zhengfu (College of Environment and Spatial Informatics,CUMT,Xuzhou 221008,China);The Applications of LODs to the Virtual Reality of Mining Area[J];Geo-information Science;2004-03
5 LI Zhentao1,XU Miaozhong2 (1. School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430079,China; 2. State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China);Algorithm for Error Analysis of LOD Model in Terrain Visualization[J];Geospatial Information;2008-04
6 LU Guo-dong, XU Peng, WEN Xing(State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310027, China);Triangular mesh simplification algorithm based on vector angle[J];Journal of Engineering Design;2005-02
7 ZHONG Xiao-xia WANG Jian-yu(Department of Automatic Control, Nanjing University of Science and Technology, Nanjing 210094, China);A Method of LOD Automatical Generation View- Dependent[J];Journal of Engineering Graphics;2002-04
8 LU Zhang-ping, ZHAO Quan (Institute of Graphic Technology, Jiangsu University, Zhenjiang 212013, China);Research on Algorithm of Generating Reversible Progressive Meshes Based on Edge-Collapsed Method[J];Journal of Engineering Graphics;2004-01
9 LIU Xiao-ping1,2,CHEN Hao1(1.VCC Division,School of Computer & Information,Hefei University of Technology,Hefei 230009,China;2.Institute of Plasma Physics,Chinese Academy of Sciences,Hefei 230031,China);Improvement on Model Simplification Using Quadric Error Metrics[J];Journal of Engineering Graphics;2005-05
10 LIU Jun,WANG Qi-fu,LIU Yun-hua,CHEN Li-ping(National CAD Support Software Engineering Research Center,Huazhong University of Science and Technology,Wuhan Hubei 430074,China);Hierarchy Representation and Progressive Transmission of CAD Model for Collaborative Design[J];Journal of Engineering Graphics;2006-06
China Proceedings of conference Full-text Database 1 Hits
1 Chen Hao Liu Xiaoping 1 VCC Division, School of Computer & Information, Hefei University of Technology, Hefei, 230009 2 Institute of Plasma Physics, Chinese Academy of Sciences, Hefei 230031;Improvement on Model simplification Using Quadric Error Metrics[A];[C];2004
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WU Ya dong, LIU Yu shu (Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081);Dynamic Generation of Continuous Level of Detail for Terrain[J];JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY;2000-05
2 YANG Shi-ming,KE Bing-qing,XUE Zheng-hui (Department of Electronic Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);Approach to Regional Radar Netting Optimization Based on Genetic Algorithm[J];Journal of Beijing Institute of Technology;2005-06
3 YANG Yong, ZHU Yufeng, GU Xinchao, WANG Peng (Dept. Computer, Changchun University of Science and Technology,Changchun 130022, China);The Real Sense Generating of 3D Terrain Based on Fractal[J];Journal of Changchun Institute of Optics and Fine Mechanics;2003-03
4 WEI Zhan-ying(Chinese Academy of Surveying & Mapping,Beijing 100039,China);Visualization of huge VRML scene by openGL[J];Science of Surveying and Mapping;2004-05
5 YANG Bi sheng 1,LI Qing quan 1,MEI Bao yan 2 (1. Wuhan Technical University of Surveying and Mapping, Wuhan 430079,china;2.Beijing Zhongji Xunshi Communication Ltd.Co, Beijing 100089,China);Study of the Visualization of Three-Dimension Urban Model[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-02
6 GUO Da zhi,DU Pei jun,SHENG Ye hua (Institute of Surveying and Spatial Information Engineering,China University of Mining and Technology, Xuzhou 221008, China);Digital Earth and Study of 3 Dimensional GIS[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-03
7 YANG Chong yuan 1,ZHANG Ji xian 2,LIN Zong jian 2 (1. Department of Electronic and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074,China; 2.Chinese Academy of Surveying and Mapping ,Beijing 100039,China);The Real-time LoD Algorithm for Rendering the Virtual Terrain Scene[J];Acta Geodaetica Et Cartographic Sinica;2001-02
8 YOU Xiong (Institute of Surveying and Mapping, Information Engineering University,Zhengzhou 450052,China);The Battlefield Environment Simulation Based on VR[J];Acta Geodaetica Et Cartographic Sinica;2002-01
9 GONG Jian-hua, LIN Hui,TAN Qian (Department of Geography & Joint Laboratory for Geoinformation Science,The Chinese University of Hong Kong,Hong Kong,China);Designing and Developing the Virtual Campus of the Chinese University of Hong Kong[J];Acta Geodaetica Et Cartographic Sinica;2002-01
10 ZHANG Hui WU Kan (College of Environmental and Spatial Informatics , China University of Mining and Technology, South Jiefang Road, Xuzhou 221008, China);APPLICATION OF VRML AND JAVA TO VIRTUAL REALITY[J];Wtusm Bulletin of Science and Technology;2004-02
【Secondary References】
Chinese Journal Full-text Database 9 Hits
1 GAO Li1,LU Fang2,QU Zhi-gang1 (1.Qingdao Branch of Naval Aeronautical Engineering Institute,Qingdao 266041,China) (2.Department of Automatic Control of the NAEI,Yantai 264001,China);Software Design of a Visual Simulation System for Auto-Attack[J];Aircraft Design;2007-01
2 Weng Shiguang(Xiamen Ocean College of Profession Technology, Xiamen 361012, China);Study on Virtual Ship Power Station Control Panel Modeling Based on Creator[J];Marine Electric & Electronic Engineering;2009-11
3 Liu Jinwu~ 1,2) Gong Jinke~ 2) Zhong Zhihua~ 2) Gao Weiguo~ 1) Ni Xiaodan~ 1) Peng Weilin~ 2) Zhai Liqian~ 2) ~ 1) (Department of Mechanical Engineering, Hunan Institute of Engineering, Xiangtan 411101) ~ 2) (College of Mechanical and Automotive Engineering, Hunan University, Changsha 410082);Numerical Method of Generating 3D Moving Mesh for Interior Space of Engine Cylinder with Valves and Ports[J];Journal of Computer-Aided Design & Computer Graphics;2006-04
4 Xu Jianguo Zhang Youliang Wang Huifen(CIMS Research Institute,School of Mechanical Engineering,Nanjing University of Science and Technology,Nanjing 210094);Promotion of Visual Simulation Speed to Virtual Machining by an Improved Region Partitioning Algorithm[J];Journal of Computer-Aided Design & Computer Graphics;2007-03
5 Cheng Jun Gong Yadong Peng Lihua;Analysis of Simulation of Tunnel Boring Machine Based on Digital Mockup[J];Machinery;2010-01
6 ZHAO Xin-hua, SUN Yao, LU Zhi-zhong (College of Automation, Harbin Engineer University, Harbin 150001, China);Virtual Simulation of Submarine Motion in Virtual Ocean Environment[J];Journal of System Simulation;2006-S1
7 ZENG Wei, HAN Zhan-xiao, ZHU Xue-fang (Dept. of Information Management, Institute of Multimedia Information Processing, Nanjing 210093, China);Research of Application of LOD Algorithm to 3D Terrain Simulation[J];Journal of System Simulation;2009-01
8 ZHAO Xin-hua,SUN Yao(College of Automation,Harbin Engineering University,Harbin 150001,China);Virtual reality in virtual oceanic environment[J];Applied Science and Technology;2006-10
9 XU En, LI Xue-jun, ZOU Hong-xia, WANG Ming-yin (The Academy of Equipment Command & Technology, Beijing 101416, China);Modeling of 3-D Virtual Environment Based on Creator/VP[J];Journal of System Simulation;2009-S1
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 TAO Zhiliang; PAN Zhigeng; SHI Jiaoying(State Key Laboratory of CAD&CG Zhejiang University Hangzhou 310027)(Department of Computer Science Zhejiang University Hangzhou 310027);MESH SIMPLIFICATION ALGORITHM BASED ON ENERGY EVALUATION AND ITS APPLICATION[J];JOURNAL OF SOFTWARE;1997-12
2 Pan Zhigeng; Ma Xiaohu; Shi Jiaoying(State Key Laboratory of CAD&CG Zhejiang University Hangzhou 310027);THE AUTOMATIC GENERATION ALGORITHM FOR MODELS AT MULTIPLE LEVELS OF DETAIL IN VIRTUAL ENVIRONMENT[J];JOURNAL OF SOFTWARE;1996-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved