Skip to main content
Top

2019 | OriginalPaper | Chapter

Automatic Normal Orientation in Point Clouds of Building Interiors

Authors : Sebastian Ochmann, Reinhard Klein

Published in: Advances in Computer Graphics

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Correct and consistent normal orientation is a fundamental problem in geometry processing. Applications such as feature detection and geometry reconstruction often rely on correctly oriented normals. Many existing approaches make severe assumptions on the input data or the topology of the underlying object which are not applicable to measurements of urban scenes. In contrast, our approach is specifically tailored to the challenging case of unstructured indoor point cloud scans of multi-story, multi-room buildings. We evaluate the correctness and speed of our approach on multiple real-world point cloud datasets.

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 Alliez, P., Cohen-Steiner, D., Tong, Y., Desbrun, M.: Voronoi-based variational reconstruction of unoriented point sets. In: Symposium on Geometry Processing, vol. 7, pp. 39–48 (2007) Alliez, P., Cohen-Steiner, D., Tong, Y., Desbrun, M.: Voronoi-based variational reconstruction of unoriented point sets. In: Symposium on Geometry Processing, vol. 7, pp. 39–48 (2007)
2.
go back to reference Borodin, P., Zachmann, G., Klein, R.: Consistent normal orientation for polygonal meshes. In: 2004 Computer Graphics International, pp. 18–25. IEEE (2004) Borodin, P., Zachmann, G., Klein, R.: Consistent normal orientation for polygonal meshes. In: 2004 Computer Graphics International, pp. 18–25. IEEE (2004)
3.
go back to reference Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points, vol. 26. ACM (1992) Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points, vol. 26. ACM (1992)
4.
go back to reference König, S., Gumhold, S.: Consistent propagation of normal orientations in point clouds. In: VMV, pp. 83–92 (2009) König, S., Gumhold, S.: Consistent propagation of normal orientations in point clouds. In: VMV, pp. 83–92 (2009)
5.
go back to reference Mullen, P., De Goes, F., Desbrun, M., Cohen-Steiner, D., Alliez, P.: Signing the unsigned: robust surface reconstruction from raw pointsets. Comput. Graph. Forum 29, 1733–1741 (2010)CrossRef Mullen, P., De Goes, F., Desbrun, M., Cohen-Steiner, D., Alliez, P.: Signing the unsigned: robust surface reconstruction from raw pointsets. Comput. Graph. Forum 29, 1733–1741 (2010)CrossRef
7.
go back to reference Parker, S.G., et al.: OptiX: a general purpose ray tracing engine. ACM Trans. Graph. (TOG) 29(4), 66 (2010)CrossRef Parker, S.G., et al.: OptiX: a general purpose ray tracing engine. ACM Trans. Graph. (TOG) 29(4), 66 (2010)CrossRef
8.
go back to reference Schertler, N., Savchynskyy, B., Gumhold, S.: Towards globally optimal normal orientations for large point clouds. Comput. Graph. Forum 36, 197–208 (2017)CrossRef Schertler, N., Savchynskyy, B., Gumhold, S.: Towards globally optimal normal orientations for large point clouds. Comput. Graph. Forum 36, 197–208 (2017)CrossRef
9.
go back to reference Schnabel, R., Wahl, R., Klein, R.: Efficient RANSAC for point-cloud shape detection. Comput. Graph. Forum 26(2), 214–226 (2007)CrossRef Schnabel, R., Wahl, R., Klein, R.: Efficient RANSAC for point-cloud shape detection. Comput. Graph. Forum 26(2), 214–226 (2007)CrossRef
10.
go back to reference Takayama, K., Jacobson, A., Kavan, L., Sorkine-Hornung, O.: A simple method for correcting facet orientations in polygon meshes based on ray casting. J. Comput. Graph. Tech. 3(4), 53 (2014) Takayama, K., Jacobson, A., Kavan, L., Sorkine-Hornung, O.: A simple method for correcting facet orientations in polygon meshes based on ray casting. J. Comput. Graph. Tech. 3(4), 53 (2014)
11.
go back to reference Wang, J., Yang, Z., Chen, F.: A variational model for normal computation of point clouds. Vis. Comput. 28(2), 163–174 (2012)CrossRef Wang, J., Yang, Z., Chen, F.: A variational model for normal computation of point clouds. Vis. Comput. 28(2), 163–174 (2012)CrossRef
12.
go back to reference Xie, H., McDonnell, K.T., Qin, H.: Surface reconstruction of noisy and defective data sets. In: Proceedings of the Conference on Visualization 2004, pp. 259–266. IEEE Computer Society (2004) Xie, H., McDonnell, K.T., Qin, H.: Surface reconstruction of noisy and defective data sets. In: Proceedings of the Conference on Visualization 2004, pp. 259–266. IEEE Computer Society (2004)
Metadata
Title
Automatic Normal Orientation in Point Clouds of Building Interiors
Authors
Sebastian Ochmann
Reinhard Klein
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-22514-8_55

Premium Partner