Bounded distortion mapping spaces for triangular meshes

ACM Transactions on Graphics

Volumn 31, Issue 4, 2012, Pages

  Lipman, Yaron ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Bijective mapping; Bounded distortion; Conformal distortion; Quasi conformal; Triangular meshes

Indexed keywords

BIJECTIVE MAPPING; CONVEX SPACES; FUNCTIONALS; GEOMETRIC MODELING; GEOMETRIC PROCESSING; INJECTIVITY; PIECEWISE LINEAR MAPPING; PLANAR DEFORMATION; QUASI-CONFORMAL; TRIANGULAR MESHES;

MESH GENERATION; PIECEWISE LINEAR TECHNIQUES;

CONFORMAL MAPPING;

EID: 84872260417     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2185520.2185604     Document Type: Article

References (44)

1. AHLFORS, L. 1966. Lectures on quasiconformal mappings. University lecture series. American Mathematical Society.
2. ALEXA, M., COHEN-OR, D., AND LEVIN, D. 2000. As-rigid-aspossible shape interpolation. In Proceedings of SIGGRAPH '00, ACM, New York, NY, USA, 157-164.
3. AMENTA, A. B., BERN, M. W., AND EPPSTEIN, D. 1997. Optimal point placement for mesh smoothing. In Proc. 8th Symp. Discrete Algorithms, ACM and SIAM, 528-537.
4. ANDERSEN, E. D., AND ANDERSEN, K. D. 1999. The MOSEK interior point optimization for linear programming: an implementation of the homogeneous algorithm. Kluwer Academic Publishers, 197-232.
5. ARONOV, B., SEIDEL, R., AND SOUVAINE, D. 1993. On compatible triangulations of simple polygons. Comput. Geom. Theory Appl. 3 (June), 27-35.
6. BEN-CHEN, M., GOTSMAN, C., AND BUNIN, G. 2008. Conformal flattening by curvature prescription and metric scaling. Computer Graphics Forum 27.
7. BERN, M. W., AND EPPSTEIN, D. 1995. Mesh generation and optimal triangulation. In Computing in Euclidean Geometry, D.-Z. Du and F. K.-M. Hwang, Eds., second ed., no. 4 in Lecture Notes Series on Computing. World Scientific, 47-123.
8. BOOKSTEIN, F. L. 1989. Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Trans. Pattern Anal. Mach. Intell. 11 (June), 567-585.
9. BRENNER, S., AND SCOTT, L. 2008. The mathematical theory of finite element methods. Texts in applied mathematics. Springer.
10. CHAO, I., PINKALL, U., SANAN, P., AND SCHRÖDER, P. 2010. A simple geometric model for elastic deformations. ACM Trans. Graph. 29 (July), 38:1-38:6.
11. DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic Parameterizations of Surface Meshes. Computer Graphics Forum 21.
12. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '95, 173-182.
13. FLOATER, M. S., AND HORMANN, K. 2005. Surface Parameterization: a Tutorial and Survey. Advances in Multiresolution for Geometric Modelling, 157-186.
14. FLOATER, M. S. 2003. One-to-one piecewise linear mappings over triangulations. Mathematics of Computation 72, 685-696.
15. GAIDASHEV, D., AND KHMELEV, D. 2008. On numerical algorithms for the solution of a beltrami equation. SIAM J. Numer. Anal. 46 (May), 2238-2253.
16. GORTLER, S. J., GOTSMAN, C., AND THURSTON, D. 2006. Discrete one-forms on meshes and applications to 3d mesh parameterization. Comput. Aided Geom. Des. 23, 2 (Feb.).
17. HORMANN, K., AND GREINER, G. 2000. MIPS: An efficient global parametrization method. In Curve and Surface Design: Saint-Malo 1999, P.-J. Laurent, P. Sablonnìere, and L. L. Schumaker, Eds., Innovations in Applied Mathematics. Vanderbilt University Press, Nashville, TN, 153-162.
18. IGARASHI, T., MOSCOVICH, T., AND HUGHES, F. J. 2005. Asrigid-as-possible shape manipulation. ACM Trans. Graph 24, 1134-1141.
19. IMAYOSHI, Y., AND TANIGUCHI, M. 1992. An introduction to Teichmüller spaces. Springer-Verlag.
20. JACOBSON, A., BARAN, I., POPOVIĆ, J., AND SORKINE, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH) 30, 4, 78:1-78:8.
21. JIN, M., KIM, J., AND GU, X. D. 2007. Discrete surface ricci flow: Theory and applications. In In IMA Conference on the Mathematics of Surfaces, 209-232.
22. JOHNEN, A., REMACLE, J.-F., AND GEUZAINE, C. 2012. Geometrical validity of curvilinear finite elements. In Proceedings of the 20th International Meshing Roundtable. 255-271.
23. KHAREVYCH, L., SPRINGBORN, B., AND SCHRÖDER, P. 2006. Discrete conformal mappings via circle patterns. ACM Trans. Graph. 25 (April), 412-438.
24. LEVY, B., PETITJEAN, S., RAY, N., AND MAILLO T, J. 2002. Least squares conformal maps for automatic texture atlas generation. In ACM SIGGRAPH conference proceedings, ACM, Ed.
25. LIPMAN, Y., LEVIN, D., AND COHEN-OR, D. 2008. Green coordinates. ACM Trans. Graph. 27, 3.
26. LIPMAN, Y., KIM, V., AND FUNKHOUSER, T. 2012. Simple formulas for quasiconformal plane deformations. ACM Transactions on Graphics, accepted for publication.
27. LIU, L., ZHANG, L., XU, Y., GOTSMAN, C., AND GORTLER, S. J. 2008. A local/global approach to mesh parameterization. In Proceedings of the Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '08, 1495-1504.
28. MAILLOT, J., YAHIA, H., AND VERROUST, A. 1993. Interactive texture mapping. In SIGGRAPH '93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 27-34.
29. PINKALL, U., AND POLTHIER, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 15-36.
30. RUPPERT, J. 1995. A delaunay refinement algorithm for quality 2-dimensional mesh generation. In Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms, Academic Press, Inc., Orlando, FL, USA, 548-585.
31. SANDER, P. V., SNYDER, J., GORTLER, S. J., AND HOPPE, H. 2001. Texture mapping progressive meshes. In Proceeding of SIGGRAPH '01, ACM, New York, NY, USA, 409-416.
32. SCHAEFER, S., MCPHAIL, T., AND WARREN, J. 2006. Image deformation using moving least squares. ACM Trans. Graph. 25 (July), 533-540.
33. SHEFFER, A., LÉVY, B., MOGILNITSKY, M., AND BOGOMYAKOV, A. 2005. Abf++: fast and robust angle based flattening. ACM Trans. Graph. 24 (April), 311-330.
34. SHEFFER, A., PRAUN, E., AND ROSE, K. 2006. Mesh parameterization methods and their applications. Found. Trends. Comput. Graph. Vis. 2 (January), 105-171.
35. SHEWCHUK, J. R. 1996. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering, M. C. Lin and D. Manocha, Eds., vol. 1148 of Lecture Notes in Computer Science. Springer-Verlag, May, 203-222.
36. SOLOMON, J., BEN-CHEN, M., BUTSCHER, A., AND GUIBAS, L. 2011. As-Killing-As-Possible Vector Fields for Planar Deformation. Computer Graphics Forum 30, 5, 1543-1552.
37. SORKINE, O., AND ALEXA, M. 2007. As-rigid-as-possible surface modeling. In Proceedings of the fifth Eurographics symposium on Geometry processing, Eurographics Association, Airela-Ville, Switzerland, Switzerland, 109-116.
38. SORKINE, O., COHEN-OR, D., GOLDENTHAL, R., AND LISCHINSKI, D. 2002. Bounded-distortion piecewise mesh parameterization. In Proceedings of IEEE Visualization, IEEE Computer Society, 355-362.
39. SPRINGBORN, B., SCHRÖDER, P., AND PINKALL, U. 2008. Conformal equivalence of triangle meshes. ACM Trans. Graph. 27 (August), 77:1-77:11.
40. STEPHENSON, K. 2005. Introduction to circle packing: the theory of discrete analytic functions. Cambridge University Press.
41. TUTTE, W. T. 1963. How to Draw a Graph. Proceedings of the London Mathematical Society s3-13, 1, 743-767.
42. WEBER, O., AND GOTSMAN, C. 2010. Controllable conformal maps for shape deformation and interpolation. ACM Trans. Graph. 29, 78:1-78:11.
43. ZENG, W., AND GU, X. D. 2011. Registration for 3d surfaces with large deformations using quasi-conformal curvature flow. In Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on, 2457-2464.
44. ZENG, W., LUO, F., YAU, S. T., AND GU, X. D. 2009. Surface quasi-conformal mapping by solving beltrami equations. In Proceedings of the 13th IMA International Conference on Mathematics of Surfaces XIII, Springer-Verlag, Berlin, Heidelberg, 391-408.