Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Representing shapes of 2D point sets by straight outlines
 Braz, J.: Computer vision, imaging and computer graphics theory and applications. 11th International Joint Conference, VISIGRAPP 2016 : Rome, Italy, February 2729, 2016, revised selected papers Cham: Springer International Publishing, 2017 (Communications in computer and information science 693) ISBN: 9783319648699 (Print) ISBN: 9783319648705 (Online) S.113134 
 International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP) <11, 2016, Rome> 

 Englisch 
 Konferenzbeitrag 
 Fraunhofer IOSB () 
 Point Set; Outline; boundary; hull; concave 
Abstract
The problem of faithfully matching the outlines of objects that are represented by finite point sets in 2D by simple polygons is challenging if the actual shape is nonconvex and features long, straight edges and only few, distinct angles. A common application for this task is the geometric reconstruction of manmade structures like buildings from LIDAR data. Using algorithms for computing hulls to outline such point sets frequently yields polygons that consist of too many short line segments joining at unexpected angles with respect to the original object. Furthermore, if the outline polygons contain large regions that correspond to holes within the underlying object, it is desirable to represent such structures by polygons as well, but increases the complexity.
We present two methods for creating outline polygons that account for the characteristics of the aforementioned kind of objects given as finite 2D point sets, and that are also suited for bordering holes. The resulting polygons have fewer vertices and angles than those obtained from hulls and are able to depict long, straight edges of the underlying objects more accurately.