• 中国中文核心期刊
  • 中国科学引文数据库(CSCD)核心库来源期刊
  • 中国科技论文统计源期刊(CJCR)
  • 第二届国家期刊奖提名奖

Citation:

A Algorithm for the Extraction of Polygonal Representation from a Thematic Classification Map

  • Received Date: 1991-08-07
  • A simple and improved algorithm is developed which extracts the polygonal contour representation from a raster format thematic classification map. The design adopts a 2×2 window which is used to scan and extract the boundary pixels of adjacent polygons along each pair of lines of the map. Contours are thus generated as a list of (X, Y) coordinate pairs, together with the attributes of the left and right regions at both sides of the boundary point. In the process of line segment tracking and polygon tracking, various attributes and topological relations are established. The structure, attribute and topological information of the vector data obtained are integrated and standardized, and they are easy to inquire and operate, and make the postprocessing flexible. The algorithm described in this paper has been implemented on a 386 microcomputer.
  • 加载中
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Article views(2531) PDF downloads(1151) Cited by()

Proportional views

A Algorithm for the Extraction of Polygonal Representation from a Thematic Classification Map

  • 1. The Research Institute of Forest Resource Information Techniques, CAF Beijing 100091

Abstract: A simple and improved algorithm is developed which extracts the polygonal contour representation from a raster format thematic classification map. The design adopts a 2×2 window which is used to scan and extract the boundary pixels of adjacent polygons along each pair of lines of the map. Contours are thus generated as a list of (X, Y) coordinate pairs, together with the attributes of the left and right regions at both sides of the boundary point. In the process of line segment tracking and polygon tracking, various attributes and topological relations are established. The structure, attribute and topological information of the vector data obtained are integrated and standardized, and they are easy to inquire and operate, and make the postprocessing flexible. The algorithm described in this paper has been implemented on a 386 microcomputer.

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return