The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2012 vol.18)
pp: 1678-1692
Tsz-Ho Kwok , The Chinese University of Hong Kong, Hong Kong
Yunbo Zhang , The Chinese University of Hong Kong, Hong Kong
Charlie C.L. Wang , The Chinese University of Hong Kong, Hong Kong
ABSTRACT
Given a set of corresponding user-specified anchor points on a pair of models having similar features and topologies, the cross parameterization technique can establish a bijective mapping constrained by the anchor points. In this paper, we present an efficient algorithm to optimize the complexes and the shape of common base domains in cross parameterization for reducing the distortion of the bijective mapping. The optimization is also constrained by the anchor points. We investigate a new signature, Length-Preserved Base Domain (LPBD), for measuring the level of stretch between surface patches in cross parameterization. This new signature well balances the accuracy of measurement and the computational speed. Based on LPBD, a set of metrics are studied and compared. The best ones are employed in our domain optimization algorithm that consists of two major operators, boundary swapping and patch merging. Experimental results show that our optimization algorithm can reduce the distortion in cross parameterization efficiently.
INDEX TERMS
Shape analysis, Optimization, Layout, Computational modeling, Topology, surface parameterization., Complex domain, optimization, stretch, cross parameterization
CITATION
Tsz-Ho Kwok, Yunbo Zhang, Charlie C.L. Wang, "Efficient Optimization of Common Base Domains for Cross Parameterization", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 10, pp. 1678-1692, Oct. 2012, doi:10.1109/TVCG.2011.115
REFERENCES
[1] X. Li, Y. Bao, X. Guo, M. Jin, X. Gu, and H. Qin, "Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 805-819, July/Aug. 2008.
[2] N. Ray, W.C. Li, B. Lévy, A. Sheffer, and P. Alliez, "Periodic Global Parameterization," ACM Trans. Graphics, vol. 25, no. 4, pp. 1460-1485, 2006.
[3] A. Khodakovsky, N. Litke, and P. Schröder, "Globally Smooth Parameterizations with Low Distortion," Proc. ACM SIGGRAPH '03, pp. 350-357, 2003.
[4] V. Kraevoy and A. Sheffer, "Cross-Parameterization and Compatible Remeshing of 3D Models," ACM Trans. Graphics, vol. 23, no. 3, pp. 861-869, 2004.
[5] J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe, "Inter-Surface Mapping," ACM Trans. Graphics, vol. 23, no. 3, pp. 870-877, 2004.
[6] M.S. Floater, "Parametrization and Smooth Approximation of Surface Triangulations," Computer Aided Geometric Design, vol. 14, no. 3, pp. 231-250, 1997.
[7] E. Praun, W. Sweldens, and P. Schröder, "Consistent Mesh Parameterizations," Proc. ACM SIGGRAPH '01, pp. 179-184, 2001.
[8] M.S. Floater, "Mean Value Coordinates," Computer Aided Geometric Design, vol. 20, no. 1, pp. 19-27, 2003.
[9] E. Praun and H. Hoppe, "Spherical Parametrization and Remeshing," Proc. ACM SIGGRAPH '03, pp. 340-349, 2003.
[10] M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, "Multiresolution Analysis of Arbitrary Meshes," Proc. ACM SIGGRAPH '95, pp. 173-182, 1995.
[11] A.W.F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin, "MAPS: Multiresolution Adaptive Parameterization of Surfaces," Proc. ACM SIGGRAPH '98, pp. 95-104, 1998.
[12] N. Pietroni, M. Tarini, and P. Cignoni, "Almost Isometric Mesh Parameterization through Abstract Domains," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 4, pp. 621-635, July/Aug. 2010.
[13] A. Sheffer, E. Praun, and K. Rose, "Mesh Parameterization Methods and Their Applications," Foundations and Trends in Computer Graphics and Vision, vol. 2, no. 2, pp. 105-171, 2006.
[14] P.V. Sander, J. Snyder, S.J. Gortler, and H. Hoppe, "Texture Mapping Progressive Meshes," Proc. ACM SIGGRAPH '01, pp. 409-416, 2001.
[15] Y. Wang, C.C.L. Wang, and M.M.F. Yuen, "Duplicate-Skins for Compatible Mesh Modelling," SPM '06: Proc. ACM Symp. Solid and Physical Modeling, pp. 207-217, 2006.
[16] L. Markosian, J.M. Cohen, T. Crulli, and J. Hughes, "Skin: A Constructive Approach to Modeling Free-Form Shapes," Proc. ACM SIGGRAPH '99, pp. 393-400, 1999.
[17] I.-C. Yeh, C.-H. Lin, O. Sorkine, and T.-Y. Lee, "Template-Based 3D Model Fitting Using Dual-Domain Relaxation," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 8, pp. 1178-1190, Aug. 2011.
[18] R.W. Sumner and J. Popović, "Deformation Transfer for Triangle Meshes," Proc. ACM SIGGRAPH '04, pp. 399-405, 2004.
[19] E. Zhang, K. Mischaikow, and G. Turk, "Feature-Based Surface Parameterization and Texture Mapping," ACM Trans. Graphics, vol. 24, no. 1, pp. 1-27, 2005.
[20] J. Bennett, V. Pascucci, and K. Joy, "A Genus Oblivious Approach to Cross Parameterization," Computer Aided Geometric Design, vol. 25, no. 8, pp. 592-606, 2008.
[21] X. Li, X. Gu, and H. Qin, "Surface Mapping Using Consistent Pants Decomposition," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 4, pp. 558-571, July/Aug. 2009.
[22] C.C.L. Wang, "Cybertape: An Interactive Measurement Tool on Polyhedral Surface," Computers & Graphics, vol. 28, no. 5, pp. 731-745, 2004.
[23] W.-C. Li, B. Levy, and J.-C. Paul, "Mesh Editing with an Embedded Network of Curves," SMI '05: Proc. Int'l Conf. Shape Modeling and Applications, pp. 62-71, 2005.
[24] C.C.L. Wang, "Computing Length-Preserved Free Boundary for Quasi-Developable Mesh Segmentation," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 1, pp. 25-36, Jan./Feb. 2008.
[25] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Mesh Optimization," Proc. ACM SIGGRAPH '93, pp. 19-26, 1993.
[26] V. Surazhsky and C. Gotsman, "Explicit Surface Remeshing," SGP '03: Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 20-30, 2003.
[27] M. Botsch and L. Kobbelt, "A Remeshing Approach to Multiresolution Modeling," SGP '04: Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 185-192, 2004.
[28] A. Sheffer, B. Lévy, M. Mogilnitsky, and A. Bogomyakov, "ABF++: Fast and Robust Angle Based Flattening," ACM Trans. Graphics, vol. 24, no. 2, pp. 311-330, 2005.
[29] Z. Karni, C. Gotsman, and S.J. Gortler, "Free-Boundary Linear Parameterization of 3D Meshes in the Presence of Constraints," SMI '05: Proc. Int'l Conf. Shape Modeling and Applications, pp. 268-277, 2005.
[30] M. Kazhdan, M. Bolitho, and H. Hoppe, "Poisson Surface Reconstruction," SGP '06: Proc. Fourth Eurographics Symp. Geometry Processing, pp. 61-70, 2006.
[31] C.C.L. Wang, K.-C. Hui, and K.-M. Tong, "Volume Parameterization for Design Automation of Customized Free-Form Products," IEEE Trans. Automation Science and Eng., vol. 4, no. 1, pp. 11-21, Jan. 2007.
[32] C.C.L. Wang, Y. Wang, and M.M.F. Yuen, "Design Automation for Customized Apparel Products," Computer-Aided Design, vol. 37, no. 7, pp. 675-691, 2005.
[33] X. Chen, A. Golovinskiy, and T. Funkhouser, "A Benchmark for 3D Mesh Segmentation," ACM Trans. Graphics, vol. 28, no. 3, Aug. 2009.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool