Skip to main content

2013 | OriginalPaper | Buchkapitel

9. Harmonic Functions for Data Reconstruction on 3D Manifolds

verfasst von : Li M. Chen

Erschienen in: Digital Functions and Data Reconstruction

Verlag: Springer New York

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

search-config
loading …

Abstract

The goal of smooth function reconstruction on a 2D or 3D manifold is to obtain a smooth function on surfaces or higher dimensional manifolds. It is a common problem in computer graphics and computational mathematics, especially in civil engineering including structural analysis of solid objects. In this chapter, we introduce a new method using harmonic functions for solving this problem. This method contains the following steps: (1) Partition the boundary surfaces of the 3D manifold based on sample points so that each sample point is on the edge of the partition. (2) Use gradually varied interpolation on the edges so that each point on the edge will be assigned a value. In addition, all values on the edge are gradually varied. (3) Use discrete harmonic functions to fit the unknown points, i.e. the points inside each partition patch. This solution of the fitting becomes the piecewise harmonic function.

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 Bajaj CL, Bernadini F, Xu G (1995) Automatic reconstruction of surfaces and scalar fields from 3D scans. In: Proceedings of the SIGGRAPH, Los Angeles, pp 109–118 Bajaj CL, Bernadini F, Xu G (1995) Automatic reconstruction of surfaces and scalar fields from 3D scans. In: Proceedings of the SIGGRAPH, Los Angeles, pp 109–118
3.
Zurück zum Zitat Catmull E, Clark J (1978) Recursively generated B-spline surfaces on arbitrary topological meshes. Comput Aided Des 10(6):350–355CrossRef Catmull E, Clark J (1978) Recursively generated B-spline surfaces on arbitrary topological meshes. Comput Aided Des 10(6):350–355CrossRef
5.
Zurück zum Zitat Chen L (2004) Discrete surfaces and manifolds. Scientific and practical computing, Rockville Chen L (2004) Discrete surfaces and manifolds. Scientific and practical computing, Rockville
6.
Zurück zum Zitat Chen L (2005) Gradually varied surfaces and gradually varied functions, in English 2005; in Chinese, 1990 CITR-TR 156, University of Auckland Chen L (2005) Gradually varied surfaces and gradually varied functions, in English 2005; in Chinese, 1990 CITR-TR 156, University of Auckland
7.
Zurück zum Zitat Chen L (2010) A digital-discrete method for smooth-continuous data reconstruction. J Wash Acad Sci 96(2):47–65. ISSN 0043–0439, Capital Science 2010 of The Washington Academy of Sciences and its Affiliates, March 27–28, 2010 Chen L (2010) A digital-discrete method for smooth-continuous data reconstruction. J Wash Acad Sci 96(2):47–65. ISSN 0043–0439, Capital Science 2010 of The Washington Academy of Sciences and its Affiliates, March 27–28, 2010
10.
Zurück zum Zitat Courant R (1950) Dirichlet’s principle, conformal mapping, and minimal surfaces (appendix: Schiffer M), Interscience, New York Courant R (1950) Dirichlet’s principle, conformal mapping, and minimal surfaces (appendix: Schiffer M), Interscience, New York
12.
Zurück zum Zitat Gilbarg D, Trudinger N (2001) Elliptic partial differential equations of second order. Classics in mathematics. Springer, BerlinMATH Gilbarg D, Trudinger N (2001) Elliptic partial differential equations of second order. Classics in mathematics. Springer, BerlinMATH
13.
Zurück zum Zitat Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. The Johns Hopkins University Press, BaltimoreMATH Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. The Johns Hopkins University Press, BaltimoreMATH
15.
Zurück zum Zitat Koutis I, Miller GL, Peng R (2010) Approaching optimality for solving SDD systems. CoRR, abs1003. 2958 Koutis I, Miller GL, Peng R (2010) Approaching optimality for solving SDD systems. CoRR, abs1003. 2958
17.
Zurück zum Zitat Lancaster P, Salkauskas K (1981) Surfaces generated by moving least squares methods. Math Comput 87:141–158MathSciNet Lancaster P, Salkauskas K (1981) Surfaces generated by moving least squares methods. Math Comput 87:141–158MathSciNet
18.
Zurück zum Zitat Levin D (2003) Mesh-independent surface interpolation. In: Brunnett G, Hamann B, Miller H (eds) Geometric modeling for scientific visualization. Springer, Berlin Levin D (2003) Mesh-independent surface interpolation. In: Brunnett G, Hamann B, Miller H (eds) Geometric modeling for scientific visualization. Springer, Berlin
19.
Zurück zum Zitat Varga RS (2002) Matrix iterative analysis, 2nd edn. (of 1962 Prentice Hall edition). Springer, New York Varga RS (2002) Matrix iterative analysis, 2nd edn. (of 1962 Prentice Hall edition). Springer, New York
Metadaten
Titel
Harmonic Functions for Data Reconstruction on 3D Manifolds
verfasst von
Li M. Chen
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-5638-4_9