Abstract
The creation of building models has high importance, due to the demand for detailed buildings in virtual worlds, games, movies and geo information systems. Due to the high complexity of such models, especially in the urban context, their creation is often very demanding in resources. Procedural methods have been introduced to lessen these costs, and allow to specify a building (or a class of buildings) by a higher level approach, and leave the geometry generation to the system. While these systems allow to specify buildings in immense detail, roofs still pose a problem. Fully automatic roof generation algorithms might not yield desired results (especially for reconstruction purposes), and complete manual specification can get very tedious due to complex geometric configurations. We present a new method for an abstract building specification, that allows to specify complex buildings from simpler parts with an emphasis on assisting the blending of roofs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Aichholzer, O., Aurenhammer, F., Alberts, D., Gärtner, B.: A novel type of skeleton for polygons. J. Univ. Comput. Sci. 1, 752–761 (1996). Springer
Ameri, B., Fritsch, D.: Automatic 3d building reconstruction using plane-roof structures. In: ASPRS, Washington, D.C. (2000)
Aurenhammer, F.: Weighted skeletons and fixed-share decomposition. Comput. Geom. 40(2), 93–101 (2008)
Dörschlag, D., Gröger, G., Plümer, L.: Semantically enhanced prototypes for building reconstruction. In: Stilla, U., et al. (eds.). Proceedings of 36th Photogrammetric Image Analysis, PIA 2007. International Archives of ISPRS (2007)
Finkenzeller, D.: Detailed building facades. IEEE Comput. Graph. Appl. 28(3), 58–66 (2008)
Finkenzeller, D.: Modellierung komplexer Gebäudefassaden in der Computergraphik. KIT Scientific Publishing (2008)
Fischer, A., Kolbe, T.H., Lang, F., Cremers, A.B., Förstner, W., Plümer, L., Steinhage, V.: Extracting buildings from aerial images using hierarchical aggregation in 2d and 3d. Comput. Vis. Image Underst. 72(2), 185–203 (1998)
Grün, A.: Semi-automated approaches to site recording and modeling. Int. Arch. Photogram. Remote Sens. 33(B5/1; PART 5), 309–318 (2000)
Huang, H., Brenner, C.: Rule-based roof plane detection and segmentation from laser point clouds. In: Joint Urban Remote Sensing Event (JURSE 2011), pp. 293–296. IEEE (2011)
Huang, H., Brenner, C., Sester, M.: 3d building roof reconstruction from point clouds via generative models. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 16–24. ACM (2011)
Huang, H., Brenner, C., Sester, M.: A generative statistical approach to automatic 3d building roof reconstruction from laser scanning data. ISPRS J. Photogram. Remote Sens. 79, 29–43 (2013)
Kelly, T., Wonka, P.: Interactive architectural modeling with procedural extrusions. ACM Trans. Graph. (TOG) 30(2), 14 (2011)
Kim, K., Shan, J.: Building roof modeling from airborne laser scanning data based on level set approach. ISPRS J. Photogram. Remote Sens. 66(4), 484–497 (2011)
Krecklau, L., Kobbelt, L.: Procedural modeling of interconnected structures. Comput. Graph. Forum 30, 335–344 (2011). Wiley Online Library
Krecklau, L., Pavic, D., Kobbelt, L.: Generalized use of non-terminal symbols for procedural modeling. Comput. Graph. Forum 29, 2291–2303 (2010). Wiley Online Library
Laycock, R.G., Day, A.: Automatically generating roof models from building footprints (2003). https://otik.zcu.cz/handle/11025/991
Liu, Y., Xu, C., Pan, Z., Pan, Y.: Semantic modeling for ancient architecture of digital heritage. Comput. Graph. 30(5), 800–814 (2006)
Merrell, P., Schkufza, E., Koltun, V.: Computer-generated residential building layouts. ACM Trans. Graph. (TOG) 29(6), 181 (2010)
Milde, J., Brenner, C.: Graph-based modeling of building roofs. In: AGILE Conference on GIScience (2009)
Milde, J., Zhang, Y., Brenner, C., Plümer, L., Sester, M.: Building reconstruction using a structural description based on a formal grammar. Int. Arch. Photogram. Remote Sens. Spatial Inf. Sci. 37, 227–232 (2008)
Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25, 614–623 (2006). ACM
Stiny, G., Gips, J.: Shape grammars and the generative specification of painting and sculpture. In: IFIP Congress, vol. 2, pp. 1460–1465 (1971)
Sugihara, K., Hayashi, Y.: Automatic generation of 3d building models from building polygons on GIS. In: ICCCBEXI Proceedings of the 11th ICCCBE, Montreal, Canada, pp. 14–16 (2006)
Sugihara, K., Hayashi, Y.: Automatic generation of 3d building models with multiple roofs. Tsinghua Sci. Technol. 13, 368–374 (2008)
Taillandier, F.: Automatic building reconstruction from cadastral maps and aerial images. Int. Arch. Photogram. Remote Sens. 36(3/W24), 105–110 (2005)
Teoh, S.T.: Generalized descriptions for the procedural modeling of ancient east asian buildings (2009). http://dl.acm.org/citation.cfm?id=2381290
Thaller, W., Krispel, U., Zmugg, R., Havemann, S., Fellner, D.W.: Shape grammars on convex polyhedra. Comput. Graph. 37(6), 707–717 (2013)
Verma, V., Kumar, R., Hsu, S.: 3d building detection and modeling from aerial lidar data. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 2213–2220. IEEE (2006)
Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Trans. Graph. 22(3), 669–677 (2003). doi:10.1145/882262.882324. http://doi.acm.org/10.1145/882262.882324
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Edelsbrunner, J., Krispel, U., Havemann, S., Sourin, A., Fellner, D.W. (2016). Constructive Roofs from Solid Building Primitives. In: Gavrilova, M., Tan, C., Iglesias, A., Shinya, M., Galvez, A., Sourin, A. (eds) Transactions on Computational Science XXVI. Lecture Notes in Computer Science(), vol 9550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49247-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-662-49247-5_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-49246-8
Online ISBN: 978-3-662-49247-5
eBook Packages: Computer ScienceComputer Science (R0)