Skip to main content

2017 | OriginalPaper | Buchkapitel

A Data Model for the Interactive Construction and Correction of 3D Building Geometry Based on Planar Half-Spaces

verfasst von : Martin Kada, Andreas Wichmann, Nina Manzke, Yevgeniya Filippovska

Erschienen in: Advances in 3D Geoinformation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

3D city models of large areas can only be efficiently (re-)constructed using automatic approaches. But since there is always a certain number of buildings where the automation fails, there is a need for interactive construction and correction tools. These tools should ideally use the reconstruction results as input, so that the amount of manual labor is minimized. However, automatic 3D building reconstruction approaches make use of different solid modeling techniques that are not all suitable for interactive modeling purposes. One such representation is half-space modeling that exhibits several advantages for the automatic (re-)construction of 3D building models (from segmented point clouds). Because planar half-spaces are infinite entities that are usually represented as mathematical inequality equations, it is difficult to design an interactive modeling system that allows their direct manipulation. In this paper, we propose an interactive modeling concept specifically for 3D building geometry based on a half-space kernel. Following from it, a special-purpose object-oriented data model is developed that hides the kernel under a layer of parameterized primitives and boundary representation (B-rep) that give semantic meaning to building elements and is thus better comprehensible to human users.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat Ameri, B., Fritsch, D. (2000). Automatic 3D building reconstruction using plane-roof structures. In Proceedings Of The American Society Of Photogrammetry And Remote Sensing Conference, Washington, D.C. Ameri, B., Fritsch, D. (2000). Automatic 3D building reconstruction using plane-roof structures. In Proceedings Of The American Society Of Photogrammetry And Remote Sensing Conference, Washington, D.C.
Zurück zum Zitat Baumgart, B. G. (1974). Geometric Modeling for Computer Vision, Ph.D. thesis, Stanford University. Baumgart, B. G. (1974). Geometric Modeling for Computer Vision, Ph.D. thesis, Stanford University.
Zurück zum Zitat Baumgart, B. G. (1975). A polyhedron representation for computer vision. In Proceedings of the AFIPS conference, (vol. 44, pp. 589–596). Baumgart, B. G. (1975). A polyhedron representation for computer vision. In Proceedings of the AFIPS conference, (vol. 44, pp. 589–596).
Zurück zum Zitat Brenner, C. (2004). Modelling 3D objects using weak CSG primitives. International Archives of Photogrammetry, Remote Sensing and Spatial Information Science, 35(3/B3), 1085–1090. Brenner, C. (2004). Modelling 3D objects using weak CSG primitives. International Archives of Photogrammetry, Remote Sensing and Spatial Information Science, 35(3/B3), 1085–1090.
Zurück zum Zitat Duan, Y., Hua, J., & Qin, H. (2005). Interactive shape modeling using lagrangian surface flow. The Visual Computer, 21(5), 279–288.CrossRef Duan, Y., Hua, J., & Qin, H. (2005). Interactive shape modeling using lagrangian surface flow. The Visual Computer, 21(5), 279–288.CrossRef
Zurück zum Zitat Foley, J., van Dam, A., Feiner, S., & Hughes, J. (1990). Computer Graphics: Principles and Practice (2nd ed.). Reading, Massachusetts: Addison-Wesley. Foley, J., van Dam, A., Feiner, S., & Hughes, J. (1990). Computer Graphics: Principles and Practice (2nd ed.). Reading, Massachusetts: Addison-Wesley.
Zurück zum Zitat Guibas, L., & Stolfi, J. (1985). Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams. Transactions on Graphics, 4(2), 74–123.CrossRef Guibas, L., & Stolfi, J. (1985). Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams. Transactions on Graphics, 4(2), 74–123.CrossRef
Zurück zum Zitat Haala, N., & Kada, M. (2010). An update on automatic 3D building reconstruction. ISPRS Journal of Photogrammetry and Remote Sensing, 65(6), 570–580.CrossRef Haala, N., & Kada, M. (2010). An update on automatic 3D building reconstruction. ISPRS Journal of Photogrammetry and Remote Sensing, 65(6), 570–580.CrossRef
Zurück zum Zitat Hoffmann, C. M., & Vanĕček, G. (1991). Fundamental techniques for geometric and solid modeling. In C. T. Leondes (Ed.), Advances in Control and Dynamics (pp. 101–165). : Academic Press. Hoffmann, C. M., & Vanĕček, G. (1991). Fundamental techniques for geometric and solid modeling. In C. T. Leondes (Ed.), Advances in Control and Dynamics (pp. 101–165). : Academic Press.
Zurück zum Zitat Kada, M., & McKinley, L. (2009). 3D building reconstruction from lidar based on a cell decomposition approach. International Archives of Photogrammetry, Remote Sensing and Spatial Information Science, 38(3/W4), 47–52. Kada, M., & McKinley, L. (2009). 3D building reconstruction from lidar based on a cell decomposition approach. International Archives of Photogrammetry, Remote Sensing and Spatial Information Science, 38(3/W4), 47–52.
Zurück zum Zitat Kada, M., & Wichmann, A. (2013). Feature-driven 3D building modeling using planar halfspaces. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, II-3, 189–196. Kada, M., & Wichmann, A. (2013). Feature-driven 3D building modeling using planar halfspaces. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, II-3, 189–196.
Zurück zum Zitat Lipp, M., Wonka, P., & Wimmer, M. (2008). Interactive visual editing of grammars for procedural architecture. ACM Transactions on Graphics, 27(3), 1–10.CrossRef Lipp, M., Wonka, P., & Wimmer, M. (2008). Interactive visual editing of grammars for procedural architecture. ACM Transactions on Graphics, 27(3), 1–10.CrossRef
Zurück zum Zitat Mäntylä, M. (1988). An Introduction to Solid Modeling. Rockville, Maryland: Computer Science Press. Mäntylä, M. (1988). An Introduction to Solid Modeling. Rockville, Maryland: Computer Science Press.
Zurück zum Zitat Mortenson, M. (1985). Geometric Modeling. New York: John Wiley & Sons. Mortenson, M. (1985). Geometric Modeling. New York: John Wiley & Sons.
Zurück zum Zitat Sinha Sudipta, N., Steedly, D., Szeliski, R., Agrawala, M., & Pollefeys, M. (2008). Interactive 3D architectural modeling from unordered photo collections. ACM Transactions on Graphics, 27(5), 1–10.CrossRef Sinha Sudipta, N., Steedly, D., Szeliski, R., Agrawala, M., & Pollefeys, M. (2008). Interactive 3D architectural modeling from unordered photo collections. ACM Transactions on Graphics, 27(5), 1–10.CrossRef
Zurück zum Zitat Sohn, G., Huang, X., & Tao, V. (2008). Using a binary space partitioning tree for reconstructing polyhedral building models from airborne LIDAR data. Photogrammetric Engineering and Remote Sensing, 74(11), 1425–1438.CrossRef Sohn, G., Huang, X., & Tao, V. (2008). Using a binary space partitioning tree for reconstructing polyhedral building models from airborne LIDAR data. Photogrammetric Engineering and Remote Sensing, 74(11), 1425–1438.CrossRef
Zurück zum Zitat Sorkine, O. (2005). Laplacian surface editing. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing (pp. 175–184). Sorkine, O. (2005). Laplacian surface editing. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing (pp. 175–184).
Zurück zum Zitat Weiler, K. (1985). Edge-based data structures for solid modeling. Curved-Surface Environments, IEEE Computer Graphics & Applications, 5(1), 21–40.CrossRef Weiler, K. (1985). Edge-based data structures for solid modeling. Curved-Surface Environments, IEEE Computer Graphics & Applications, 5(1), 21–40.CrossRef
Zurück zum Zitat Xiong, B., Jancosek, M., Oude Elberink, S., & Vosselman, G. (2015). flexible building primitives for 3D building modeling. ISPRS Journal of Photogrammetry and Remote Sensing, 101, 275–290.CrossRef Xiong, B., Jancosek, M., Oude Elberink, S., & Vosselman, G. (2015). flexible building primitives for 3D building modeling. ISPRS Journal of Photogrammetry and Remote Sensing, 101, 275–290.CrossRef
Metadaten
Titel
A Data Model for the Interactive Construction and Correction of 3D Building Geometry Based on Planar Half-Spaces
verfasst von
Martin Kada
Andreas Wichmann
Nina Manzke
Yevgeniya Filippovska
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-25691-7_26