Building Aggregation Method Combining Constrained Delaunay Triangulation and a Filtering Process

Abstract

Building aggregation is an important part of large-scale map generalization. A triangulation-based building aggregation approach is proposed here. To improve aggregation’s efficiency and accuracy, a six-feature filtering process is integrated to screen the triangles in the constructed constrained Delaunay triangulation (CDT). After filtering, the contours of retained triangles, as the connecting parts between buildings, are rectangularized and aggregated with buildings. Our experiments using diverse and real-world data have proved that this method is efficient and practical.