Use the doubly connected edge list (DCEL) structure for storing and processing some editing triangular irregular network (TIN)

https://tapchi.humg.edu.vn/en/archives?article=730
  • Affiliations:

    1 Trung tâm Tin học Trắc địa và Bản đồ, Viện Khoa học Đo đạc và Bản đồ, Việt Nam;
    2 Khoa Trắc địa - Bản đồ và QLĐĐ, Trường Đại học Mỏ - Địa chất, Việt Nam;
    3 Công ty Cổ phần Công nghệ Tài nguyên - Môi trường và Vật liệu, Việt Nam

  • Received: 9th-Nov-2016
  • Revised: 13th-Dec-2016
  • Accepted: 30th-Dec-2016
  • Online: 30th-Dec-2016
Views: 1678
Downloads: 514
Rating: 1.0, Total rating: 51
Yours rating

Abstract:

When building and handling some editing of triangular irregular network (TIN) operations, there are some different data structures that can be used to present the triangular irregular network, the doubly connected edge list (DCEL) structure is one of them. Currently, the triangular network is often handled with a lot of the triangles so researching the data structure which is suitable for the triangulation is necessary. With evaluating the DCEL structure purpose to use for triangulation, the paper analyzed and compared it with other structures for storing and processing some editing the triangular irregular network operations. The paper used analytical method and comparative method the DCEL structure with other structures and experiment program using the DCEL structure for storing and processing TIN model by Visual Basic 6.0 language. The paper evaluated advantages and disadvantages and gave some adjusting for the DCEL structure to more suitable for storing and processing some editing TIN model operations. Moreover, using the DCEL will facilitate for the combination handle some problems related to topographic and cadastral later

How to Cite
Ngo, L.Thi, Tran, D.Thuy and Le, H.Quang 2016. Use the doubly connected edge list (DCEL) structure for storing and processing some editing triangular irregular network (TIN) (in Vietnamese). Journal of Mining and Earth Sciences. 57 (Dec, 2016).

Other articles