The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - Sept. (2013 vol.19)
pp: 1539-1551
Bo Li , Dept. of Comput. Sci., Stony Brook Univ., Stony Brook, NY, USA
Xin Li , Sch. of Electr. Eng. & Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Kexiang Wang , Dept. of Comput. Sci., Stony Brook Univ., Stony Brook, NY, USA
Hong Qin , Dept. of Comput. Sci., Stony Brook Univ., Stony Brook, NY, USA
ABSTRACT
This paper develops a novel volumetric parameterization and spline construction framework, which is an effective modeling tool for converting surface meshes to volumetric splines. Our new splines are defined upon a novel parametric domain called generalized polycubes (GPCs). A GPC comprises a set of regular cube domains topologically glued together. Compared with conventional polycubes (CPCs), the GPC is much more powerful and flexible and has improved numerical accuracy and computational efficiency when serving as a parametric domain. We design an automatic algorithm to construct the GPC domain while also permitting the user to improve shape abstraction via interactive intervention. We then parameterize the input model on the GPC domain. Finally, we devise a new volumetric spline scheme based on this seamless volumetric parameterization. With a hierarchical fitting scheme, the proposed splines can fit data accurately using reduced number of superfluous control points. Our volumetric modeling scheme has great potential in shape modeling, engineering analysis, and reverse engineering applications.
INDEX TERMS
Splines (mathematics), Shape, Solid modeling, Computational modeling, Solids, Topology, Algorithm design and analysis,volumetric parameterization, Volumetric spline, generalized polycube
CITATION
Bo Li, Xin Li, Kexiang Wang, Hong Qin, "Surface Mesh to Volumetric Spline Conversion with Generalized Polycubes", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 9, pp. 1539-1551, Sept. 2013, doi:10.1109/TVCG.2012.177
REFERENCES
[1] T.J. Hughes, J.A. Cottrell, and Y. Bazilev, "Isogeometric Analysis: Cad, Finite Elements, Nurbs, Exact Geometry and Mesh Refinement," Computer Methods in Applied Mechanics and Eng., vol. 194, pp. 4135-4195, 2005.
[2] K. Wang, X. 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.
[3] B. Li and H. Qin, "Component-Aware Tensor-Product Trivariate Splines of Arbitrary Topology," Computer and Graphics, vol. 36, no. 5, pp. 329-340, 2012.
[4] T. Martin and E. Cohen, "Volumetric Parameterization of Complex Objects by Respecting Multiple Materials," Computer and Graphics, vol. 34, pp. 187-197, 2010.
[5] T. Martin, E. Cohen, and R. Kirby, "Volumetric Parameterization and Trivariate B-Spline Fitting Using Harmonic Functions," Computer Aided Geometric Design, vol. 26, no. 6, pp. 648-664, 2009.
[6] Y. Zhang, Y. Bazilevs, S. Goswami, C.L. Bajaj, and T. Hughes, "Patient-Specific Vascular Nurbs Modeling for Isogeometric Analysis of Blood Flow," Computer Methods in Applied Mechanics and Eng., vol. 196, no. 29/30, pp. 2943-2959, 2007.
[7] H. Wang, Y. He, X. Li, X. Gu, and H. Qin, "Polycube Splines," Computer Aided Design, vol. 40, no. 6, pp. 721-733, 2008.
[8] Y. He, H. Wang, C. 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.
[9] A. Shamir, "A Survey on Mesh Segmentation Techniques" Computer Graphics Forum, vol. 27, no. 6, pp. 1539-1556, 2008.
[10] L. Shapira, A. Shamir, and D. Cohen-Or, "Consistent Mesh Partitioning and Skeletonisation Using the Shape Diameter Function," The Visual Computer, vol. 24, pp. 249-259, 2008.
[11] R. Liu, H. Zhang, A. Shamir, and D. Cohen-Or, "A Part-Aware Surface Metric for Shape Analysis," Computer Graphics Forum, vol. 28, no. 2, pp. 397-406, 2009.
[12] M. Ovsjanikov, J. Sun, and L. Guibas, "Global Intrinsic Symmetries of Shapes," Computer Graphic Forum, vol. 27, no. 5, pp. 1341-1348, 2008.
[13] M. Tarini, K. Hormann, P. Cignoni, and C. Montani, "Polycube Maps," ACM Trans. Graphics, vol. 23, no. 3, pp. 853-860, 2004.
[14] H. Wang, M. Jin, Y. He, X. Gu, and H. Qin, "User-Controllable Polycube Map for Manifold Spline Construction," Proc. ACM Solid and Physical Modeling Symp. (SPM '08), pp. 125-136, 2008.
[15] J. Xia, I. Garcia, Y. He, S. Xin, and G. Patow, "Editable Polycube Map for GPU-Based Subdivision Surfaces," Proc. Symp. Interactive 3D Graphics and Games (I3D), pp. 151-158, 2011.
[16] 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.
[17] 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.
[18] M. Floater and K. Hormann, "Surface Parameterization: A Tutorial and Survey," Advances in Multiresolution for Geometric Modelling. Springer, 2005.
[19] 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.
[20] K. Hormann, B. Lévy, and A. Sheffer, "Mesh Parameterization: Theory and Practice," Proc. ACM SIGGRAPH '07 Courses, 2007.
[21] Y. Wang, X. Gu, T.-F. Chan, P. Thompson, and S.-T. Yau, "Volumetric Harmonic Brain Mapping," Proc. IEEE Int'l Symp. Biomedical Imaging: Macro to Nano (ISBI '04), pp. 1275-1278, 2004.
[22] X. Li, X. Guo, H. Wang, Y. He, X. Gu, and H. Qin, "Harmonic Volumetric Mapping for Solid Modeling Applications," Proc. ACM Symp. Solid and Physical Modeling (SPM '07), pp. 109-120, 2007.
[23] T. Ju, S. Schaefer, and J. Warren, "Mean Value Coordinates for Closed Triangular Meshes," Proc. ACM SIGGRAPH '05, pp. 561-566, 2005.
[24] P. Joshi, M. Meyer, T. DeRose, B. Green, and T. Sanocki, "Harmonic Coordinates for Character Articulation," ACM Trans. Graphics., vol. 26, no. 3, p. 71, 2007.
[25] K. Zhou, J. Huang, J. Snyder, X. Liu, H. Bao, B. Guo, and H.-Y. Shum, "Large Mesh Deformation Using the Volumetric Graph Laplacian," ACM Trans. Graphics, vol. 24, no. 3, pp. 496-503, 2005.
[26] S. Han, J. Xia, and Y. He, "Hexahedral Shell Mesh Construction via Volumetric Polycube Map," Proc. 14th ACM Symp. Solid and Physical Modeling, pp. 127-136, 2010.
[27] M. Floater, "Mean Value Coordinates," Computer Aided Geometric Design, vol. 20, no. 1, pp. 19-27, 2003.
[28] J. Xia, Y. He, X. Yin, S. Han, and X. Gu, "Direct-Product Volumetric Parameterization of Handle Bodies via Harmonic Fields," Proc. Int'l Conf. Shape Modeling and Applications, pp. 127-136, 2010.
[29] M. Nieser, U. Reitebuch, and K. Polthier, "Cubecover-Parameterization of 3d Volumes," Computer Graphics Forum, vol. 30, no. 5, pp. 1397-1406, 2011.
[30] J. Hua, Y. He, and H. Qin, "Multiresolution Heterogeneous Solid Modeling and Visualization Using Trivariate Simplex Splines," Proc. ACM Symp. Solid Modeling and Applications, pp. 47-58, 2005.
[31] C. Rössl, F. Zeilfelder, G. Nurnberger, and H. Seidel, "Reconstruction of Volume Data with Quadratic Super Splines," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 4, pp. 397-409, July/Aug. 2003.
[32] W. Song and X. Yang, "Free-Form Deformation with Weighted T-Spline," The Visual Computer, vol. 21, no. 3, pp. 139-151, 2005.
[33] X. Zhou and J. Lu, "Nurbs-Based Galerkin Method and Application to Skeletal Muscle Modeling," Proc. ACM Symp. Solid and Physical Modeling (SPM '05), pp. 71-78, 2005.
[34] T. Sederberg, J. Zheng, A. Bakenov, and A. Nasri, "T-Splines and T-Nurccs," ACM Trans. Graphics, vol. 22, no. 3, pp. 477-484, 2003.
[35] T. Sederberg, D. Cardon, G. Finnigan, N. North, J. Zheng, and T. Lyche, "T-Spline Simplification and Local Refinement," ACM Trans. Graphics, vol. 23, no. 3, pp. 276-283, 2004.
[36] J. Zheng, Y. Wang, and H.-S. Seah, "Adaptive T-Spline Surface Fitting to Z-Map Models," Proc. Third Int'l Conf. Computer Graphics and Interactive Techniques in Australasia and South East Asia (GRAPHITE '05), pp. 405-411, 2005.
[37] 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.
[38] T. Dey, K. Li, and J. Sun, "On Computing Handle and Tunnel Loops," Proc. Int'l Conf. Cyber Worlds, pp. 357-366, 2007.
[39] D. Reniers and A. Telea, "Skeleton-Based Hierarchical Shape Segmentation," Proc. Int'l Conf. Shape Modeling and Applications, pp. 179-188, 2007.
[40] G. Taubin, "A Signal Processing Approach to Fair Surface Design," Proc. 22nd Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '95), pp. 351-358, 1995.
[41] O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Rössl, and H.-P. Seidel, "Laplacian Surface Editing," Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing (SGP '04), pp. 175-184, 2004.
[42] C. Carbonera and J. Shepherd, "A Constructive Approach to Constrained Hexahedral Mesh Generation," Eng. with Computers, vol. 26, pp. 341-350, 2010.
94 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool