article

Texture transfer during shape transformation

Authors:

Huong Quynh Dinh,

Greg TurkAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 24, Issue 2

Pages 289 - 310

https://doi.org/10.1145/1061347.1061353

Published: 01 April 2005 Publication History

Abstract

Mappings between surfaces have a variety of uses, including texture transfer, multi-way morphing, and surface analysis. Given a 4D implicit function that defines a morph between two implicit surfaces, this article presents a method of calculating a mapping between the two surfaces. We create such a mapping by solving two PDEs over a tetrahedralized hypersurface that connects the two surfaces in 4D. Solving the first PDE yields a vector field that indicates how points on one surface flow to the other. Solving the second PDE propagates position labels along this vector field so that the second surface is tagged with a unique position on the first surface. One strength of this method is that it produces correspondences between surfaces even when they have different topologies. Even if the surfaces split apart or holes appear, the method still produces a mapping entirely automatically. We demonstrate the use of this approach to transfer texture between two surfaces that may have differing topologies.

References

[1]

Alexa, M., 2001. Local control for mesh morphing. In Proceedings of Shape Modeling International, pp. 209--215.

[2]

Bennis, C., Vézien, J. M., and Iglésias, G. 1991. Piecewise surface flattening for non-distorted texture mapping. In Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 1991), pp. 237--246.

[3]

Benson, D. and Davis, J. 2002. Octree textures. In Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2002), July, pp. 785--790.

[4]

Bertalmio, L., Cheng, T., Osher, S., and Sapiro, G. 2001. Variational problems and partial differential equations on implicit surfaces. J. Computat. Phys. 174, 2, 759--780.

Digital Library

[5]

Bern, M., Chew, L. P., Eppstein, D., and Ruppert, J. 1995. Dihedral bounds for mesh generation in high dimensions. 6th ACM-SIAM Symposium on Discrete Algorithms, pp. 189--196.

[6]

Bhaniramka, P., Wenger, R., and Crawfis, R. 2000. Isosurfacing in higher dimensions. In Proceedings of Visualization 2000, Salt Lake City, Utah, October 8--13, pp. 267--273.

[7]

Breen, D. and Mauch, S. 1999. Generating shaded offset surfaces with distance, closest-point and color volumes. In Proceedings of the International Workshop on Volume Graphics, March, pp. 307--320.

[8]

Breen, D., Mauch, S., and Whitaker, R. T. 2000. 3D scan conversion of CSG models into distance, closest-point and color volumes. M. Chen, A. Kaufman, and R. Yagel, editors, Volume Graphics, Springer, London, Chapter 8.

[9]

Breen, D. and Whitaker, R. T. 2001. A level-set approach for the metamorphosis of solid models. IEEE Trans. Visual. Comput. Graph. 7, 2, April-June, pp. 173--192.

Digital Library

[10]

Cohen-Or, D., Levin, D., and Solomovici, A. 1998. Three dimensional distance field metamorphosis. ACM Trans. Graph. 17, 2, April, 116--141.

Digital Library

[11]

Debry, D., Gibbs, J., Petty, D. D., and Robins, N. 2002. Painting and rendering textures on unparameterized models. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2002), July, pp. 763--768.

[12]

Desbrun, M., Meyer, M., Schröder, P., and Barr, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 99), August, pp. 317--324.

[13]

Eells, J. and Sampson, J. H. 1998. Another report on harmonic maps. Bulletin of the London Mathematical Society, Vol. 20, 385--524.

[14]

Floater, M. S. 1997. Parameterization and smooth approximation of surface triangulations. Computer Aided Geometric Design Vol. 14, 231--250.

Digital Library

[15]

Fujiwara, K. 1995. Eigenvalues of laplacians on a closed riemannian manifold and its nets, In Proceedings of AMS, 123, pp. 2585--2594.

[16]

Gregory, A., State, A., Lin, M. C., Manocha, D., and Livingston, M. A. 1998. Feature-based surface decomposition for correspondence and morphing between polyhedra. In Proceedings of Computer Animation, Philadelphia, PA., pp. 64--71.

[17]

Haker, S., Angenent, S., Tannenbaum, A., Kikinis, R., Sapiro, G., and Halle, M. 2000. Conformal surface parameterization for texture mapping. IEEE Trans. Visual. Comput. Graph., April---June, Vol. 6(2), 181--187.

Digital Library

[18]

He, T., Wang, S., and Kaufman, A. 1994. Wavelet-based volume morphing. In Proceedings of Visualization '94, Washington, D. C., edited by Daniel Bergeron and Arie Kaufman, October 17--21, pp. 85--92.

[19]

Hughes, J. F. 1992. Scheduled fourier volume morphing. Comput. Graph. 26, 2 (SIGGRAPH 92), July pp. 43--46.

Digital Library

[20]

Kanai, T., Suzuki, H., and Kimura, F. 1997. 3D geometric metamorphosis based on harmonic map. IEEE Proceedings of the 5th Pacific Conference on Computer Graphics and Applications, pp. 97--104.

[21]

Kanai, T., Suzuki, H., and Kimura, F. 2000. Metamorphosis of arbitrary triangular meshes. IEEE Comput. Graph. Appl. pp. 62--75.

Digital Library

[22]

Kaul, A. and Rossignac, J. 1991. Solid-interpolating deformations: Construction and animation of PIPS. In Proceedings of Eurographics, September, pp. 493--505.

[23]

Kent, J. R., Carlson, W. E., and Parent, R. E. 1992. Shape transformation for polyhedral objects. Computer Graphics, 26, 2 (SIGGRAPH 92), July, pp. 47--54.

Digital Library

[24]

Kimmel, R. and Sethian, J. A. 1998. Computing geodesic paths on manifolds. In Proceedings of National Academy of Sciences, July, Vol. 95(15), pp. 8431--8435.

[25]

Korotov, S. and Krizek, M. 2001. Acute type refinements of tetrahedral partitions of polyhedral domains. SIAM J. Numer. Anal. 39, 2, April---June, pp. 724--733.

Digital Library

[26]

Lazarus, F. and Verroust, A. 1998. Three-dimensional metamorphosis: A survey. The Visual Computer, Vol. 14(8/9), December, pp. 373--389.

[27]

Lee, A., Sweldens, W., Schröder, P., Cowsar, L., and Dobkin, D. 1998. MAPS: Multiresolution adaptive parameterization of surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 98) July, pp. 95--104.

[28]

Lee, A., Dobkin, D., Sweldens, W., and Schröder, P. 1999. Multiresolution mesh morphing. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 99) August, pp. 343--350.

[29]

Levy, B. and Mallet, J. 1998. Non-distorted texture mapping for sheared triangulated meshes. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 98), July, pp. 343--352.

[30]

Levy, B. 2001. Constrained texture mapping for polygonal meshes. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2001), pp. 417--424.

Digital Library

[31]

Levy, B., Petitjean, S., Ray, N., and Maillot, J. 2002. Least squares conformal maps for automatic texture atlas generation. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2002), pp. 362--371.

[32]

Lorenson, W. and Cline, H. E. 1987. Marching cubes: A high resolution 3-D surface construction algorithm. Computer Graphics, 21, 4 (SIGGRAPH 87), July, pp. 163--169.

[33]

Maillot, J., Yahia, H., and Verroust, A. 1993. Interactive texture mapping. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 93), pp. 27--34.

[34]

Memoli, F., Sapiro, G., and Osher, S. 2004. Solving variational problems and partial differential equations mapping into general target manifolds. J. Computat. Phys. 195, 1, March, pp. 263--292.

Digital Library

[35]

Meyer, M., Desbrun, M., Schröder, P., and Barr, A. 2002. Discrete differential-geometry operators for triangulated 2-Manifolds. Proceedings of VisMath.

[36]

Ohbuchi, R., Kokojia, Y., and Takahashi, S. 2001. Blending shapes by using subdivision surfaces. Computers and Graphics, February Vol. 25, pp. 41--58.

[37]

Payne, B. A. and Toga, A. W. 1992. Distance field manipulation of surface models. IEEE Comput. Graph. Appl. 12, 1, January, pp. 65--71.

Digital Library

[38]

Pedersen, H. K. 1995. Decorating implicit surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 1995), August, pp. 291--300.

[39]

Pinkall, U. and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Exper. Math. 2, 1, pp. 15--36.

[40]

Plaza, A. and Rivara, M. 2003. Mesh refinement based on the 8-tetrahedra longest-edge partition. In Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, Sept. pp. 67--78.

[41]

Praun, E., Sweldens, W., and Schröder, P. 2001. Consistent mesh parameterizations. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2001), August, pp. 179--184.

[42]

Sander, P. V., Snyder, J., Gortler, S. J., and Hoppe, H. 2001. Texture mapping progressive meshes. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 01), July, pp. 409--416.

[43]

Sheffer, A. and de Sturler, E. 2001. Parameterization of faceted surfaces for meshing using angle based flattening. Engineering with Computers, Vol. 17, pp. 326--337.

[44]

Stander, B. T. and Hart, J. C. 1997. Guaranteeing the topology of an implicit surface polygonization for interactive modeling. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 97), August, pp. 279--286.

[45]

Takahashi, S., Kokojima, Y., and Ohbuchi, R. 2001. Explicit control of topological transitions in morphing shapes of 3D meshes. Pacific Graphics 2001 Proceedings, Tokyo, Japan, October, pp. 70--79.

[46]

Tigges, M. and Wyvill, B. 1999. A field interpolated texture mapping algorithm for skeletal implicit surfaces. Computer Graphics International 1999, June, pp. 25--32.

[47]

Turk, G. and O'Brien, J. F. 1999. Shape transformation using variational implicit functions. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 99) August, pp. 335--342.

[48]

Üngör, A. 2001. Tiling 3D euclidean space with acute tetrahedra. 13th Canadian Conference on Computational Geometry, August, pp. 169--172.

[49]

Wyvill, G. 1997. Animation and Special Effects, chapter in Introduction to Implicit Surfaces, J. Bloomenthal (ed.), Morgan Kaufmann Publishers, Inc., San Francisco, California, pp. 242--269.

[50]

Yezzi, A. and Prince, J. 2001. A PDE approach for measuring tissue thickness. Computer Vision and Pattern Recognition 2001, Kauai, Hawaii, December, pp. 87--92.

[51]

Zhang, E., Mischaikow, K., and Turk, G. 2003. Feature-based surface parameterization and texture mapping. Tech. Rept. 03-29, Graphics, Visualization and Usability Center, Georgia Tech.

[52]

Zonenschein, R., Gomes, J., Velho, L., and de Figueiredo, L. H. 1997. Texturing implicit surfaces with particle systems. Visual Proceedings of ACM SIGGRAPH 97, August, p. 172.

[53]

Zonenschein, R., Gomes, J., Velho, L., and de Figueiredo, L. H. 1998a. Controlling texture mapping onto implicit surfaces with particle systems. In Proceedings of 3rd Eurographics Workshop on Implicit Surfaces, June, pp. 131--138.

[54]

Zonenschein, R., Gomes, J., Velho, L., de Figueiredo, L. H., Tigges, M., and Wyvill, B. 1998b. Texturing composite deformable implicit objects. In Proceedings of 11th International Symposium on Computer Graphics, Image Processing, and Vision, October, pp. 346--353.

Cited By

Cao LPeng C(2024)Hierarchical Spherical Cross‐Parameterization for Deforming CharactersComputer Graphics Forum10.1111/cgf.1519743:6Online publication date: 19-Sep-2024
https://doi.org/10.1111/cgf.15197
Le TNguyen KSun SHo NXie X(2024)Integrating Efficient Optimal Transport and Functional Maps for Unsupervised Shape Correspondence Learning2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.02188(23188-23198)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.02188
Hahner SAttaiki SGarcke JOvsjanikov M(2024)Unsupervised Representation Learning for Diverse Deformable Shape Collections2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00158(1594-1604)Online publication date: 18-Mar-2024
https://doi.org/10.1109/3DV62453.2024.00158
Show More Cited By

Index Terms

Texture transfer during shape transformation
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Feature-based surface parameterization and texture mapping

Surface parameterization is necessary for many graphics tasks: texture-preserving simplification, remeshing, surface painting, and precomputation of solid textures. The stretch caused by a given parameterization determines the sampling rate on the ...
Conformal self-organizing map on curved seamless surface

This paper presents a new mapping to construct the self-organizing map on the curved seamless surface. This mapping is developed for the planar triangle surface derived from the conformal self-organizing map [C.-Y. Liou, Y.-T. Kuo, Conformal self-...
A Field Interpolated Texture Mapping Algorithm for Skeletal Implicit Surfaces
CGI '99: Proceedings of the International Conference on Computer Graphics

We address the problem of texture mapping implicit surfaces. Recent work in providing 2D mappings for implicit surfaces maps points from an auxiliary parametric (support) surface to the implicit surface. In this work we extend this method by observing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 24, Issue 2

April 2005

193 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1061347

Issue’s Table of Contents

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2005

Published in TOG Volume 24, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
1,078
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)1

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cao LPeng C(2024)Hierarchical Spherical Cross‐Parameterization for Deforming CharactersComputer Graphics Forum10.1111/cgf.1519743:6Online publication date: 19-Sep-2024
https://doi.org/10.1111/cgf.15197
Le TNguyen KSun SHo NXie X(2024)Integrating Efficient Optimal Transport and Functional Maps for Unsupervised Shape Correspondence Learning2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.02188(23188-23198)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.02188
Hahner SAttaiki SGarcke JOvsjanikov M(2024)Unsupervised Representation Learning for Diverse Deformable Shape Collections2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00158(1594-1604)Online publication date: 18-Mar-2024
https://doi.org/10.1109/3DV62453.2024.00158
Cao DRoetzer PBernard F(2024)Revisiting Map Relations for Unsupervised Non-Rigid Shape Matching2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00128(1371-1381)Online publication date: 18-Mar-2024
https://doi.org/10.1109/3DV62453.2024.00128
Cao DLähner ZBernard F(2024)Synchronous Diffusion for Unsupervised Smooth Non-rigid 3D Shape MatchingComputer Vision – ECCV 202410.1007/978-3-031-72652-1_16(262-281)Online publication date: 29-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-72652-1_16
Attaiki SOvsjanikov MOh ANaumann TGloberson ASaenko KHardt MLevine S(2023)Shape Non-rigid Kinematics (SNK)Proceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3669190(70012-70032)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.5555/3666122.3669190
Cao DRoetzer PBernard F(2023)Unsupervised Learning of Robust Spectral Shape MatchingACM Transactions on Graphics10.1145/359210742:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592107
Cao DBernard F(2023)Self-Supervised Learning for Multimodal Non-Rigid 3D Shape Matching2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01701(17735-17744)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01701
Attaiki SOvsjanikov M(2023)Understanding and Improving Features Learned in Deep Functional Maps2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.00133(1316-1326)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.00133
Li LDonati NOvsjanikov MKoyejo SMohamed SAgarwal ABelgrave DCho KOh A(2022)Learning multi-resolution functional maps with spectral attention for robust shape matchingProceedings of the 36th International Conference on Neural Information Processing Systems10.5555/3600270.3602397(29336-29349)Online publication date: 28-Nov-2022
https://dl.acm.org/doi/10.5555/3600270.3602397
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents