The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2011 vol.17)
pp: 1178-1190
I-Cheng Yeh , National Cheng-Kung University, Tainan City
Chao-Hung Lin , National Cheng-Kung University, Tainan City
Olga Sorkine , New York University, New York
Tong-Yee Lee , National Cheng-Kung University, Tainan City
ABSTRACT
We introduce a template fitting method for 3D surface meshes. A given template mesh is deformed to closely approximate the input 3D geometry. The connectivity of the deformed template model is automatically adjusted to facilitate the geometric fitting and to ascertain high quality of the mesh elements. The template fitting process utilizes a specially tailored Laplacian processing framework, where in the first, coarse fitting stage we approximate the input geometry with a linearized biharmonic surface (a variant of LS-mesh [CHECK END OF SENTENCE]), and then the fine geometric detail is fitted further using iterative Laplacian editing with reliable correspondence constraints and a local surface flattening mechanism to avoid foldovers. The latter step is performed in the dual mesh domain, which is shown to encourage near-equilateral mesh elements and significantly reduces the occurrence of triangle foldovers, a well-known problem in mesh fitting. To experimentally evaluate our approach, we compare our method with relevant state-of-the-art techniques and confirm significant improvements of results. In addition, we demonstrate the usefulness of our approach to the application of consistent surface parameterization (also known as cross-parameterization).
INDEX TERMS
Template-based fitting, dual mesh, local surface flattening, consistent parameterization, Laplacian coordinates, cross-parameterization, intersurface mapping.
CITATION
I-Cheng Yeh, Chao-Hung Lin, Olga Sorkine, Tong-Yee Lee, "Template-Based 3D Model Fitting Using Dual-Domain Relaxation", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 8, pp. 1178-1190, August 2011, doi:10.1109/TVCG.2010.124
REFERENCES
[1] B. Allen, B. Curless, and Z. Popović, “Articulated Body Deformation from Range Scan Data,” ACM Trans. Graphics, vol. 21, no. 3, pp. 612-619, 2002.
[2] B. Allen, B. Curless, and Z. Popović, “The Space of Human Body Shapes: Reconstruction and Parameterization from Range Scans,” ACM Trans. Graphics, vol. 22, no. 3, pp. 587-594, 2003.
[3] D. Anguelov, P. Srinivasan, D. Koller, S. Thrun, J. Rodgers, and J. Davis, “SCAPE: Shape Completion and Animation of People,” ACM Trans. Graphics, vol. 24, no. 3, pp. 408-416, 2005.
[4] H. Biermann, A. Levin, and D. Zorin, “Piecewise Smooth Subdivision Surfaces with Normal Control,” Proc. ACM SIGGRAPH, pp. 113-120, 2000.
[5] M. Botsch, M. Pauly, L. Kobbelt, P. Alliez, B. Lévy, S. Bischoff, and C. Rössl, “Geometric Modeling Based on Polygonal Meshes,” Proc. ACM SIGGRAPH Courses, p. 1, 2007.
[6] E. Catmull and J. Clark, “Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes,” Computer-Aided Design, vol. 10, pp. 183-188, 1998.
[7] W. Chang and M. Zwicker, “Automatic Registration for Articulated Shapes,” Computer Graphics Forum, vol. 27, no. 5, pp. 1459-1468, 2008.
[8] K.-S.D. Cheng, W. Wang, H. Qin, K.-Y.K. Wong, H. Yang, and Y. Liu, “Fitting Subdivision Surfaces to Unorganized Point Data Using SDM,” Proc. Pacific Conf. Computer Graphics and Applications, pp. 16-24, 2004.
[9] P. Cignoni, C. Rocchini, and R. Scopigno, “Metro: Measuring Error on Simplified Surfaces,” Computer Graphics Forum, vol. 17, no. 2, pp. 167-174, 1998.
[10] T.K. Dey, G. Li, and J. Sun, “Normal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method,” Proc. Eurographics Symp. Point-Based Graphics, pp. 39-46, 2005.
[11] H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, “Piecewise Smooth Surface Reconstruction,” Proc. ACM SIGGRAPH, pp. 295-302, 1994.
[12] J. Hu, L. Liu, and G. Wang, “Dual Laplacian Morphing for Triangular Meshes,” Computer Animation Virtual Worlds, vol. 18, nos. 4/5, pp. 271-277, 2007.
[13] Q.-X. Huang, B. Adams, M. Wicke, and L.J. Guibas, “Non-Rigid Registration under Isometric Deformations,” Computer Graphics Forum, vol. 27, no. 5, pp. 1449-1457, 2008.
[14] A. Khodakovsky, N. Litke, and P. Schröder, “Globally Smooth Parameterizations with Low Distortion,” ACM Trans. Graphics, vol. 22, no. 3, pp. 350-357, 2003.
[15] O.K.-C. Au, C.-L. Tai, L. Liu, and H. Fu, “Dual Laplacian Editing for Meshes,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 3, pp. 386-395, May 2006.
[16] V. Kraevoy and A. Sheffer, “Cross-Parameterization and Compatible Remeshing of 3D Models,” ACM Trans. Graphics, vol. 23, no. 3, pp. 861-869, 2004.
[17] V. Kraevoy and A. Sheffer, “Template-Based Mesh Completion,” Proc. Eurographics Symp. Geometry Processing, pp. 13-22, 2005.
[18] A. Lee, H. Moreton, and H. Hoppe, “Displaced Subdivision Surfaces,” Proc. ACM SIGGRAPH, pp. 85-94, 2000.
[19] A.W.F. Lee, D. Dobkin, W. Sweldens, and P. Schröder, “Multiresolution Mesh Morphing,” Proc. ACM SIGGRAPH, pp. 343-350, 1999.
[20] T.-Y. Lee, Y.-C. Lin, L. Lin, and Y.-N. Sun, “Fast Feature-Based Metamorphosis and Operator Design,” Computer Graphics Forum, vol. 17, no. 3, pp. 15-22, 1998.
[21] T.-Y. Lee, C.-Y. Yao, H.-K. Chu, M.-J. Tai, and C.-C. Chen, “Generating Genus-n-to-m Mesh Morphing Using Spherical Parameterization: Research Articles,” Computer Animation Virtual Worlds, vol. 17, nos. 3/4, pp. 433-443, 2006.
[22] H. Li, B. Adams, L.J. Guibas, and M. Pauly, “Robust Single-View Geometry and Motion Reconstruction,” ACM Trans. Graphics, vol. 28, no. 5, Dec. 2009.
[23] H. Li, R.W. Sumner, and M. Pauly, “Global Correspondence Optimization for Non-Rigid Registration of Depth Scans,” Computer Graphics Forum, vol. 27, no. 5, pp. 1421-1430, 2008.
[24] W.-C. Li, N. Ray, and B. Lévy, “Automatic and Interactive Mesh to T-Spline Conversion,” Proc. Fourth Eurographics Symp. Geometry Processing (SGP), pp. 191-200, 2006.
[25] C.-H. Lin, T.-Y. Lee, H.-K. Chu, and C.-Y. Yao, “Progressive Mesh Metamorphosis: Animating Geometrical Models,” Computer Animation Virtual Worlds, vol. 16, nos. 3/4, pp. 487-498, 2005.
[26] N. Litke, A. Levin, and P. Schröder, “Fitting Subdivision Surfaces,” Proc. IEEE CS Conf. Visualization, pp. 319-324, 2001.
[27] C. Loop, “Smooth Subdivision Surfaces Based on Triangles,” Master's thesis, Dept. of Math., Univ. of Utah, 1987.
[28] Q. Luo, B. Liu, Z.-G. Ma, and H.-B. Zhang, “Mesh Editing in ROI with Dual Laplacian,” Proc. Int'l Conf. Computer Graphics, Imaging and Visualisation (CGIV), pp. 195-199, 2007.
[29] M. Marinov and L. Kobbelt, “Optimization Methods for Scattered Data Approximation with Subdivision Surfaces,” Graphical Models, vol. 67, no. 5, pp. 452-473, 2005.
[30] A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa, “Laplacian Mesh Optimization,” Proc. ACM Int'l Conf. Computer Graphics and Interactive Techniques in Australasia and South-East Asia (GRAPHITE), pp. 381-389, 2006.
[31] A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa, “FiberMesh: Designing Freeform Surfaces with 3D Curves,” ACM Trans. Graphics, vol. 26, no. 3, p. 41, 2007.
[32] M. Pauly, M. Gross, and L. Kobbelt, “Efficient Simplification of Point-Sampled Surfaces,” Proc. IEEE Conf. Visualization, pp. 163-170, 2002.
[33] M. Pauly, N.J. Mitra, J. Giesen, M. Gross, and L.J. Guibas, “Example-Based 3D Scan Completion,” Proc. Eurographics Symp. Geometry Processing, p. 23, 2005.
[34] U. Pinkall and K. Polthier, “Computing Discrete Minimal Surfaces and Their Conjugates,” Experimental Math., vol. 2, no. 1, pp. 15-36, 1993.
[35] E. Praun and H. Hoppe, “Spherical Parametrization and Remeshing,” ACM Trans. Graphics, vol. 22, no. 3, pp. 340-349, 2003.
[36] E. Praun, W. Sweldens, and P. Schröder, “Consistent mesh parameterizations,” Proc. ACM SIGGRAPH, pp. 179-184, 2001.
[37] J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe, “Inter-Surface Mapping,” ACM Trans. Graphics, vol. 23, no. 3, pp. 870-877, 2004.
[38] A. Sharf, T. Lewiner, A. Shamir, L. Kobbelt, and D. Cohen-Or, “Competing Fronts for Coarse-to-Fine Surface Reconstruction,” Computer Graphics Forum, vol. 25, no. 3, pp. 389-398, 2006.
[39] O. Sorkine and D. Cohen-Or, “Least-Squares Meshes,” Proc. Conf. Shape Modeling and Applications, pp. 191-199, 2004.
[40] T. Steinbrecher and M. Gerth, “Dental Inlay and Onlay Construction by Iterative Laplacian Surface Editing,” Computer Graphics Forum, vol. 27, no. 5, pp. 1441-1447, 2008.
[41] C. Stoll, Z. Karni, C. Rössl, H. Yamauchi, and H.-P. Seidel, “Template Deformation for Point Cloud Fitting,” Proc. Eurographics Symp. Point-Based Graphics, pp. 27-35, 2006.
[42] R.W. Sumner and J. Popović, “Deformation Transfer for Triangle Meshes,” ACM Trans. Graphics, vol. 23, no. 3, pp. 399-405, 2004.
[43] J. Süßmuth, M. Winter, and G. Greiner, “Reconstructing Animated Meshes from Time-Varying Point Clouds,” Computer Graphics Forum, vol. 27, no. 5, pp. 1469-1476, 2008.
[44] H. Suzuki, S. Takeuchi, F. Kimura, and T. Kanai, “Subdivision Surface Fitting to a Range of Points,” Proc. Pacific Graphics Conf., pp. 158-167, 1999.
[45] Y.-S. Wang and T.-Y. Lee, “Curve-Skeleton Extraction Using Iterative Least Squares Optimization,” IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 926-936, July/Aug. 2008.
[46] H. Zhang, A. Sheffer, D. Cohen-Or, Q. Zhou, O. van Kaick, and A. Tagliasacchi, “Deformation-Driven Shape Correspondence,” Computer Graphics Forum, vol. 27, no. 5, pp. 1431-1439, 2008.
[47] L. Zhang, L. Liu, Z. Ji, and G. Wang, “Manifold Parameterization,” Proc. Computer Graphics Int'l Conf., pp. 160-171, 2006.
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool