Stretch-based tetrahedral mesh manipulation

Proceedings - Graphics Interface

Volumn , Issue , 2007, Pages 319-325

  Song, Wenhao ^a   Liu, Ligang ^b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Free form deformation; Shape manipulation; Tetrahedral mesh; Volume distortion metric

Indexed keywords

CONSTRAINT THEORY; LEAST SQUARES APPROXIMATIONS; NONLINEAR ANALYSIS; OPTIMIZATION;

FREE FORM DEFORMATION; SHAPE MANIPULATION; TETRAHEDRAL MESH; VOLUME DISTORTION METRIC;

IMAGE ANALYSIS;

EID: 34547993392     PISSN: 07135424     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1268517.1268569     Document Type: Conference Paper

References (31)

1. M. Alexa, D. Cohen-Or, and D. Levin. As-rigid-as-possible shape interpolation. ACM Transactions on Graphics (Proc. SIGGRAPH), pages 157-164, 2000.
2. P. Alliez, D. Cohen-Steiner, M. Yvinec, and M. Desbrun. Variational tetrahedral meshing. ACM Transactions on Graphics (Proc. SIGGRAPH'05), 24(3):617-625, 2005.
3. L. Armijo. Minimization of functions having lipschitz-continuous first partial derivatives. Pacific Journal of Mathematics, 16(3):1-3, 1966.
4. R.E. Bank and R.K. Smith. Mesh smoothing using a posteriori error estimates. SIAM Journal on Numerical Analysis, 34(3):979-997, 1997.
5. S. Coquillart. Extended free-form deformation: A sculpturing tool for 3d geometric modeling. In Proc. SIGGRAPH 1990, pages 187-196, 1990.
6. B. Cutler, J. Dorsey, and L. Mcmillan. Simplification and improvement of tetrahedral models for simulation. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry Processing, pages 93-102, 2004.
7. L. Freitag and P. Knupp. Tetrahedral mesh improvement via optimization of the element condition number. International Journal for Numerical Methods in Engineering, 53(6):1377-1391, 2002.
8. L. Freitag and C. Ollivier. Tetrahedral mesh improvement using swapping and smoothing. J. Numerical Methods in Engineering, 40(21):3979-4002, 1997.
9. J. Huang, X. Shi, X. Liu, K. Zhou, L. Wei, S, Teng, H. Bao, B. Guo, and H.-Y. Shum. Subspace gradient domain mesh deformation. ACM Transactions on Graphics (Proc. SIGGRAPH'06), 25(3): 1126-1134, 2006.
10. C.T. Kelley. Solving nonlinear equations with newton's method. SIAM, Philadelphia, Pennsylvania, 2003.
11. P. Knupp. Achieving finite element mesh quality via optimization of the jacobian matrix norm and associated quantities, part ii-a framework for volume mesh optimization and the condition number of the jacobian matrix. International Journal for Numerical Methods in Engineering, 48:1165-1185, 2000.
12. L. Kobbelt, S. Campagna, J. Vorsatz, and H.-P. Seidel. Interactive multi-resolution modeling on arbitrary meshes. In Proc. SIGGRAPH 1995, pages 105-114, 1998.
13. V. Kraevoy and A. Sheffer. Cross-parameterization and compatible remeshing of 3d models. ACM Transactions on Graphics (Proc. SIGGRAPH'04), 23(3):861-869, 2004.
14. Y. Lipman, D. Cohen-Or, G. Ran, and D. Levin. Volume and shape preservation via moving frame manipulation. ACM Transactions on Graphics, 26(1), 2007.
15. Y. Lipman, O. Sorkin, D. Levin, and D. Cohen-Or. Linear rotation-invariant coordinates for meshes. ACM Transactions on Graphics(Proc. SIGGRAPH), 24(3):479-487, 2005.
16. W. Mollemans, F. Schutyser, J. Cleynenbreugel, and P. Suetens. Tetrahedral mass spring model for fast soft tissue deformation. Lecture Notes in Computer Science, 2673:145-154, 2003.
17. T.S. Munson. Mesh shape-quality optimization using the inverse mean-ratio metric. ANL/MCS-PII36-0304, Argonne National Laboratory, Illinois, 2004.
18. Y. Saad. Iterative methods for sparse linear systems. SIAM, Philadelphia, Pennsylvania, 2003.
19. P.V. Sander, J. Snyder, S.J. Gortler, and H. Hoppe. Texture mapping progressive meshes. In Proc. SIGGRAPH 2001, pages 409-416, 2001.
20. T. Sederberg and S. Parry. Free-form deformation of solid geometric models. In Proc. SIGGRAPH 1986, pages 151-160, 1986.
21. K. Shoemake and T. Duff. Matrix animation and polar decomposition. In Proc. Graphics Interface, pages 259-264, 1992.
22. O. Sorkine, D. Cohen-Or, R. Goldenthal, and D. Lischinski. Bounded-distortion piecewise mesh parameterization. In Proc. Visualization, pages 355-362, 2002.
23. O. Sorkine, Y. Lipman, D. Cohen-Or, M. Alexa, C. Rössi, and H.-P. Seidel. Laplacian surface editing. In Proc. Symp. on Geometry Processing, pages 179-188, 2004.
24. R.W. Summer and J. Popovic. Deformation transfer for triangle meshes. ACM Transactions on Graphics(Proc. SIGGRAPH), 23(3):399-405, 2004.
25. R.W. Sumner, M. Zwicker, C. Gotsman, and J. Popovic. Mesh-based inverse kinematics. ACM Transactions on Graphics(Proc. SIGGRAPH), 24(3):488-495, 2005.
26. G. Taubin. A signal processing approach to fair surface design. In Proc. SIGGRAPH 1995, pages 351-358, 1995.
27. Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Guo, and H.-Y. Shum. Mesh editing with poisson-based gradient field manipulation. ACM Transactions on Graphics(Proc. SIGGRAPH), 23(3):644-651, 2004.
28. R. Zayer, C. Rossl, Z. Karni, and H.-P. Seidel. Harmonic guidance for surface deformation. In Proc. Eurographics, pages 601-609, 2005.
29. E. Zhang, K. Mischaikow, and G. Turk. Feature-based surface parameterization and texture mapping. ACM Transactions on Graphics, 24(1): 1-27, 2005.
30. K. Zhou, J. Huang, J. Snyder, X. Liu, H. Bao, B. Guo, and H.-Y. Shum. Large mesh deformation using the volumetric graph laplacians. ACM Transactions on Graphics(Proc. SIGGRAPH), 24(3):496-503, 2005.
31. K. Zhou, X. Huang, X. Wang, Y. Tong, M. Desbrun, B. Guo, and H.Y. Shum. Mesh quilting for geometric texture synthesis. ACM Transactions on Graphics (Proc. SIGGRAPH), 25(3):690-697, 2006.