New method of solving overlay problem using dcel structure
1 Trường Đại học Mỏ - Địa chất
- Received: 11st-Mar-2014
- Revised: 11st-Apr-2014
- Accepted: 30th-Apr-2014
- Online: 30th-Apr-2014
- Section: Geomatics and Land Administration
When solving map overlay problem, making the overlays and determining combined attribute of two subdivisions is usually carried out together with determining the intersections of edges of the maps. In this paper was introduced one method of making the overlays and giving the attributes by another aproach after determining intersections of edges. To solve this problem the authors used data structure of Doubly Connected Edges List for analizing and bulding the algorithm. The algorithms and the method introduced by authors are not only for solving the maps overlay problem but also a basic of bulding of editing topo functions which has important role of improving cadastral mapping in Vietnam.