The objective of this study is to explore the methods used for automatic roof reconstruction so far and on the basis of this analysis purpose a methodology, which uses the geometric structure of Straight Skeleton for an initial approximation of the roof shape. In the first part of this thesis issues of automatic detection and extraction of building roof planes from laser scanning data are explored. Also, the Straight Skeleton is described in detail here and its potential for the construction of hip and saddle roofs is explained. An iterative approach which consists of deleting or moving appropriate points between roof planes using the principles of orthogonal regression is specified as an optimization method. In the second part of this thesis the proposed algorithm was implemented using CGAL (an open source library) and then it was tested on different data sets. In the very end, it is concluded that the use of the proposed algorithm on more complex types of roofs is inappropriate. The excellent results of the optimization of hip and saddle-shaped roof types are highlighted simultaneously.
| Identifer | oai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:296672 |
| Date | January 2010 |
| Creators | Ečer, Pavel |
| Contributors | Bayer, Tomáš, Lysák, Jakub |
| Source Sets | Czech ETDs |
| Language | Czech |
| Detected Language | English |
| Type | info:eu-repo/semantics/masterThesis |
| Rights | info:eu-repo/semantics/restrictedAccess |
Page generated in 0.0019 seconds