Abstract | ||
---|---|---|
Constrained Delaunay Triangular Irregular Network (CD-TIN) is a basic data structure widely used in GIS, 3D reconstruction, computer geometry and geosciences. Traditional researches on Delaunay Triangular Irregular Networks (D-TIN) paid more attention to the insertion algorithms for points and edges, while little to the deletion algorithms for points and edges. The present algorithms for D-TIN are far insufficient for the dynamic updating of CD-TIN, which demands for not only the insertion for points and edges, but also the deletion for points and constrained edges. Based on the improvements to the present insertion and deletion algorithms for D-TIN, an algorithm for point deletion in CD-TIN, namely Integral Ear Elimination (IEE), which improved from the EE algorithm for D-TIN, is presented. Some examples are demonstrated that the presented algorithms in this paper for the updating of CD-TIN are efficient. © 2005 IEEE. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/IGARSS.2005.1525248 | IGARSS |
Keywords | Field | DocType |
data structures,geographic information systems,geophysical techniques,mesh generation,3D reconstruction,GIS,computer geometry,constrained Delaunay triangular irregular network,data structure,deletion algorithm,dynamic update,edge insertion,geoscience,insertion algorithm,integral ear elimination,point deletion,point insertion | Data structure,Geographic information system,Tin,Computer science,Algorithm,Triangulated irregular network,BASIC DATA STRUCTURE,Mesh generation,3D reconstruction,Delaunay triangulation | Conference |
Volume | Issue | ISSN |
2 | null | 2153-6996 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wu Lixin | 1 | 0 | 0.34 |
Yanbing Wang | 2 | 5 | 4.33 |
Wenzhong Shi | 3 | 778 | 86.23 |
Xiaolin Jia | 4 | 76 | 8.27 |