Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Pharmacophore Modeling and Docking Studies of SNCA Receptor with Some Active Phytocompounds from Selected Ayurvedic Medicinal Plants Known for their CNS Activity Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

Filling Hole on the Surface of 3D Point Clouds Based on Reverse Computation of Bezier Curves

verfasst von : Van Sinh Nguyen, Khai Minh Tran, Manh Ha Tran

Erschienen in: Information Systems Design and Intelligent Applications

Verlag: Springer Singapore

Einloggen

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

search-config
loading …

Abstract

Reconstructing the surface of a 3D object is an important step in geometric modeling. This paper presents a proposed method for filling the holes on a surface of 3D point clouds based on reverse computation of Bezier curves. The novelty of the method is processed directly on the 3D point clouds consisting of three steps. In the first step, we extract the exterior boundary of the surface. In the second step, we detect the hole boundary and its extended boundary. In the third step, we fill the holes based on the reverse computation of Bezier curves and surface patch to find and insert missing points into the holes. Our method could process very fast comparing to the existing methods, fill all holes on the surface, and obtain a reconstructed surface that is watertight and close to the initial shape of the input surface.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Translation of UNL Expression into Vietnamese Compound Sentence Based on DeConverter Tool
Nächstes Kapitel Keyword Extraction from Hindi Documents Using Document Statistics and Fuzzy Modelling
Literatur
1.
P.Verney, “Interprétation géologique de donneés sismiques par une méthode supervisée basée sur la vision cognitive”, PhD Thesis, École Nationale Supérieure des Mines de Paris, 2009.
2.
Van Sinh Nguyen, Trong Hai Trinh, Manh Ha Tran, “Hole Boundary Detection of a Surface of 3D point clouds”, Proceedings of International Conference on Advanced Computing and Applications (ACOMP 2015). Pages. 124–129, IEEE ISBN-13: 978-1-4673-8234-2, 2015.
3.
V.S. Nguyen, A. Bac, M. Daniel, “Boundary Extraction and Simplification of a Surface Defined by a Sparse 3D Volume”, The third international symposium on information and communication technology SoICT, pp. 115–124, ACM-ISBN: 978-1-4503- 1232-5, 2012.
4.
5.
David F.Rogers, “An Introduction To NURBS With Historical Perspective”, ISBN- 10:1-55860-669-6, Academic Press, 2001.
6.
Syed Belal, Shashank.Kr.Tripathi, Shashank Kaswdhan, Md. Nadeem Akhtar, Satish Kumar Dwivedi, Rahul Singh, “Inverse Point Solution of Bezier Curve”, International Journal of Scientific & Engineering Research, Volume 4, Issue 6, ISSN 2229-5518, June 2013.
7.
Marta Szilvasi-Nagy, “Filling Holes with B-spline Surfaces”, Journal for Geometry and Graphics Volume 6, No. 1, Pages. 83-98, 2002.
8.
Licio H.B, “Efficient computation of Bezier curves from their Bernstein-Fourier representation”, Journal of Applied Mathematics and Computation, Vol.220, pp. 235–238, 2013.
9.
Chong P.L, Cheong K.Y “Approximation of free-form curve-airfoil shape”, Journal of Engineering Science and Technology, Vol. 8, No. 6, pp. 692–702, 2013.
10.
Van Sinh Nguyen, “3D Modeling of elevation surfaces from voxel structured point clouds extracted from seismic cubes”, PhD Thesis, Aix-Marseille University, 2013.
11.
Ji Ma, “Surface reconstruction from unorganized point cloud data via progressive local mesh matching”, PhD Thesis, School of Graduate and Postdoctoral Studies, The Univerity of Western Ontario, 2011.
12.
Nam-Van Tran, “Traitement de surfaces triangule ́es pour la construction des mode`les geologique structuraux”, PhD Thesis, Universite ́ de la Me ́diterrane ́e, 2008.
13.
Van Sinh NGUYEN, Manh Ha TRAN, Ba Cong NHAN, “A Complete Method for Reconstructing an Elevation Surface of 3D Point Clouds”, REV Journal on Electronics and Communications, IEEE ISSN 1859–378X, Vol. 4, No. 34, Pages. 85–91, May 2015.
14.
Yann Quinsat, Claire Lartigue, “Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics”, International Journal of Advantages Manufacturing Technology, 81(1), pp. 411–421, 2015.
15.
Hongwei Lin, Wei Chen, Hujun Bao, “Adaptive patch-based mesh fitting for reverse engineering”, Journal of Computer-Aided Design, Vol. 39(2007), pp. 1134–1142, 2007.
16.
Amitesh.K, Alan .S, Yasushi I, Douglas. R and Bharat.S, “A Hole-filling Algorithm Using Non-uniform Rational B-splines”, in Proceedings of the 16th International Meshing Roundtable, Springer Berlin Heidelberg, 2008, pp. 169–182, 2007.
17.
Xiao J.Wu, Michael Y.Wang, B.Han, “An Automatic Hole-Filling Algorithm for Polygon Meshes” Computer Aided Design And Applications, Vol. 5, Issue. 6, Pages. 889–899, 2008.
18.
Gen Li, Xiu-Zi Ye, San-Yuan Zhang, “An algorithm for filling complex holes in reverse engineering” Journal of Engineering with Computers archive, Vol. 24 Issue 2, pp 119–125, Springer-Verlag London, UK, 2008.
19.
Pave Chalmoviansky, Bert Juttler, “Filling Holes in Point Clouds” Mathematics of Surfaces Lecture Notes in Computer Science, 2003, Vol. 2768/2003, Pages. 196–212, 2003.
20.
Zhiyi.Z, Xian.Z, Huayang .Z, “A sampling method based on curvature analysis of cubic Bezier curve”, Journal of Computer, Vol. 9, No. 3, Pages. 595–600, March 2014.
21.
J. Kozak, M. Krajnc, “Geometric interpolation by planar cubic polynomial curves”, The journal Computer Aided Geometric Design, 24 (2007), pp. 67–78, 2007.
22.
23.
24.
P.Cignoni, C.Rocchini, R.Scopigno, “Metro: Measuring error on simplified surfaces”, The Eurographics Association 1998, 17(2), 1998.
25.
M. Pauly, M. Gross, L.P. Kobbelt, “Efficient simplification of pointsampled surfaces”, Visualization VIS IEEE 2002, Page.163–170, ISBN: 0-7803-7498-3, 2002.
26.
John A. Gregory and Jianwei Zhou, “Filling polygonal holes with bicubic patches”, Journal of Computer Aided Geometric Design, 11(1994), Page. 391–410, 1994.
27.
A.Sampath, J.Shan, “Building Boundary Tracing and Regularization from Airborne Lidar Point Clouds”, Photogrammetric engineering and remote sensing, Volume. 73, Number. 7, Pages. 805–812, 2007.
28.
Shen Wei, “Building Boundary Extraction Based on LiDAR Point Clouds Data”, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 37, Part. B3b, 2008.
Metadaten
Titel
Filling Hole on the Surface of 3D Point Clouds Based on Reverse Computation of Bezier Curves
verfasst von
Van Sinh Nguyen
Khai Minh Tran
Manh Ha Tran
Copyright-Jahr
2018
Verlag
Springer Singapore
Buch
Information Systems Design and Intelligent Applications

Print ISBN: 978-981-10-7511-7

Electronic ISBN: 978-981-10-7512-4

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-981-10-7512-4_34