Reconstruction of Façade Structures Using a Formal Grammar and RjMCMC
Today’s processes to extract man-made objects from measurement data are quite traditional. Often, they are still point based, with the exception of a few systems which allow to automatically fit simple primitives to measurement data. At the same time, demands on the data are steadily growing. The need to be able to automatically transform object representations, for example, in order to generalize their geometry, enforces a structurally rich object description. Likewise, the trend towards more and more detailed representations requires to exploit structurally repetitive and symmetric patterns present in man-made objects, in order to make extraction cost-effective. In this paper, we address the extraction of building façades in terms of a structural description. As has been described previously by other authors, we use a formal grammar to derive a structural façade description in the form of a derivation tree. We use a process based on reversible jump Markov Chain Monte Carlo (rjMCMC) to guide the application of derivation steps during the construction of the tree.
KeywordsPoint Cloud Markov Chain Monte Carlo Method Derivation Tree Derivation Rule Reversible Jump
Unable to display preview. Download preview PDF.
- 3.Kolbe, T.H., Gröger, G., Plümer, L.: CityGML – interoperable access to 3D city models. In: van Oosterom, P., Zlatanova, S., Fendel, E. (eds.) Proc. of the Int. Symposium on Geo-information for Disaster Management, Delft. Springer, Heidelberg (2005)Google Scholar
- 5.Mitchell, W.J.: The Logic of Architecture: Design, Computation, and Cognition. MIT Press, Cambridge (1990)Google Scholar
- 6.Parish, Y.I.H., Müller, P.: Procedural modeling of cities. In: Fiume, E. (ed.) ACM SIGGRAPH. ACM Press, New York (2001)Google Scholar
- 8.Stiny, G., Gips, J.: Shape Grammars and the Generative Specification of Painting and Sculpture, pp. 125–135. Auerbach, Philadelphia (1972)Google Scholar