Subscribe

Issue No.07 - July (2013 vol.19)

pp: 1158-1171

I. Garcia , Dept. d'Inf. i Mat. Aplic., Univ. de Girona, Girona, Spain

Jiazhi Xia , Central South Univ., Changsha, China

Ying He , Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore

Shi-Qing Xin , Nanyang Technol. Univ., Singapore, Singapore

G. Patow , Dept. d'Inf. i Mat. Aplic., Univ. de Girona, Girona, Spain

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.308

ABSTRACT

In this paper, we propose a sketch-based editable polycube mapping method that, given a general mesh and a simple polycube that coarsely resembles the shape of the object, plus sketched features indicating relevant correspondences between the two, provides a uniform, regular, and user-controllable quads-only mesh that can be used as a basis structure for subdivision. Large scale models with complex geometry and topology can be processed efficiently with simple, intuitive operations. We show that the simple, intuitive nature of the polycube map is a substantial advantage from the point of view of the interface by demonstrating a series of applications, including kit-basing, shape morphing, painting over the parameterization domain, and GPU-friendly tessellated subdivision displacement, where the user is also able to control the number of patches in the base mesh by the construction of the base polycube.

INDEX TERMS

Shape, Computational modeling, Solid modeling, Harmonic analysis, Geometry, Topology, Surface treatment, GPU subdivision surface, Digital geometry processing, surface parameterization, polycube map

CITATION

I. Garcia, Jiazhi Xia, Ying He, Shi-Qing Xin, G. Patow, "Interactive Applications for Sketch-Based Editable Polycube Map",

*IEEE Transactions on Visualization & Computer Graphics*, vol.19, no. 7, pp. 1158-1171, July 2013, doi:10.1109/TVCG.2012.308REFERENCES

- [1] J. Xia, I. Garcia, Y. He, S.-Q. Xin, and G. Patow, “Editable Polycube Map for GPU-Based Subdivision Surfaces,”
Proc. Symp. Interactive 3D Graphics and Games (I3D '11), pp. 151-158, 2011.- [2] G. Oliverio,
Maya 8: Character Modeling. Jones & Bartlett Publishers, 2006.- [3] M. Tarini, K. Hormann, P. Cignoni, and C. Montani, “PolyCube-Maps,”
Proc. ACM SIGGRAPH '04, pp. 853-860, 2004.- [4] M. Tarini, E. Puppo, D. Panozzo, N. Pietroni, and P. Cignoni, “Simple Quad Domains for Field Aligned Mesh Parametrization,”
ACM Trans. Graphics, vol. 30, no. 6, pp. 142:1-142:12, Dec. 2011.- [5] D. Bommes, B. Lvy, N. Pietroni, E. Puppo, C. Silva, M. Tarini, and D. Zorin, “State of the Art in Quad Meshing,”
Eurographics STARS, 2012.- [6] X. Li, X. Guo, H. Wang, Y. He, X. Gu, and H. Qin, “Meshless Harmonic Volumetric Mapping Using Fundamental Solution Methods,”
IEEE Trans. Automation Science and Eng., vol. 6, no. 3, pp. 409-422, July 2009.- [7] K. Wang, X. Li, B. Li, H. Xu, and H. Qin, “Restricted Trivariate Polycube Splines for Volumetric Data Modeling,”
IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 5, pp. 703-716, May 2012.- [8] J. Gregson, A. Sheffer, and E. Zhang, “All-Hex Mesh Generation via Volumetric Polycube Deformation,”
Computer Graphics Forum, vol. 30, no. 5, pp. 1407-1416, 2011.- [9] H. Wang, Y. He, X. Li, X. Gu, and H. Qin, “Polycube Splines,”
Proc. ACM Symp. Solid and Physical Modeling (SPM '07), pp. 241-251, 2007.- [10] H. Wang, M. Jin, Y. He, X. Gu, and H. Qin, “User-Controllable Polycube Map for Manifold Spline Construction,”
Proc. ACM Symp. Solid and Physical Modeling (SPM), pp. 397-404, 2008.- [11] J. Lin, X. Jin, Z. Fan, and C.C.L. Wang, “Automatic Polycube-Maps,”
Proc. Fifth Int'l Conf. Advances in Geometric Modeling and Processing (GMP '08), pp. 3-16, 2008.- [12] Y. He, H. Wang, C.-W. Fu, and H. Qin, “A Divide-and-Conquer Approach for Automatic Polycube Map Construction,”
Computer and Graphics, vol. 33, no. 3, pp. 369-380, 2009.- [13] Z. Petroc, K. Lanning, and T. Baysal,
Character Modeling 2. Ballistic Publishing, 2007.- [14] C. Loop, S. Schaefer, T. Ni, and I. Castaño, “Approximating Subdivision Surfaces with Gregory Patches for Hardware Tessellation,”
ACM Trans. Graphics, vol. 28, no. 5, pp. 1-9, 2009.- [15] N. Tatarchuk, “Advanced Topics in GPU Tessellation,”
Proc. Gamefest '08, 2008.- [16] Pixologic, “Zbrush,” http:/www.pixologic.com/, 2010.
- [17] S. Wan, Z. Yin, K. Zhang, H. Zhang, and X. Li, “A Topology-Preserving Optimization Algorithm for Polycube Mapping,”
Computer & Graphics, vol. 35, no. 3, pp. 639-649, 2011.- [18] K. Wang, X. Li, B. Li, H. Xu, and H. Qin, “Restricted Trivariate Polycube Splines for Volumetric Data Modeling,”
IEEE Trans. Visualization and Computer Graphics, to be Published 2011.- [19] J. Gregson, A. Sheffer, and E. Zhang, “All-Hex Mesh Generation via Volumetric Polycube Deformation,”
Computer Graphics Forum, vol. 30, no. 5, pp. 1407-1416, 2011.- [20] S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, and J.C. Hart, “Spectral Surface Quadrangulation,”
ACM Trans. Graphics, vol. 25, no. 3, pp. 1057-1066, 2006.- [21] Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun, “Designing Quadrangulations with Discrete Harmonic Forms,”
Proc. Fourth Eurographics Symp. Geometry Processing (SGP '06), pp. 201-210, 2006.- [22] F. Kälberer, M. Nieser, and K. Polthier, “Quadcover - Surface Parameterization Using Branched Coverings,”
Computer Graphics Forum, vol. 26, no. 3, pp. 375-384, 2007.- [23] J. Huang, M. Zhang, J. Ma, X. Liu, L. Kobbelt, and H. Bao, “Spectral Quadrangulation with Orientation and Alignment Control,”
ACM Trans. Graphics, vol. 27, no. 5, p. 147, 2008.- [24] N. Ray, B. Vallet, L. Alonso, and B. Lévy, “Geometry Aware Direction Field Processing,”
ACM Trans. Graphics, vol. 29, no. 1,article 1, 2009.- [25] D. Bommes, H. Zimmer, and L. Kobbelt, “Mixed-Integer Quadrangulation,”
ACM Trans. Graphics, vol. 28, no. 3, pp. 1-10, 2009.- [26] A. Myles, N. Pietroni, D. Kovacs, and D. Zorin, “Feature-Aligned T-Meshes,”
ACM Trans. Graphics, vol. 29, no. 4, pp. 117:1-117:11, July 2010.- [27] 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.- [28] A.W.F. Lee, D. Dobkin, W. Sweldens, and P. Schröder, “Multiresolution Mesh Morphing,”
Proc. ACM SIGGRAPH '99, pp. 343-350, 1999.- [29] T. Michikawa, T. Kanai, M. Fujita, and H. Chiyokura, “Multiresolution Interpolation Meshes,”
Proc. Ninth Pacific Conf. Computer Graphics and Applications (PG '01), pp. 60-69, 2001.- [30] E. Praun, W. Sweldens, and P. Schröder, “Consistent Mesh Parameterizations,”
Proc. ACM SIGGRAPH '01, pp. 179-184, 2001.- [31] V. Kreavoy and A. Sheffer, “Cross-Parameterization and Compatible Remeshing of 3D Models,”
ACM Trans. Graphics, vol. 23, pp. 861-869, 2004.- [32] 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.- [33] N. Litke, A. Levin, and P. Schröder, “Fitting Subdivision Surfaces,”
Proc. Conf. Visualization (VIS '01), pp. 319-324, 2001.- [34] K.-S. Cheng, W. Wang, H. Qin, K.-Y. Wong, H. Yang, and Y. Liu, “Design and Analysis of Optimization Methods for Subdivision Surface Fitting,”
IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 5, pp. 878-890, Sept./Oct. 2007.- [35] D. Panozzo, E. Puppo, M. Tarini, N. Pietroni, and P. Cignoni, “Automatic Construction of Adaptive Quad-Based Subdivision Surfaces Using Fitmaps,”
IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 10, pp. 1510-1520, Oct. 2011.- [36] M. Bunnell, “Adaptive Tessellation of Subdivision Surfaces with Displacement Mapping,”
GPU Gems 2, Addison Wesley, 2005.- [37] C. Loop and S. Schaefer, “Approximating Catmull-Clark Subdivision Surfaces with Bicubic Patches,”
ACM Trans. Graphics, vol. 27, no. 1, pp. 1-11, 2008.- [38] T.K. Dey, K. Li, and J. Sun, “On Computing Handle and Tunnel Loops,”
Proc. IEEE Int'l Conf. Cyberworlds NASAGEM Workshop (NASAGEM '07), pp. 357-366, 2007.- [39] T.K. Dey, K. Li, J. Sun, and D. Cohen-Steiner, “Computing Geometry-Aware Handle and Tunnel Loops in 3d Models,”
ACM Trans. Graphics, vol. 27, pp. 45:1-45:9, Aug. 2008.- [40] 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.- [41] D.A. Field, “Laplacian Smoothing and Delaunay Triangulations,”
Comm. Applied Numerical Methods, vol. 4, pp. 709-712, 1988.- [42] P. Degener, J. Meseth, and R. Klein, “An Adaptable Surface Parameterization Method,”
Proc. 12th Int'l Meshing Roundtable (IMR '03), pp. 201-213, 2003.- [43] A. Khodakovsky, N. Litke, and P. Schröder, “Globally Smooth Parameterizations with Low Distortion,”
ACM Trans. Graphics, vol. 22, pp. 350-357, 2003.- [44] 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.- [45] T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin, “Modeling by Example,”
ACM Trans. Graphics, vol. 23, no. 3, pp. 652-663, 2004.- [46] Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Guo, and H.-Y. Shum, “Mesh eDiting with Poisson-Based Gradient Field Manipulation,”
Proc. ACM SIGGRAPH '04, pp. 644-651, 2004.- [47] X. Huang, H. Fu, O.K.-C. Au, and C.-L. Tai, “Optimal Boundaries for Poisson Mesh Merging,”
Proc. ACM Symp. Solid and Physical Modeling (SPM '07), 2007.- [48] A. Sharf, M. Blumenkrants, A. Shamir, and D. Cohen-Or, “SnapPaste: An Interactive Technique for Easy Mesh Composition,”
Visual Computer, vol. 22, pp. 835-844, Sept. 2006.- [49] V. Kreavoy, D. Julius, and A. Sheffer, “Model Composition from Interchangeable Components,”
Proc. 15th Pacific Conf. Computer Graphics and Applications (PG '07), pp. 129-138, 2007.- [50] L. Leblanc, J. Houle, and P. Poulin, “Modeling with Blocks,”
Visual Computer, vol. 27, no. 6-8, pp. 555-563, June 2011.- [51] Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Guo, and H.-Y. Shum, “Mesh Editing with Poisson-Based Gradient Field Manipulation,”
ACM Trans. Graphics, vol. 23, pp. 644-651, 2004.- [52] J. McDonaldJr., and B. Burley, “Per-Face Texture Mapping for Real-Time Rendering,”
Proc. ACM SIGGRAPH Studio Talks (SIGGRAPH '11,) pp. 3:1-3:1, 2011.- [53] P. Hanrahan and P. Haeberli, “Direct WYSIWYG Painting and Texturing on 3D Shapes,”
ACM SIGGRAPH Computer Graphics , vol. 24, no. 4, pp. 215-223, 1990.- [54] S. Lanquetin and M. Neveu, “Reverse Catmull-Clark Subdivision,”
Proc. Int'l Conf' Central Europe Computer Graphics, Visualization and Computer Vision (WSCG '06), 2006.- [55] I. Castaño, “Tessellation of Subdivision Surfaces in Direct3D 11,”
Proc. Gamefest '08, 2008.- [56] I. Castaño, “Next-Generation Rendering of Subdivision Surfaces,”
Proc. ACM SIGGRAPH '08, 2008.- [57] I. Castaño, “Ownership-Based Zippering,” http://castano. ludicon.com/blog/2009/01/ 10ownership-based-zippering/, 2009.
- [58] H. Wang, Y. He, X. Li, X. Gu, and H. Qin, “Polycube Splines,”
Computer Aided Design, vol. 40, no. 6, pp. 721-733, 2008.- [59] V. Pascucci, G. Scorzelli, P.-T. Bremer, and A. Mascarenhas, “Robust on-Line Computation of Reeb Graphs: Simplicity and Speed,”
ACM Trans. Graphics, vol. 26, article 58, July 2007.- [60] O. van Kaick, H. Zhang, G. Hamarneh, and D. Cohen-Or, “A Survey on Shape Correspondence,”
Proc. Eurographics State-of-the-Art Report, pp. 1-24, 2010. |