Skip to main content
Top

2016 | OriginalPaper | Chapter

Constructive Roofs from Solid Building Primitives

Authors : Johannes Edelsbrunner, Ulrich Krispel, Sven Havemann, Alexei Sourin, Dieter W. Fellner

Published in: Transactions on Computational Science XXVI

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aichholzer, O., Aurenhammer, F., Alberts, D., Gärtner, B.: A novel type of skeleton for polygons. J. Univ. Comput. Sci. 1, 752–761 (1996). SpringerCrossRef Aichholzer, O., Aurenhammer, F., Alberts, D., Gärtner, B.: A novel type of skeleton for polygons. J. Univ. Comput. Sci. 1, 752–761 (1996). SpringerCrossRef
2.
go back to reference Ameri, B., Fritsch, D.: Automatic 3d building reconstruction using plane-roof structures. In: ASPRS, Washington, D.C. (2000) Ameri, B., Fritsch, D.: Automatic 3d building reconstruction using plane-roof structures. In: ASPRS, Washington, D.C. (2000)
4.
go back to reference 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) 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)
5.
go back to reference Finkenzeller, D.: Detailed building facades. IEEE Comput. Graph. Appl. 28(3), 58–66 (2008)CrossRef Finkenzeller, D.: Detailed building facades. IEEE Comput. Graph. Appl. 28(3), 58–66 (2008)CrossRef
6.
go back to reference Finkenzeller, D.: Modellierung komplexer Gebäudefassaden in der Computergraphik. KIT Scientific Publishing (2008) Finkenzeller, D.: Modellierung komplexer Gebäudefassaden in der Computergraphik. KIT Scientific Publishing (2008)
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference Grün, A.: Semi-automated approaches to site recording and modeling. Int. Arch. Photogram. Remote Sens. 33(B5/1; PART 5), 309–318 (2000) Grün, A.: Semi-automated approaches to site recording and modeling. Int. Arch. Photogram. Remote Sens. 33(B5/1; PART 5), 309–318 (2000)
9.
go back to reference 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.: Rule-based roof plane detection and segmentation from laser point clouds. In: Joint Urban Remote Sensing Event (JURSE 2011), pp. 293–296. IEEE (2011)
10.
go back to reference 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.: 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)
11.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference Kelly, T., Wonka, P.: Interactive architectural modeling with procedural extrusions. ACM Trans. Graph. (TOG) 30(2), 14 (2011)CrossRef Kelly, T., Wonka, P.: Interactive architectural modeling with procedural extrusions. ACM Trans. Graph. (TOG) 30(2), 14 (2011)CrossRef
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference Krecklau, L., Kobbelt, L.: Procedural modeling of interconnected structures. Comput. Graph. Forum 30, 335–344 (2011). Wiley Online LibraryCrossRef Krecklau, L., Kobbelt, L.: Procedural modeling of interconnected structures. Comput. Graph. Forum 30, 335–344 (2011). Wiley Online LibraryCrossRef
15.
go back to reference Krecklau, L., Pavic, D., Kobbelt, L.: Generalized use of non-terminal symbols for procedural modeling. Comput. Graph. Forum 29, 2291–2303 (2010). Wiley Online LibraryCrossRef Krecklau, L., Pavic, D., Kobbelt, L.: Generalized use of non-terminal symbols for procedural modeling. Comput. Graph. Forum 29, 2291–2303 (2010). Wiley Online LibraryCrossRef
17.
go back to reference Liu, Y., Xu, C., Pan, Z., Pan, Y.: Semantic modeling for ancient architecture of digital heritage. Comput. Graph. 30(5), 800–814 (2006)CrossRef Liu, Y., Xu, C., Pan, Z., Pan, Y.: Semantic modeling for ancient architecture of digital heritage. Comput. Graph. 30(5), 800–814 (2006)CrossRef
18.
go back to reference Merrell, P., Schkufza, E., Koltun, V.: Computer-generated residential building layouts. ACM Trans. Graph. (TOG) 29(6), 181 (2010)CrossRef Merrell, P., Schkufza, E., Koltun, V.: Computer-generated residential building layouts. ACM Trans. Graph. (TOG) 29(6), 181 (2010)CrossRef
19.
go back to reference Milde, J., Brenner, C.: Graph-based modeling of building roofs. In: AGILE Conference on GIScience (2009) Milde, J., Brenner, C.: Graph-based modeling of building roofs. In: AGILE Conference on GIScience (2009)
20.
go back to reference 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) 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)
21.
go back to reference Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25, 614–623 (2006). ACMCrossRef Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25, 614–623 (2006). ACMCrossRef
22.
go back to reference Stiny, G., Gips, J.: Shape grammars and the generative specification of painting and sculpture. In: IFIP Congress, vol. 2, pp. 1460–1465 (1971) Stiny, G., Gips, J.: Shape grammars and the generative specification of painting and sculpture. In: IFIP Congress, vol. 2, pp. 1460–1465 (1971)
23.
go back to reference 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 from building polygons on GIS. In: ICCCBEXI Proceedings of the 11th ICCCBE, Montreal, Canada, pp. 14–16 (2006)
24.
go back to reference Sugihara, K., Hayashi, Y.: Automatic generation of 3d building models with multiple roofs. Tsinghua Sci. Technol. 13, 368–374 (2008)CrossRef Sugihara, K., Hayashi, Y.: Automatic generation of 3d building models with multiple roofs. Tsinghua Sci. Technol. 13, 368–374 (2008)CrossRef
25.
go back to reference Taillandier, F.: Automatic building reconstruction from cadastral maps and aerial images. Int. Arch. Photogram. Remote Sens. 36(3/W24), 105–110 (2005) Taillandier, F.: Automatic building reconstruction from cadastral maps and aerial images. Int. Arch. Photogram. Remote Sens. 36(3/W24), 105–110 (2005)
27.
go back to reference Thaller, W., Krispel, U., Zmugg, R., Havemann, S., Fellner, D.W.: Shape grammars on convex polyhedra. Comput. Graph. 37(6), 707–717 (2013)CrossRef Thaller, W., Krispel, U., Zmugg, R., Havemann, S., Fellner, D.W.: Shape grammars on convex polyhedra. Comput. Graph. 37(6), 707–717 (2013)CrossRef
28.
go back to reference 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) 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)
Metadata
Title
Constructive Roofs from Solid Building Primitives
Authors
Johannes Edelsbrunner
Ulrich Krispel
Sven Havemann
Alexei Sourin
Dieter W. Fellner
Copyright Year
2016
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-49247-5_2

Premium Partner