Options
2017
Conference Paper
Titel
Simplification of polygonal chains by enforcing few distinctive edge directions
Abstract
Simplification of polygonal chains by reducing the number of vertices becomes challenging when additionally dominant edge expansions of the polygonal chains shall be exposed. Such simplifications are often sought in order to generalize polygonal chains representing borders or medial axes of man-made structures such as buildings or road networks, observed in aerial images. In this paper, we present two methods that reduce the number of vertices in polygonal chains meanwhile featuring additional properties: First, the resulting polygonal chains are irrespective of coordinate axes as pixel-based approaches tend to produce. Second, the simplified chains keep the rough shape of the initial ones and emphasize dominating edge expansions. Optionally, detected perpendicularities may be enforced. Third, polygons with holes are supposed to exhibit parallel segments in interior and exterior polygonal chains. Our methods treat the associated polygonal chains simultaneously by emphasizing common distinctive directions.