×

Efficient construction of multi-block volumetric spline parameterization by discrete mask method. (English) Zbl 1321.65028

Summary: Isogeometric analysis attempts to unify the mathematical languages in design and analysis to realize the seamless integration of CAD and CAE. In three-dimensional isogeometric analysis, parametric volume is employed as the computational domain for a given set of boundary information. In this paper, we propose a discrete mask method for the efficient construction of multi-block volumetric parameterization based on a set of given boundary spline surfaces. Given the block-partition information of a model, the interior control points can be obtained efficiently by solving a sparse linear system. The existence and uniqueness of the solution for the linear system are also proved. After performing a pre-process on the non-compatible boundary surfaces, the discrete Coons mask is generalized to a unified form, which provides more choices for the construction of inner control points. The proposed method is not only suitable for the multi-block case with \(C^1\) continuity, but can also be used for the case in which the boundary surfaces are of different degrees, and with different number of control points and knot vectors. Several examples are presented to illustrate the effectiveness of the proposed method.

MSC:

65D17 Computer-aided design (modeling of curves and surfaces)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Hughes, T. J.R.; Cottrell, J. A.; Bazilevs, Y., Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement, Comput. Methods Appl. Mech. Engrg., 194, 4135-4195 (2005) · Zbl 1151.74419
[2] Wang, C. L.; Tang, K., Algebraic grid generation on trimmed surface using non-self-overlapping Coons patch mapping, Internat. J. Numer. Methods Engrg., 60, 1259-1286 (2004) · Zbl 1059.65113
[3] Wang, C. L.; Tang, K., Non-self-overlapping structured grid generation on an \(n\)-sided surface, Internat. J. Numer. Methods Fluids, 46, 961-982 (2004) · Zbl 1062.65128
[4] Xu, G.; Mourrain, B.; Duvigneau, R.; Galligo, A., Optimal analysis-aware parameterization of computational domain in 3D isogeometric analysis, Comput.-Aided Des., 45, 812-821 (2013)
[5] Xu, G.; Mourrain, B.; Duvigneau, R.; Galligo, A., Parameterization of computational domain in isogeometric analysis: methods and comparison, Comput. Methods Appl. Mech. Engrg., 200, 2021-2031 (2011) · Zbl 1228.65232
[6] Cottrell, J. A.; Hughes, T. J.R.; Bazilevs, Y., Isogeometric Analysis: Toward Integration of CAD and FEA (2009), Wiley · Zbl 1378.65009
[7] Zhang, Y.; Wang, W.; Hughes, T. J.R., Solid T-spline construction from boundary representations for genus-zero geometry, Comput. Methods Appl. Mech. Engrg., 201, 185-197 (2012) · Zbl 1348.65057
[8] Escobar, J. M.; Cascón, J. M.; Rodríguez, E.; Montenegro, R., A new approach to solid modeling with trivariate T-spline based on mesh optimization, Comput. Methods Appl. Mech. Engrg., 200, 3210-3222 (2011) · Zbl 1230.74223
[9] Martin, T.; Cohen, E.; Kirby, R. M., Volumetric parameterization and trivariate B-spline fitting using harmonic functions, Comput. Aided Geom. Design, 26, 648-664 (2009) · Zbl 1205.65094
[10] Xu, G.; Mourrain, B.; Duvigneau, R.; Galligo, A., Analysis-suitable volume parameterization of multi-block computational domain in isogeometric applications, Comput.-Aided Des., 45, 395-404 (2013)
[11] Zhang, Y.; Wang, W.; Hughes, T. J.R., Conformal solid T-spline construction from boundary T-spline representations, Comput. Mech., 51, 1051-1059 (2013) · Zbl 1367.65024
[12] Xu, G.; Mourrain, B.; Duvigneau, R.; Galligo, A., Constructing analysis-suitable parameterization of computational domain from CAD boundary by variational harmonic method, J. Comput. Phys., 252, 275-289 (2013) · Zbl 1349.65079
[13] Pettersen, K. F.; Skytt, V., Spline volume fairing, (7th International Conference on Curves and Surfaces. Avignon, France, June 24-30, 2010. 7th International Conference on Curves and Surfaces. Avignon, France, June 24-30, 2010, Lecture Notes in Computer Science, vol. 6920 (2012)), 553-561 · Zbl 1352.65064
[14] Aigner, M.; Heinrich, C.; Jüttler, B.; Pilgerstorfer, E.; Simeon, B.; Vuong, A.-V., Swept volume parametrization for isogeometric analysis, (Hancock, E.; Martin, R., The Mathematics of Surfaces (MoS XIII 2009). The Mathematics of Surfaces (MoS XIII 2009), LNCS, vol. 5654 (2009)), 19-44 · Zbl 1253.65182
[15] Cohen, E.; Martin, T.; Kirby, R. M.; Lyche, T.; Riesenfeld, R. F., Analysis-aware modeling: Understanding quality considerations in modeling for isogeometric analysis, Comput. Methods Appl. Mech. Engrg., 199, 334-356 (2010) · Zbl 1227.74109
[16] Wang, W.; Zhang, Y.; Liu, L.; Hughes, T. J.R., Trivariate solid T-spline construction from boundary triangulations with arbitrary genus topology, Comput.-Aided Des., 45, 351-360 (2013)
[17] Wang, Wen-Ke; Zhang, Hui; Park, Hyungjun; Yong, Jun-Hai; Paul, Jean-Claude; Sun, Jia-Guang, Reducing control points in lofted B-spline surface interpolation using common knot vector determination, Comput.-Aided Des., 40, 999-1008 (2008)
[18] Farin, G.; Hansford, D., Discrete coons patches, Comput. Aided Geom. Design, 16, 691-700 (1999) · Zbl 0997.65033
[19] Floater, M.; Reimers, M., Meshless parameterization and surface reconstruction, Comput. Aided Geom. Design, 18, 2, 77-92 (2001) · Zbl 0971.68187
[20] Monterde, J., Bézier surfaces of minimal area: The Dirichlet approach, Comput. Aided Geom. Design, 1, 117-136 (2004) · Zbl 1069.65559
[21] Monterde, J.; Ugail, H., On harmonic and biharmonic Bézier surfaces, Comput. Aided Geom. Design, 7, 697-715 (2004) · Zbl 1069.65526
[22] Babenko, Y.; Leskevich, T.; Mirebeau, J. M., Sharp asymptotics of the \(L^p\) approximation error for interpolation on block partitions, Numer. Math., 117, 3, 397-423 (2011) · Zbl 1214.41001
[23] Gruber, P., Error of asymptotic formulae for volume approximation of convex bodies in \(E^d\), Monatsh. Math., 132, 279-304 (2002) · Zbl 1006.52002
[24] Tautges, T. J.; Blacker, T.; Mitchell, S. A., The whisker weaving algorithm: A connectivity-based method for constructing all-hexahedral finite element meshes, Internat. J. Numer. Methods Engrg., 39, 19, 3327-3349 (1996) · Zbl 0884.73073
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.