Practical spherical embedding of manifold triangle meshes

Proceedings - International Conference on Shape Modeling and Applications, SMI'05

Volumn 2005, Issue , 2005, Pages 258-267

  Saba, Shadi ^a   Yavneh, Irad ^a   Gotsman, Craig ^b   Sheffer, Alla ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b HARVARD UNIVERSITY   (United States)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC MULTIGRID TECHNIQUE; NUMERICAL SCHEME; PARAMETERIZE MESHES;

ALGEBRA; EMBEDDED SYSTEMS; ITERATIVE METHODS; NUMERICAL METHODS; OPTIMIZATION; PARAMETER ESTIMATION;

NONLINEAR EQUATIONS;

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

References (29)

1. M. Alexa, "Merging Polyhedral Shapes with Scattered Features", The Visual Computer, 2000, 16 (1), 26-37.
2. H. Birkholz, "Shape-preserving Parametrization of Genus 0 Surfaces", Proc. Winter Conference on Computer Graphics (WSCG), 2004.
3. W.L. Briggs, V.H. Henson and S.F. McCormick, A Multi-grid Tutorial. SIAM, 2000.
4. F.R.K. Chung, Spectral Graph Theory, CBMS 92, AMS, 1997.
5. Y. Colin de Verdiere, "Sur un Nouvel Invariant des Graphes et un Critere de Planarite", Journal of Combinatorial Theory B, 1990, 50, 11-21.
6. [English translation: "On a new graph invariant and a criterion for planarity", in: Graph Structure Theory (N. Robertson, P. Seymour, Eds.) Contemporary Mathematics, AMS, pp. 137-147, 1993.]
7. G. Das and M.T. Goodrich, "On the Complexity of Optimization Problems for 3-dimensional Convex Polyhedra and Decision Trees", Computational Geometry, 1997, 8, 123-137.
8. M. B. Dillencourt and W. D. Smith, "Graph-theoretical Conditions for Inscribability and Delaunay Realizability", Proc. 6th Canad. Conf. Computational Geometry, 1994, pp. 287-292.
9. M.S. Floater, "Parameterization and Smooth Approximation of Surface Triangulations", Computer Aided Geometric Design, 1997, 14, 231-250.
10. M. S. Floater, "Mean Value Coordinates", Computer Aided Geometric Design, 2003, 20(1), 19-27.
11. M.S. Floater, "Some Examples of Barycentric Mappings on Spheres", Private Communication, 2003.
12. C. Gotsman, X. Gu, and A. Sheffer, "Fundamentals of Spherical Parameterization for 3D Meshes", ACM Trans. Graph., 2003, 22(3), 358-363, (Proc. SIGGRAPH 2003).
13. X. Gu and S.-T. Yau, "Computing Conformal Structures of Surfaces", Communications in Information and Systems. 2002, 2(2): 121-146.
14. X. Gu, Y. Wang, T.F. Chan, P.M. Thompson and S.T. Yau, "Genus Zero Surface Conformal Mapping and its Application to Brain Surface Mapping", IEEE Transactions on Medical Imaging, 2004, 23(8), 949-958.
15. S. Haker, S. Angenent, A. Tannenbaum, R. Kikinis and G. Sapiro, "Conformal Surface Parametrization for Texture Mapping", IEEE Transactions on Visualization and Computer Graphics, 2000, 6(2), 1-9.
16. E. Isaacson and H.B. Keller, Analysis of Numerical Methods. Wiley, 1966.
17. M. Isenburg, S. Gumhold and C. Gotsman, "Connectivity Shapes", Proceedings of Visualization, 2001.
18. G. Karypis and V. Kumar, "Multilevel k-way Partitioning Scheme for Irregular Graphs", Journal of Parallel and Distributed Computing, 1998, 48:96-129.
19. L.P. Kobbelt, J. Vorsatz, U. Labisk and H.-P. Seidel, "A Shrink-Wrapping Approach to Remeshing Polygonal Surfaces", Proceedings of Eurographics, 1999.
20. R.J. Lipton and R.E. Tarjan, "A Separator Theorem for Planar Graphs", SIAM J. Appl. Math., 1979, 36, 177-189.
21. L. Lovasz, "Steinitz Representations of Polyhedra and the Colin de Verdiere Number", Journal of Combinatorial Theory B, 2001, 82, 223-236.
22. L. Lovasz and A. Schrijver, "On the nullspace of a Colin de Verdiere matrix", Annales de l'Institute Fourier, 1999, 49, 1017-1026.
23. U. Pinkall and K. Polthier, "Computing Discrete Minimal Surfaces and their Conjugates", Experimental Mathematics, 1993, 2(1), 15-36.
24. E. Praun, and H. Hoppe, "Spherical Parametrization and Remeshing", ACM Transactions on Graphics, 2003, 22(3), 340-349 (Proc. SIGGRAPH 2003).
25. J. Ruge and K. Steuben, "Algebraic multigrid." In S. McCormick, editor, Multigrid Methods. SIAM, 1987.
26. S. Saba, Barycentric Spherical Embeddings - Theory and Algorithms. M.Sc. Thesis, Computer Science, Technion, 2005.
27. A. Shapiro and A. Tal, "Polygon Realization for Shape Transformation", The Visual Computer, 1998, 14(8-9), 429-444.
28. A. Sheffer, C. Gotsman and N. Dyn, "Robust Spherical Parameterization of Triangular Meshes", Computing, 2004, 72(1-2), 185-193.
29. W.T. Tutte, "How to Draw a Graph", Proc. London Math. Soc., 1963, 13(3), 743-768.