Laplace-beltrami eigenfunctions towards an algorithm that "understands" geometry

Proceedings - IEEE International Conference on Shape Modeling and Applications 2006, SMI 2006

Volumn 2006, Issue , 2006, Pages 13-

  Lévy, Bruno ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; DATA REDUCTION; EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL OPERATORS;

DIFFERENTIAL OPERATORS; GEOMETRY PROCESSING; HARMONICS;

COMPUTATIONAL GEOMETRY;

EID: 33845430065     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2006.21     Document Type: Conference Paper

References (32)

1. J. Arvo. The Role of Functional Analysis in Global Illumination. In P. M. Hanrahan and W. Purgathofer, editors, Rendering Techniques '95 (Proceedings of the Sixth Eurographics Workshop on Rendering), pages 115-126, New York, NY, 1995. Springer-Verlag.
2. L. Bruno, P. Sylvain, R. Nicolas, and M. Jrome. Least squares conformal maps for automatic texture atlas generation. In ACM, editor, SIGGRAPH conf. proc, 2002.
3. B. Cipra. You can't always hear the shape of a drum. What's Happening in the Mathematical Sciences, 1, 1993.
4. Y. C. de Verdiere. Sur un nouvel invariant des graphes et un critere de planarite. J. of Combinatorial Theory, 50, 1990.
5. M. Desbrun. Applied geometry: Discrete differential calculus for graphics. Comput. Graph. Forum, 23(3), 2004.
6. S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, and J. C. Hart. Quadrangulating a mesh using laplacian eigenvectors. Technical report, June 2005.
7. F. Durand, N. Holzschuch, C. Soler, E. Chan, and F. X. Sillion. A frequency analysis of light transport. ACM Trans. Graph., 24(3):1115-1126, 2005.
8. J. Feidman. Computing betti numbers via combinatorial laplacians. In Proc. 28th Sympos. Theory Comput., pages 386-391. ACM, 1996.
9. M. Fiedler. Algebraic connectivity of graphs. Czech. Math. Journal, 23:298-305, 1973.
10. M. Fiedler. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czech. Math. Journal, 25:619-633, 1975.
11. M.S. Floater and K. Hormann. Surface parameterization: a tutorial and survey. Springer, 2004.
12. C. Gotsman. On graph partitioning, spectral analysis, and digital mesh processing. In Shape Modeling International, pages 165-174, 2003.
13. C. Gotsman, X. Gu, and A. Sheffer. Fundamentals of spherical parameterization for 3d meshes, 2003.
14. E. Grinspun, P. Krysl, and P. Schroder. Charms: A simple framework for adaptive simulation, 2002.
15. X. Gu and S.-T. Yau. Global conformal parameterization. In Symposium on Geometry Processing, pages 127-137, 2003.
16. M. Isenburg and P. Lindstrom. Streaming meshes. In IEEE Visualization, page 30, 2005.
17. D. Jakobson, N. Nadirashvili, and J. Toth. Geometric properties of eigenfunctions.
18. M. Kac. Can you hear the shape of a drum? Amer. Math. Monthly, 73, 1966.
19. Z. Karni and C. Gotsman. Spectral compression of mesh geometry. In SIGGRAPH, pages 279-286, 2000.
20. Y. Koren. On spectral graph drawing, 2002.
21. G. Lecot, B. Levy, L. Alonso, and J.-C. Paul. Master-element vector irradiance for large tessellated models. In Graphite Conference Proceedings, 2005.
22. A. W. F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin. MAPS: Multiresolution adaptive parameterization of surfaces. Computer Graphics, 32(Annual Conference Series):95-104, 1998.
23. U. Pinkall and K. Polthier. Computing discrete minimal surfaces and conjugates. Experimental Mathematics, 2(1):15-36, 1993.
24. M. Reuter, F.-E. Wolter, and N. Peinecke. Laplace-beltrami spectra as "shape-dna" of surfaces and solids. CAD Journal, 2005.
25. S. T. Roweis and L. K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290:2323-2326, 2000.
26. G. Taubin. A signal processing approach to fair surface design. Computer Graphics, 29(Annual Conference Series):351-358, 1995.
27. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290:2319-2323, 2000.
28. G. Xu. Convergent discrete laplace-beltrami operators over triangular surfaces. In GMP, pages 195-204, 2004.
29. F. W. Young. Multidimensional scaling. Encyclopedia of Statistical Sciences, 5:649-658, 1985.
30. K. Zhou, H. Bao, and J. Shi. 3d surface filtering using spherical harmonics. Computer-Aided Design, 36(4):363-375, 2004.
31. K. Zhou, J. Snyder, B. Guo, and H.-Y. Shum. Iso-charts: Stretch-driven mesh parameterization using spectral analysis. In Symposium on Geometry Processing, pages 47-56, 2004.
32. G. Zigelman, R. Kimmel, and N. Kiryati. Texture mapping using surface flattening via multidimensional scaling. IEEE Transactions on Visualization and Computer Graphics, 8(2), 2002.