Smoothing an overlay grid to minimize linear distortion in texture mapping

ACM Transactions on Graphics

Volumn 21, Issue 4, 2002, Pages 874-890

  Sheffer, Alla ^a   De Sturler, Eric ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Parameterization; Smoothing; Texture mapping; Triangulation

Indexed keywords

PLANAR MAPPING; SMOOTHING; TEXTURE MAPPING;

COMPUTATIONAL METHODS; LAPLACE TRANSFORMS; LINEAR SYSTEMS; OPTIMIZATION; PARAMETER ESTIMATION;

TEXTURES;

EID: 0141435696     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/571647.571651     Document Type: Article

References (36)

1. AHLFORS, L. V. AND SAHIO, L. 1960. Riemann Surfaces. Princeton University Press, Princeton, New Jersey.
2. AZARIADIS, P. N. AND ASPRAGATHOS, N. A. 2001. Geodesic curvature preservation in surface flattening through constrained global optimization. Computer-Aided Design (CAD) 33, 8, 581-591.
3. BENNIS, C., VÉZIEN, J. M., AND IGLÉSIAS, G. 1991. Piecewise surfaces flattening for non-distorted texture mappinng. Proceedings SIGGRAPH 91 25, 237-246.
4. BRANDT, A. 1977. Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31, 333-390.
5. CANANN, S. A., TRISTANO, J. R., AND STATEN, M. L. 1998. An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes. 7th International Meshing Roundtable, 479-494.
6. DEMMEL, J. W., EISENSTAT, S. C., GILBERT, J. R., LI, X. S., AND LIU, J. W. H. 1999a. A supernodal approach to sparse partial pivoting. SIAM J. Matrix Anal. Appl. 20, 3, 720-755.
7. DEMMEL, J. W., GILBERT, J. R., AND LI, X. S. 1999b. SuperLU user's guide. available from http://www.nersc.gov/xiaoye/SuperLU/index.html.
8. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. Computer Graphics (Annual Conference Series, 1995. SIGGRAPH '95), 173-182.
9. EELLS, J. AND LEMAIRE, L. 1988. Another report on harmonic maps. Bull. London Math. Soc. 20, 385-524.
10. EELLS, J. AND SAMPSON, J. H. 1964. Harmonic mapping of Riemanian manifolds. Am. J. Math. 86, 109-160.
11. FIELD, D. A. 1988. Laplacian smoothing and Delaunay triangulations. Communications in Applied Numerical Methods 4, 709-712.
12. FLOATER, M. S. 1997. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design 14, 231-250.
13. FLOATER, M. S. 2001. Convex combination maps. Algorithms for Approximation IV.
14. FLOATER, M.S. AND HORMANN, K. 2001. Parameterization of triangulations and unorganized points. Principles of Multiresolution in Geometric Modelling, 127-154.
15. FOLEY, J., VAN DAM, A., FEINER, S., AND HUGHES, J. 1992. Computer Graphics. Addison-Wesley Publishing, Massachusetts.
16. HORMANN, K. AND GREINER, G. 2000. Mips: an efficient global parameterization method. In Curve and Surface Design: St. Malo 1999. Vanderbilt University Press, 153-162.
17. HURDAL, M. K., BOWERS, P. L., STEPHENSON, K., SUMNERS, D. W. L., REHM, K., SCHAPER, K., AND ROTTENBERG, D. A. 1998. Quasiconformally flat mapping the human cerebellum. In Medical Image Computing and Computer-Assisted Intervention - MIC-CAI'99 (Lecture Notes in Computer Science). Springer, Berlin, 279-286.
18. LEVY, B. 2001. Constrained texture mapping for polygonal meshes. Proc. SIGGRAPH 2001, 417-424.
19. LEVY, B. 2002. Least squares conformal maps for automatic texture atlas generation. Proceedings SIGGRAPH 2002.
20. LEVY, B. AND MALLET, J. 1998. Non-distorted texture mapping for sheared triangulated meshes. Proceedings SIGGRAPH 1998, 343-352.
21. MAILLOT, J., YAHIA, H., AND VERROUST, A. 1993. Interactive texture mapping. Proceedings SIGGRAPH 1993, 27-34.
22. MALLET, J. L. 1989. Discrete smooth interpolation in geometric modeling. ACM-Trans. Graph. 8, 2, 121-144.
23. MARCUM, D. L. AND GAITER, J. A. 1999. Unstructured surface grid generation using global mapping and physical space approximation. 8th International Meshing Roundtable, 397-406.
24. MCCARTNEY, J., HINDS, B. K., AND SEOW, B. L. 1999. The flattening of triangulated surfaces incorporating darts and gussets. Computer-Aided Design (CAD) 31, 249-260.
25. OWEN, S. J. 1998. A survey of unstructured mesh generation technology. 7th International Meshing Roundtable, 239-267.
26. PRAUN, E., FINKELSTEIN, A., AND HOPPE, H. 2000. Lapped textures. Proceedings SIGGRAPH 2000, 465-470.
27. SAMEK, M., SLEAN, C., AND WEGHORST, H. 1986. Texture mapping and distortions in digital graphics. The Visual Computer 2, 5, 313-320.
28. SANDER, P. V., SNYDER, J., GORTLER, S. J., AND HOPPE, H. 2001. Texture mapping progressive meshes. Proceedings SIGGRAPH 2001, 409-416.
29. SHEFFER, A. 2002. Spanning tree seams for reducing parameterization distortion of triangulated surfaces. Shape Modelling International'02.
30. SHEFFER, A. AND DE STURLER, E. 2000a. Parameterization of faceted surfaces for meshing using angle based flattening. Engineering with Computers 17, 3, 326-337.
31. SHEFFER, A. AND DE STURLER, E. 2000b. Surface parameterization for meshing by triangulation flattening. Proceedings of the 9th International Meshing Roundtable, 161-172.
32. SORKINE, O., COHEN-OR, D., GOLDENTHAL, R., AND LISCHINSKI, D. 2002. Bounded-distortion piecewise mesh parameterization. Proceedings of IEEE Visualization'02(October).
33. TROTTENBERG, U., OOSTERLEE, C., AND SCHÜLER, A. 2001. Multigrid, 1 ed. Academic Press, London.
34. TUTTE, W. T. 1960. Convex representation of graphs. Proceedings of the London Mathematical Society 10.
35. TUTTE, W. T. 1963. How to draw a graph. Proceedings of the London Mathematical Society 13.
36. ZIGELMAN, G., KIMMEL, R., AND KIRYATI, N. 2001. Texture mapping using surface flattening via multi-dimensional scaling. IEEE Trans. Vis. Comput. Graph.