• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            eryar

            PipeCAD - Plant Piping Design Software.
            RvmTranslator - Translate AVEVA RVM to OBJ, glTF, etc.
            posts - 603, comments - 590, trackbacks - 0, articles - 0

            OpenCASCADE Gauss Integration

            Posted on 2014-09-11 21:52 eryar 閱讀(2817) 評論(0)  編輯 收藏 引用 所屬分類: 2.OpenCASCADE

            OpenCASCADE Gauss Integration

            eryar@163.com

            Abstract. Numerical integration is the approximate computation of an integral using numerical techniques. The numerical computation of an integral is sometimes called quadrature. The most straightforward numerical integration technique uses the Newton-Cotes formulas(also called quadrature formulas), which approximate a function tabulated sequence of regularly spaced intervals by various degree polynomials. If the functions are known analytically instead of being tabulated at equally spaced intervals, the best numerical method of integrations is called Gauss Integration(Gaussian quadrature). By picking the abscissas at which to evaluate the function, Gaussian quadrature produces the most accurate approximations possible. In OpenCASCADE math package it implement the Gauss-Legendre integration. So I will focus on the usage of the class in OpenCASCADE.

            Key Words. OpenCASCADE, Gauss Integration, Gauss-Legendre, Numerical Analysis

            1. Introduction

            在科學和工程計算問題中,經常要計算一些定積分或微分,它們的精確值無法算出或計算量太大,只能用數值的方法給出具有指定誤差限的近似值。最直觀的數值積分方法有Newton-Cotes,其將積分區間等分之,并取分點為積分節點。這種做法雖然簡化了計算,但卻降低了所得公式的代數精度。

            Gauss型求積公式是一種高精度的數值積分公式。在求積節點數相同的情況下,即計算工作量相近的情況下,利用Gauss型求積公式往往可以獲得準確程序較高的積分結果,只是它在不等距的無理數上計算被積函數。

            OpenCASCADE的math包中實現了Gauss-Legendre積分算法。本文主要介紹其使用方法,進而對其應用進行理解。

            2. The Gauss-Legendre Integration

            Gauss型求積公式是數值穩定的,且對有限閉區間上的連續函數,Gauss求積的數值隨節點數目的增加而收斂到準確積分值。

            常用的Gauss型求積公式有Gauss-Legendre求積公式,Gauss-Chebyshev求積公式,Gauss-Laguerre求積公式和Gauss-Hermite求積公式等。

            對于一般區間[a, b]上的Gauss型求積公式,可通過變量變換,由Gauss-Legendre求積公式得到:

            wps_clip_image-12252其中:

            wps_clip_image-28519

            OpenCASCADE中對應的類有math_GaussSingleIntegration,主要實現的函數為Perform(),計算過程如下:

            v 查表求得Gauss點及求積系數;

            //Recuperation des points de Gauss dans le fichier GaussPoints.
              math::GaussPoints(Order,GaussP);
              math::GaussWeights(Order,GaussW);

            v 根據Gauss-Legendre求積公式計算;

             

            // Changement de variable pour la mise a l'echelle [Lower, Upper] :
              xm = 0.5*(Upper + Lower);
              xr 
            = 0.5*(Upper - Lower);
              Val 
            = 0.;

              Standard_Integer ind 
            = Order/2, ind1 = (Order+1)/2;
              
            if(ind1 > ind) { // odder case
                Ok1 = F.Value(xm, Val);
                
            if (!Ok1) return;
                Val 
            *= GaussW(ind1);
              }
            // Sommation sur tous les points de Gauss: avec utilisation de la symetrie.
              for (j = 1; j <= ind; j++) {
                dx 
            = xr*GaussP(j);
                Ok1 
            = F.Value(xm-dx, F1);
                
            if(!Ok1) return;
                Ok1 
            = F.Value(xm+dx, F2);
                
            if(!Ok1) return;
                
            // Multiplication par les poids de Gauss.
                Standard_Real FT = F1+F2;
                Val 
            += GaussW(j)*FT;  
              }
              
            // Mise a l'echelle de l'intervalle [Lower, Upper]
              Val *= xr;

            對比Gauss-Legendre求積公式來理解上述代碼還是比較清晰的。下面給出使用此類的一個具體實例:

             

            /*
            *    Copyright (c) 2014 eryar All Rights Reserved.
            *
            *        File    : Main.cpp
            *        Author  : eryar@163.com
            *        Date    : 2014-09-11 20:46
            *        Version : 1.0v
            *
            *    Description : Demo for Gauss-Legendre Integration usage.
            *
            *      Key words : OpenCascade, Gauss-Legendre Integration
            */

            #define WNT
            #include 
            <math_Function.hxx>
            #include 
            <math_GaussSingleIntegration.hxx>

            #pragma comment(lib, 
            "TKernel.lib")
            #pragma comment(lib, 
            "TKMath.lib")

            class Test_GaussFunction : public math_Function
            {
            public:
                
            virtual Standard_Boolean Value(const Standard_Real x, Standard_Real &y)
                {
                    y 
            = x;

                    
            return Standard_True;
                }

            private:
            };

            void TestGaussIntegration(void)
            {
                Test_GaussFunction aFunction;
                math_GaussSingleIntegration aSolver(aFunction, 
            11010);

                std::cout 
            << aSolver << std::endl;
            }

            int main(int argc, char* argv[])
            {
                TestGaussIntegration();

                
            return 0;
            }

            主要是從math_Function派生一個類來在虛函數Value()中重定義求積函數即可。上述實例中計算的是如下積分:

            wps_clip_image-4533

            計算結果如下圖所示:

            wps_clip_image-15082

            Figure 2.1 Gauss-Legendre Integtation Result

            3. Application

            由高等數學知識可知,積分的應用主要用于計算圖形面積,體積及曲線的弧長,功等。

            積分在OpenCASCADE中的主要應用有計算曲線長度,曲面面積及實體的體積等。如下圖所示:

            wps_clip_image-13853

            Figure 3.1 Compute Area of a Surface

            示例代碼如下所示:

            TopoDS_Shape S = BRepBuilderAPI_MakeFace(BSS, Precision::Confusion()).Face();

            GProp_GProps System;
            BRepGProp::SurfaceProperties(S,System);
            gp_Pnt G 
            = System.CentreOfMass ();
            Standard_Real Area 
            = System.Mass();
            gp_Mat I 
            = System.MatrixOfInertia();


             


            4. Conclusion

            OpenCASCADE中實現的Gauss-Legendre求積算法,由于是查表求得Gauss點及求積系數,所以計算速度快。唯一不足是對高斯點數有限制。

            綜上所述,可知數值計算在OpenCASCADE中重要作用。一個TKMath庫相當于實現了一本《數值分析》課本中的大部分內容。所以有興趣的朋友可結合《數值分析》或《計算方法》之類的書籍,來對OpenCASCADE的數學庫TKMath進行理論聯系實際的深入理解。

            5. References

            1. Wolfram MathWorld, Numerical Integration, 

            http://mathworld.wolfram.com/NumericalIntegration.html

            2. 易大義,沈云寶,李有法編. 計算方法. 浙江大學出版社. 2002

            3. 易大義,陳道琦編. 數值分析引論. 浙江大學出版社. 1998

            4. 李慶楊,王能超,易大義.數值分析.華中理工大學出版社. 1986

            5. 同濟大學數學教研室. 高等數學(第四版). 高等教育出版社. 1996

            91久久香蕉国产熟女线看| 伊人久久国产免费观看视频| 日韩久久无码免费毛片软件| 97超级碰碰碰碰久久久久| 99热精品久久只有精品| 久久午夜电影网| 久久久久久久久久免免费精品| 丰满少妇人妻久久久久久4| 国产成人精品久久一区二区三区av| 久久精品国产一区| 久久久91人妻无码精品蜜桃HD| 久久久噜噜噜久久| 久久只这里是精品66| 热re99久久6国产精品免费| 久久久久免费精品国产| 亚州日韩精品专区久久久| 久久综合九色综合网站| 久久99热精品| 中文字幕无码久久精品青草| 久久国产精品成人片免费| 久久噜噜久久久精品66| 97精品依人久久久大香线蕉97| 亚洲精品高清国产一久久| 国产成人无码精品久久久性色 | 色综合久久无码五十路人妻 | 久久只有这里有精品4| 人妻无码久久一区二区三区免费| 国产高清美女一级a毛片久久w | 久久久久女人精品毛片| 色99久久久久高潮综合影院| 久久国产精品久久国产精品| 伊人久久久AV老熟妇色| 亚洲v国产v天堂a无码久久| 久久国产成人亚洲精品影院| 粉嫩小泬无遮挡久久久久久| 亚洲日本va中文字幕久久| 久久久久久亚洲精品不卡| 国产精品一区二区久久精品无码 | 久久综合给合久久狠狠狠97色| 久久久精品久久久久久| 精品久久久久久国产牛牛app|