Spectral conformal parameterization

Computer Graphics Forum

Volumn 27, Issue 5, 2008, Pages 1487-1494

  Mullen, Patrick ^a   Tong, Yiying ^b   Alliez, Pierre ^c   Desbrun, Mathieu ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b MICHIGAN STATE UNIVERSITY   (United States)

^c INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; PARAMETERIZATION;

CONSTRAINED MINIMIZATION; FREE BOUNDARY; GENERALIZED EIGENVALUE PROBLEMS; LARGEST EIGENVALUES; LINEAR TECHNIQUES; ROBUST APPROACHES; SYMMETRIC MATRICES; TRIANGLE MESH;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 53149152276     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01289.x     Document Type: Article

References (46)

1. Alliez P., Cohen-Steiner D., Tong Y., Desbrun M. : Voronoi-based variational reconstruction of unoriented point sets. In Symposium on Geometry Processing (July 2007 pp. 39 48.
2. Ben-Chen M., Gotsman C., Bunin G. : Conformal flattening by curvature prescription and metric scaling. In Computer Graphics Forum, 27 (2 2008).
3. Belkin M., Niyogi P. : Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput., 15, 6 (2003 1373 1396.
4. Cohen-Steiner D., Desbrun M. : Hindsight: LSCM and DCP are one and the same. In unpublished note found at : http://www.geometry.caltech.edu/pubs/CD02. pdf (2002).
5. Desbrun M., Kanso E., Tong Y. : Discrete differential forms for computational modeling. In Discrete Differential Geometry. ACM SIGGRAPH Course Notes, 2005.
6. Desbrun M., Meyer M., Alliez P. : Intrinsic parameterizations of surface meshes. In Proceedings of Eurographics (2002 pp. 209 218.
7. Eck M., DeRose T., Duchamp T., Hoppe H., Lounsbery M., Stuetzle W. : Multiresolution analysis of arbitrary meshes. In ACM SIGGRAPH (1995 pp. 173 182.
8. Floater M. S., Hormann K. : Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling. Springer, 2005, pp. 157 186.
9. Fiedler M. : Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23, 98 (1973 298 305.
10. Floater M. S. : Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design, 14, 4 (1997 231 250.
11. Floater M. S. : Parametric tilings and scattered data approximation. IJSM, 4, 3-4 (1998 165 182.
12. Fisher M., Schröder P., Desbrun M., Hoppe H. : Design of tangent vector fields. ACM TOG 26 (3 2007 56.
13. Gu X., Gortler S. J., Hoppe H. : Geometry images. In ACM SIGGRAPH (2002 pp. 355 361.
14. Gotsman C., Gu X., Sheffer A. : Fundamentals of spherical parameterization for 3d meshes. In ACM SIGGRAPH (2003 pp. 358 363.
15. Gortler S. J., Gotsman C., Thurston D. : Discrete one-forms on meshes and applications to 3d mesh parameterization. Comput. Aided Geom. Des., 23, 2 (2006 83 112.
16. Glickenstein D. : A monotonicity property for weighted delaunay triangulations. Journal Discrete and Computational Geometry (to appear), 38, 4 (2007 651 664.
17. Gotsman C. : On graph partitioning, spectral analysis, and digital mesh processing. In Solid Modeling International (2003 pp. 209 218.
18. Gu X., Yau S.-T. : Global conformal parameterization. In Symposium on Geometry Processing (2003 pp. 127 137.
19. Haker S., Angenent S., Tannenbaum A., Kiki-nis R., Sapiro G., Halle M. : Conformal surface parameterization for texture mapping. IEEE TVCG 6, 2 (2000 181 189.
20. Hormann K., Greiner G. : MIPS: An efficient global parametrization method. In Curve and Surface Design: Saint-Malo 1999. Vanderbilt University Press, 2000, pp. 153 162.
21. Hormann K., Lévy B., Sheffer A. : Mesh parameterization: Theory and practice. In SIGGRAPH 2007 Course Notes (Aug. 2007 vol. 2, pp. 1 122.
22. Jin M., Kim J., Gu X. D. : Discrete surface Ricci flow: Theory and applications. In Lecture Notes in Computer Science (Mathematics of Surfaces XII) (2007 vol. 4647.
23. Koren Y. : Drawing graphs by eigenvectors: theory and practice. C&MA, 49, 11-12 (2005 1867 1888.
24. Kolluri R., Shewchuk J. R., O'Brien J. F. : Spectral surface reconstruction from noisy point clouds. In Symposium on Geometry Processing (July 2004 pp. 11 22.
25. Kharevych L., Springborn B., Schröder P. : Discrete conformal mappings via circle patterns. ACM Trans Graph., 25, 2 (2006 412 438.
26. Lévy B. : Laplace-Beltrami eigenfunctions: Towards an algorithm that understands geometry. In IEEE Shape Modeling and Applications (invited talk) (2006).
27. Lee Y., Kim H., Lee S. : Mesh parameterization with a virtual boundary. Computers & Graphics, 26, 5 (2002 677 686.
28. Lévy B., Petitjean S., Ray N., Maillot J. : Least squares conformal maps for automatic texture atlas generation. ACM Trans. Graph., 21, 3 (2002 362 371.
29. Pinkall U., Polthier K. : Computing discrete minimal surfaces and their conjugates. Exp. Math., 2 (1 1993 15 36.
30. Ray N., Levy B. : Hierarchical least squares conformal map. In Pacific Graphics (2003 pp. 263 270.
31. Roweis S., Saul L. : Nonlinear dimensionality reduction by locally linear embedding. Science, 290, 5500 (2000 2323 2326.
32. Sorkine O., Cohen-Or D., Goldenthal R., Lischinski D. : Bounded-distortion piecewise mesh parameterization. In IEEE Visualization (2002 pp. 355 362.
33. Sheffer A., de Sturler E. : Parameterization of faceted surfaces for meshing using angle based flattening. Engineering with Computers, 17, 3 (2001 326 337.
34. Sander P. V., Gortler S. J., Snyder J., Hoppe H. : Signal-specialized parametrization. In Eurographics Workshop on Rendering (2002 pp. 87 98.
35. Sheffer A., Hart J. C. : Seamster: Inconspicuous low-distortion texture seam layout. In IEEE Visualization (2002 pp. 291 298.
36. Sheffer A., Lévy B., Mogilnitsky M., Bogomyakov A. : Abf++: Fast and robust angle based flattening. ACM Trans. Graph., 24, 2 (2005 311 330.
37. Shi J., Malik J. : Normalized cuts and image segmentation. IEEE Trans. PAMI, 22, 8 (2000 888 905.
38. Sheffer A., Praun E., Rose K. : Mesh parameterization methods and their applications. Foundations and Trends in Computer Graphics and Vision, 2, 2 (2006 105 171.
39. Springborn B., Schröder P., Pinkall U. : Conformal equivalence of triangle meshes. ACM TOG, 27, 3 (2008).
40. Tong Y., Alliez P., Cohen-Steiner D., Desbrun M. : Designing quadrangulations with discrete harmonic forms. In Symposium on Geometry Processing (2006 pp. 201 210.
41. Tutte W. T. : How to draw a graph. Proc. London Math, 13 (1963 743 768.
42. Zigelman G., Kimmel R., Kiryati N. : Texture mapping using surface flattening via multidimensional scaling. IEEE Trans. on Visualization and Computer Graphics, 8, 2 (2002 198 207.
43. Zayer R., Lévy B., Seidel H.-P. : Linear angle based parameterization. In Symposium on Geometry Processing (2007 pp. 135 141.
44. Zayer R., Rössl C., Seidel H.-P. : Setting the boundary free: a composite approach to surface parameterization. In Symposium on Geometry Processing (2005 pp. 91 100.
45. Zhou K., Synder J., Guo B., Shum H.-Y. : Isocharts: stretch-driven mesh parameterization using spectral analysis. In Symposium on Geometry Processing (2004 pp. 45 54.
46. Zhang H., van Kaick O., Dyer R. : Spectral methods for mesh processing and analysis. In Proc. of Eurographics State-of-the-art Report (2007 pp. 1 22.