Parallel checking method for point-line topological consistency in cadastral database
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The current topology inspection methods which use serial computation method accompanied with the complicated algorithms and excessive calculation amount cannot satisfy the demands of the efficient topology inspection for massive cadastral data. On the basis of the characteristics of topology calculation between point and line, the parallel topological computing method aiming at boundary points and lines has been implemented by combining the decomposition method for boundary points data with the Q tree and R tree spatial index method for boundary lines data. The topology parallel tests using the datasets of boundary points and lines in one area was taken in this method. The results show that the parallel efficiency of the algorithm which decreased with the increased number of processes steady maintains at above 30%, and the parallel speedup ratio reaches up to 5. The computation efficiency is improved more than 30 times than that of ArcGIS. The method can be used as a tool in high performance geographic information system and achieves good application effect.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 29,2015
  • Revised:
  • Adopted:
  • Online: November 09,2015
  • Published:
Article QR Code