Detecting conjugate-point pairs for map alignment between two polygon datasets

Yong Huh, Kiyun Yu, Joon Heo

Research output: Contribution to journalArticlepeer-review

38 Citations (Scopus)


When the same objects in different datasets have different positions and shapes, map alignment is necessary to minimise these geometric inconsistencies for successful map integration. In this paper, we propose a method to detect conjugate-point pairs for aligning two polygon datasets by matching the contours of corresponding polygons. This method comprises three processes, including identification of the corresponding polygon pairs, shape approximation with virtual corner-vertices and detection of conjugate-point pairs with our modified vertex-attributed-string-matching (VASM) algorithm. We applied this method to two distinct spatial datasets; a cadastral map and a topographical map of the same urban area. Then, the performance of our method was assessed visually and statistically. Both evaluations showed satisfactory results.

Original languageEnglish
Pages (from-to)250-262
Number of pages13
JournalComputers, Environment and Urban Systems
Issue number3
Publication statusPublished - 2011 May

Bibliographical note

Funding Information:
This research was supported by a Grant (07KLSGC04) from Cutting-edge Urban Development of the Korean Land Spatialization Research Project funded by the Ministry of Construction & Transportation of the Korean government. In addition, the authors appreciate the support of the Integrated Research Institute of Construction and Environmental Engineering at Seoul National University, Korea.

All Science Journal Classification (ASJC) codes

  • Geography, Planning and Development
  • Ecological Modelling
  • Environmental Science(all)
  • Urban Studies


Dive into the research topics of 'Detecting conjugate-point pairs for map alignment between two polygon datasets'. Together they form a unique fingerprint.

Cite this