Xu, Gang, Kwok, Tsz Ho ORCID: https://orcid.org/0000-0001-7240-1426 and Wang, Charlie C.L. (2017) Isogeometric Computation Reuse Method for Complex Objects with Topology-Consistent Volumetric Parameterization. Computer-Aided Design, 91 . pp. 1-13.
Preview |
Text (application/pdf)
613kBCADReuseIGA.pdf - Accepted Version Available under License Spectrum Terms of Access. |
Official URL: http://dx.doi.org/10.1016/j.cad.2017.04.002
Abstract
Volumetric spline parameterization and computational efficiency are two main challenges in isogeometric analysis (IGA). To tackle this problem, we propose a framework of computation reuse in IGA on a set of three-dimensional models with similar semantic features. Given a template domain, B-spline based consistent volumetric parameterization is first constructed for a set of models with similar semantic features. An efficient quadrature-free method is investigated in our framework to compute the entries of stiffness matrix by Bezier extraction and polynomial approximation. In our approach, evaluation on the stiffness matrix and imposition of the boundary conditions can be pre-computed and reused during IGA on a set of CAD models. Examples with complex geometry are presented to show the effectiveness of our methods, and efficiency similar to the computation in linear finite element analysis can be achieved for IGA taken on a set of models.
Divisions: | Concordia University > Gina Cody School of Engineering and Computer Science > Mechanical, Industrial and Aerospace Engineering |
---|---|
Item Type: | Article |
Refereed: | Yes |
Authors: | Xu, Gang and Kwok, Tsz Ho and Wang, Charlie C.L. |
Journal or Publication: | Computer-Aided Design |
Date: | October 2017 |
Digital Object Identifier (DOI): | 10.1016/j.cad.2017.04.002 |
Keywords: | Computation reuse, Isogeometric analysis, Consistent volume parameterization |
ID Code: | 983467 |
Deposited By: | Tsz Ho Kwok |
Deposited On: | 05 Feb 2018 14:24 |
Last Modified: | 05 Feb 2018 14:24 |
References:
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 (39–41) (2005), pp. 4135-4195Cottrell J.A., Hughes T.J.R., Bazilevs Y. Isogeometric analysis: toward integration of CAD and FEA Bautechnik, 88 (6) (2011), p. 423
Kwok T.-H., Zhang Y., Wang C.C. Constructing common base domain by cues from Voronoi diagram Graph Models, 74 (4) (2012), pp. 152-163
Kwok T.-H., Zhang Y., Wang C.C.L. Efficient optimization of common base domains for cross parameterization IEEE Trans Vis Comput Graphics, 18 (10) (2012), pp. 1678-1692
Kraevoy V., Sheffer A. Cross-parameterization and compatible remeshing of 3D models ACM SIGGRAPH 2004 Papers, SIGGRAPH’04, ACM, New York, NY, USA (2004), pp. 861-869
Schreiner J., Asirvatham A., Praun E., Hoppe H. Inter-surface mapping ACM SIGGRAPH 2004 Papers, SIGGRAPH’04, ACM, New York, NY, USA (2004), pp. 870-877
Li X., Guo X., Wang H., He Y., Gu X., Qin H. Harmonic volumetric mapping for solid modeling applications Proceedings of the 2007 ACM symposium on solid and physical modeling, ACM, New York, NY, USA (2007), pp. 109-120
Xia J., He Y., Yin X., Han S., Gu X. Direct-product volumetric parameterization of handlebodies via harmonic fields 2010 shape modeling international conference (2010), pp. 3-12
Xia J., He Y., Han S., Fu C.W., Luo F., Gu X. Parameterization of star-Shaped volumes using Green’s functions Mourrain B., Schaefer S., Xu G. (Eds.), Advances in geometric modeling and processing: 6th international conference, Castro Urdiales, Spain, June 16–18, 2010. Proceedings, Springer, Berlin, Heidelberg, Berlin, Heidelberg (2010), pp. 219-235
Martin T., Cohen E., Kirby R.M. Volumetric parameterization and trivariate B-spline fitting using harmonic functions Comput Aided Geom Design, 26 (6) (2009), pp. 648-664
Aigner M., Heinrich C., Jüttler B., Pilgerstorfer E., Simeon B., Vuong A.V. Swept volume parameterization for isogeometric analysis Hancock E.R., Martin R.R., Sabin M.A. (Eds.), Mathematics of Surfaces XIII: 13th IMA International Conference York, UK, September 7–9, 2009 Proceedings, Springer, Berlin, Heidelberg, Berlin, Heidelberg (2009), pp. 19-44
Escobar J.M., Cascón J.M., Rodríguez E., Montenegro R. A new approach to solid modeling with trivariate T-splines based on mesh optimization Comput Methods Appl Mech Engrg, 200 (45–46) (2011), pp. 3210-3222
Zhang Y., Wang W., Hughes T.J.R. Solid T-spline construction from boundary representations for genus-zero geometry Comput Methods Appl Mech Engrg, 249–252 (2012), pp. 185-197 Higher Order Finite Element and Isogeometric Methods
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 (2) (2013), pp. 351-360 Solid and Physical Modeling 2012
Xu G., Mourrain B., Duvigneau R., Galligo A. Parameterization of computational domain in isogeometric analysis: Methods and comparison Comput Methods Appl Mech Engrg, 200 (23–24) (2011), pp. 2021-2031
Xu G., Mourrain B., Duvigneau R., Galligo A. Analysis-suitable volume parameterization of multi-block computational domain in isogeometric applications Comput Aided Des, 45 (2) (2013), pp. 395-404
Pettersen K.F., Skytt V. Spline volume fairing Boissonnat J.-D., Chenin P., Cohen A., Gout C., Lyche T., Mazure M.-L., Schumaker L. (Eds.), Curves and surfaces: 7th international conference. Avignon, France, June 24–30, 2010, revised selected papers, Springer, Berlin, Heidelberg, Berlin, Heidelberg (2012), pp. 553-561
Zhang Y., Wang W., Hughes T.J.R. Conformal solid T-spline construction from boundary T-spline representations Comput Mech, 51 (6) (2013), pp. 1051-1059
Kwok T.-H., Wang C.C.L. Domain construction for volumetric cross-parameterization Comput Graph, 38 (2014), pp. 86-96
Karatarakis A., Karakitsios P., Papadrakakis M. GPU accelerated computation of the isogeometric analysis stiffness matrix Comput Methods Appl Mech Engrg, 269 (2014), pp. 334-355
Hughes T.J.R., Reali A., Sangalli G. Efficient quadrature for NURBS-based isogeometric analysis Comput Methods Appl Mech Engrg, 199 (5–8) (2010), pp. 301-313 Computational Geometry and Analysis
Antolin P., Buffa A., Calabr F., Martinelli M., Sangalli G. Efficient matrix computation for tensor-product isogeometric analysis: The use of sum factorization Comput Methods Appl Mech Engrg, 285 (2015), pp. 817-828
Bartoň M., Calo V.M. Optimal quadrature rules for odd-degree spline spaces and their application to tensor-product-based isogeometric analysis Comput Methods Appl Mech Engrg, 305 (2016), pp. 217-240
Bartoň M., Calo V.M. Gauss–Galerkin quadrature rules for quadratic and cubic spline spaces and their application to isogeometric analysis Comput Aided Des, 82 (2017), pp. 57-67 Isogeometric Design and Analysis
Calabró F., Sangalli G., Tani M. Fast formation of isogeometric Galerkin matrices by weighted quadrature Comput Methods Appl Mech Engrg, 316 (2017), pp. 606-622 Special issue on isogeometric analysis: progress and challenges
Johannessen K.A. Optimal quadrature for univariate and tensor product splines Comput Methods Appl Mech Engrg, 316 (2017), pp. 84-99 Special issue on isogeometric analysis: progress and challenges
Mantzaflaris A., Jüttler B. Integration by interpolation and look-up for Galerkin-based isogeometric analysis Comput Methods Appl Mech Engrg, 284 (2015), pp. 373-400 Isogeometric analysis special issue
Wang C.C.L., Hui K.-C., Tong K.M. Volume parameterization for design automation of customized free-form products IEEE Trans Autom Sci Eng, 4 (1) (2007), pp. 11-21
Praun E., Sweldens W., Schröder P. Consistent mesh parameterizations Proceedings of the 28th annual conference on computer graphics and interactive techniques, SIGGRAPH’01, ACM, New York, NY, USA (2001), pp. 179-184
Farin G., Hoschek J., Kim M.S. Handbook of computer aided geometric design ELSEVIER (2002), pp. 771-795
Borden M.J., Scott M.A., Evans J.A., Hughes T.J.R. Isogeometric finite element data structures based on Bézier extraction of NURBS Internat J Numer Methods Engrg, 87 (1–5) (2011), pp. 15-47
Scott M.A., Borden M.J., Verhoosel C.V., Sederberg T.W., Hughes T.J.R. Isogeometric finite element data structures based on Bézier extraction of T-splines Internat J Numer Methods Engrg, 88 (2) (2011), pp. 126-156
Wang X., Qian X. An optimization approach for constructing trivariate B-spline solids Comput Aided Des, 46 (2014), pp. 179-191
Hu Q., Xu H. Constrained polynomial approximation of rational Bézier curves using reparameterization J. Comput Appl Math, 249 (249) (2013), pp. 133-143
Shi M, Deng J. Approximating rational Bézier curves by constrained Bézier curves of arbitrary degree. arXiv:1212.3385 [math.NA], 2012
Wang G.J., Sederberg T.W., Chen F. On the Convergence of Polynomial Approximation of Rational Functions J Approx Theory, 89 (3) (1997), pp. 267-288
Repository Staff Only: item control page