Skip to main content

2013 | OriginalPaper | Buchkapitel

A Triangulation Method for Unorganized Points Cloud Based on Ball Expanding

verfasst von : Qiang Zhang, Nan Wang, Dongsheng Zhou, Xiaopeng Wei

Erschienen in: Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

As an important research subject of the CAD, computer geometry, reverse engineering and other areas. The triangulation of the unorganized data has great significance in theory and the practical. In this paper, we introduce the current mainstream methods of triangulation that based on 3D points cloud data as well as the hash tables and put forward a direct triangulations method which based on a ball expanding.

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 Wei Y, Su X (2008) Novel and fast mapping triangulation algorithm for unorganized pointscloud. Opt Eng 47(11): 117205–117211 Wei Y, Su X (2008) Novel and fast mapping triangulation algorithm for unorganized pointscloud. Opt Eng 47(11): 117205–117211
2.
Zurück zum Zitat Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G (1999) The ball pivoting algorithm for surface reconstruction. IEEE T Vis Comput Gr 5(4):349–359 Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G (1999) The ball pivoting algorithm for surface reconstruction. IEEE T Vis Comput Gr 5(4):349–359
3.
Zurück zum Zitat Huang J, Menq CH (2002) Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology. Comput Aided Design 34(2):149–165 Huang J, Menq CH (2002) Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology. Comput Aided Design 34(2):149–165
4.
Zurück zum Zitat Lin HW, Tai CL, Wang GJ (2004) A mesh reconstruction algorithm driven by an intrinsic property of point cloud. Comput Aided Design 36(1):1–9 Lin HW, Tai CL, Wang GJ (2004) A mesh reconstruction algorithm driven by an intrinsic property of point cloud. Comput Aided Design 36(1):1–9
5.
Zurück zum Zitat Li X, Han CY, Wee WG (2009) On surface reconstruction: a priority driven approach. Comput Aided Design 41(9):626–640 Li X, Han CY, Wee WG (2009) On surface reconstruction: a priority driven approach. Comput Aided Design 41(9):626–640
6.
Zurück zum Zitat Di Angelo L, Di Stefano P, Giaccari L (2011) A new mesh-growing algorithm for surface reconstruction. Comput Aided Design 43(6):639–650 Di Angelo L, Di Stefano P, Giaccari L (2011) A new mesh-growing algorithm for surface reconstruction. Comput Aided Design 43(6):639–650
7.
Zurück zum Zitat Di Angelo L, Giaccari L (2011) A fast algorithm for manifold reconstruction of surfaces. In: Proceedings of the international conference on innovative methods in product design, Venice Italy Di Angelo L, Giaccari L (2011) A fast algorithm for manifold reconstruction of surfaces. In: Proceedings of the international conference on innovative methods in product design, Venice Italy
8.
Zurück zum Zitat Edelsbrunner H, Mucke EP (1992) Three-dimensional alpha shapes. In: workshop on volume visualization, Boston, pp 75–82 Edelsbrunner H, Mucke EP (1992) Three-dimensional alpha shapes. In: workshop on volume visualization, Boston, pp 75–82
9.
Zurück zum Zitat Amenta N, Bern M, Eppstein D (1998) The crust and the beta-skeleton: combinatorial curve reconstruction. GMIP 60(2):125–135 Amenta N, Bern M, Eppstein D (1998) The crust and the beta-skeleton: combinatorial curve reconstruction. GMIP 60(2):125–135
10.
Zurück zum Zitat Amenta N, Bern M, Kamvysselis M (1998) A new Voronoi-based surface reconstruction algorithm. In: The 25th annual conference on computer graphics and interactive techniques, New York, pp 415–421 Amenta N, Bern M, Kamvysselis M (1998) A new Voronoi-based surface reconstruction algorithm. In: The 25th annual conference on computer graphics and interactive techniques, New York, pp 415–421
11.
Zurück zum Zitat Amenta N, Bern M (1999) Surface reconstruction by Voronoi filtering. DCG 22(4):481–504 Amenta N, Bern M (1999) Surface reconstruction by Voronoi filtering. DCG 22(4):481–504
12.
Zurück zum Zitat Amenta N, Choi S, Dey TK, Leekha N (2002) A simple algorithm for homeomorphic surface reconstruction. Int J Comput Geom Ap 12(1–2):125–141 Amenta N, Choi S, Dey TK, Leekha N (2002) A simple algorithm for homeomorphic surface reconstruction. Int J Comput Geom Ap 12(1–2):125–141
13.
Zurück zum Zitat Chang MC, Leymarie FF, Kimia BB (2009) Surface reconstruction from point clouds by transforming the medial scaffold. Comput Vis Image 113(11):1130–1146 Chang MC, Leymarie FF, Kimia BB (2009) Surface reconstruction from point clouds by transforming the medial scaffold. Comput Vis Image 113(11):1130–1146
14.
Zurück zum Zitat Dey TK, Goswami S (2003) Tight cocone: a watertight surface reconstructor. In: the 8th ACM symposium on solid modeling and applications. New York, pp 127–134 Dey TK, Goswami S (2003) Tight cocone: a watertight surface reconstructor. In: the 8th ACM symposium on solid modeling and applications. New York, pp 127–134
15.
Zurück zum Zitat Dey TK, Goswami S (2006) Provable surface reconstruction from noisy samples. Comp Geom 35(1–2):124–141 Dey TK, Goswami S (2006) Provable surface reconstruction from noisy samples. Comp Geom 35(1–2):124–141
16.
Zurück zum Zitat Dey TK, Giesen J, Hudson J (2001) Delaunay based shape reconstruction from large data. In: The IEEE symposium on parallel and large-data visualization and graphics. San Diego, CA, USA, pp 19–146 Dey TK, Giesen J, Hudson J (2001) Delaunay based shape reconstruction from large data. In: The IEEE symposium on parallel and large-data visualization and graphics. San Diego, CA, USA, pp 19–146
17.
Zurück zum Zitat Amenda N, Choi S, Kolluri R (2001) The power crust. In: The 6th ACM symposium on solid modeling and applications, pp 249–260 Amenda N, Choi S, Kolluri R (2001) The power crust. In: The 6th ACM symposium on solid modeling and applications, pp 249–260
18.
Zurück zum Zitat OuYang D, Feng HY (2011) Reconstruction of 2D polygonal curves and 3D triangular surfaces via clustering of Delaunay circles/spheres. Comput Aided Design 43(8):839–847 OuYang D, Feng HY (2011) Reconstruction of 2D polygonal curves and 3D triangular surfaces via clustering of Delaunay circles/spheres. Comput Aided Design 43(8):839–847
Metadaten
Titel
A Triangulation Method for Unorganized Points Cloud Based on Ball Expanding
verfasst von
Qiang Zhang
Nan Wang
Dongsheng Zhou
Xiaopeng Wei
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-37502-6_141