Skip to main content

2019 | OriginalPaper | Buchkapitel

Automatic Normal Orientation in Point Clouds of Building Interiors

verfasst von : Sebastian Ochmann, Reinhard Klein

Erschienen in: Advances in Computer Graphics

Verlag: Springer International Publishing

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

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.

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
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Automatic Normal Orientation in Point Clouds of Building Interiors
verfasst von
Sebastian Ochmann
Reinhard Klein
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-22514-8_55