Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

Erschienen in: Advances in Manufacturing 3/2019

10.07.2019

Surface reconstruction from unorganized point clouds based on edge growing

verfasst von: Xu-Jia Qin, Zhong-Tian Hu, Hong-Bo Zheng, Mei-Yu Zhang

Erschienen in: Advances in Manufacturing | Ausgabe 3/2019

Einloggen, um Zugang zu erhalten
share
TEILEN

Abstract

Owing to unorganized point cloud data, unexpected triangles, such as holes and slits, may be generated during mesh surface reconstruction. To solve this problem, a mesh surface reconstruction method based on edge growing from unorganized point clouds is proposed. The method first constructs an octree structure for unorganized point cloud data, and determines the k-nearest neighbor for each point. Subsequently, the method searches for flat areas in the point clouds to be used as the initial mesh edge growth regions, to avoid incorrect reconstruction of the mesh surface owing to the growth of initial sharp areas. Finally, the optimal mesh surface is obtained by controlling the mesh edge growing based on compulsive restriction and comprehensive optimization criteria. The experimental results of mesh surface reconstruction show that the method is feasible and shows high reconstruction performance without introducing holes or slits in the reconstructed mesh surface.

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 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

Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 15 Tage kostenlos.

Literatur
1.
Zurück zum Zitat Boissonnat JD (1984) Geometric structures for three-dimensional shape representation. ACM Trans Graph 3(4):266–286 CrossRef Boissonnat JD (1984) Geometric structures for three-dimensional shape representation. ACM Trans Graph 3(4):266–286 CrossRef
2.
Zurück zum Zitat Amenta N, Bern M, Kamvysselis M (1998) A new Voronoi-based surface reconstruction algorithm. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques, Orlando, Florida, pp 415−421 Amenta N, Bern M, Kamvysselis M (1998) A new Voronoi-based surface reconstruction algorithm. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques, Orlando, Florida, pp 415−421
3.
Zurück zum Zitat Amenta N, Choi S, Kolluri RK (2001) The power crust. In: Proceedings of the sixth ACM symposium on solid modeling and applications (SMA2001), Sheraton Inn, Ann Arbor, Michigan, pp 249−266 Amenta N, Choi S, Kolluri RK (2001) The power crust. In: Proceedings of the sixth ACM symposium on solid modeling and applications (SMA2001), Sheraton Inn, Ann Arbor, Michigan, pp 249−266
5.
Zurück zum Zitat Mederos B, Amenta N, Velho L et al (2005) Surface reconstruction for noisy point clouds. In: Proceedings of the third eurographics symposium on geometry processing (SGP2005), Vienna, pp 53−62 Mederos B, Amenta N, Velho L et al (2005) Surface reconstruction for noisy point clouds. In: Proceedings of the third eurographics symposium on geometry processing (SGP2005), Vienna, pp 53−62
6.
Zurück zum Zitat Carr JC, Beatson RK, Cherrie JB, et al (2001) Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques, Los Angeles, CA, pp 67−76 Carr JC, Beatson RK, Cherrie JB, et al (2001) Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques, Los Angeles, CA, pp 67−76
7.
Zurück zum Zitat Alexa M, Behr J, Cohen-Or D et al (2003) Computing and rendering point set surfaces. IEEE Trans Vis Comput Graph 9(1):3–15 CrossRef Alexa M, Behr J, Cohen-Or D et al (2003) Computing and rendering point set surfaces. IEEE Trans Vis Comput Graph 9(1):3–15 CrossRef
8.
Zurück zum Zitat Du H, Qin H (2004) A shape design system using volumetric implicit PDEs. Comput Aided Des 36(11):1101–1116 CrossRefMATH Du H, Qin H (2004) A shape design system using volumetric implicit PDEs. Comput Aided Des 36(11):1101–1116 CrossRefMATH
9.
Zurück zum Zitat Ohtake Y, Belyaev A, Alexa M et al (2003) Multi-level partition of unity implicits. ACM Trans Graph 22(3):463–470 CrossRef Ohtake Y, Belyaev A, Alexa M et al (2003) Multi-level partition of unity implicits. ACM Trans Graph 22(3):463–470 CrossRef
10.
Zurück zum Zitat Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction. In: Proceedings of the fourth eurographics symposium on geometry processing, Cagliari, Sardinia, pp 61−70 Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction. In: Proceedings of the fourth eurographics symposium on geometry processing, Cagliari, Sardinia, pp 61−70
11.
Zurück zum Zitat Bemardini F, Mittleman J, Rushmeier H et al (1999) The ball-pivoting algorithm for surface reconstruction. IEEE Trans Vis Comput Graph 5(4):349–359 CrossRef Bemardini F, Mittleman J, Rushmeier H et al (1999) The ball-pivoting algorithm for surface reconstruction. IEEE Trans Vis Comput Graph 5(4):349–359 CrossRef
12.
Zurück zum Zitat Kuo CC, Yau HT (2005) A Delaunay-based region-growing approach to surface reconstruction from unorganized points. Comput Aided Des 37(8):825–835 CrossRefMATH Kuo CC, Yau HT (2005) A Delaunay-based region-growing approach to surface reconstruction from unorganized points. Comput Aided Des 37(8):825–835 CrossRefMATH
13.
Zurück zum Zitat Kuo CC, Yau HT (2006) A new combinatorial approach to surface reconstruction with sharp features. IEEE Trans Vis Comput Graph 12(1):73–82 CrossRef Kuo CC, Yau HT (2006) A new combinatorial approach to surface reconstruction with sharp features. IEEE Trans Vis Comput Graph 12(1):73–82 CrossRef
14.
Zurück zum Zitat Gopi M, Krishnan S, Silva CT (2000) Surface reconstruction based on lower dimensional localized delaunay triangulation. Comput Graph Forum 19(3):467–478 CrossRef Gopi M, Krishnan S, Silva CT (2000) Surface reconstruction based on lower dimensional localized delaunay triangulation. Comput Graph Forum 19(3):467–478 CrossRef
15.
Zurück zum Zitat Crossno PJ, Angel ES (1999) Spiraling edge: fast surface reconstruction from partially organized sample points. In: Proceedings of the conference on visualization, San Francisco, CA, pp 317−324 Crossno PJ, Angel ES (1999) Spiraling edge: fast surface reconstruction from partially organized sample points. In: Proceedings of the conference on visualization, San Francisco, CA, pp 317−324
16.
Zurück zum Zitat Li X, Han C, Wee WG (2009) On surface reconstruction: a priority driven approach. Comput Aided Des 41(9):626–640 CrossRef Li X, Han C, Wee WG (2009) On surface reconstruction: a priority driven approach. Comput Aided Des 41(9):626–640 CrossRef
17.
Zurück zum Zitat Huang H, Li D, Zhang H et al (2009) Consolidation of unorganized point clouds for surface reconstruction. ACM Trans Graph 28(5):1–7 CrossRef Huang H, Li D, Zhang H et al (2009) Consolidation of unorganized point clouds for surface reconstruction. ACM Trans Graph 28(5):1–7 CrossRef
18.
Zurück zum Zitat Huang H, Wu S, Gong M et al (2013) Edge-aware point set resampling. ACM Trans Graph 32(1):1–12 CrossRefMATH Huang H, Wu S, Gong M et al (2013) Edge-aware point set resampling. ACM Trans Graph 32(1):1–12 CrossRefMATH
19.
Zurück zum Zitat Pal P (2012) Fast freeform hybrid reconstruction with manual mesh segmentation. Int J Adv Manuf Technol 63(9–12):1205–1215 CrossRef Pal P (2012) Fast freeform hybrid reconstruction with manual mesh segmentation. Int J Adv Manuf Technol 63(9–12):1205–1215 CrossRef
20.
Zurück zum Zitat Guarato AZ, Quinsat Y, Mehdi-Souzani C et al (2017) Conversion of 3D scanned point cloud into a voxel-based representation for crankshaft mass balancing. Int J Adv Manuf Technol 95(1–4):1315–1324 Guarato AZ, Quinsat Y, Mehdi-Souzani C et al (2017) Conversion of 3D scanned point cloud into a voxel-based representation for crankshaft mass balancing. Int J Adv Manuf Technol 95(1–4):1315–1324
21.
Zurück zum Zitat Quinsat Y, Lartigue C (2015) Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics. Int J Adv Manuf Technol 81(1–4):411–421 CrossRef Quinsat Y, Lartigue C (2015) Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics. Int J Adv Manuf Technol 81(1–4):411–421 CrossRef
22.
Zurück zum Zitat Qin XJ, Duan ZJ, Zheng HB et al (2017) Efficient smoothness-preserving fusion modelling method for mesh models. Int J Simul Model 16(3):527–540 CrossRef Qin XJ, Duan ZJ, Zheng HB et al (2017) Efficient smoothness-preserving fusion modelling method for mesh models. Int J Simul Model 16(3):527–540 CrossRef
23.
Zurück zum Zitat Long CJ, Zhao JH, Goonetilleke RS et al (2011) A new region growing algorithm for triangular mesh recovery from scattered 3D points. Lecture Notes Comput Sci 6758:237–246 CrossRef Long CJ, Zhao JH, Goonetilleke RS et al (2011) A new region growing algorithm for triangular mesh recovery from scattered 3D points. Lecture Notes Comput Sci 6758:237–246 CrossRef
Metadaten
Titel
Surface reconstruction from unorganized point clouds based on edge growing
verfasst von
Xu-Jia Qin
Zhong-Tian Hu
Hong-Bo Zheng
Mei-Yu Zhang
Publikationsdatum
10.07.2019
Verlag
Shanghai University
Erschienen in
Advances in Manufacturing / Ausgabe 3/2019
Print ISSN: 2095-3127
Elektronische ISSN: 2195-3597
DOI
https://doi.org/10.1007/s40436-019-00262-5

Weitere Artikel der Ausgabe 3/2019

Advances in Manufacturing 3/2019 Zur Ausgabe

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.