{"title":"Numerical integration on 2D/3D arbitrary domains: Adaptive quadrature/cubature rule for domains with curved boundaries","authors":"Nafiseh Niknejadi, Bijan Boroomand","doi":"10.1016/j.cad.2024.103807","DOIUrl":null,"url":null,"abstract":"<div><div>This paper introduces an efficient quadrature rule for domains with curved boundaries in 2D/3D. Building upon our previous work focused on polytopes (Comput. Methods Appl. Mech. Engrg. 403 (2023) 115,726), we extend this method to handle volume/boundary integration on domains with general configurations and boundaries. In this method, we approximate a generic function using a finite number of orthogonal polynomials, and we obtain the coefficients of these polynomials through the integration points. The physical domain is enclosed by a fictitious rectangular/cuboidal domain, where a tensor-product of Gauss quadrature points is primarily considered. To locate the integration points that are strictly within the domain under consideration (e.g., the physical 3D domain itself or its mapped boundaries), we form a system of algebraic equations whose dimensions depend solely on the number of polynomials, not the number of quadrature points which may be significantly larger. This allows us to construct a full-rank square coefficient matrix, leading to the uniqueness of the solution, and the system of equations is then solved through a straightforward inverse process. To evaluate the integral of the polynomials, we transform the integration over the domain under consideration into an equivalent integration along the domain's boundaries using the divergence theorem. For 2D cases, we perform the boundary integration using Gauss points along the curved lines. In 3D cases, we provide an efficient algorithm for computing the boundary integrals over curved surfaces. We present several integration problems involving two and three-dimensional curved regions to demonstrate the accuracy and efficiency of the proposed method.</div></div>","PeriodicalId":3,"journal":{"name":"ACS Applied Electronic Materials","volume":null,"pages":null},"PeriodicalIF":4.3000,"publicationDate":"2024-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Applied Electronic Materials","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0010448524001349","RegionNum":3,"RegionCategory":"材料科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0
Abstract
This paper introduces an efficient quadrature rule for domains with curved boundaries in 2D/3D. Building upon our previous work focused on polytopes (Comput. Methods Appl. Mech. Engrg. 403 (2023) 115,726), we extend this method to handle volume/boundary integration on domains with general configurations and boundaries. In this method, we approximate a generic function using a finite number of orthogonal polynomials, and we obtain the coefficients of these polynomials through the integration points. The physical domain is enclosed by a fictitious rectangular/cuboidal domain, where a tensor-product of Gauss quadrature points is primarily considered. To locate the integration points that are strictly within the domain under consideration (e.g., the physical 3D domain itself or its mapped boundaries), we form a system of algebraic equations whose dimensions depend solely on the number of polynomials, not the number of quadrature points which may be significantly larger. This allows us to construct a full-rank square coefficient matrix, leading to the uniqueness of the solution, and the system of equations is then solved through a straightforward inverse process. To evaluate the integral of the polynomials, we transform the integration over the domain under consideration into an equivalent integration along the domain's boundaries using the divergence theorem. For 2D cases, we perform the boundary integration using Gauss points along the curved lines. In 3D cases, we provide an efficient algorithm for computing the boundary integrals over curved surfaces. We present several integration problems involving two and three-dimensional curved regions to demonstrate the accuracy and efficiency of the proposed method.