Formalization and New Algorithm of stroke Generation in Road Networks
Jin Wen Tian · Wuhan Daxue xuebao. Xinxi kexue ban · 2014
Road network generalization and analysis have been hot issues in the geographical information science.The stroke in a road network is defined as a set of one or more road segment in a nonbranching,connected chain,based on the good continuity principle.The stroke plays an important role in road network generalization,analysis,pattern recognition and schematic map generation.Existing studies focus on the stroke generation algorithms.However,the formalization of stroke generation at the conceptual level is absent.This paper first formalizes the stroke generation as clustering problem,and then presents a hierarchical clustering based stroke generation algorithm.Time complexity and some properties of the proposed algorithm are analyzed in detail.Finally,the algorithm is verified using the Shenzhen road network at the 1∶50 000scale.