The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2013 vol.19)
pp: 787-798
Huanhuan Xu , Sch. of Electr. Eng. & Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Wuyi Yu , Sch. of Electr. Eng. & Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Shiyuan Gu , Dept. of Math., Louisiana State Univ., Baton Rouge, LA, USA
Xin Li , Sch. of Electr. Eng. & Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
ABSTRACT
We propose a biharmonic model for cross-object volumetric mapping. This new computational model aims to facilitate the mapping of solid models with complicated geometry or heterogeneous inner structures. In order to solve cross-shape mapping between such models through divide and conquer, solid models can be decomposed into subparts upon which mappings is computed individually. The biharmonic volumetric mapping can be performed in each subregion separately. Unlike the widely used harmonic mapping which only allows C0 continuity along the segmentation boundary interfaces, this biharmonic model can provide C1 smoothness. We demonstrate the efficacy of our mapping framework on various geometric models with complex geometry (which are decomposed into subparts with simpler and solvable geometry) or heterogeneous interior structures (whose different material layers can be segmented and processed separately).
INDEX TERMS
Computational modeling, Harmonic analysis, Mathematical model, Equations, Geometry, Shape, Boundary conditions,biharmonic mapping, Volumetric mapping
CITATION
Huanhuan Xu, Wuyi Yu, Shiyuan Gu, Xin Li, "Biharmonic Volumetric Mapping Using Fundamental Solutions", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 5, pp. 787-798, May 2013, doi:10.1109/TVCG.2012.173
REFERENCES
[1] J. Monterde and H. Ugail, "A General Fourth-Order PDE Method to Generate bézier Surfaces from the Boundary," Computer Aided Geometry Design, vol. 23, no. 2, pp. 208-225, 2006.
[2] A. Jacobson, E. Tosun, O. Sorkine, and D. Zorin, "Mixed Finite Elements for Variational Surface Modeling," Computer Graphics Forum, vol. 29, no. 5, pp. 1565-1574, 2010.
[3] L. Kobbelt, S. Campagna, J. Vorsatz, and H.-P. Seidel, "Interactive Multi-Resolution Modeling on Arbitrary Meshes," SIG '98: Proc. 25th Conf. Computer Graphics and Interactive Techniques, pp. 105-114, 1998.
[4] B.T. Helenbrook, "Mesh Deformation Using the Biharmonic Operator," Int'l J. Numerical Methods in Eng., vol. 56, no. 7, pp. 1-11, 2003.
[5] A. Jacobson, I. Baran, J. Popović, and O. Sorkine, "Bounded Biharmonic Weights for Real-Time Deformation," ACM Trans. Graphics, vol. 30, no. 4,article 78, 2011.
[6] Y. Lipman, R.M. Rustamov, and T.A. Funkhouser, "Biharmonic Distance," ACM Trans. Graphics, vol. 29, no. 3, pp. 1-11, 2010.
[7] R. Tankelevich, G. Fairweather, and A. Karageorghis, "Three-Dimensional Image Reconstruction Using the PF/MFS Technique," Eng. Analysis with Boundary Elements, vol. 33, no. 12, pp. 1403-1410, 2009.
[8] C.C.L. Wang, K.-C. Hui, and K.-M. Tong, "Volume Parameterization for Design Automation of Customized Free-Form Products," IEEE Trans. Automatic Science and Eng., vol. 4, no. 1, pp. 11-21, Jan. 2007.
[9] S. Han, J. Xia, and Y. He, "Hexahedral Shell mesh Construction via Volumetric Polycube Map," Proc. ACM Symp. Solid and Physical Modeling, pp. 127-136, 2010.
[10] J. Xia, Y. He, X. Yin, S. Han, and X. Gu, "Direct-Product Volumetric Parameterization of Handlebodies via Harmonic Fields," Proc. Int'l Conf. Shape Modeling and Applications, pp. 3-12, 2010.
[11] A.A. Joshi, D.W. Shattuck, P.M. Thompson, and R.M. Leahy, "Surface-Constrained Volumetric Brain Registration Using Harmonic Mappings," IEEE Trans. Medical Imaging, vol. 26, no. 12, pp. 1657-1669, Dec. 2007.
[12] Y. Wang, X. Gu, T.F. Chan, P.M. Thompson, and S.T. Yau, "Volumetric Harmonic Brain Mapping," Proc. IEEE Int'l Symp. Biomedical Imaging: Macro to Nano, pp. 1275-1278, 2004.
[13] 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, pp. 109-120, 2007.
[14] T. Martin, E. Cohen, and R.M. Kirby, "Volumetric Parameterization and Trivariate B-Spline Fitting Using Harmonic Functions," Proc. ACM Symp. Solid and Physical Modeling, pp. 269-280, 2008.
[15] T. Martin and E. Cohen, "Volumetric Parameterization of Complex Objects by Respecting Multiple Materials," Computer Graphics, vol. 34, no. 3, pp. 187-197, 2010.
[16] B. Li, X. Li, K. Wang, and H. Qin, "Generalized Polycube Trivariate Splines," Proc. Int'l Conf. Shape Modeling and Applications, pp. 261-265, 2010.
[17] X. Li, H. Xu, S. Wan, Z. Yin, and W. Yu, "Feature-Aligned Harmonic Volumetric Mapping Using MFS," Computers and Graphics, vol. 34, no. 3, pp. 242-251, 2010.
[18] T. Ju, S. Schaefer, and J.D. Warren, "Mean Value Coordinates for Closed Triangular Meshes," Proc. ACM SIGGRAPH, vol. 24, no. 3, pp. 561-566, 2005.
[19] M.S. Floater, "Mean Value Coordinates," Computer Aided Geometric Design, vol. 20, no. 1, pp. 19-27, 2003.
[20] P. Joshi, M. Meyer, T. DeRose, B. Green, and T. Sanocki, "Harmonic Coordinates for Character Articulation," Proc. ACM SIGGRAPH, pp. 71-81, 2007.
[21] Y. Lipman, D. Levin, and D. Cohen-Or, "Green Coordinates," ACM Trans. Graphics, vol. 27, no. 3, pp. 1-10, 2008.
[22] G. Patanè, M. Spagnuolo, and B. Falcidieno, "Topology- and Error-Driven Extension of Scalar Functions from Surfaces to Volumes," ACM Trans. Graphics, vol. 29, pp. 4:1-4:20, 2009.
[23] A. Karageorghis and G. Fairweather, "The Method of Fundamental Solutions for the Numerical Solution of the Biharmonic Equation," J. Computational Physics, vol. 69, no. 2, pp. 434-459, 1987.
[24] X. Li, X. Guo, H. Wang, Y. He, X. Gu, and H. Qin, "Meshless Harmonic Volumetric Mapping Using Fundamental Solution Methods," IEEE Trans. Automatic Science and Eng., vol. 6, no. 3, pp. 409-422, July 2009.
[25] B. Jin, "A Meshless Method for the Laplace and Biharmonic Equations Subjected to Noisy Boundary Data," Computer Modeling in Eng. and Sciences, vol. 6, no. 3, pp. 253-262, 2004.
[26] 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.
[27] T. KwoK, Y. Zhang, and C. Wang, "Efficient Optimization of Common Base Domains for Cross-Parameterization," IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 10, pp. 1678-1692, Oct. 2012.
[28] 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.
[29] V. Kraevoy and A. Sheffer, "Cross-Parameterization and Compatible Remeshing of 3D Models," Proc. ACM SIGGRAPH, pp. 861-869, 2004.
[30] J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe, "Inter-Surface Mapping," Proc. ACM SIGGRAPH, pp. 870-877, 2004.
[31] A. Agathos, I. Pratikakis, S. Perantonis, N. Sapidis, and P. Azariadis, "3D Mesh Segmentation Methodologies for CAD Applications," Computer-Aided Design and Applications, vol. 4, nos. 1-6, pp. 827-841, 2007.
[32] A. Shamir, "A Survey on Mesh Segmentation Techniques," Computer Graphics Forum, vol. 27, no. 6, pp. 1539-1556, 2008.
[33] H. Wang, Y. He, X. Li, X. Gu, and H. Qin, "Polycube Splines," Proc. ACM Symp. Solid and Physical Modeling, pp. 241-251, 2007.
[34] W. Yu and X. Li, "Computing 3D Shape Guarding and Star Decomposition," Computer Graphics Forum, vol. 30, no. 7, pp. 2087-2096, 2011.
[35] L. Garcia-puente and F. Sottile, "Linear Precision for Parameteric Patches," Advances Computational Math., vol. 33, pp. 191-214, 2010.
[36] P. Joshi, M. Meyer, T. DeRose, B. Green, and T. Sanocki, "Harmonic Coordinates for Character Articulation," ACM Trans. Graphics, vol. 26, article 71, July 2007.
[37] L.C. Evans, Partial Differential Equations. Am. Math. Soc., 1998.
[38] L.A. Freitag and P.M. Knupp, "Tetrahedral Element Shape Optimization via the Jacobian Determinant and Condition Number," Proc. Eighth Int'l Meshing Roundtable, pp. 247-258, 1999.
[39] J. Wang, F. Wang, C. Zhang, H.C. Shen, and L. Quan, "Linear Neighborhood Propagation and Its Applications," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 9, pp. 1600-1615, Sept. 2009.
[40] D. Watkins, Fundamentals of Matrix Computations. Wiley Interscience, 2002.
[41] M. Tarini, K. Hormann, P. Cignoni, and C. Montani, "Polycube-Maps," Proc. ACM SIGGRAPH, pp. 853-860, 2004.
[42] P. Pebay, D. Thompson, J. Shepherd, P. Knupp, C. Lisle, V. Magnotta, and N. Grosland, "New Applications of the Verdict Library for Standardized Mesh Verification Pre, Post, and End-to-End Processing," Proc. Int'l Meshing Roundtable, pp. 535-552, 2007.
[43] 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.
[44] S.S. Iyengar, X. Li, H. Xu, S. Mukhopadhyay, N. Balakrishnan, A. Sawant, and P. Iyengar, "Toward More Precise Radiotherapy Treatment of Lung Tumors," Computer, vol. 45, no. 1, pp. 59-65, Jan. 2012.
308 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool