TIAN Jing, HE Qingsong, YAN Fen. Formalization and New Algorithm of stroke Generation in Road Networks[J]. Geomatics and Information Science of Wuhan University, 2014, 39(5): 556-560. DOI: 10.13203/j.whugis20120127
Citation: TIAN Jing, HE Qingsong, YAN Fen. Formalization and New Algorithm of stroke Generation in Road Networks[J]. Geomatics and Information Science of Wuhan University, 2014, 39(5): 556-560. DOI: 10.13203/j.whugis20120127

Formalization and New Algorithm of stroke Generation in Road Networks

Funds: National Science Foundation for Fostering Talents in Basic Research of the National Natural Science Foundation ofChina,No.J1103409.
More Information
  • Author Bio:

    TIAN Jing,PhD,lecturer,specializes in automated map generalization and spatial data mining.

  • Received Date: March 19, 2013
  • Revised Date: May 04, 2014
  • Published Date: May 04, 2014
  • Objective Road network generalization and analysis have been hot issues in the geographical informa-tion science.The stroke in a road network is defined as a set of one or more road segment in a non-branching,connected chain,based on the good continuity principle.The stroke plays an importantrole in road network generalization,analysis,pattern recognition and schematic map generation.Ex-isting studies focus on the stroke generation algorithms.However,the formalization of stroke genera-tion at the conceptual level is absent.This paper first formalizes the stroke generation as clusteringproblem,and then presents a hierarchical clustering based stroke generation algorithm.Time com-plexity and some properties of the proposed algorithm are analyzed in detail.Finally,the algorithm isverified using the Shenzhen road network at the 1∶50 000scale.

Catalog

    Article views (1782) PDF downloads (535) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return