Morphological Models for the Collapse of Area Features in Digital Map Generalization

  • Authors:
  • Bo Su;Zhilin Li;Graham Lodwick

  • Affiliations:
  • Vancouver R & D Center, Basic Co. Ltd., #200 6700 No. 3 Road, Richmond, British Columbia, Canada V6Y 2C3 bsu@basic-van.com;Department of Land Surveying and Geo-Informatics, Hong Kong Polytechnic University, Kowloon, Hong Kong. lszlli@polyu.edu.hk;School of Surveying and Land Information, Curtin University of Technology, Perth, Western Australia Lodwick_GD@cc.curtin.edu.au

  • Venue:
  • Geoinformatica
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

“Collapse” is an essential operation for the manipulation of area features in digital data generalization. This operation can be categorized into two types: complete collapse and partial collapse. The former is composed of another two types: area-to-point and area-to-line collapse. In this paper, a set of algebraic models built upon the operators in mathematical morphology is described for the area-to-line collapse and partial collapse operations. For the area-to-line collapse operation, a modified skeleton algorithm is presented. For the partial collapse operation, a procedure is designed which consists of a set of operations, i.e., the skeletonization, separation of areal and linear parts, simplification of areas and an overlay operation. These models are tested using real map data sets.