Bijective maps from simplicial foliations

ACM Transactions on Graphics

Volumn 35, Issue 4, 2016, Pages

  Campen, Marcel ^a   Silva, Cláudio T ^a   Zorin, Denis ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

Bijection; Deformation; Morphing; Parametrization; Shape map; Shelling; Volumetric mapping

Indexed keywords

DEFORMATION; INTERACTIVE COMPUTER GRAPHICS; PIECEWISE LINEAR TECHNIQUES;

BIJECTIONS; EVALUATION METHODS; LOWER DIMENSIONAL MANIFOLDS; MORPHING; NUMERICALLY ROBUST; PARAMETRIZATIONS; SHELLING; TETRAHEDRAL MESHES;

MAPPING;

EID: 84979996137     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2897824.2925890     Document Type: Conference Paper

References (63)

1. ADIPRASITO, K. A., AND BENEDETTI, B. 2012. Subdivisions, shellability, and collapsibility of products. arXiv:1202.6606.
2. ADIPRASITO, K. A., AND IZMESTIEV, I. 2015. Derived subdivisions make every PL sphere polytopal. Israel Journal of Mathematics 208, 1, 443-450.
3. AIGERMAN, N., AND LIPMAN, Y. 2013. Injective and bounded distortion mappings in 3D. ACM Trans. Graph. 32, 4, 106:1-106:14.
4. AIGERMAN, N., AND LIPMAN, Y. 2015. Orbifold tutte embeddings. ACM Trans. Graph. 34, 6, 190:1-190:12.
5. AIGERMAN, N., PORANNE, R., AND LIPMAN, Y. 2015. Seamless surface mappings. ACM Trans. Graph. 34, 4, 72:1-72:13.
6. ALEXA, M., COHEN-OR, D., AND LEVIN, D. 2000. As-rigid-aspossible shape interpolation. In Proc. SIGGRAPH '00, 157-164.
7. ALEXANDER, J. W. 1924. On the subdivision of 3-space by a polyhedron. Proc. Nat. Acad. Sci. of the USA 10, 1, 6.
8. BOMMES, D., CAMPEN, M., EBKE, H.-C., ALLIEZ, P., AND KOBBELT, L. 2013. Integer-grid maps for reliable quad meshing. In Proc. SIGGRAPH 2013, 98:1-98:12.
9. CHOQUET, G. 1945. Sur un type de transformation analytique généralisant la représentation conforme et défini au moyen de fonctions harmoniques. Bulletin des Sciences Mathématiques 69, 156-165.
10. COLIN DE VERDIÈRE, E., POCCHIOLA, M., AND VEGTER, G. 2003. Tutte's barycenter method applied to isotopies. Computational Geometry 26, 1, 81-97.
11. DE FRAYSSEIX, H., DE MENDEZ, P. O., AND ROSENSTIEHL, P. 1995. Bipolar orientations revisited. Discrete Applied Mathematics 56, 2-3, 157-179.
12. DEGENER, P., MESETH, J., AND KLEIN, R. 2003. An adaptable surface parameterization method. Int. Meshing Roundtable 3, 201-213.
13. DEY, T. K., EDELSBRUNNER, H., AND GUHA, S. 1999. Computational topology. In Advances in Discrete and Computational Geometry, 109-143.
14. FIEDLER, M. 1975. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslovak Mathematical Journal 25, 4, 619-633.
15. FILIPPOV, A. F. 1988. Differential equations with discontinuous righthand sides. Mathematics and its Applications. Kluwer Academic Publ, Dordrecht.
16. FLOATER, M. S., AND PHAM-TRONG, V. 2006. Convex combination maps over triangulations, tilings, and tetrahedral meshes. Advances in Computational Mathematics 25, 4, 347-356.
17. FLOATER, M. S. 1997. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design 14, 3, 231-250.
18. FLOATER, M. S. 2003. One-to-one piecewise linear mappings over triangulations. Math. Comput. 72, 242, 685-696.
19. FU, X.-M., LIU, Y., AND GUO, B. 2015. Computing locally injective mappings by advanced MIPS. ACM Trans. Graph. 34, 4, 71:1-71:12.
20. FURCH, R. 1924. Zur Grundlegung der kombinatorischen Topologie. In Abhandlungen aus dem mathematischen Seminar der Universität Hamburg, vol. 3, Springer, 69-88.
21. GERGEN, J. J. 1930. Mapping of a general type of three dimensional region on a sphere. American Journal of Mathematics 52, 2, 197-224.
22. GERGEN, J. J. 1931. Note on the green function of a star-shaped three dimensional region. American Journal of Mathematics 53, 4, 746-752.
23. GOODRICK, R. E. 1968. Non-simplicially collapsible triangulations of In. In Mathematical Proceedings of the Cambridge Philosophical Society, vol. 64, Cambridge Univ Press, 31-36.
24. GOTSMAN, C., GU, X., AND SHEFFER, A. 2003. Fundamentals of spherical parameterization for 3D meshes. In Proc. SIGGRAPH 2003, 358-363.
25. GRANLUND, T., ET AL. 2015. GNU MP: The GNU Multiple Precision Arithmetic Library, 6.1.0 ed. http://gmplib.org/.
26. GROFF, R. E. 2003. Piecewise linear homeomorphisms for approximation of invertible maps. PhD thesis, The University of Michigan.
27. HORMANN, K., AND GREINER, G. 2000. MIPS: An efficient global parametrization method. In Curve and Surface Design 1999, Innovations in Applied Mathematics. 153-162.
28. HUYNH, L., AND GINGOLD, Y. I. 2015. Bijective deformations in Rn via integral curve coordinates. CoRR abs/1505.00073.
29. JIN, Y., HUANG, J., AND TONG, R. 2014. Remeshing-assisted optimization for locally injective mappings. Computer Graphics Forum 33, 5, 269-279.
30. JIN, Y., QIAN, G.-P., ZHAO, J.-Y., CHANG, J., TONG, R.-F., AND ZHANG, J. 2015. Stretch-minimizing volumetric parameterization. J. Comp. Sci. and Tech. 30, 3, 553-564.
31. KING, S. 2004. How to make a triangulation of S3 polytopal. Trans. Am. Math. Soc. 356, 11, 4519-4542.
32. KNESER, H. 1926. Lösung der Aufgabe 41. Jahresbericht der Deutschen Mathematiker-Vereinigung 35, 123-124.
33. KOVALSKY, S. Z., AIGERMAN, N., BASRI, R., AND LIPMAN, Y. 2014. Controlling singular values with semidefinite programming. ACM Transactions on Graphics 33, 4.
34. LAUGESEN, R. S. 1996. Injectivity can fail for higher-dimensional harmonic extensions. Complex Variables Theory Appl. 28, 4, 357-369.
35. LEMPEL, A., EVEN, S., AND CEDERBAUM, I. 1967. An algorithm for planarity testing of graphs. In Theory of Graphs. Gordon and Breach, 215-232.
36. LI, X., GUO, X., WANG, H., HE, Y., GU, X., AND QIN, H. 2007. Harmonic volumetric mapping for solid modeling applications. In Proc. SPM '07, 109-120.
37. LIN, J., XIA, J., GAO, X., LIAO, M., HE, Y., AND GU, X. 2015. Interior structure transfer via harmonic 1-forms. Multimedia Tools and Applications 74, 1, 139-158.
38. LIPMAN, Y. 2012. Bounded distortion mapping spaces for triangular meshes. ACM Trans. Graph. 31, 4, 108:1-108:13.
39. LIU, H., AND LIAO, G. 1996. A note on harmonic maps. Applied Mathematics Letters 9, 4, 95-97.
40. MANI, P., AND BRUGGESSER, H. 1971. Shellable decompositions of cells and spheres. Mathematica Scandinavica 29, 197-205.
41. MOERDIJK, I., AND MRČUN, J. 2003. Introduction to Foliations and Lie Groupoids. Cambridge Studies in Advanced Mathematics. Cambridge University Press.
42. MOISE, E. E. 1952. Affine structures in 3-manifolds: V. The triangulation theorem and Hauptvermutung. Annals of Mathematics, 96-114.
43. MYLES, A., PIETRONI, N., AND ZORIN, D. 2014. Robust fieldaligned global parametrization. ACM Trans. Graph. 33, 4.
44. NGUYEN, T., AND JÜTTLER, B. 2010. Parameterization of contractible domains using sequences of harmonic maps. In Curves and Surfaces, vol. 6920 of LNCS, 501-514.
45. PACHNER, U. 1991. PL homeomorphic manifolds are equivalent by elementary shellings. Europ. J. Comb. 12, 2, 129-145.
46. RAY, N., AND SOKOLOV, D. 2014. Robust polylines tracing for n-symmetry direction field on triangulated surfaces. ACM Trans. Graph. 33, 3.
47. RUDIN, M. E. 1958. An unshellable triangulation of a tetrahedron. Bulletin of the American Mathematical Society 64, 3, 90-91.
48. SABA, S., YAVNEH, I., GOTSMAN, C., AND SHEFFER, A. 2005. Practical spherical embedding of manifold triangle meshes. Int. Conf. on Shape Modeling and Applications, 258-267.
49. SCHNEIDER, T., AND HORMANN, K. 2015. Smooth bijective maps between arbitrary planar polygons. Computer Aided Geometric Design 35, 243-254.
50. SCHÜLLER, C., KAVAN, L., PANOZZO, D., AND SORKINEHORNUNG, O. 2013. Locally injective mappings. In Proc. SGP '13, 125-135.
51. SMITH, J., AND SCHAEFER, S. 2015. Bijective parameterization with free boundaries. ACM Trans. Graph. 34, 4, 70:1-70:9.
52. STODDART, A., ET AL. 1964. The shape of level surfaces of harmonic functions in three dimensions. The Michigan Mathematical Journal 11, 3, 225-229.
53. TUTTE, W. T. 1963. How to draw a graph. Proc. Lond. Math. Soc. 13, 743-767.
54. WANG, Y., GU, X., AND YAU, S.-T. 2004. Volumetric harmonic map. Communications in Information & Systems 3, 3, 191-202.
55. WEBER, O., AND ZORIN, D. 2014. Locally injective parametrization with arbitrary fixed boundaries. ACM Trans. Graph. 33, 4, 75:1-75:12.
56. WEINKAUF, T., THEISEL, H., HEGE, H.-C., AND SEIDEL, H.-P. 2004. Topological construction and visualization of higher order 3D vector fields. Computer Graphics Forum 23, 3, 469-478.
57. WU, J., SONG, J., AND ZHANG, W. 2014. An efficient and accurate method to compute the Fiedler vector based on Householder deflation and inverse power iteration. J. Computational Applied Mathematics 269, 101-108.
58. XIA, J., HE, Y., HAN, S., FU, C.-W., LUO, F., AND GU, X. 2010. Parameterization of star-shaped volumes using Green's functions. In Advances in Geometric Modeling and Processing, vol. 6130 of LNCS. 219-235.
59. XIA, J., HE, Y., YIN, X., HAN, S., AND GU, X. 2010. Directproduct volumetric parameterization of handlebodies via harmonic fields. In Proc. SMI 2010, 3-12.
60. YAP, C. K. 1997. Robust geometric computation. In Handbook of Discrete and Computational Geometry, chapter 35. CRC Press LLC, Boca Raton, FL, 653-668.
61. ZENG, W., LI, X., YAU, S.-T., AND GU, X. 2007. Conformal spherical parametrization for high genus surfaces. Communications in Information & Systems 7, 3, 273-286.
62. ZHANG, E., MISCHAIKOW, K., AND TURK, G. 2006. Vector field design on surfaces. ACM Trans. Graph. 25, 4, 1294-1326.
63. ZIEGLER, G. M. 1998. Shelling polyhedral 3-balls and 4-polytopes. Discrete & Computational Geometry 19, 2, 159-174