Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《CHINESE JOURNAL OF COMPUTERS》 1998-06
Add to Favorite Get Latest Update

MESH SIMPLIFICATION ALGORITHM BASED ON TRIANGLE COLLAPSE

ZHOU Kun; PAN Zhi-Geng; SHI Jiao-Ying(State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027)  
In computer graphics, objects are often represented by triangle mesh.This paper presents a new algorithm of mesh simplification based on triangle collapse. The mesh simplification algorithm can not only decimate the number of triangles of models but also keep the topology of models. It can provide efficient error management and simplify the original mesh greatly. To store multi-resolution model efficiently and support continuous transition between adjacent level of detail models, a method to construct progressive meshes is also given. Examples illustrate efficiency of the algorithm.
【Fund】: 国家自然科学基金;;浙江大学曹光彪高科技基金
【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 10 Hits
1 GAO Rong-hua,YIN Bao-cai,KONG De-hui,ZHANG Yong,SI Hui-lin (Beijing Municipal Key Lab of Multimedia and Intelligent Software Technology,College of Computer Science and Technology, Beijing University of Technology,Beijing 100124,China);Roaming System of Virtual Olympic Gymnasium on Creator and Vega Prime[J];Journal of Beijing University of Technology;2009-05
2 Shen Xukun Zhao Xuewei Qi Yue Cai Su(School of Computer Science and Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Simplification of unclosed mesh models with geometry and property boundary preservation[J];Journal of Beijing University of Aeronautics and Astronautics;2006-12
3 GU Xinchao YANG Yong WANG Peng(1 College of Computer Science Changchun University of Science and Technology; 2 Jilin University,Changchun 130022);The Display of View-dependent 3D Multi-resolution Terrain Model[J];Journal of Changchun Institute of Optics and Fine Mechanics;2004-02
4 LI Qing-quan~1,WANG Zhi~2,LI Yu-guang~1(1.State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;2.Research Center of Spatial Information and Network Communication,Wuhan University,Wuhan 430079,China);Measurement and Multi-resolution Modeling of 3D Object Using Linear Structured Light Projection[J];Acta Geodaetica et Cartographica Sinica;2006-04
5 WANG Zheng,SHU Hua-zhong,ZHANG Pin-zheng,LIANG Xiao-yun,LUO Li-min(Lab of Imagetech,Southeast University,Nanjing 210096,China);Mesh simplification algorithm based on moments[J];Journal of Circuits and Systems;2006-05
6 LIU Xian-mei,ZHANG Ting,TIAN Feng(College of Computer and Information Technology,Daqing Petroleum Institute,Daqing,Heilongjiang 163318,China);Mesh simplification with geometry and attribute error based on edge collapse[J];Journal of Daqing Petroleum Institute;2007-01
7 CHEN Li1,HU Ying2 (1.Faculty of Computer,Guangdong Communication Polytechnic,Guangzhou,Guangdong 510650;2.Department of Information Technology,Hunan First Normal College,Changsha,Hunan 410002);Mesh Simplification and Features Preserving Algorithm Based on the Triangle Collapse[J];Journal of Hunan First Normal College;2007-02
8 SHEN Yu-xiang, ZOU Bei-ji, SUN Jia-guang, ZHU Li(College of Computer and Communication, Hunan University, Changsha, Hunan 410082, China; Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China);A Triangle Mesh Simplification Algorithm Based on Solo-Envelope Controlled[J];Acta Electronica Sinica;2002-S1
9 ZOU Bei-ji~1,SHEN Yu-xiang~2,PENG Qun-sheng~3(1.School of Information Science and Engineering,Central South University,Changsha,Hunan 410082,China;2.ZTE Corp.,Shenzhen,Guangdong 518057,China;g 310027,China);Triangulated Surface Model Simplification Using Part Offset-Patches As Errors Tolerance[J];Acta Electronica Sinica;2005-05
10 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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 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
3 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
4 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
5 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
6 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
7 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
8 XU Chun lei,LI Si kun (College of Computer, National univ. of Defense Technology ,Changsha 410073, China);A Triangulation Algorithm for General Plane Polygon[J];JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY;2000-02
9 YAN Shu-tian, LI Qing-quan, SHA Cheng-mei(College of Mechano-Electronic Engineering, Lanzhou Univ. of Tech., Lanzhou 730050, China);Research of a method for three-dimensional measured data reduction with triangular meshes[J];Journal of Lanzhou University of Technology;2007-01
10 Cui Hanguo Zhang Hui Chen Yulin Li Dongmei;Modelling and Displaying of 3D Scene for Virtual Environment[J];;1997-03
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 LU Kang-ning,CHEN Zhuo,CHEN Zhi-wen(General Equipment Department’s Military Deputy Office Quartering at Chengdu & Guiyang,Chengdu 610041,China);Development of Simulating and Training System of Virtual Equipment[J];Ordnance Industry Automation;2007-04
2 ZHU Min,LU Hong-yi,LI Hai-yan(Naval Aeronautical and Astronautical University,Yantai 264001,Shandong,China);Design of 3D Visualization Nondestructive Inspection System for Solid Rocket Motor[J];Acta Armamentarii;2008-07
3 DU Xiao-hui YIN Bao-cai KONG De-hui (Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology,College of Computer Science,Beijing University of Technology,Beijing 100022,China);Edge Collapse Simplification Based on Weighted Quadric Error Metrics[J];Journal of Beijing University of Technology;2007-07
4 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
5 YUAN Yulei,JIANG Lixing,ZHANG Keshu;Research on Application of 3D Laser Scanning Technology in Heavy and High-temperature Forgings Dimensional Metrology[J];Bulletin of Surveying and Mapping;2009-06
6 WANG Jian DU Daosheng(State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China);AN IMPROVED ALGORITHM FOR SIMPLIFICATION OF REGULAR-GRID DEM[J];Journal of Geomatics;2007-02
7 TANG Li-min,ZHAO Jian-san(Changsha University of Science Technology,Changsha 410076,China);Study on the 3D Visualization and Relevant Attribution Inquiry of Road and Terrain[J];Journal of Changsha Communications University;2005-03
8 PU Hao,ZHU Jiang,LI Wei(School of Civil and Architectural Engineering,Central South University,Changsha 410075,China);Study of road web 3D visualization based on J2EE and JOGL[J];Journal of Railway Science and Engineering;2009-02
9 ;Theory Impletation in the 3D Positioning & Rebuilding by the Magnetic Sensor[J];Computer Development & Applications;2007-06
10 ;Design of Distributed Combat Training System based on Scene Simulation[J];Computer Development & Applications;2007-12
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved