Iterative methods for improving mesh parameterizations

Proceedings - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07

Volumn , Issue , 2007, Pages 199-208

  Dong, Shen ^a   Garland, Michael ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b NVIDIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; LINEAR SYSTEMS; MESH GENERATION; OPTIMIZATION; PARAMETERIZATION; PROBLEM SOLVING;

LOW DISTORTION PARAMETERIZATION; NONLINEAR OPTIMIZATION;

ITERATIVE METHODS;

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

References (27)

1. T. A. Davis and I. S. Duff. An unsymmetric-pattern multi-frontal method for sparse LU factorization. SIAM Journal on Matrix Analysis and Applications, 18(1): 140-158, 1997.
2. P. Degener, J. Meseth, and R. Klein. An adaptable surface parameterization method. In Proc. 12th Int'l Meshing Roundtable, pages 201-213, Sept. 2003.
3. M. Desbrun, M. Meyer, and P. Alliez. Intrinsic parameterizations of surface meshes. In Eurographics 2002 Conference Proceedings, pages 209-218, 2002.
4. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. Proceedings of SIGGRAPH'95, pages 173-182, 1995.
5. M. S. Floater. Parameterization and smooth approximation of surface triangulations. Computer Aided Geometric Design, 14(3):231-250, 1997.
6. M. S. Floater. Mean value coordinates. Computer Aided Geometric Design, 20(1): 19-27, Mar. 2003.
7. M. S. Floater and K. Hormann. Surface parameterization: a tutorial and survey. In N. A. Dodgson, M. S. Floater, and M. A. Sabin, editors, Multiresolution in Geometric Modelling. Springer, 2004.
8. M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. In Proc. SIGGRAPH '97, pages 209-216, 1997.
9. S. Haker, S. Angenent, A. Tannenbaum, R. Kikinis, G. Sapiro, and M. Halle. Conformal surface parameterization for texture mapping. In H. Hagen, editor, IEEE Transactions on Visualization and Computer Graphics, volume 6 (2), pages 181-189. IEEE Computer Society, 2000.
10. K. Hormann and G. Greiner. MIPS: An efficient global parametrization method. In P-J. Laurent, P. Sablonnière, and L. L. Schumaker, editors, Curve and Surface Design: Saint-Malo 1999, Innovations in Applied Mathematics, pages 153-162. Vanderbilt University Press, Nashville, TN, 2000.
11. K. Hormann, U. Labsik, and G. Greiner. Remeshing triangulated surfaces with optimal parameterizations. Computer-Aided Design, 33(11):779-788, Sept. 2001.
12. L. Kharevych, B. Springborn, and P. Schroder. Discrete conformal mappings via circle patterns. ACM Trans. Graph., 25(2):412-438, 2006.
13. A. Khodakovsky, N. Litke, and P. Schröder. Globally smooth parameterizations with low distortion. ACM Transactions on Graphics, 22(3):350-357, July 2003. Proc. SIGGRAPH 2003.
14. J. C. Lagarias, J. A. Reeds, M. H. Wright, and P. E. Wright. Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM J. Optimization, 9(1): 112-147, 1996.
15. B. Lévy, S. Petitjean, N. Ray, and J. Maillot. Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics, 21(3):362-371, July 2002. (Proc. SIGGRAPH 2002).
16. J. Nelder and R. Mead. A simplex method for function minimization. The Computer Journal, 7(4):308-313, 1965.
17. P. Pérez, M. Gangnet, and A. Blake. Poisson image editing. ACM Transactions on Graphics, 22(3):313-318, 2003. (Proc. SIGGRAPH 2003).
18. U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, 2(1):15-36, 1993.
19. N. Ray, W. C. Li, B. Levy, A. Sheffer, and P. Alliez. Periodic global parameterization. ACM Transactions on Graphics, 2005. Submitted.
20. P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe. Texture mapping progressive meshes. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pages 409-416, 2001.
21. A. Sheffer and E. de Sturler. Parameterization of faceted surfaces for meshing using angle-based flattening. Engineering with Computers, 17(3):326-337, Oct. 2001.
22. A. Sheffer, B. Lévy, M. Mogilnitsky, and A. Bogomyakov. ABF++: Fast and robust angle based flattening. ACM Trans. Graph., 24(2):311-330, 2005.
23. O. Sorkine, D. Cohen-Or, R. Goldenthal, and D. Lischinski. Bounded-distortion piecewise mesh parameterization. In VIS '02: Proceedings of the conference on Visualization '02, pages 355-362, 2002.
24. S. Yoshizawa, A. Belyaev, and H.-P. Seidel. A fast and simple stretch-minimizing mesh parameterization. In Proc. Shape Modeling Applications 2004, pages 200-208, June 2004.
25. 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, 23(3):644-651, 2004. Proc. SIGGRAPH 2004.
26. R. Zayer, C. Rossl, and H.-P. Seidel. Discrete tensorial quasi-harmonic maps. In SMI '05: Proceedings of the International Conference on Shape Modeling and Applications 2005 (SMI' 05), pages 278-287, 2005.
27. R. Zayer, C. Rossi, and H.-P. Seidel. Setting the boundary free: A composite approach to surface parameterization. In Eurographics Symposium on Geometry Processing 2005, pages 91-100, July 2005.