Solving the problem of region creation on the TIN model with DCEL structure
- Authors: Hung Quang Le 1, Duong Thuy Tran 2, Hieu Quang Vu 2, Hue Huu Le 2
Affiliations:
1 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;
2 Khoa Trắc địa Bản đồ và Quản lý Đất đai, Trường Đại học Mỏ - Địa chất, Việt Nam
- *Corresponding:This email address is being protected from spambots. You need JavaScript enabled to view it.
- Keywords: Cấu trúc DCEL, Cạnh cố định, Topology, TIN
- Received: 31st-May-2019
- Revised: 10th-Aug-2019
- Accepted: 30th-Aug-2019
- Online: 30th-Aug-2019
- Section: Geomatics and Land Administration
Abstract:
With the advances in modern science and technology, we are able to collect and integrate data about earth surfaces to a centralized data model for the purpose of creating topographic maps and cadastral maps. In reality, when it comes to TIN models in geodesy and cartography, TIN model is used to build Digital Elevation Model (DEM), Digital Terrain Model (DTM), or Digital Surface Model (DSM). When applying the TIN model to solve cadastral problems, Topology is a fundamental problem in data processing and data management. The purpose of this paper is to study and to create Topology of land plots on cadastral maps by two methods: traditional “Vector” and “Rasterizing” on TIN model. DCEL structure, which has the advantage of managing independent half edges flexibly in updating data’s changes, is determined to be the data structure in this study. Research results in creating Topo model for land plots can confirm that it is possible to apply TIN model in cadastral data management. Simultaneously, it is also confirmed that the problem of processing combined terrains and cadastral data on a centralized data model has high practical meaning.
Other articles