Discrete harmonic functions from local coordinates

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4647 LNCS, Issue , 2007, Pages 93-103

  Bobach, Tom ^a   Farin, Gerald ^b   Hansford, Dianne ^b   Umlauf, Georg ^a  

^a France   (Germany)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL EFFICIENCY; FUNCTION EVALUATION; LAPLACE EQUATION; LINEAR ALGEBRA; TRIANGULATION;

APPROXIMATION QUALITY; BARYCENTRIC COORDINATES; DISCRETE HARMONIC FUNCTIONS;

HARMONIC ANALYSIS;

EID: 38049011865     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73843-5_6     Document Type: Conference Paper

References (19)

1. Axler, S., Bourdon, P., Ramey, W.: Harmonie Function Theory, 2nd edn. Springer, Heidelberg (2001)
2. Benjamini, I., Lovász, L.: Harmonic and analytic functions on graphs. J. of Geometry 76, 3-15 (2003)
3. Hjelle, Ø., Dæhlen, M.: Triangulations and Applications. In: Mathematics and Visualization. Springer, Heidelberg (2006)
4. Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution analysis of arbitrary meshes. Computer Graphics (Annual Conference Series) 29, 173-182 (1995)
5. Iserles, A.: A First Course in Numerical Analysis of Differential Equations. Cambridge University Press, Cambridge (1996)
6. Warren, J., Schaefer, S., Hirani, A.N., Desbrun, M.: Barycentric coordinates for convex sets. Advances in Computational Mathematics (to appear) (2005)
7. Hormann, K.: Barycentric coordinates for arbitrary polygons in the plane. Technical Report IfI-05-05, Department of Informatics, Clausthal University of Technology (February 2005)
8. Bobach, T., Umlauf, G.: Natural neighbor interpolation and order of continuity. In: GI Lecture Notes in Informatics: Visualization of Large and Unstructured Data Sets, pp. 69-86. Springer, Heidelberg (2006)
9. Christ, N.H., Friedberg, R., Lee, T.D.: Weights of links and plaquettes in a random lattice. Nuclear Physics B 210(3), 337-346 (1982)
10. Belikov, V., Ivanov, V., Kontorovich, V., Korytnik, S., Semenov, A.: The non-Sibsonian interpolation: A new method of interpolation of the values of a function on an arbitrary set of points. Comp. Mathematics and Mathematical Physics 37(1), 9-15 (1997)
11. Sugihara, K.: Surface interpolation based on new local coordinates. Computer Aided Design 13(1), 51-58 (1999)
12. Sibson, R.: A vector identity for the Dirichlet tessellation. Math. Proc. of Cambridge Philosophical Society 87, 151-155 (1980)
13. Hiyoshi, H., Sugihara, K.: Voronoi-based interpolation with higher continuity. In: Symposium on Comp. Geom, pp. 242-250 (2000)
14. Lovász, L.: Discrete analytic functions: a survey. Technical report, Microsoft Research (2000)
15. Varga, R.S.: Matrix Iterative Analysis. PrenticeHall, Englewood Cliffs, NJ, USA (1962)
16. Wachspress, E.: A rational finite element basis. Academic Press, San Diegoss (1975)
17. Floater, M.S.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19-27 (2003)
18. Ju, T., Liepa, P., Warren, J.: A general geometric construction of coordinates in a convex simplicial polytope. Computer Aided Geometric Design 24, 161-178 (2007)
19. Flötotto, J.: A coordinate system associated to a point cloud issued from a manifold: definition, properties and applications. PhD thesis, Université de Nice-Sophia Antipolis (September 2003), http://www.inria.fr/rrrt/tu-0805.html