New method of solving overlay problem using dcel structure
  • Affiliations:

    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
Views: 1243
Downloads: 404
Rating: 5.0, Total rating: 40
Yours rating


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.

How to Cite
Tran, D.Thuy and Pham, H.The 2014. New method of solving overlay problem using dcel structure (in Vietnamese). Journal of Mining and Earth Sciences. 46 (Apr, 2014).