Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geography and Geo-Information Science》 2004-05
Add to Favorite Get Latest Update

Two Dimensional Local Updating for Delaunay TIN: Point Insertion and Point Deletion

JIA Xiao-lin,WU Li-xin,WANG Yan-bing (Institute of 3S and Subsidence Engineering,China University Mining& Technology,Beijing 100083,China)  
The local updating of two dimensional Delaunay TIN has extensive applications in geoscientific analysis,road CAD,city planning and other domains.Point insertion and point deletion are two of the basic and important operations.For the deficiency of present point inserting algorithm and ear-priority point deleting algorithm,the authors used the dynamical boundary triangle and feature triangle to improve it.The fast updating for TIN was realized,and the updated TIN was also Delaunay.The experiments show that the improved algorithm is of high efficiency and validity.
【Fund】: 北京市自然科学基金重点项目 ( 4 0 410 0 5 ) ;; 教育部“高校青年教师奖”专项基金
【CateGory Index】: P208
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 HU Shiyuan 1,2 DING Yuqi 1 FENG Lang 1 SHEN Dayong 1 (1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China;2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China);DESIGN AND IMPLEMENTATION OF URBAN LAND PRICE DYNAMIC MONITORING SYSTEM[J];Journal of Geomatics;2009-01
2 WANG Yan-bing1,WU Li-xin1,JIA Xiao-lin1,SHI Wen-zhong2(1.Institute of 3S and Subsidence Engineering,China University of Mining & Technology,Beijing 100083;2.LSGI,Polytechnic University of Hongkong,Hongkong,China);Integral Ear Elimination of Vertex Deletion in CD-TIN[J];Geography and Geo-Information Science;2004-06
3 ZHANG Yong1,2,LIU Chang-xing1,DONG Han-jun1,ZHAO Fen-jun3(1.College of Mapping and Geomatics Technology,Xi'an University of Science and Technology,Xi'an 710054;2.MCC Chenggong Shanghai Wuye Construction Co.,Ltd,Shanghai 201900;3.Zhejiang Province Seventh Geology Production Brigade,Lishui 323000,China);Study on the Algorithm for Two-Dimensional Random Point Deletion of Delaunay TIN[J];Geography and Geo-Information Science;2008-06
4 ZHANG Yong1,YANG Yu-hua2,DONG Han-jun1(1.College of Mapping and Geomatics Technology,Xi'an University of Science and Technology,Xi'an 710054;2.MCC Chenggong Shanghai Wuye Construction Co.Ltd,Shanghai 201900,China);Study on the Algorithm for Two-Dimensional Random Point Insertion of Delaunay TIN[J];Geography and Geo-Information Science;2009-04
5 HU Qian(College of Information Science and Engineering,China University of Geosciences,Beijing 100083,China);The Application of Delaunay Triangulation to Numerical Simulation for Tectonic Stress Field[J];Computer Knowledge and Technology;2009-20
6 CHEN Xuexi1,2,CHE Defu2(1.Department of Safety Engineering,North China Institute of Science and Technology,Beijing 110004;2.Institute of GPS/GIS/RS and Subsidence Engineering,China University of Mining and Technology,Beijing 100083,China);Interactive selecting method of arbitrary point in 3D geological model[J];Journal of Liaoning Technical University(Natural Science);2008-04
7 MENG Liang, FANG Jin-yun, HAN Cheng-de (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080);Representation and Implementation in Triangle Meshes Based on Symmetry Edge Dual-circulation Linked List[J];Computer Engineering;2008-06
8 CHE De-fu~(1,2),WU Li-xin~(1,2),CHEN Xue-xi~1,XU Lei~1(1.Institute of RS/GPS/GIS and Subsidence Engineering,China University of Mining and Technology(Beijing),Beijing 100083,China;2.Center for RS/GPS/GIS and Digital Mine Research,Northeastern University,Shenyang 110004,China);Modeling and visualizing methods for real 3D geosciences model based on amended generalized tri-prism(GTP)[J];Journal of China Coal Society;2006-05
9 Jia Xiaolin+1 Wang Yanbing+2 Wu Lixin(1. Sinomaps Press, Beining 100054, Chin; 2. Institute of 3D Information Acquisition & Application, Capital Normal University, Beijing;3. Center for GIS/GPS/RS & Digital Min Research, Northeastern University, Shenyang);Dynamic Insertion of Random Constrain Line in CD-TIN[J];Journal of Capital Normal University(Natural Science Edition);2007-05
10 MENG Liang,FANG Jin-yun,TANG Zhi-min(Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China);Delaunay TIN expression and point deletion method[J];Computer Engineering and Design;2008-03
【Citations】
Chinese Journal Full-text Database 4 Hits
1 Wu Xiaobo, Wang Shixing, Xiao Chunsheng (Institute of Remote Sensing Applications, Chinese Academy of Sciences,Beijing,100101);A new study of Delaunay triangulation creation[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
2 Zhu Qing Chen Chujiang (Research Center for GIS,WTUSM,129 Luoyu Road, Wuhan, China, 430079);Quick Generation of TIN and Its Dynamic Updating[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1998-03
3 LIU Xue jun, FU Xin sha, ZHAO Jian san (Department of Highway and Bridge, Changsha Communications University, Changsha 410076,China);A Study of algorithm for fast constructing triangulation irregular net (TIN)[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;2000-02
4 LIU Xue jun 1, ZHAO Ji xian 2,FU Xin sha 1 (1 Department of Highway and Bridge Engineering, Changsha Communications University, Changsha 410076, China; 2 Department of Surveying and Land Information, East China Geological Institute,Linchuan 3440;Research on dynamic modification for an existed Triangulation Irregular Net(TIN)[J];China Journal of Highway and Transport;2000-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Liu Hong-jian,Zhou Chang-shui,Wu Xiao-mei (GanSu Electric Power Design Institute,GanSu LanZhou 730030);FuZhou city artificial lake project earthwork volume algorithm research Based on DTM[J];Beijing Surveying and Mapping;2009-01
2 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
3 ZHANG Chuanming 1)PAN Mao 1),3)WU Huanping 2)XU Huihong 1)(1)School of Earth and Space Sciences,Peking University,Beijing,100871;2)National Meteorological Center,Beijing,100081);Study on Simplification of Contour Lines Preserving Topological Coherence[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2007-02
4 SONG Wei-dong1,CHEN Hu-wei1,2,LI Lan-yong1(1.School of Geomatics,Liaoning Technical University,Fuxin 123000,China;2.Shenhua(Beijing) Remote Sensing & Geo-engineering Co.Ltd,Beijing 100085,China);Establishment and application for spatio-temporal data models of an open-pit stope[J];Engineering of Surveying and Mapping;2009-03
5 SHAO Chunli~①,HU Peng~①,HUANG Chengyi~②,PENG Qi~①(①College of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079,China; ②Qingdao Huanhai Marine Engineering Prospecting Institute (MEPI), 22 Fushun Road,shandong Qingdao 266033, China);The expatiation of delaunay algorithms and a promising direction in application[J];Science of Surveying and Mapping;2004-06
6 LIU Li-na,XU Yun,JIA Jin-dong,WANG peng(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);The delaunay triangulation and visualization of discrete points forming simple polygon[J];Science of Surveying and Mapping;2005-03
7 SHI Song,CHEN Chongchen,TANG Liyu (Key Laboratory of Data Mining& Information Sharing(Fuzhou University),Ministry of EducationSpatial Information Research Center of FuJian Province, Fuzhou University, Fuzhou, 350002,P.R.China);Design and implement of the algorithm for editing delaunay triangulation[J];Science of Surveying and Mapping;2005-06
8 LIU Shao-hua,WU Dong-sheng,LUO Xiao-long,CHEN Hua-jun(Geoscience institute, Yangtze University, Jingzhou 434023);Research on algorithms of point fast position in delaunay triangular net[J];Science of Surveying and Mapping;2007-02
9 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
10 XING Han-fa①, ZHOU Xiao-guang①, LIU Jun-sheng②(①Department of Geomatics, Central South University, Changsha 410083, China; ②Department of spatial information science, Huaihai Institute of Technology ,Lianyungang 222001, China);Isoline’s making method based on MapX Mobile[J];Science of Surveying and Mapping;2007-04
China Proceedings of conference Full-text Database 5 Hits
1 Liu Bo Fan Jianying Wang Dongmei (Harbin University of Science and Technology 150040);Fast 3D Block Triangulation Algorithm Deluanay[A];[C];2008
2 SHI Song CHEN Chong-chen TANG Li-yu (Key Laboratory of Data Mining& Information Sharing(Fuzhou University), Ministry of Education Spatial Information Research Center of FuJian Province, Fuzhou University, Fuzhou, 350002, P.R.China);Design And Implement of The Algorithm ForEditing Delaunay Triangulation[A];[C];2004
3 Liang Yaolong Wang Zim (School of Civil and Hydraul. Eng., Dalian Univ. of Technol., Dalian 116024, China);A FAST METHOD OF BUILDING DELAUNAY TRIANGULATION IN THE LINE-SELECTING DESIGN OF MOUNTAIN ROAD[A];[C];2007
4 <author> HAO Hai-sen, WU Li-xin;Generation of Constrained Tin Model for Coal Beds with Faultages[A];[C];2002
5 LIU Qiliang, Deng Min, PENG Dongliang, XU Zheng (Department of Surveying and Geo-informatics, Central South University, Changsha 410083, China);Validity Assessment of Spatial Clustering Methods Based on Field Theory[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HU Jianwu1,WU Xincai1,SONG Lihao1, ZHANG Yiquan2, YANG Xiaokun1(1Faculty of Earth Science and Mineral Resources, China University of Geoscience, Beijing 100083, China;2. Faculty of Engineering, China University of Geoscience, Beijing 100083, China);Technique for isomeric database design in environment GIS application[J];Journal of Changchun Post and Telecommunication Institute;2003-01
2 Zhao Bo (Harbin Institute of Engineering, Harbin, 150008);GIS and Digital Earth[J];ENGINEERING OF SURVEYING AND MAPPING;2000-02
3 LIU Shao-hua,WU Dong-sheng,LUO Xiao-long,CHEN Hua-jun(Geoscience institute, Yangtze University, Jingzhou 434023);Research on algorithms of point fast position in delaunay triangular net[J];Science of Surveying and Mapping;2007-02
4 WU Li-xin (Institute of RS/GPS/GIS & Subsidence Engineering, China University of Mining and Technology(Beijing Campus), Beijing 100083,China);Some Issues on Ture Three-Dimensional Geosciences Modeling[J];Geomatics World;2004-03
5 CHAO Yi,PAN Zheng feng;On the Second Development Based on ArcInfo 8[J];Bulletin of Surveying and Mapping;2002-12
6 MENG Hao dong,JIA You liang;Mangement of Parcel Land Historical Data Using ArcSDE & ArcObjects[J];Bulletin of Surveying and Mapping;2002-12
7 LIU Xue-jun1, GONG Jian-ya2 (1. Changsha Communications University, Changsha 410076,China; 2. Wuhan Technical University of Surveying and Mapping, Wuhan 430079,China);Delaunay Triangulation of Constrained Data Set[J];Acta Geodaetica Et Cartographic Sinica;2001-01
8 Wu Xiaobo, Wang Shixing, Xiao Chunsheng (Institute of Remote Sensing Applications, Chinese Academy of Sciences,Beijing,100101);A new study of Delaunay triangulation creation[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
9 YAN Weiyang GUO Qingsheng LI Shengquan (School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China);APPLICATION OF DELAUNAY TRIANGULATION AND VORONOI DIAGRAM TO DELIMITATION OF URBAN SPATIAL INFLUENCED REGIONS[J];Wtusm Bulletin of Science and Technology;2004-03
10 ZHANG Qi1 HU Shiyuan1,2 ZHANG Jinting1,2(1 School of Resource and Environment Science;2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China);LAND CONSOLIDATION SURVEYING AND MAPPING BASED ON GPS TECHNOLOGY APPLYING TO BASIC CULTIVITED-LAND[J];Journal of Geomatics;2007-05
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WU Li-xin~(1,2),CHE De-fu~2,GUO Jia-teng~1(1.Research Center for GIS/RS/GPS and Digital Mine of Northeastern University,Shenyang 110004,China;2.Insititute of GIS/RS/GPS and Subsidence Engineering of China University of Mining and Technology,Beijing 100083,China);The new 3DGIS for seamless integration of terrain overground and underground entities[J];Engineering of Surveying and Mapping;2006-05
2 LIU Gui-ping ZHANG Xiao-fan CHEN Chuan(College of Engineering and Geological prospecting,Xinjiang University,Urumqi 830046,China);The establishment of the stratum section database and the symbol database of lithology based on GIS[J];Science of Surveying and Mapping;2008-S1
3 CHE De-fu1,WU Li-xin1,2,YIN Zuo-ru3 (1. Institute for RS/GPS/GIS & Digital Mine Research,Northeast University,Shenyang 110004,China; 2. Institute of RS/GPS/GIS & Subsidence Engineering,China University of Mining and Technology,Beijing 100083,China; 3. Kailuan (Group) Limited Liability Corporation,Tangshan 063000,China);A Real 3D Modeling Method for Complex Geological Bodies Based on GTP:Rock Pillar Body Partition Modeling[J];Geomatics World;2008-01
4 ZHANG Yong1,2,LIU Chang-xing1,DONG Han-jun1,ZHAO Fen-jun3(1.College of Mapping and Geomatics Technology,Xi'an University of Science and Technology,Xi'an 710054;2.MCC Chenggong Shanghai Wuye Construction Co.,Ltd,Shanghai 201900;3.Zhejiang Province Seventh Geology Production Brigade,Lishui 323000,China);Study on the Algorithm for Two-Dimensional Random Point Deletion of Delaunay TIN[J];Geography and Geo-Information Science;2008-06
5 HU Qian(College of Information Science and Engineering,China University of Geosciences,Beijing 100083,China);The Application of Delaunay Triangulation to Numerical Simulation for Tectonic Stress Field[J];Computer Knowledge and Technology;2009-20
6 SHI Xiang-bin1,2 LIU Fang2 BAO Si-qin2 WANG Yue2 1(Department of Computer Science and Engineering,Shenyang Institute of Aeronautical Engineering,Shenyang 110034) 2(School of Information Science and Technology,Liaoning University,Shenyang 110036);A Cheat-proofing Protocol in MMOG Based on P2P[J];Computer Engineering and Applications;2006-30
7 SHI Xiang-bin1,2,DU Ling2,XING Yuan-sheng2,ZHAO Xin2 (1.Department of Computer Science and Engineering,Shenyang Institute of Aeronautical Engineering,Shenyang 110034,China; 2.School of Information Science and Technology,Liaoning University,Shenyang 110036,China);Multicast Mechanism in MMOG Based on P2P[J];Computer Engineering and Applications;2006-31
8 Liu Guiping Zhang Xiaofan Chen Chuan(Xinjiang University);Research and Realization of the Synthetic Stratum Histogram in Regional Mapping Technology Based on GIS[J];Metal Mine;2008-12
9 WU Li-xin CHE De-fu Institute for Geo-Informatics & Digital Mine Research,Northeastern University,Shenyang 110004,China; Institute for 3S & Subsidence Engineering Research,China University Mining & Technology(Beijing),Beijing 100083,China;Developments of spatial information-based Digital Mine in China[J];煤炭学报(英文版);2008-03
10 CHE De-fu~(1,2),WU Li-xin~(1,2),CHEN Xue-xi~1,XU Lei~1(1.Institute of RS/GPS/GIS and Subsidence Engineering,China University of Mining and Technology(Beijing),Beijing 100083,China;2.Center for RS/GPS/GIS and Digital Mine Research,Northeastern University,Shenyang 110004,China);Modeling and visualizing methods for real 3D geosciences model based on amended generalized tri-prism(GTP)[J];Journal of China Coal Society;2006-05
【Secondary Citations】
Chinese Journal Full-text Database 8 Hits
1 Wu Xiaobo, Wang Shixing, Xiao Chunsheng (Institute of Remote Sensing Applications, Chinese Academy of Sciences,Beijing,100101);A new study of Delaunay triangulation creation[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
2 Tang Zesheng and Xu ZhiqiangDepartment of Computer Science and Technology, Qinghua University;Dynamic Generation and Modification for Triangulation of Two-dimensional Points Set[J];Journal of Computer Aided Design & Computer Graphics;1990-03
3 Hu Enqiu,Zhang Xinfang,Xiang Wen and Zhou Ji (Huazhong University of Science and Technology, Wuhan\ 430074);A REVIEW OF MESH GENERATION METHODS FOR FINITE ELEMENT COMPUTATION[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-04
4 YANG Qin 1 XU Yong an 2 CHEN Qi ming 1 TAN Jian rong 2 1(Department of Computer Science Beijing University of Aeronautics and Astronautics Beijing 100083) 2(Department of Mechanism Zhejiang University Hangzhou 310027);Triangulation Algorithm of Scattered Data on Arbitrary Planar Domain[J];JOURNAL OF SOFTWARE;1998-04
5 LIU Xue jun,FU Xin sha (Changsha Communications University, Changsha 410076, China);The Principle and Method of Integral Creating Digital Terrain Modal(DTM) for Highway[J];JOURNAL OF XI'AN HIGHWAY UNIVERSITY;2000-03
6 Liu Xuejun; Fu Xinsha(Changsha Communication Institute, Changsha, 410076);A Algorithm of Triangulation Based Points for Constructing TIN and it's Adjusting on Feature-line[J];China Journal of Highway and Transport;1997-02
7 Fu Xinsha(Changsha Communications Institute, Changsha, 410076);The CAD Systems of Aerial Photogrammetry and Digital Terrain Model in the Highway Route Design[J];China Journal of Highway and Transport;1997-02
8 LIU Xue jun, FU Xin sha, ZHAO Jian san (Department of Highway and Bridge, Changsha Communications University, Changsha 410076,China);A Study of algorithm for fast constructing triangulation irregular net (TIN)[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;2000-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved