nach oben

Journal of Visualization

Erschienen in:

01.12.2011 | Regular Paper

A method of boundary estimation from 3D scattered point data without normals by implicit function and Delaunay tetrahedralization

verfasst von: Taku Itoh

Erschienen in: Journal of Visualization | Ausgabe 4/2011

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

A method of boundary estimation from 3D scattered point data has been proposed. For estimating a boundary, the implicit function-based method and the Delaunay tetrahedralization are mainly used in the proposed method. An advantage of the proposed method is that point coordinates are only required as input data. Namely, normals on each of given points are not required as input data. Instead, the point normals are estimated three times. After each procedure for estimating point normals, the accuracy of the estimated normals may be better. Therefore, the geometric structure of a surface generated with the estimated normals is gradually closer to the original surface. Numerical experiments demonstrate that the proposed method enables to estimate an expected boundary without normals as input data. In addition, the performance of the proposed method is numerically investigated. The estimated boundary can be obtained as an implicit surface or as a set of triangles.

Graphical abstract

Vorheriger Artikel A new SPH fluid simulation method using ellipsoidal kernels

Nächster Artikel Implementation of visual data mining for unsteady blood flow field in an aortic aneurysm

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 "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

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

Belytschko T, Lu YY, Gu L (1994) Element-free Galerkin methods. Int J Numer Methods Eng 37:229–256MathSciNetMATHCrossRef

Bloomenthal J (1988) Polygonization of implicit surfaces. Comput Aided Geom Design 5(4):341–355MathSciNetMATHCrossRef

Brebbia CA, Dominguez J (1992) Boundary elements: an introductory course, 2nd edn. WIT Press, McGraw-HillMATH

Chati MK, Mukherjee S (2000) The boundary node method for three-dimensional problems in potential theory. Int J Numer Methods Eng 47:1523–1547MathSciNetMATHCrossRef

George A, Liu JWH (1981) Computer solution of large sparse positive definite systems. Prentice-Hall Inc., Englewood CliffsMATH

Gumhold S, Wang X, Macleod R (2001) Feature extraction from point clouds. In: Proceedings of the 10th international meshing roundtable. Newport Beach, California, pp 293–305

Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1992) Surface reconstruction from unorganized points. In: Proceedings of ACM SIGGRAPH 92. Chicago, pp 71–78

Itoh T (2009) A method of boundary estimation from 3D scattered point data without normals by implicit function and Delaunay tetrahedralization. In: Proceedings of Asia simulation conference 2009 (CD-ROM), Paper ID: 064, Kusatsu

Itoh T, Saitoh A, Kamitani A, Nakamura H (2010) Three dimensional extended boundary node method to potential problem. Plasma Fusion Res 5:S2111CrossRef

Liu GR (2009) Meshfree methods: moving beyond the finite element method, 2nd edn. CRC Press LLC, Boca RatonCrossRef

Ohtake Y, Belyaev A, Alexa M, Turk G, Seidel HP (2003) Multi-level partition of unity implicits. ACM Trans Graph 22(3):463–470CrossRef

Otsu N (1980) An automatic threshold selection method based on discriminant and least squares criteria (in Japanese). IEICEJ J63-D(4):349–356

Taniguchi T, Moriwaki K (2006) Automatic mesh generation for 3D FEM—robust Delaunay triangulation (in Japanese). Morikita, Tokyo

Tobor I, Reuter P, Schlick C (2004) Efficient reconstruction of large scattered geometric datasets using the partition of unity and radial basis functions. WSCG 12(3):467–474

Turk G, O’Brien JF (2002) Modelling with implicit surfaces that interpolate. ACM Trans Graph 21(4):855–873CrossRef

Wendland H (1995) Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree. Adv Comput Math 4(4):389–396MathSciNetMATHCrossRef

Yamashita Y, Moriwaki K, Taniguchi T (2001) Surface generation of arbitrary 3-dimensional domain by using nodes on its surface (in Japanese). Transactions of JSCES 2001(20010032). http://www.jstage.jst.go.jp/article/jsces/2001/0/2001_20010032/_article/-char/ja/

Titel: A method of boundary estimation from 3D scattered point data without normals by implicit function and Delaunay tetrahedralization
verfasst von: Taku Itoh
Publikationsdatum: 01.12.2011
Verlag: Springer-Verlag
Erschienen in: Journal of Visualization / Ausgabe 4/2011
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI: https://doi.org/10.1007/s12650-011-0088-8

Springer Professional

Abstract

Graphical abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 4/2011

Visualisation in biomedicine as a means of data evaluation

Effect of cavity location on combustion flow field of integrated hypersonic vehicle in near space

Sediment transport mechanics upstream of an orifice

A new SPH fluid simulation method using ellipsoidal kernels

“Lock-in” phenomenon in coaxial jets

Erratum to: Implementation of visual data mining for unsteady blood flow field in an aortic aneurysm

Premium Partner