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

Yong Huh, Kiyun Yu, Joon Heo

Research output: Contribution to journalArticle

32 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 1

All Science Journal Classification (ASJC) codes

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

Fingerprint 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