Grid Pattern Recognition in Street Network Space by Vector Tessellation Method

Yakun He, Tinghua Ai, Xin Du, Wenhao Yu

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)


A vector tessellation method is proposed for grid pattern recognition in street networks. This study regards a street network as an independent subspace embedded in the 2D space, and subdivides street segments into linear elements with equal lengths. The characteristics of grid patterns are extracted, including directional, geometrical and topological features. To map the object space to the feature space and to build a vector field, the linear element is described as a feature vector and the eigenvalues are calculated with the neighboring elements. A grid pattern classification is realized based on a support vector machine (SVM), and the classification result is optimized based on Gestalt principles. The method was applied to the street network of Shenzhen. The experimental results show that the method effectively mines grid pattern in street networks.

Original languageChinese
Pages (from-to)138-144
JournalWuhan Daxue Xuebao (Xinxi Kexue Ban) - Geomatics and Information Science of Wuhan University
Issue number1
Publication statusPublished - 2018


  • Feature extraction
  • Grid pattern
  • Spatial tessellation
  • Street network space
  • SVM

Cite this