“Cross-parameterization and compatible remeshing of 3D models” by Kraevoy and Sheffer

Many geometry processing applications, such as morphing, shape blending, transfer of texture or material properties, and fitting template meshes to scan data, require a bijective mapping between two or more models. This mapping, or cross-parameterization, typically needs to preserve the shape and features of the parameterized models, mapping legs to legs, ears to ears, and so on. Most of the applications also require the models to be represented by compatible meshes, i.e. meshes with identical connectivity, based on the cross-parameterization. In this paper we introduce novel methods for shape preserving cross-parameterization and compatible remeshing. Our cross-parameterization method computes a low-distortion bijective mapping between models that satisfies user prescribed constraints. Using this mapping, the remeshing algorithm preserves the user-defined feature vertex correspondence and the shape correlation between the models. The remeshing algorithm generates output meshes with significantly fewer elements compared to previous techniques, while accurately approximating the input geometry. As demonstrated by the examples, the compatible meshes we construct are ideally suitable for morphing and other geometry processing applications.

1. ALEXA, M. 2000 Merging Polyhedral Shapes with Scattered Features, The Visual Computer 16, 26–37.Google ScholarDigital Library
2. ALEXA, M. 2002. Recent Advances in Mesh Morphing. Computer Graphics Forum, 21, 2, 173–196.Google ScholarCross Ref
3. ALLEN, B., CURLESS, B., AND POPOVIĆ, Z., 2003. The space of human body shapes: reconstruction and parameterization from range scans, ACM Transactions on Graphics, 22, 3, 587–594. Google ScholarDigital Library
4. BIERMANN, H., MARTIN, I., BERNARDINI, F., AND ZORIN, D. 2002. Cut-and-paste Editing of Multiresolution Surfaces. ACM Transactions on Graphics, 21, 3, 312–321. Google ScholarDigital Library
5. DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic Parameterizations of Surface Meshes. In Proceedings of Eurographics 2002, Blackwell Publishing, Saarbrucken, G. Drettakis and H.-P. Seidel, Eds., Computer Graphics forum, 21, 3, 210–218.Google Scholar
6. FLOATER, M. S. 2003. Mean-value coordinates. Computer Aided Geometric Design, 20, 19–27. Google ScholarDigital Library
7. GOTSMAN, C., GU, X., AND SHEFFER, A., 2003. Fundamentals of spherical parameterization for 3D meshes. ACM Transactions on Graphics, 22, 3, 358–363. Google ScholarDigital Library
8. KANAI, T., SUZUKI, K., AND KIMURA, F., 2000. Metamorphosis of arbitrary triangular meshes. IEEE Computer Graphics and Applications, 20(2):62–75. Google ScholarDigital Library
9. KHODAKOVSKY, A., LITKE, N., SCHRÖDER, P., 2003, Globally smooth parameterizations with low distortion. ACM Transactions on Graphics, 22, 3, 350–357. Google ScholarDigital Library
10. KRAEVOY, V., SHEFFER, AND A., GOTSMAN, C., 2003, Matchmaker: constructing constrained texture maps. ACM Transactions on Graphics, 22, 3, 326–333. Google ScholarDigital Library
11. LEE, A., DOBKIN, D., SWELDENS, W., AND SCHRÖDER, P., 1999, Multiresolution Mesh Morphing. In Proceedings ACM SIGGRAPH 1999, 343–350. Google ScholarDigital Library
12. LÉVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Transactions on Graphics, 21, 3, 362–371. Google ScholarDigital Library
13. LIN, J. L., CHUANG, J. H., LIN, C. C., AND CHEN, C. C., 2003, Consistent parametrization by quinary subdivision for remeshing and mesh metamorphosis, In Proceedings of the 1st international conference on Computer graphics and interactive techniques in Austalasia and South East Asia, 151–158. Google ScholarDigital Library
14. MARSCHNER, S., GUENTER, B., AND RAGHUPATHY, S., 2000, Modeling and Rendering for Realistic Facial Animation. Rendering Techniques 2000, 231–242. Google ScholarDigital Library
15. T. MICHIKAWA, T. KANAI, M. FUJITA, H. CHIYOKURA, 2001. Multiresolution Interpolation Meshes, In Proc. 9th Pacific Graphics International Conference, IEEE CS Press, 60–69. Google ScholarDigital Library
16. PRAUN, E., HOPPE, H., 2003, Spherical parametrization and remeshing. ACM Transactions on Graphics 22, 3, 340–349. Google ScholarDigital Library
17. PRAUN, E., SWELDENS, W., AND SCHRÖDER, P. 2001. Consistent Mesh Parameterizations. In Proceedings of ACM SIGGRAPH 2001, E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Proceedings, 179–184. Google ScholarDigital Library
18. SANDER, P. V., SNYDER, J., GORTLER, S., AND HOPPE, H. 2001. Texture Mapping Progressive Meshes. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Proceedings, 409–416. Google ScholarDigital Library
19. SCHREINER, J., PRAKASH, A., PRAUN, E., HOPPE, H., 2004, Inter-Surface Mapping, ACM Transactions on Graphics, to appear. Google ScholarDigital Library
20. SHEFFER, A., AND DE STURLER, E. 2000. Surface Parameterization for Meshing by Triangulation Flattening. In Proceedings of the 9th International Meshing Roundtable, 161–172.Google Scholar