Discrete one-forms on meshes and applications to 3D mesh parameterization

Computer Aided Geometric Design

Volumn 23, Issue 2, 2006, Pages 83-112

  Gortler, Steven J ^a   Gotsman, Craig ^a   Thurston, Dylan ^b  

^a HARVARD UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

Computer graphics; Embedding; Manifold mesh; One form; Parameterization

Indexed keywords

BOUNDARY CONDITIONS; COMPUTER GRAPHICS; DATA ACQUISITION; GRAPH THEORY; PARAMETER ESTIMATION; THEOREM PROVING; TOPOLOGY;

EMBEDDING; MANIFOLD MESH; ONE-FORM; PARAMETERIZATION;

COMPUTER AIDED DESIGN;

EID: 28044434825     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2005.05.002     Document Type: Article

References (53)

1. T.F. Banchoff Critical points and curvature for embedded polyhedral surfaces Amer. Math. Monthly 77 1970 475 485
2. B. Becker, and G. Hotz On the optimal layout of planar graphs with fixed boundary SIAM J. Comput. 16 5 1987 946 972
3. I. Benjamini, and L. Lovasz Harmonic and analytic functions on graphs J. Geometry 76 1-2 2003 3 15
4. H. Biermann, I. Martin, F. Bernardini, and D. Zorin Cut-and-paste editing of multiresolution subdivision surfaces ACM Trans. Graph. 21 3 2002 312 321
5. A. Bossavit Computational electromagnetism and geometry J. Japan Soc. Appl. Electromagn. Mech. 7 1999 150 159 7, 294-301; 7, 401-408 J. Japan Soc. Appl. Electromagn. Mech. 8 2000 102 109 8, 203-209; 8, 372-377
6. A. Bossavit Computational electromagnetism and geometry J. Japan Soc. Appl. Electromagn. Mech. 7 1999 150 159 7, 294-301; 7, 401-408 J. Japan Soc. Appl. Electromagn. Mech. 8 2000 102 109 8, 203-209; 8, 372-377
7. A. Bossavit Computational electromagnetism and geometry J. Japan Soc. Appl. Electromagn. Mech. 7 1999 150 159 7, 294-301; 7, 401-408 J. Japan Soc. Appl. Electromagn. Mech. 8 2000 102 109 8, 203-209; 8, 372-377
8. A. Bossavit Computational electromagnetism and geometry J. Japan Soc. Appl. Electromagn. Mech. 7 1999 150 159 7, 294-301; 7, 401-408 J. Japan Soc. Appl. Electromagn. Mech. 8 2000 102 109 8, 203-209; 8, 372-377
9. A. Bossavit Computational electromagnetism and geometry J. Japan Soc. Appl. Electromagn. Mech. 7 1999 150 159 7, 294-301; 7, 401-408 J. Japan Soc. Appl. Electromagn. Mech. 8 2000 102 109 8, 203-209; 8, 372-377
10. A. Bossavit Computational electromagnetism and geometry J. Japan Soc. Appl. Electromagn. Mech. 7 1999 150 159 7, 294-301; 7, 401-408 J. Japan Soc. Appl. Electromagn. Mech. 8 2000 102 109 8, 203-209; 8, 372-377
11. E. Colin de Verdière, M. Pocchiola, and G. Vegter Tutte's barycenter method applied to isotopies Computational Geometry 26 1 2003 81 97
12. M. Desbrun, M. Meyer, and P. Alliez Intrinsic parameterizations of surface meshes Computer Graphics Forum 21 2 2002 (Proceedings of Eurographics)
13. M.S. Floater Parameterization and smooth approximation of surface triangulations Computer Aided Geometric Design 14 1997 231 250
14. M.S. Floater One-to-one piecewise linear mappings over triangulations Math. Comput. 72 2003 685 696
15. M.S. Floater Mean value coordinates Computer Aided Geometric Design 20 2003 19 27
16. M.S. Floater, and C. Gotsman How to morph tilings injectively J. Comput. Appl. Math. 101 1999 117 129
17. M.S. Floater, and K. Hormann Surface parameterization: A tutorial and survey N.A. Dodgson M.S. Floater M.A. Sabin Advances in Multiresolution for Geometric Modelling 2004 Springer Berlin 157 186
18. Floater, M.S., Pham-Trong, V., 2005. Convex combination maps over triangulations, tilings, and tetrahedral meshes. Adv. Comput. Math., in press
19. R. Forman Morse theory for cell complexes Adv. Math. 134 1998 90 145
20. P.J. Giblin Graphs, Surfaces and Homology 1981 Chapman & Hall
21. C. Gotsman, and V. Surazhsky Guaranteed intersection-free polygon morphing Computers and Graphics 25 1 2001 67 75
22. V. Guillemin, and A. Pollack Differential Topology 1974 Prentice-Hall Englewood Cliffs, NJ
23. Gu X., Yau S.-T., 2003. Global conformal surface parameterization. In: Proceedings of the ACM/Eurographics Symposium on Geometry Processing, Aachen
24. A. Hatcher Algebraic Topology 2002 Cambridge Univ. Press Cambridge
25. Hirani, A.N., 2003. Discrete exterior calculus. PhD Thesis, California Institute of Technology
26. R. Hiptmair Finite elements in computational electromagnetism Acta Numerica 2002 Cambridge Univ. Press Cambridge 237 339
27. T. Kanai, H. Suzuki, and F. Kimura Metamorphosis of arbitrary triangular meshes IEEE Comput. Graph. Appl. 20 2002 62 75
28. Karni, Z., Gotsman, C., Gortler, S.J., 2005. Free-boundary linear parameterization of 3D meshes in the presence of constraints. In: Proceedings of Shape Modeling International
29. R. Kenyon Tilings and discrete Dirichlet problems Israel J. Math. 105 1998 61 84
30. Kotiuga, P.R., 1984. Hodge decompositions and computational electromagnetics. PhD Thesis, McGill University
31. V. Kraevoy, A. Sheffer, and C. Gotsman Matchmaker: Constructing constrained texture maps ACM Trans. Graph. 22 3 2003 326 333 (Proceedings of SIGGRAPH 2003)
32. Lazarus, F., Verroust, A., 1999. Level set diagrams of polyhedral objects. In: Proceedings of ACM Solid Modeling '99
33. Y. Lee, H.S. Kim, and S. Lee Mesh parameterization with a virtual boundary Computers and Graphics 26 5 2002 677 686
34. L. Lovasz Discrete analytic functions: An exposition A. Grigor'yan S.-T. Yau Eigenvalues of Laplacians and Other Geometric Operators Surveys in Differential Geometry vol. IX 2004 International Press
35. N. Linial, L. Lovasz, and A. Wigderson Rubber bands, convex embeddings and graph connectivity Combinatorica 8 1 1988 91 102
36. C. Mercat Discrete Riemann surfaces Comm. Math. Phys. 218 1 2001 77 216
37. J. Mihalisin, and V. Klee Convex and linear orientations of polytopal graphs Discrete Comput. Geom. 24 2000 421 435
38. J.C. Nedelec Mixed finite elements in R 3 Numer. Math. 35 1980 315 341
39. U. Pinkall, and K. Polthier Computing discrete minimal surfaces and their conjugates Experimental Math. 2 1 1993 15 36
40. K. Polthier, and E. Preuss Identifying vector fields singularities using a discrete Hodge decomposition H.C. Hege K. Polthier Proceedings of Visualization and Mathematics III 2003 Springer Berlin 113 134
41. P.A. Raviart, and J.M. Thomas A Mixed Finite Element Method for Second Order Elliptical Problems Lecture Notes in Math. vol. 606 1977 Springer Berlin
42. G. de Rham Sur l'analysis situs des varietes a n dimensions J. Math. Pures Appl. 10 1931 200 C. R. Acad. Sci. (Paris) 188 1929 1651 1652
43. G. de Rham Sur l'analysis situs des varietes a n dimensions J. Math. Pures Appl. 10 1931 200 C. R. Acad. Sci. (Paris) 188 1929 1651 1652
44. J. Richter-Gebert Realization Spaces of Polytopes Lecture Notes in Math. vol. 1643 1996 Springer Berlin
45. S. Sen, S. Sen, J.C. Sexton, and D.H. Adams Geometric discretization scheme applied to the abelian Chern-Simons theory Phys. Rev. E (3) 61 3 2000 3174 3185
46. A. Sheffer, and E. de Sturler Parameterization of faceted surfaces for meshing using angle based flattening Engineering with Computers 17 3 2001 326 337
47. Steiner, D., Fischer, A., 2004. Planar parameterization for closed 2-manifold genus-1 meshes. In: Proceedings of ACM Solid Modeling, Genova
48. Tewari, G., Gotsman, C., Gortler, S.J., 2005. Meshing genus-1 point clouds. Harward University Computer Science Technical Report TR-14-05
49. C. Thomassen Tutte's spring theorem J. Graph Theory 45 2004 272 280
50. Tong, Y., Lombeyda, S., Hirani, A., Desbrun, M., 2003. Discrete multiscale vector field decomposition. In: Proceedings of SIGGRAPH
51. W.T. Tutte How to draw a graph Proc. London Math. Soc. 13 3 1963 743 768
52. R.S. Varga Matrix Iterative Analysis 2000 Springer Berlin
53. H. Whitney Geometric Integration Theory 1957 Princeton Univ. Press Princeton, NJ