文章基本信息

标题：Updating Algorithms for Constraint Delaunay TIN
本地全文：下载
作者：LiXin WU ; YanBing WANG
期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2007
卷号：XXXVI-4/W54
页码：135-139
出版社：Copernicus Publications
摘要：Present algorithms for D-TIN are far insufficient for the dynamic updating of CD-TIN in different applications. This paper, based on improvement to present insertion and deletion algorithms for D-TIN, a group of algorithms for CD-TIN updating are presented. 1) According to the polymorphism of the constraints in CD-TIN, virtual point is adopted to describe the cross between constraint edges in CD-TIN; 2) Improved from the EE algorithm for D-TIN, an algorithm namely Integral Ear Elimination (IEE) is presented for point deletion in CD-TIN; 3) Considering the polymorphism of constraint edges in CD-TIN, an algorithm namely Influence Domain Re-triangulation for Virtual point (IDRVP) is also presented for deleting constraint lines. An example is shown to test the algorithms
关键词：Updating Algorithm; Constraint Delaunay TIN; Integral Ear Elimination; Influence Domain Re-Triangulation; ; Polymorphism