Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Institute of Surveying and Mapping》 2003-04
Add to Favorite Get Latest Update

An Algorithm of Dynamic Triangulation for the TIN Model of Terrain

CHEN Gang, YANG Ming-guo, WANG Ke-wei (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China)  
This paper discusses an algorithm of dynamic triangulation for TIN model of terrain. Based on a new data structure designed for TIN, with the repeating edge collapse transformations in "progressive meshing", the important value of every points in model has been calculated and saved in such data structure before rendering. Then the order of points and triangulations in model has been changed and saved by important value too. When rendering, the model's TIN is dynamically triangulated directly by the saved informations in data structure. With this algorithm, the continuous triangulation between different levels of detail models will also come true.
【CateGory Index】: P217
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 WANG Ke-ke1,ZHANG Li-chao1,PAN Zhen2,WANG Qing-shan1,ZHANG Shi-quan1 1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,Henan,450052; 2.First the Management Committee High & New Technology Industrial Development Zone of Zhengzhou,Zhengzhou,Henan,450001;Research on Multiresolution Dynamic Creating Networks Algorithm of DEM based on DirectX[J];Beijing Surveying and Mapping;2008-02
2 Liu Rui~1,XU Zhi-yong~2,WU Xiao-fang~2 (1.Geographical Information Centre,Guangdong Department of Land and Natural Resources,Guangzhou 510075,China;2.School of Resources and Environmental Science,Wuhan University,Wuhan 430079,China);Visualization of DEM based on template technology[J];Engineering of Surveying and Mapping;2006-01
3 MA Jing-jin,LI Qiang (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);DEM constructing and rendering based on tiles data structure[J];Engineering of Surveying and Mapping;2007-02
4 ZHANG Li-chao,CHEN Yin-chuan,YU Lin-lin(Institute of Surveying and Mapping, Information Engineering University,Zheng zhou 450052,China);Research on FTC algorithm for TIN generation based on contour[J];Science of Surveying and Mapping;2006-06
5 JIN Hai-liang~(①②③),GAO Jing-xiang~(①)(①School of Environment & Spatial Information of Chinese University of Mining&Technology,Jiangsu prov.Xuzhou 221008,China;②Geomatics and Applications Laboratory,Liaoning Technical University,Liaoning prov.Fuxin 123000,China;③Territory Resources Information and Surveying Engineering Department of Xuzhou Normal University,Jiangsu prov.Xuzhou 221116,China;);The research development of 3D terrain visual technique[J];Science of Surveying and Mapping;2006-06
6 ZHAO Peng1,SUN Ting1,TANG Hansong1,2,HOU Zhewei1 (1.Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China; 2.75235 Troops, Dongguan,Guangdong 523595, China);Algorithm for Water Wave Surface Model[J];Geospatial Information;2007-02
7 WEI Xiang;Research on Method and Technology of Modeling in Virtual City[J];Geospatial Information;2011-04
8 XIE Zhi-gang~(1),LUO Yi-ping~(2),XIN Xian-hui~(3)(1.TrooPS 75719,Wuhan,Hubei,430074;2.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,Henan,450052;3.Naval Institute of Hydrographic Surveying and Charting,Tianjin,300061);A LOD Algorithm for Simplifying TIN Model[J];Hydrographic Surveying and Charting;2005-05
9 LIU Ming, XU Min(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052 ,China);On a Matching Algorithm Between Ground Feature and Terrain in Virtual Terrain Modeling[J];Journal of Institute of Surveying and Mapping;2004-03
10 ZHANG Li-chao,ZHENG Hai-ying,CHEN Yin-chuan,ZHAO Peng,SUN Ting(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Flat Triangles Correct Algorithm to Create TIN Based on Contours[J];Journal of Zhengzhou Institute of Surveying and Mapping;2006-06
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HAN Yang(Southeast University, Nanjing210096, China);Research on Visualizing the 3D Terrain Based on OpenGL[J];Acta Armamentarll The Volume of Tank, Armored Vehicle and Engine;2003-02
2 Wu Shufang Zhang Shuren (Changchun Institute of Optics & Fine Mechanics, Changchun,130022);GEOMETRIC CHARACTERISTICS OF GENERATION USING THE QUADTREES[J];ACTA ARMAMENTARII;2000-03
3 Wu Yongxing Li Lin Hu Jingyan Jiang Wenliang (School of resource and environmental science , Wuhan University , Hubei , China, 430079);The Terrain Visualization Based on Texture Mapping Technology[J];Beijing Surveying and Mapping;2005-03
4 HU Jinxing PAN Mao MA Zhaoting WU Huanping (School of Earth and Space Sciences,Peking University,Beijing,100871);Study on Faster Algorithm for Constructing Delaunay Triangulations DTM[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2003-05
5 WANG Hongwu\ JIANG Yuquan\ DONG Shihai (Graphics Lab,Department of Computer Science,Peking University,Beijing,100871 Email:whw,jyq,dong@pcsgr01.pku.edu.cn);A PC Based Platform for VR Development—PCVRS[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1997-05
6 XIA Xu1,ZHOU Chang-sheng2,ZHENG Zhi2(1.Beijing Jiaotong University,Electronic and Information,Beijing,100044,China;2.School of Computer Science,Beijing Information Science and Technology University,Beijing 100192,China);Simplification of level of detail for the multi-resolution terrain[J];Journal of Beijing Institute of Machinery;2008-04
7 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
8 GAO Chun xiao, LIU Yu shu (Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);Weight-Based Framed-Quadtree Path Planning in Three-Dimensional Terrains[J];Journal of Beijing Institute of Technology;2002-01
9 Wang Peishu Wang Hongrui Wang Junhong(Institute of environmental Sciences, Beijing Normal University, 100875, Beijing, China);SIMPLIFIED ALGORITHM OF DIGITAL TERRAIN MODEL IN VIRTUAL REALITY[J];Journal of Beijing Normal University(Natural Science);2004-06
10 Zhu Shiqiang;Wu Xingjun;Lin Jianya;3-D Simulation of Ocean Wave[J];Ship Engineering;1999-06
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 HE Qiao1 ZHAO Yong2 DONG Bao-gen1 1. 93920 Troop,Hanzhong,Shanxi,723213; 2.61363 Troop,Xian,shanxi,710054;Rectification of Relation Inconsistency between new measured road data and road thematic maps at a scale of 1:10000[J];Beijing Surveying and Mapping;2008-01
2 HAN Yang,WAN Gang,CAO Xue-feng(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);The mix division scheme of global grid[J];Engineering of Surveying and Mapping;2008-03
3 WANG Han-ying1,2,ZHANG Zhan-mu1,ZHANG Yi-ming1,ZHANG Zhao-yun2 (1.Surveying and Mapping Institute,Information Engineering University,Zhengzhou 45005,China;2.68011 Troops,Lan zhou 730020,China);The application of change detection of remote sensing image in the topographic map fast revision survey[J];Engineering of Surveying and Mapping;2009-02
4 JIN Hai-liang~(①②③),GAO Jing-xiang~(①)(①School of Environment & Spatial Information of Chinese University of Mining&Technology,Jiangsu prov.Xuzhou 221008,China;②Geomatics and Applications Laboratory,Liaoning Technical University,Liaoning prov.Fuxin 123000,China;③Territory Resources Information and Surveying Engineering Department of Xuzhou Normal University,Jiangsu prov.Xuzhou 221116,China;);The research development of 3D terrain visual technique[J];Science of Surveying and Mapping;2006-06
5 ZHANG Hui,TANG Xin-ming, WU Kan(School of Environment Science & Spatial Informatics,China University of Mining Technology,Xuzhou 221008;Chinese Academy of Surveying and Mapping,Beijing,100039);Research on feature and terrain matching method based on geographical coordinate framework[J];Science of Surveying and Mapping;2007-02
6 LIU Zhi-jun①②,JIN Ji-ye②,LIU Zhen-min②,WENG Zheng-ping③,WEI Zhen-hua③,WANG Feng②(①State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079;②National Marine Data & Information Service,Tianjin 300171,China;③China University of Geosciences,Wuhan 430074,China);The preliminary study to sea base matter three-dimensional visualization simulation[J];Science of Surveying and Mapping;2008-03
7 CHEN Hua~(①②) XIA Qin~①JIANG Bing-chuan~①YUE Li-qun~①(①Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;②73603 Troops,Nanjing210028,China);Research on a method to the pretreatment of global multi-resolution texture with OOP[J];Science of Surveying and Mapping;2008-S1
8 CHEN Hua ①② ,XIA Qin①,JIANG Bing-chuan①,YUE Li-qun ① (①Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;②73603 Troops,Nanjing 210028,China);Research on a method to the pretreatment of global multi-resolution texture with OOP[J];Science of Surveying and Mapping;2008-S3
9 HAN Yang,WAN Gang,CAO Xue-feng(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Research on a mix global grid data structure and encoding[J];Science of Surveying and Mapping;2009-02
10 YUE Li-qun,XIA Qing,LIU Jia-jia,JIANG Bing-chuan,CHEN HuaInstitute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Research on the organization and management of global massive terrain data[J];Science of Surveying and Mapping;2009-03
China Proceedings of conference Full-text Database 10 Hits
1 YUE Liqun, XIA Qing, JIANG Bingchuan, CHEN Hua, ZHU Jie (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Research on the Affect Factor of Data Organization and Management in Terrain Environment Simulation[A];[C];2008
2 CHEN Hua, XIA Qing, WANG Hongwei, YUE Liqun, JIANG Bingchuan (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052;73608 Troops,Nanjing 210028);Research on the Pretreatment of Global Massive Texture[A];[C];2008
3 CHENG Yongxin , ZHU Qingxin+ School of Computer Science, University of Electronic Science and Technology of China, Chengdu, 610054+;The Skinning Animation Algorithm Based On edge collapse LOD[A];[C];2010
4 GONG Gui-rong,OU-YANG Feng ( Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052);Spatial Partition and Organization of Feature Models in Virtual Terrain Environment[A];[C];2010
5 YU Jian-feng,LI Feng (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China );One Generation Arithmetic of Ocean Wave Effects in Virtual Environment[A];[C];2010
6 Ling Shi Li Lin Liu Xiaoping VCC Division.School of Comnuter & Information.Hefei University of Technology.Hefei,230009 Yuan Xiaohui Bill P.Buckles Dept.of Computer Science and Engineering,University of North Texas,America;A Parallel Model Simplification Algorithm for LOD Models of Terrain Based on Edge Collapse[A];[C];2008
7 YUE Li-qun XIA Qing LIU De-wei CHEN Hua JIANG Bing-chuan(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Research on the Conversion and Pretreatment of Global Multi-resolution DEM[A];[C];2008
8 CHEN Hua YUE Li-qun XIA Qing JIANG Bing-chuan(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Research on the Conversion and Pretreatment of Global Multi-resolution Texture[A];[C];2008
9 Li Wenqing,Chen Ge,Huang Baoxiang College of Information Science and Engineering Ocean University of China Qingdao,China;Data Organization and Spherical Rendering Method of Global Land-sea Terrain Based on Geometry Clipmap[A];[C];2010
10 ZHANG Ruixia School of Information Engineering North China University of Water Conservancy & Electric Power,Zhengzhou,China YANG Guozeng Department of Mathematics ZhengZhou Normal University Zhengzhou,China;Complex Scenes Modeling and View-dependent Simulation Roaming Optimization Technology Based on VRML[A];[C];2010
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved