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
Engineering with Computers
Erschienen in: Engineering with Computers 2/2008

01.06.2008 | Original Article

An algorithm for filling complex holes in reverse engineering

verfasst von: Gen Li, Xiu-Zi Ye, San-Yuan Zhang

Erschienen in: Engineering with Computers | Ausgabe 2/2008

Einloggen

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

search-config
loading …

Abstract

The existence of holes in meshes makes it difficult for mesh operations, especially when comes to model rebuilding, rapid prototyping and finite element analysis. Existing hole-filling algorithms are capable of filling holes on small and smooth regions of a model. For large holes with complex boundaries or in curved region, they may not result in satisfactory results. This paper proposes an algorithm which first split the holes into flatter ones and then split the complex holes based the concept of edge expansion. It incrementally splits a complex hole into simple ones by respecting the 3D shape of its boundary and the neighboring meshes, and then fills each resulting simple hole with planar triangulation. The proposed algorithm works well for a variety of complex holes and can better preserve the detailed features of the original mesh.
Vorheriger Artikel Virtual stress testing machine and the cyber-infrastructure
Nächster Artikel Reverse analysis via efficient artificial neural networks based on simulated Berkovich indentation considering effects of friction

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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+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 "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
Literatur
1.
Levin A (1999) Filling an N-sided hole using combined subdivision schemes. In: Curves and surfaces proceedings, pp 221–228
2.
Chui C, Lai M-J (2000) Filling polygonal holes using C1 cubic triangular spline patches. Comput Aided Geom Des 17(4):297–307MATHCrossRefMathSciNet
3.
Curless B, Levoy M (1996) A volumetric method for building complex models from range image. In: Computer graphics (Proc SIGGRAPH) 30, pp 303–312
4.
Carr J, Beatson R., Cherrie J, Mitchell T, Fright W, McCallum B (2001) Reconstruction and representation of 3D objects with radial basis functions In: Computer graphics (Proc SIGGRAPH), pp 67–76
5.
Liepa P (2003) Filling holes in meshes. In: Eurographics symposium on geometric processing, pp 200–207
6.
Jun Y (2005) A piecewise hole filling algorithm in reverse engineering. Comput Aided Des 37(2):263–270CrossRef
7.
David C-S, Jean-Marie M (2003) Restricted Delaunay triangulations and normal cycle. In: Proceedings of the 19th annual symposium on computational geometry, pp 312–321
8.
Erkki Oja (1989) Neural networks, principal components, and subspaces. Int J Neural Syst 1(1):61–68CrossRef
9.
Girod B, Greiner G, Niemann H (2000) Principles of 3D image analysis and synthesis. Kluwer, Dordrecht
10.
Dey Tk (1992) Delaunay triangulations in three dimensions with finite precision arithmetic. Comput Aided Geom Des 9(6):457–470MATHCrossRefMathSciNet
11.
Lee DT (1980) Two algorithms for constructing a Delaunay triangulation. Int J Comput Inf Sci 9(3):219–242CrossRefMATH
12.
13.
Boidssinnat JD (1988) Shape reconstruction from planar sections. Comput Vis Graph Image Proc 44(1):1–29CrossRef
14.
Piegl LA (1993) Algorithm and data structure for triangulation multiply connected polygonal domains. Comput Graph 14(5):563–574CrossRef
15.
Floriani LD (1992) An online algorithm for constrained Delaunay triangulation. Graph Models Image Process 54(3):290–300
16.
Sloan SW (1987) A fast algorithm for constructing Delaunay triangulation in the plane. Adv Eng Softw 9(1):34–55MATH
17.
Perrin DP, Ladd AM, Kavraki LE, Howe RD, Cannon JW (2005) Fast intersection checking for parametric deformable models 5747:1468–1474
18.
Lin H-W, Tai C-L, Wang G-J (2004) A mesh reconstruction algorithm driven by an intrinsic property of a point cloud. Comput Aided Des 36(1):1–9CrossRef
19.
Zhang X, Zhou M, Guohua G (2003) A method of detecting the edge of triangular mesh surface (in Chinese). J Image Graph 8(10):1223–1226
Metadaten
Titel
An algorithm for filling complex holes in reverse engineering
verfasst von
Gen Li
Xiu-Zi Ye
San-Yuan Zhang
Publikationsdatum
01.06.2008
Verlag
Springer-Verlag
Erschienen in
Engineering with Computers / Ausgabe 2/2008
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-007-0075-9

Weitere Artikel der Ausgabe 2/2008

Engineering with Computers 2/2008 Zur Ausgabe

Original Article

Updating workpiece geometry using robotic sensor information gathered during contact tasks

Original Article

A decision support system for paper making based on simulation and optimization

Original Article

Performance of parallel computations with dynamic processor allocation

Original Article

Diarthrodial joint contact models: finite element model development of the human hip

Original Article

Reverse analysis via efficient artificial neural networks based on simulated Berkovich indentation considering effects of friction

Original Article

Virtual stress testing machine and the cyber-infrastructure

Neuer Inhalt

    Bildnachweise