Fundamentals of spherical parameterization for 3D meshes

ACM SIGGRAPH 2003 Papers, SIGGRAPH '03

Volumn , Issue , 2003, Pages 358-363

  Gotsman, Craig ^a   Gu, Xianfeng ^b   Sheffer, Alla ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b HARVARD UNIVERSITY   (United States)

Author keywords

embedding; parameterization; triangle mesh

Indexed keywords

3D MESHES; 3D POSITIONS; BARYCENTRIC COORDINATES; CRITICAL COMPONENT; MESH CONNECTIVITY; MESH VERTEX; MORPHING; PARAMETERIZATIONS; PARAMETERIZING; PLANAR PARAMETERIZATION; REMESHING; SPECTRAL GRAPH THEORY; SPHERICAL PARAMETERIZATION; SPHERICAL TRIANGLES; TEXTURE MAPPING; TRIANGLE MESH;

DRUG PRODUCTS PLANTS; GRAPH THEORY; INTERACTIVE COMPUTER GRAPHICS; PARAMETERIZATION; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS;

SPHERES;

EID: 77954025716     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1201775.882276     Document Type: Conference Paper

References (29)

1. ALEXA, M. 2000. Merging Polyhedral Shapes with Scattered Features. The Visual Computer 16, 1, 26-37.
2. CHUNG, F.R.K. 1997. Spectral Graph Theory. CBMS 92, AMS.
3. COLEMAN, T.F., AND LI, Y. 1996. An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds. SIAM Journal on Optimization, 6, 418-445.
4. COLIN DE VERDIERE, Y. 1990. Sur un Nouvel Invariant des Graphes et un Critere de Planarite. Journal of Combinatorial Theory B 50, 11-21. [English translation: On a New Graph Invariant and a Criterion for Planarity. In Graph Structure Theory. 1993. (N. Robertson, P. Seymour, Eds.) Contemporary Mathematics, AMS, 137-147.]
5. DAS, G., AND GOODRICH, M.T. 1997. On the Complexity of Optimization Problems for 3-Dimensional Convex Polyhedra and Decision Trees. Computational Geometry, 8, 123-137.
6. DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic Parameterizations of Surface Meshes. Computer Graphics Forum, 21, 3, 210-218.
7. DO CARMO, M.P. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.
8. FIEDLER, M. 1975. A Property of Eigenvectors of Nonnegative Symmetric Matrices and Its Application to Graph Theory. Czechoslovak Math. Journal, 25, 619-633.
9. FLOATER, M.S. 1997. Parameterization and Smooth Approximation of Surface Triangulations. Computer Aided Geometric Design, 14, 231-250.
10. FLOATER, M.S. 2003. Mean-value Coordinates. Computer Aided Geometric Design, 20, 19-27.
11. FLOATER, M.S. 2003. One-to-one Piecewise Linear Mappings Over Triangulations. Mathematics of Computation 2, 685-696.
12. GU, X., AND YAU, S.-T. 2002. Computing Conformal Structures of Surfaces. Communications in Information and Systems, 2, 2, 121-146.
13. GU, X., GORTLER, S., AND HOPPE, H. 2002. Geometry Images. ACM Transactions on Graphics, 21, 3, 355-361.
14. GUSKOV, I., VIDIMCE, K., SWELDENS, W., AND SCHROEDER, P. 2000. Normal Meshes. In Proceedings of ACM SIGGRAPH 2000, ACM Press/ ACM SIGGRAPH, New York, K. Akeley, Ed., Computer Graphics Proceedings, Annual Conferences Series, ACM, 95-102.
15. HAKER, S., ANGENENT, S., TANNENBAUM, A., KIKINIS, R., AND SAPIRO, G. 2000. Conformal Surface Parameterization for Texture Mapping. IEEE Transactions on Visualization and Computer Graphics, 6, 2, 1-9.
16. HALL, K.M. 1970. An r-dimensional Quadratic Placement Algorithm. Management Science, 17, 219-229.
17. KANAI, T., SUZUKI, H., AND KIMURA, F. 2000. Metamorphosis of Arbitrary Triangular Meshes. IEEE Computer Graphics and Applications, 20, 2, 62-75.
18. KARNI, Z., AND GOTSMAN, C. Spectral Compression of Mesh Geometry. In Proceedings of ACM SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, New York, K. Ackley, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 279-286.
19. KOBBELT, L.P., VORSATZ, J., LABISK, U., AND SEIDEL, H.-P. 1999. A Shrink-wrapping Approach to Remeshing Polygonal Surfaces. Computer Graphics Forum, 18, 3, 119-129.
20. KOREN, Y. 2001. On Spectral Graph Drawing. Preprint, Weizmann Institute of Science.
21. LEVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Transactions on Graphics, 21, 3, 362-371.
22. LOVASZ, L., AND SCHRIJVER, A. 1999. On the Nullspace of a Colin de Verdiere Matrix. Annales de l'Institute Fourier 49, 1017-1026.
23. PINKALL, U., AND POLTHIER, K. 1993. Computing Discrete Minimal Surfaces and Their Conjugates. Experimental Mathematics, 2, 15-36.
24. RICHTER-GEBERT, J. 1996. Realization Spaces of Polytopes. Lecture Notes in Math #1643, Springer.
25. SANDER, P.V., SNYDER, J., GORTLER S.J., AND HOPPE, H. 2001. Texture Mapping Progressive Meshes. In Proceedings of ACM SIGGRAPH 2001, ACM Press/ ACM SIGGRAPH, New York, E. Fiume, Ed., Computer Graphics Proceedings, Annual Conferences Series, ACM, 409-416.
26. SHAPIRO A., AND TAL, A. 1998. Polygon Realization for Shape Transformation. The Visual Computer, 14, 8-9, 429-444.
27. th Israel-Korea Binational Workshop on Computer Graphics and Geometric Modeling, Tel Aviv, 94-99.
28. SHEFFER, A. AND DE STURLER, E. 2001. Parameterization of Faceted Surfaces for Meshing Using Angle Based Flattening. Engineering with Computers, 17, 3, 326-337.
29. TUTTE. W.T. 1963. How to Draw a Graph. Proc. London Math. Soc. 13, 3, 743-768.