Skip to main content

2021 | OriginalPaper | Buchkapitel

Shape Reconstruction from Point Clouds Using Closed Form Solution of a Fourth-Order Partial Differential Equation

verfasst von : Zaiping Zhu, Ehtzaz Chaudhry, Shuangbu Wang, Yu Xia, Andres Iglesias, Lihua You, Jian Jun Zhang

Erschienen in: Computational Science – ICCS 2021

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Partial differential equation (PDE) based geometric modelling has a number of advantages such as fewer design variables, avoidance of stitching adjacent patches together to achieve required continuities, and physics-based nature. Although a lot of papers have investigated PDE-based shape creation, shape manipulation, surface blending and volume blending as well as surface reconstruction using implicit PDE surfaces, there is little work of investigating PDE-based shape reconstruction using explicit PDE surfaces, specially satisfying the constraints on four boundaries of a PDE surface patch. In this paper, we propose a new method of using an accurate closed form solution to a fourth-order partial differential equation to reconstruct 3D surfaces from point clouds. It includes selecting a fourth-order partial differential equation, obtaining the closed form solutions of the equation, investigating the errors of using one of the obtained closed form solutions to reconstruct PDE surfaces from differential number of 3D points.

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 Berger, M., et al.: State of the art in surface reconstruction from point clouds. Eurographics 2014 - State of the Art Reports, pp. 161–185 (2014) Berger, M., et al.: State of the art in surface reconstruction from point clouds. Eurographics 2014 - State of the Art Reports, pp. 161–185 (2014)
2.
Zurück zum Zitat Berger, M., et al.: A survey of surface reconstruction from point clouds. Comput. Graph. Forum 36(1), 301–329 (2017)CrossRef Berger, M., et al.: A survey of surface reconstruction from point clouds. Comput. Graph. Forum 36(1), 301–329 (2017)CrossRef
3.
Zurück zum Zitat Othman, M.N.M., Yusoff, Y., Haron, H., You, L.H.: An overview of surface reconstruction using partial differential equation (PDE). IOP Conf. Ser. Mater. Sci. Eng. 551, 1–5 (2019) Othman, M.N.M., Yusoff, Y., Haron, H., You, L.H.: An overview of surface reconstruction using partial differential equation (PDE). IOP Conf. Ser. Mater. Sci. Eng. 551, 1–5 (2019)
4.
Zurück zum Zitat Boissonnant, J.D.: Geometric structures for three-dimensional shape reconstruction. ACM Trans. Graph. 3(4), 266–289 (1984) Boissonnant, J.D.: Geometric structures for three-dimensional shape reconstruction. ACM Trans. Graph. 3(4), 266–289 (1984)
5.
Zurück zum Zitat Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proceedings of SIGGRAPH 1992, pp. 71–78 (1992) Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proceedings of SIGGRAPH 1992, pp. 71–78 (1992)
6.
Zurück zum Zitat Oblonšek, Č., Guid, N.: A fast surface-based procedure for object reconstruction from 3D scattered points. Comput. Vis. Image Underst. 69(2), 185–195 (1998)CrossRef Oblonšek, Č., Guid, N.: A fast surface-based procedure for object reconstruction from 3D scattered points. Comput. Vis. Image Underst. 69(2), 185–195 (1998)CrossRef
7.
Zurück zum Zitat Bernardini, F., Mittelman, J., Rushmeier, H., Silva, C., Taubin, G.: The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Vis. Comput. Graph. 5(4), 349–359 (1999)CrossRef Bernardini, F., Mittelman, J., Rushmeier, H., Silva, C., Taubin, G.: The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Vis. Comput. Graph. 5(4), 349–359 (1999)CrossRef
8.
Zurück zum Zitat Gopi, M., Krisnan, S., Silva, C.: Surface reconstruction based on lower dimensional localized Delaunay triangulation. Comput. Graph. Forum 19(3), 467–478 (2000)CrossRef Gopi, M., Krisnan, S., Silva, C.: Surface reconstruction based on lower dimensional localized Delaunay triangulation. Comput. Graph. Forum 19(3), 467–478 (2000)CrossRef
9.
Zurück zum Zitat Lee, A., Moreton, H., Hoppe, H.: Displaced subdivision surfaces. In: Proceedings of SIGGRAPH 2000, pp. 85–94 (2000) Lee, A., Moreton, H., Hoppe, H.: Displaced subdivision surfaces. In: Proceedings of SIGGRAPH 2000, pp. 85–94 (2000)
10.
Zurück zum Zitat Jeong, W.K., Kim, C.H.: Direct reconstruction of displaced subdivision surface from unorganized points. Graph. Models 64(2), 78–93 (2002)CrossRef Jeong, W.K., Kim, C.H.: Direct reconstruction of displaced subdivision surface from unorganized points. Graph. Models 64(2), 78–93 (2002)CrossRef
11.
Zurück zum Zitat Nan, L., Wonka, P.: PolyFit: polygonal surface reconstruction from point clouds. In: 2017 IEEE International Conference on Computer Vision (ICCV), Venice, pp. 2372–2380 (2017) Nan, L., Wonka, P.: PolyFit: polygonal surface reconstruction from point clouds. In: 2017 IEEE International Conference on Computer Vision (ICCV), Venice, pp. 2372–2380 (2017)
13.
14.
Zurück zum Zitat Franchini, E., Morigi, S., Sgallari, F.: Implicit shape reconstruction of unorganized points using PDE-based deformable 3D manifolds. Numer. Math. Theory Methods Appl. 3(4), 405–430 (2010)MathSciNetCrossRef Franchini, E., Morigi, S., Sgallari, F.: Implicit shape reconstruction of unorganized points using PDE-based deformable 3D manifolds. Numer. Math. Theory Methods Appl. 3(4), 405–430 (2010)MathSciNetCrossRef
15.
Zurück zum Zitat Pana, R., Skala, V.: Continuous global optimization in surface reconstruction from an oriented point cloud. Comput. Aided Des. 43, 896–901 (2011)CrossRef Pana, R., Skala, V.: Continuous global optimization in surface reconstruction from an oriented point cloud. Comput. Aided Des. 43, 896–901 (2011)CrossRef
16.
Zurück zum Zitat Liu, W., Cheung, Y., Sabouri, P., Arai, T.J., Sawant, A., Ruan, D.: A continuous surface reconstruction method on point cloud captured from a 3D surface photogrammetry system. Med. Phys. 42(11), 6564–6571 (2015)CrossRef Liu, W., Cheung, Y., Sabouri, P., Arai, T.J., Sawant, A., Ruan, D.: A continuous surface reconstruction method on point cloud captured from a 3D surface photogrammetry system. Med. Phys. 42(11), 6564–6571 (2015)CrossRef
18.
Zurück zum Zitat Li, J., Hero, A.O.: A fast spectral method for active 3D shape reconstruction. J. Math. Imaging Vis. 20, 73–87 (2004)MathSciNetCrossRef Li, J., Hero, A.O.: A fast spectral method for active 3D shape reconstruction. J. Math. Imaging Vis. 20, 73–87 (2004)MathSciNetCrossRef
19.
Zurück zum Zitat Ugail, H., Kirmani, S.: Method of surface reconstruction using partial differential equations. In: Proceedings of the 10th WSEAS International Conference on COMPUTERS, Vouliagmeni, Athens, Greece, 13–15 July, pp. 51–56 (2006) Ugail, H., Kirmani, S.: Method of surface reconstruction using partial differential equations. In: Proceedings of the 10th WSEAS International Conference on COMPUTERS, Vouliagmeni, Athens, Greece, 13–15 July, pp. 51–56 (2006)
20.
Zurück zum Zitat Elyan, E., Ugail, H.: Reconstruction of 3D human facial images using partial differential equations. J. Comput. 2(8), 1–8 (2007)CrossRef Elyan, E., Ugail, H.: Reconstruction of 3D human facial images using partial differential equations. J. Comput. 2(8), 1–8 (2007)CrossRef
21.
Zurück zum Zitat Rodrigues, M., Osman, A., Robinson, A.: Partial differential equations for 3D data compression and reconstruction. Adv. Dyn. Syst. Appl. 8(2), 303–315 (2013) Rodrigues, M., Osman, A., Robinson, A.: Partial differential equations for 3D data compression and reconstruction. Adv. Dyn. Syst. Appl. 8(2), 303–315 (2013)
22.
Zurück zum Zitat Sheng, B., Zhao, F., Yin, X., Zhang, C., Wang, H., Huang, P.: A lightweight surface reconstruction method for online 3D scanning point cloud data oriented toward 3D printing. Math. Probl. Eng. 2018, 1–16 (2018). Article no. 4673849 Sheng, B., Zhao, F., Yin, X., Zhang, C., Wang, H., Huang, P.: A lightweight surface reconstruction method for online 3D scanning point cloud data oriented toward 3D printing. Math. Probl. Eng. 2018, 1–16 (2018). Article no. 4673849
23.
Zurück zum Zitat Iglesias, A., Echevarría, G., Gálvez, A.: Functional networks for B-spline surface reconstruction. Future Gener. Comput. Syst. 20(8), 1337–1353 (2004)CrossRef Iglesias, A., Echevarría, G., Gálvez, A.: Functional networks for B-spline surface reconstruction. Future Gener. Comput. Syst. 20(8), 1337–1353 (2004)CrossRef
24.
Zurück zum Zitat Gálvez, A., Iglesias, A.: Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction. Inf. Sci. 182(1), 56–76 (2012)MathSciNetCrossRef Gálvez, A., Iglesias, A.: Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction. Inf. Sci. 182(1), 56–76 (2012)MathSciNetCrossRef
25.
Zurück zum Zitat Gálvez, A., Iglesias, A.: Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points. Inf. Sci. 192(1), 174–192 (2012)CrossRef Gálvez, A., Iglesias, A.: Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points. Inf. Sci. 192(1), 174–192 (2012)CrossRef
Metadaten
Titel
Shape Reconstruction from Point Clouds Using Closed Form Solution of a Fourth-Order Partial Differential Equation
verfasst von
Zaiping Zhu
Ehtzaz Chaudhry
Shuangbu Wang
Yu Xia
Andres Iglesias
Lihua You
Jian Jun Zhang
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-77977-1_16