Point deletion for Dynamic Update of CD-TIN

Lixin Wu; Yanbing Wang; Wen Zhong Shi; Xiaolin Jia

doi:10.1109/IGARSS.2005.1525248

Point deletion for Dynamic Update of CD-TIN

Lixin Wu
, Yanbing Wang
, Wen Zhong Shi
, Xiaolin Jia

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

1 Citation (Scopus)

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.

Original language	English
Title of host publication	25th Anniversary IGARSS 2005
Subtitle of host publication	IEEE International Geoscience and Remote Sensing Symposium
Pages	870-873
Number of pages	4
Volume	2
DOIs	https://doi.org/10.1109/IGARSS.2005.1525248
Publication status	Published - 1 Dec 2005
Event	2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005 - Seoul, Korea, Republic of Duration: 25 Jul 2005 → 29 Jul 2005

Conference

Conference	2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005
Country/Territory	Korea, Republic of
City	Seoul
Period	25/07/05 → 29/07/05

Keywords

CD-TIN
Constrained Vertex
Data Updating
Integral Ear Elimination Algorithm (IEE)

ASJC Scopus subject areas

Computer Science Applications
General Earth and Planetary Sciences

More information

10.1109/IGARSS.2005.1525248

Cite this

@inproceedings{fa04c06090844519b7dea9efb0496b58,

title = "Point deletion for Dynamic Update of CD-TIN",

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.",

keywords = "CD-TIN, Constrained Vertex, Data Updating, Integral Ear Elimination Algorithm (IEE)",

author = "Lixin Wu and Yanbing Wang and Shi, \{Wen Zhong\} and Xiaolin Jia",

year = "2005",

month = dec,

day = "1",

doi = "10.1109/IGARSS.2005.1525248",

language = "English",

isbn = "0780390504",

volume = "2",

pages = "870--873",

booktitle = "25th Anniversary IGARSS 2005",

note = "2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005 ; Conference date: 25-07-2005 Through 29-07-2005",

}

TY - GEN

T1 - Point deletion for Dynamic Update of CD-TIN

AU - Wu, Lixin

AU - Wang, Yanbing

AU - Shi, Wen Zhong

AU - Jia, Xiaolin

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

KW - CD-TIN

KW - Constrained Vertex

KW - Data Updating

KW - Integral Ear Elimination Algorithm (IEE)

UR - https://www.scopus.com/pages/publications/33745685429

U2 - 10.1109/IGARSS.2005.1525248

DO - 10.1109/IGARSS.2005.1525248

M3 - Conference article published in proceeding or book

SN - 0780390504

SN - 9780780390508

VL - 2

SP - 870

EP - 873

BT - 25th Anniversary IGARSS 2005

T2 - 2005 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2005

Y2 - 25 July 2005 through 29 July 2005

ER -

Point deletion for Dynamic Update of CD-TIN

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this