CAD的建模技術(shù)

1、第3章 CAD的建模技術(shù)在傳統(tǒng)的機械設計與加工中，技術(shù)人員通過二維工程圖紙交換信息。使用計算機以后，所有工程信息，如圖形、尺寸、符號等，都是以數(shù)字開式存取和交換的。計算機圖形的生成與手工在圖板上繪圖不同，必須先建立圖形的數(shù)學模型和存儲數(shù)據(jù)結(jié)構(gòu)，通過有關(guān)運算，才能把圖形儲存在計算中或顯示在計算機屏幕上。正是由于將工程信息數(shù)字化，才使得計算機輔助工程的各個環(huán)節(jié)(設計、分析計算、工藝規(guī)劃、數(shù)控加工、生產(chǎn)管理，即CAD/CAE/CAPP/CAM等)使用同一個產(chǎn)品數(shù)據(jù)模型，共享信息，從而實現(xiàn)CAD/CAPP/CAM/系統(tǒng)的集成。而且，用計算機除了能繪制二維工程圖外，還能生成三維圖形(圖3-1和圖3-2分

2、別是汽車車身三維曲面模型和發(fā)動機配氣搖臂三維實體模型)、生成真實感圖形和動態(tài)圖形，能夠?qū)υO計的零部件進行物性(面積、體積、慣性矩、強度、剛度、振動等)計算，能夠進行顏色和紋理仿真以及切削與裝配過程的模擬。從而可縮短產(chǎn)品開發(fā)周期，提高產(chǎn)品的設計和制造質(zhì)量。圖 3-1 汽車車身三維曲面模型圖 3-2 發(fā)動機配氣搖臂三維實體模型人類現(xiàn)實世界是一個由眾多類型三維幾何形狀構(gòu)成的集合體，因此，在CAD/CAM系統(tǒng)中，三維幾何造型技術(shù)引起了人們的極大關(guān)注。70年代初期開始研究用計算機直接描述三維物體的有效方法。近10余年來，美、英、德、瑞士等國都以大學為基地，研制了體素拼合系統(tǒng)和曲面造型系統(tǒng)，其中有些已經(jīng)成

3、為商業(yè)性系統(tǒng)，并在生產(chǎn)中得到推廣和應用，如機械類產(chǎn)品零部件的設計與制造系統(tǒng)；自動裝配零件和排除故障的專家系統(tǒng)；建筑工程設計和施工系統(tǒng)；機構(gòu)干涉校驗系統(tǒng)等。就整體而言，三維圖形處理數(shù)學方法和造型技術(shù)的發(fā)展歷史還比較短，在理論問題和實現(xiàn)方法上還有待研究。本章從工程角度出，主要介紹三維線框造型、曲面造型，實體造型等的原理與計算機表達，并簡要介紹新發(fā)展起來的特征造型的基本概念。3.1 線框造型線框造型是CAD/CAM技術(shù)發(fā)展過程中早應用的三維模型，這種模型表示的是物體的棱邊。線框模型由物體上的點、直線和曲線組成，這種模型系統(tǒng)的開發(fā)始于60年代初期，當時，主要是為自動化設計繪圖。初期的線框僅僅二維的，點

4、、直線 、圓弧和某些二次曲線是線本模型的基本元素，用戶需要逐線地構(gòu)造模型。一些更高級的系統(tǒng)，其中最早的是麥道公司的CADD系統(tǒng)，允許用戶對模型提出問題，造型系統(tǒng)用基本的幾何性質(zhì)回答。這些線框模型并不是解析地表示實體，用戶有責任模型解釋褓一的性質(zhì)，同時把實體的性質(zhì)賦于模型，后來在地維線框模型的基礎(chǔ)上發(fā)展了三維線框模型，構(gòu)造在維線框模型，構(gòu)造三維線框模型的知一步是引入三維結(jié)構(gòu)，但仍限于二維同樣的點、直線和曲線，但模型有了深度，可以做三維的平移、旋轉(zhuǎn)、且能產(chǎn)生出立體感。這就減少了用戶在某些解釋方面的責任，但體積和其它物性自動計算分析方而后功能仍然沒有。線框模型在算機內(nèi)部是以邊表和點表表達和存儲的，實

5、際物體是邊表和點表相應的三維映象，計算機可以自動實現(xiàn)視圖變換和空間尺寸協(xié)調(diào)。如圖3-3所示的立方體線框圖采用8個頂點和12條邊來表達。線框模型具數(shù)據(jù)結(jié)要簡單，對硬件要求不高易于掌握等特點。這種模型曾廣泛應用一工廠或車間布局，管道敷設、運動機構(gòu)的模擬干涉檢查。但線框模型存在著嚴重的缺陷，比如所五月示的圖形含義不確切，如圖3-4所示帶孔立方體的孔是盲孔還是通孔含義就不清楚，不能進行物體幾何特生(休積、面積、重量、慣性矩等)計算，不便于消除隱藏線，不能滿足表特性的組合和存儲多坐標數(shù)據(jù)控加工刀具軌跡的生成等方面的要求。3.2自由曲線自由曲線的生成成與參數(shù)方程所謂自由曲線通常指不能用曲線、圓弧和二次圓錐

6、曲線描述的任意形狀的曲線，自由曲線常的形方法有：逼近和插值等方法。隨著計算機技術(shù)的發(fā)展，自由曲線在機器人軌跡規(guī)劃、航空航天、汽車、船舶、模具等流線型表面設計方面得到了廣泛的應用，特別是非均勻有理B樣條(NURBS)。不僅能把規(guī)則物體和自由形狀物體用統(tǒng)一的數(shù)據(jù)學模型表達，而且能用樣條精確地表示而不只是逼近規(guī)則形狀的物體，從而為CAD/CAPP/CAM建立統(tǒng)一的幾何模型提供了基礎(chǔ)。曲線可以用隱函數(shù)、顯然數(shù)據(jù)可參數(shù)方程表示。曲線用隱函數(shù)表示不 ，作圖不方便；顯函數(shù)表示雖然簡直觀，但存在多值性和斜無窮大等問題。因此，隱函數(shù)、顯函只適合表達簡單、規(guī)則的曲線。復雜的曲線如自由曲線一般表示成參數(shù)曲線?？臻g參

7、數(shù)曲線可以看作是一個重點在0人間的軌跡，可以用位置矢量r(t)連續(xù)不斷各瞬間位置描述，如圖3-5所示。曲線的參數(shù)方程一般可寫為：r(t)=(x(t),y(t),z(t)的表達形式。工程中常見的直線、圓弧、螺旋線等規(guī)則曲線也可用上述參數(shù)形式表達。本節(jié)討論自由曲線的參數(shù)表達方法，并主要介紹Ferguson 曲線、Bezier 曲線、B樣條曲線和NURBS曲線等表達方法。曲線Ferguson曲線也叫 Hermite插直曲線。因為 Hermite插值系數(shù)多項式為 k次 (k?1)時，Hermite插值多項式為 (2k+1)次。顯然， Hermite插值多項式的最低為3次(或4階)。設三次代數(shù)多項式(3

8、-1)則三次Ferguson曲線上任意一點的坐標可表示為：(3-2) 求M矩陣的過程如下：已知某段曲線的起點和終點為Q 和Q ，且Q 和Q 兩點處曲線的切矢量Q 和Q ，即將曲線P(t)表示為P(t)=Q (t),Q (t),Q '(t),Q '(t),如圖3-6所示。將 t=0 和t=1分別代入(3-2)式得：P(0)=0 0 0 1M=QP(1)=1 1 1 1M=Q 由(3-2)式對t求導數(shù)得：(3-3)將t=0和 t=1分別代入(3-3)式得：P(0)=0 0 1 0M=Q0P(1)=3 2 1 0M=Q1 上述幾個式子可以合寫成：0 0 0 1 Q01 1 1 1 Q

9、00 0 1 0Q03 2 1 0Q0M=由此可得：代入(3-2)式得Ferguson 曲線方程如下：（3-4）記為P(t)=H00(t)Q0+H01(t)Q1+H11(t)Q1式中，T、Mc、Q分別叫參數(shù)矩陣、代數(shù)矩陣和幾何矩陣。另外，F(xiàn)erguson 曲線方程又可以寫成：(3-6)式中H00(t)、H01(t)、H10(t)和H11(t)叫調(diào)配函數(shù)(或權(quán)函數(shù))。上面是生成一段簡單曲線的過程。如果要經(jīng)過許多點構(gòu)造一條由多段三次 Ferguson 曲線拼接而成的復雜曲線，只需保證后一段曲線的起點與前一段曲線的終點重合并且在重合點處的切矢量相同。 Ferguson曲線在早期的曲面設計中得到了應用

10、。但它有許多缺點：一是設計條件與曲線如末兩點的切矢大小和方向有關(guān)，設計時不易控制；二是如果定義高次 Ferguson曲線，需要用到曲線始末兩點的高階導數(shù)。為此人們在Ferguson數(shù)學模型上作了一些改進，得到另外形式的曲線。 Bezier曲線就是其中一種。曲線1. Bezier曲線方程 在上述 Ferguson曲線表達式推導過程中，在切矢量Q0和Q1上的適當位置（由系數(shù)P確定）取兩點Q0e和Q1e，即用Q0e代表Q0,用Q1e代表Q1，如圖3-7所示，可以導出三次Bezier曲線方程。令：Q0e = Q0 + Q0/p 或 Q0 = p(Q0e - Q0)Q1e = Q1 + Q1/p 或 Q

11、1 = -p(Q1e Q1)點Q0 、Q0e 、Q1、Q1e不一定在曲線上但它都對曲線形狀有影響，是控制曲線形狀的制頂點，多邊形Q0Q0eQ1eQ1叫控制多邊形或特征多邊形。將上面兩式代入（3-4）式得：（3-7）整理后得：上式與（3-4）、（3-6）式的結(jié)構(gòu)相似，共中權(quán)函數(shù)為（3-8）用Q0，Q1，Q2，Q3，分別表示Q0，Q0e，Q1e，Q1，則有為了保證曲線的幾種不變性（權(quán)性、非負性），應有下列關(guān)系成立：當P取不同的值量，取矢量Q0、Q1長度不同（即控制點Q0e,Q1e位置不同）曲線形狀也不同，分如下幾種情況討論：（1）當P0時，曲線退化為直線段。（2）當P=03時，P越大，曲線越帶近控

12、制多邊形；（3）當P>3時，曲線不再保凸，即曲線不再位于控制多邊形圍成的凸包內(nèi)，可能出現(xiàn)尖點或閉環(huán)（自相交），曲線特性變差；所以，當取P=3時，曲線最貼近控制多邊形而不出現(xiàn)尖點和閉環(huán)。將P=3代入（3-8）式得權(quán)函數(shù)為：所以仿（3-5）式，記為：P(t)=TMBQ由四個控制點定義一條三次Bezier曲線，如圖3-8民示。伯恩期坦（Bernstein）定義了一種函數(shù)為基本曲線的次數(shù)，I為基函數(shù)的序的號。所以，對n次Bezier曲線，可以寫成如下通式：由上述通式很容易導出一、二次及高級Bezier曲線方程。2. Bernstain基函數(shù)的性質(zhì) 由排列組合和導數(shù)運算有關(guān)規(guī)律可以推導出Berns

13、tain基函數(shù)如下性質(zhì)： 3. Bezier曲線的主要性質(zhì) 由Bezier曲線方程和Bernstain基函數(shù)的性質(zhì)可以得出Bezier曲線的一些性質(zhì)：(1)端點的特性1）位置：曲線首尾端點分別經(jīng)過折線多邊形的首末點，即2)切矢： 由Bi,n(t)函數(shù)的導數(shù)性質(zhì)，可以推出所以，起點切矢(2) 對稱性：由Bernstein基函數(shù)的對稱性可知，控制點的走向Q0Q1Q2Q3顛倒后，曲線形狀不變，但走向相反；(3)凸包性：如果平面控制多邊形是凸的(4)保凸必：如果平臺控制多邊形是凸的（即多邊形的任意兩個頂點的連線都在多邊形內(nèi)或其邊界上），(7)則Bezier曲線也是凸的；(5)幾何不變性：曲線的形狀不隨

14、坐標系的變化而變化；(6)變差減少性：對平面Bezier曲線而言，面平內(nèi)任意一直線與Bezier曲線的交點個數(shù)不多于直線與控制多邊形的交點個數(shù)。這說明曲線比控制多邊的波動?。ǜ忭槪?。4. Bezier曲線的拼接 復雜Bezier曲線是通過多段簡單Bezier曲線拼接而成的。兩段曲線首末相連時，根據(jù)在連接點處的連續(xù)性條件不同，常分為幾種幾何連續(xù)（GC）情況：（1） GC0:零階幾何連續(xù)。第一段曲線末點與第二段曲線起點重合。設兩段曲線的起點和末點分別 對Bezier曲線而方，如果后一段曲線的第一個控制點與前一段曲線的最后一個控制點重合，那么兩段曲線是GC0連續(xù)的。 (2) GC1：一個階幾何連續(xù)

15、。同時滿足 對Bezier曲線而言，如果后一段曲線的第一個控制點與前一段曲線的最的一個控制點重合，并且后一段曲線的控制多邊形的第一條邊與前一段線曲的控制多邊形的最后一條邊在一條直線上，那么兩段是GC1連續(xù)的。(3)GC2：二階幾何連續(xù)。當且曲線的主法矢 與 (曲線的主法矢與曲率詳見有關(guān)微分幾何教材)時，曲線是二階幾何連續(xù)。5. Bezier曲線的修改 以四次Bezier曲線為例，如圖3-9所示。圖中修改Q2點，修改前的曲線方程為：修改量Q2-Q2*-Q2，修改后曲線方程為：p*(t)=Q0B0,4(t)+Q1B1,4(t)+(Q2+Q2)B2,4(t)+Q3B3,4(t)+Q4B4,4(t)=

16、p(t)+Q2·B2,4(t)因為t(0,1),Q2·B2,4(t)0。所以修改一個控制點后，貢線上任意點都要迭加分量Q2·B2,4(t)，在整個參數(shù)區(qū)域內(nèi)，P(t)曲線都會發(fā)生變化，所以曲線局部可操作性不好，修改曲線不方便。6. Bezier曲線控制頂點的反算 曲線控制頂點的反算是指由曲線的一系列點（稱之為型值點）反求出定義該曲線的一系列控制頂點的過程。由實物模型測量數(shù)據(jù)后，產(chǎn)品的計算機描述數(shù)據(jù)（如由汽車油泥模型測量數(shù)據(jù)求車身外形的計算機數(shù)據(jù)）就是曲線的反算過程。如果給定(n+1)個型值點P0,P1,P2,Pn,要求一點系列控制點，由這些控制點定義的一條Bezi

17、er曲線通過已知的型值點，這與平常給定控制點求型值點的過程恰好相反。為了確定特征多邊形的頂點Qi，可以取參數(shù)它們分別與型值點Pi(i=0,1,2n)對應。于是，根據(jù)Bezier的方程和性質(zhì)，可列出如下方程組：上述方程組有Q0,Q1,Q2，Qn (n+1)個未知數(shù)，有n+1個方程，故可以得出唯一組解（Q0,Q1,Q2Qn）。應注意的是，參數(shù)t的取法不一樣，得到的控制點列也不一樣，由于這些點都逼近Bezier曲線，但逼近的精度有所不同，即反求的解不唯一。Bezier曲線在自由曲線/由面設計上得到廣泛的應用。但也存大一些不足。主要是存在著以下幾個問題：（1） 很復雜的Bezier曲線不分段時，如果控

18、制多邊的頂點數(shù)為（N+1），也就一義了曲線的次數(shù)為N，一般控制多邊的頂點數(shù)較多，因而曲線的次數(shù)很高，數(shù)學計算很復雜；采用分段Bezier曲線時，如果地注拼接達到GC2連續(xù)，連續(xù)條件的計算相當繁瑣。(2) 權(quán)函數(shù)在開區(qū)間（0，1）內(nèi)均不為零，因此所定義的曲線在開區(qū)間的任何一點均要受所有頂點的影響，即改變其中任一個頂點的位置對整個曲線都有影響。因而，不便對曲線進行局部修改。（3） 為曲線的次數(shù)N較大即控制多邊形邊數(shù)較多時，多邊形對曲線的控制減弱，即逼近曲線的程度減弱。為了克服上述問題，人們提出了B樣條函數(shù)替代Bernstein基底函數(shù)，從而出現(xiàn)了B樣條曲線。樣條曲線B樣條曲線保持了Bezier的直

19、觀性、凸包性等優(yōu)點外，還具有便于局部修改主便、對特征多邊形逼得更近、多項式次數(shù)低、分段曲線拼拉條件簡單等特點。1.B樣條曲線的數(shù)學模型 令樣條曲線基函數(shù)為：（3-10）式中，I是函數(shù)的序號，n是樣條的次數(shù)，j表示一個基函數(shù)是由哪幾項加起來的。（1）二階一次B樣條曲線將n=1代入（3-10）式得X0,1(t)=1-t,X1,1(t)=t兩個控制點定義一段B樣條曲線，如果給一系列控制點，則第I段B樣條曲線方程是為：顯然，此時曲線是直線段，就是特征多邊形的邊。移動控制頂點Qi,只影響QiQi-1, QiQi+1二段如圖3-10所示。圖3-10 一次B樣條曲線（2）三階二次B樣條曲線將n=2代入上（3

20、-10）式得第i段曲線方程為可發(fā)現(xiàn)，PI段二次B樣條曲線由Qi-1，QI，Qi+1三個控制定義，Pi+1段曲線由QI，Qi+1，Qi+1三個控制點定義（即往后順移一個控制點）。曲線切矢的基函數(shù)為：曲線端點切矢為：基函數(shù)的二階導數(shù)為：所以曲線端點的二階導數(shù)為：圖3-11所示為Q0，Q1，Q2，Q3，四個控制點構(gòu)成的二次B-spline曲線。圖3-11 二次B樣條曲線（3）四階三次B樣條曲線 將n=3人入（3-10）式得2.三次B樣條曲線幾何性質(zhì)（1）端點特性1）位置： 將t=0代入（3-11）式，2）得2三次B 樣條曲線幾何性質(zhì)（1） 端點特性1） 位置：將t=0代入（3-11）式，得（3-12

21、）式中，QR1=(Qi-1-Qi)+(Qi+1-Qi)，即為圖3-12中所示的平行四邊形的對角線。將t=1代入（3-11）式，得（3-13）式中，QR2=(Qi-Qi+1)+(Qi+2-Qi+1)式（3-12）、（3-13）描述了三次B樣條曲線的型值點與控制點之間的關(guān)系，從這兩個式子可以看出，第I段三次B樣條曲線只與Qi-1QiQi+1Qi+2四個控制點有關(guān)，如圖3-12所示。曲線始點位于Qi-1QiQi+1的中線QiM1R 1/3Q處或平行四邊形Qi-1QiQi+1QR1對角線的1/6處。曲線終點位于QiQi+1Qi+2的中線Qi+M2的1/3處或平行四邊形QiQi+1Qi+2QR2對角線Q

22、R2的1/6處。2）一階切矢：將（3-11）式對t求導，得即曲線在端點處的切矢量分別平行于三角形Qi-1QiQi+1和QiQi+1Qi+2的底邊，約等于三角形底邊長的一半。6）二階切7）矢：將（3-11）式對t求二階導數(shù)，8）得到由于第Pi段曲線由（Qi-1,Qi,Qi+1,Qi+2）定義，第Pi+1段曲線由（Qi,Qi+1,Qi+2,Qi+3）定義（即往由順移一個控制點），所以后一個平行四邊形正好是下一段曲線的前一個增行四邊形，即 所以三次B樣條曲線自動滿足GC2連續(xù)條件。對三次B樣條，N個控制點得到（N-2）個型值點或（N-3）段曲線。（2） 局部特性 每四個控制點定義一段三次B樣條曲線，

23、如圖3-13所示，對某一個控制點而言（如Q4），改變Q4，只對圖中四條實線情況表示的四段B樣條曲線有影響，一般地，K次B樣條基函數(shù)只在（K+1）個曲線區(qū)間非零，其余區(qū)域為零，即改變一個控制點，只對（K+1）條段B樣條曲線有影響。這體現(xiàn)了B樣條曲線的局部可修改性質(zhì)。（3） 幾種特殊情況討論1） 四點共線 當Qi-1,Qi,Qi+1,Qi+2四個頂點位于同2） 一直線上時，3） 上文所提到的平行四邊形都蛻化為一直線，4） P(t)也為一直線。因此可以在兩段曲線之間夾一段直線。5） 三重頂點 通過三重頂點，6） 可以構(gòu)成尖點7） 四重頂點 曲線退化為一點。 3. 三次B樣條曲線的反算 三次B樣條曲線

24、的型值點的個數(shù)比控制點的個數(shù)少兩個，如果已知(n+1)個型值點Pi(I=0,1,n)，如何反算出（n+3）個控制點Qi(j=-1,0,n+1)？這就是三次B樣條曲線的反算問題。顯然，需補充2個幾何條件，才能求解。由前面（3-12）、（3-13）式得知，型值點與控制點存在著下列關(guān)系：補充條件的方法有如下兩種：（1）對開曲線： 設其兩端點曲率為0，可以設計成二重頂點，即Q-1=Q0,Qn+1=Qn或 6Q-1-6Q0=06Qn+1-6Qn=0將（n+3）個方程寫成矩陣的形式：對上述三對角矩陣，利用追趕法求解。（2）對閉曲線：曲線首尾封閉不是簡單封閉，控制點必須沿環(huán)向重疊一部分。即取Q-1=Qn,Q

25、n+1=Q0,則得到可以用迭代法求爭上述方程組。非均勻有理B樣條（NURBS）曲線近年來，隨著CAGD的發(fā)展，NURBS技術(shù)有了較快的發(fā)展和較廣泛的應用，其主要原因在于：1）對標準的解析曲線（如圓錐曲線等）和自由曲線提供了統(tǒng)一的數(shù)學描述，便于工程數(shù)據(jù)庫的管理和應用； 2） 保留了B樣條曲線的節(jié)點插入、修改、分割以及修改控制點等強有力的技術(shù)，而且還具有修改權(quán)因子來方便地修改曲線形狀的能力； 3）具有幾何變換不變性； 4）非有理B樣條曲線、有理及大量有理Bezier曲線等均為NURBS曲線的表示特例。因此NURBS曲線具有更強的表達功能。NURBS曲線的定義如下：給定n+1個控制點Pi(I=0,n

26、)及其權(quán)因子Wi(I=0,n)，則K階（K-1）次NURBS曲線的表達式為：上式中Pi也稱之為特征多邊形頂點位置矢量。Ni,k(u)是K階B樣條基函數(shù)，按照遞推方式可定義為：上式中ti為節(jié)點值，T=to,t1,tn+k,tn+k+1構(gòu)成了K階B樣條基函數(shù)的節(jié)點矢量，節(jié)點值必須是非減序列，即ti+1tI。當節(jié)點沿參數(shù)軸是均勻分布時，即ti+1-tI=常數(shù)，則B樣條基函數(shù)為均勻B樣條基函數(shù)。在實際工程應用中，通常取t0=t1=tK-1=0tn+1=tn+2=tn+k+1=1即取節(jié)點矢量T使U0，1且兩端按K重節(jié)點取值，這樣曲線起點和終點就是控制多邊形的起點和終點，且起、終點的切矢相切于控制多邊形的

27、第一條邊和最后一條邊。例如用NURBS曲線表達圓時，共特征多邊形頂點Pi(I=0,8)按圖3-14所示的矩形分布，每個控制點的權(quán)值為其節(jié)點矢量T=t0t1t2t10t11=0 0 0 1 1 2 2 3 3 4 4 4盡管NURBS表達有許多優(yōu)點，但由于其表達式較前述幾種自由曲線的表達更為復雜，因此其計算量較大，影響軟件的運行速度，耗費的存貯量較大。而且當權(quán)因子為零和負值時容易引起計算的不穩(wěn)定，導致曲線發(fā)生畸變，因此在使用NURBS時應有適當?shù)南拗埔员ＷC算法的穩(wěn)定性。3.3 曲面造型概述曲面造型又叫表面造型。表面模型是通過在線框模型的基礎(chǔ)上添加了面的信息，利用表面模型，就可以對物體作剖面、消隱

28、、獲得NC加工所需的表面信息等。對一些復雜的物體表面，如汽車車身、飛機機身、模具型面告示呈流線型瞬息萬變由曲面。與自由曲線的定義相似，所謂自由曲面是指不能用基本立體要素（棱柱、棱錐、球、一般回轉(zhuǎn)體、有界平面等）描述的呈自然形狀的曲面，必須根據(jù)空間自由曲線和自由曲面的理論進行計算。傳統(tǒng)的自由曲面設計一般采用放樣（Lofting）方法，即對曲面取不同的裁面，得到平面裁交線，用水平線(Water Line)、鉆直線(Station Line)組成的矩形網(wǎng)格對裁面線上的點進行定位。由于這種方法中網(wǎng)絡線不可能無限度的密，對放樣曲線上的點的確定，有時由人的經(jīng)驗而定，存在較大的誤差，且不適合計算機表達，故引

29、入了參數(shù)曲面的概念。仿照參數(shù)曲線的定義，參數(shù)曲面可看成是一條變曲線按某參數(shù)運動形成的軌跡，即參數(shù)曲面可表示為，這里兩個u、是描述曲面的參數(shù)，故這種曲面叫雙參數(shù)曲面，一般表示為規(guī)則曲面的參數(shù)表達也具有這種雙參數(shù)形式。參數(shù)曲面的切矢、切平面、法矢是參數(shù)曲面加工和檢測中需用到的重要特征，知道曲面參數(shù)方程后，可以求出曲面的u向切矢和向切矢分別為：因此，曲面的切平面方程為：曲面的法矢為：切平面方程也可寫成： 與Ferguson曲線、Bezier曲線和B樣條曲線對應，工程常用的自由曲面有Coons曲面、Bezier曲面和B樣條曲面。自由曲線的表達結(jié)構(gòu)可以理解為讞配函數(shù)對控制點進行一次調(diào)配，是單參數(shù)函數(shù)。自

30、由曲面的構(gòu)造形式與自由曲線的構(gòu)造策略相似，它可以看成是自由曲線的“單參數(shù)”、“一次調(diào)配”和“雙參數(shù)”、“二次調(diào)配”的拓展，即先通過參數(shù)u將點調(diào)配成曲線，然后通過參數(shù)將曲線調(diào)配成曲面。因此，參數(shù)曲面方程可以寫成：（3-14）上式中，m是關(guān)于參數(shù)u的調(diào)配函數(shù)的次數(shù)，n是關(guān)于參數(shù)的調(diào)配函數(shù)的次數(shù)，m×n稱為曲面的次數(shù)，Xi(u)和Xj()分別是關(guān)于參數(shù)u和參數(shù)的調(diào)與函數(shù)（兩者的結(jié)構(gòu)相同），Qij是給定的已知幾何條件。如果式(3-14)Xi(u)、Xj()和Qij取與Ferguson曲線相似的基函數(shù)和幾何條件時，式（3-14）即為Coons曲面方程；如果式（3-14）即為Bezier曲面方程

31、；如果式（3-14）Xi(u)、Xi()和Qij取與B樣條曲線相似的基函數(shù)和幾何條件進，式（3-14）即為B樣條曲面方程。下面分別介紹3×3次Coons曲面、Bezier曲面和B樣條曲面。 Coons曲面由前面分析，已知三次Ferguson曲線的基函數(shù)為X=u3,u2,u,1×MC，代入（3-14）式，得到雙三次Coons曲面的方程：（3-15）這里，幾何矩陣Qij是一個4×4的矩陣，它16它個元素中，四個是曲面的四個角點Q00、Q01、Q10、Q11，如圖3-15所示；四個是曲面四個角點處u向切矢（一個偏導）Qu00、Qu01、Qu10、Qu 11；四個是曲面四

32、個角點點向切矢（一階偏導）Q00、Q01、Q10、Q 11；四個是曲面四個角點處的扭矢（二階偏導）Qu00、Qu01、Qu10、Qu 11。同F(xiàn)erguson曲線一樣，設計Coons曲面時，需要用到切矢，而且不要用到扭矢，這不直觀，而且難于控制，因此Coons曲面的應用受到限制。 Beizer曲面由前面分析，已知三次Beizer曲線的基函數(shù)為X=u3,u2,u,1×MB代入（3-14）式得雙三次Bezier曲面方程：（3-16）Qij,i,j=0,1,2,3,是由空間16間個控制點組在的幾何矩陣，即空間控制網(wǎng)格，如圖3-16所示?？刂凭W(wǎng)格（圖中實線）的四個角點與曲面（圖中虛線）的四個

33、角點重合，其余控制點都不在曲面上。 B樣條曲面由前面分析，已知三次B樣條曲線的基函數(shù)X=u3,u2,u,1×MS，代入（3-14）式得雙三次B樣條曲面方程：（3-17）幾何矩陣Qiji,j=0,1,2,3，是空間間16間個控制點，這些控制點逼近B樣條曲面，但都不經(jīng)過B樣條曲面，如圖3-17所示。 NURBS曲面 與NURBS曲線的定義類似，給定一張（m+1）×(n+1)的網(wǎng)格控制點Pij(I=0,m,j=0,n)以及各網(wǎng)格控制點的權(quán)值Wij（I=0,m,j=0,n）則其確定NURBS曲面的表達式為：式中 Ni,k (u)為NURBS曲面U參數(shù)方向B樣條基函數(shù) Nj,l ()

34、為NURBS曲面V參數(shù)方向B樣條基函數(shù) K,l為B樣基函數(shù)的階數(shù)，其基函數(shù)的一義與NURBS曲線中完全相同。 Ni,k（u）的節(jié)點矢量為：x1x2xP Nj,I（）的節(jié)點矢量為：y1y2yq注意下面幾個條件必須滿足：Xi+1xi,yj+1yjP=m+k+1,q=n+1+1由于NURBS曲面的定義方法完全類似于NURBS曲線，故計算方法也完全相似。不僅如此，NURBS曲線的許多重要的特性也與NURBS曲面相同，故不再重復。 曲面的反算、拼接和互化 1. 反算 自由曲面在計算機內(nèi)部存儲的是控制點，但在實際工程中，往往先經(jīng)測繪得到曲面的型值點，然后再由型值點反算出控制點。由于曲面是由空間點經(jīng)過兩次調(diào)

35、配得到的，因而曲面的控制點的反算需要“兩次反算過程”，第一次反算過程為：將一個參數(shù)方向（如u方向）上的型值點依次按曲線反算方法反算出一系列點；第二次反算過程為：沿另一個參數(shù)方向（如方向），將第一次反算得到的點次再按曲線反算方法反算出另一系列點，第二次反虎得到的點即為曲面的控制點。2. 拼接 以雙三次自由曲面為例，相鄰兩片曲面光滑拼接的條件為：(1) 對Coons曲面：兩張雙三次Coons曲面片共邊界且在相鄰兩角點處的坐標、u向切矢、向切矢、按矢分別相等；(2) 地Bezier曲面：兩張雙三次Bezier曲面片在相領(lǐng)邊界處的相領(lǐng)的控制網(wǎng)格共邊且在同一平面上；(3) 對B樣條曲面：由于每（4

36、15;4）即16個幾何條件定義一片雙三次曲面，如果定義B樣條曲面制造何矩陣Q有M行N列（M4，N4），則可以定義（M-3）×（N-3）個曲面片。與三次B樣條曲線的連續(xù)性相似，只要（4×4）的子矩陣在Q矩陣中是依次向右或依次向下移動的，就能自動保證相鄰的曲面片或上下相領(lǐng)的曲面片二階連續(xù)。顯然，B樣條曲面的連續(xù)性條件十分簡單，這是B樣條曲面得到廣泛應用的原因之一。3. 互化 雙三次Coons曲面、雙三次Bezier曲面、雙三次B樣條曲面之間可以相互轉(zhuǎn)化。根據(jù)（3-15）、式（3-16）和式（3-17），這三種曲面的方程可以分別表示成：（3-18）（3-19）（3-20）上述三個

37、方程參數(shù)矩陣U=u3,u2,u,1和V=3,2,1都是相同的只是代數(shù)矩陣與幾何矩陣不同，但如果它們表示同一張曲面，顯然有（3-21）（3-21）式描述的就是三種曲面之間的互化關(guān)系。例如，由于（3-21）式可以得到下列兩個關(guān)系式：（3-22）（3-23）（3-22）式描述的是將Coons曲面轉(zhuǎn)化成Bezier曲面表示。反這，（3-23）式描述的是將Bezier曲面轉(zhuǎn)化成Coons曲面表示。其余曲面間的互化關(guān)系類推。3.4 實體造型早在60年代初，就提出了實體造型的概念，但由于當時理論研究和實踐都不夠成熟，實體造型技術(shù)發(fā)展緩慢。70年代初出現(xiàn)了簡單的具有一定實用性的基于實體造型CAD/CAM系統(tǒng)，

38、實體造型在理論研究方面也相應取得了進展，如1973年，英國劍橋大學的布雷德(I.C. Baird)曾提出采用六種體素作為構(gòu)造機械零件的積木塊的方法，但仍然不能滿足實體造型技術(shù)發(fā)展的需要。在實踐中人們認識到，實體造型只用幾何信息一示是不充分的還需要表示形體之間相互關(guān)系、拓樸信息。到70年代后期，實體造型技術(shù)在理論、算法和應用方面逐漸成熟。進入80年代后，國內(nèi)外不斷推出實用的實體造型，在實體模型CAD、實體機械零件設計、物性計算、三維形體的有限元分析、運動學分析、建筑物設計、空間布置、計算機輔助NC程序的生成和檢驗、部件裝配、機器人、電影制片技術(shù)中的動畫、電影特技鏡頭、景物模擬、醫(yī)療工程中的立體斷

39、面檢查等方面得到廣泛的應用。實體造型是以立方體、圓柱體、球體、錐體、環(huán)狀體等多種基本體素為單元元素，通過集合運算（拼合或布爾運算），生成所需要的幾何形體。這些形體具有完整的幾何信息，是真實而唯一的三維物體。所以，實體造型包括兩部分內(nèi)容：即體素定義和描述，以及體素之間的布爾運算（并、交、差）。布爾運算是構(gòu)造復雜實體的有效工具。目前常用的實體造型方法主要有：邊界表示法、構(gòu)造實體幾何法和掃描法。 布爾運算 1. 布爾運算的基本概念 如果一個實體是由兩個或兩個以上較簡單的體素（Primitive）經(jīng)過集合運算得到的那么這個實體的表示就是布爾模型(Boolean Model)。這種集合運算叫布爾運算，可

40、以簡單理解為布爾運算是在一物體上增加或減少一部分。如果A、B為兩個實體，C=A<OP>B,這里<OP>代表任一正則化布爾算子，那么C就是布爾模型。A、B、C三者必須有相同的空間維數(shù)。為了簡明起見，假定所有布爾運算都是正則化的，從而省略“正則的”一詞。符號<OP>代表正則算子（布爾算子），它可以是（并）、（交）和-（差）等。布爾模型的一個重要特點是：布爾模型是一個過程模型（Procedural Model）研究圖3-18，假定從A、B、C三個實體的頂點坐標得知它們的大小、位置和方位，D的布爾模型是D=（AB）-C。定義D的布爾語句沒有定量地說明新產(chǎn)生的實體，僅

41、僅規(guī)定體素的結(jié)合方式。也未說明新體素的頂點坐標，或有關(guān)新棱邊和面的任何信息，可能知道的就是關(guān)于A、B、C三個體素的幾何和拓撲信息，以及新實體D的構(gòu)造方法。因此，布爾模型是過程模型，也可稱作非求值模型。如果希望知道更多關(guān)于新實體的信息，則必須對布爾模型進行求值計算，例如，計算交線和交點、拓撲關(guān)系分類、分析運算得到的新元素的連通性，以確定該模型的拓撲特點，從而決定新的棱邊和新的頂點。體素的結(jié)構(gòu)表示就是將布爾算子直接變換成二叉樹結(jié)構(gòu)表示，圖3-19是上述模型的二叉樹。其中，葉結(jié)點上是體素，每個內(nèi)部結(jié)點及根結(jié)點上是布爾算子。體素是如何構(gòu)造的呢？在許多系統(tǒng)中，體素作為圖模型存儲。同時，這些體素模型的二叉

42、樹上的葉結(jié)點是可以縮放和定位的單元形體和參數(shù)化形體。體素也可以是有向曲面或半空間的布爾組合。有向曲面是指那種由其面上任何一點的法向決定體素內(nèi)部和外部的曲面。一個無界面將笛卡爾空間劃分為兩個無界區(qū)，每個無界區(qū)被稱作半空間。一組特一的半空間通過布爾交可以形成一個三維實體。日本北海道大學開發(fā)TIPS造型系統(tǒng)就是通過布爾組合，由半空間定義的有向面來構(gòu)造整個模型，每一個有向面均由f(x,y,z)=0形式的方程給出。在有向面上其函數(shù)值為零，在實體內(nèi)部函數(shù)值為正。這樣，就可以把一個復雜的實體這義為有向面交的并集。其它系統(tǒng)，如著名GMSolid系統(tǒng)、PADL系統(tǒng)（Rochester大學研制）和ROMULUS系

43、統(tǒng)（Evans and Sutherland公司研制）都是用有界體素運算，在二叉樹任一個結(jié)點上，兩個有效實體相組合產(chǎn)生第三個有效實體。在這些系統(tǒng)中，即使相當復雜的布爾模型也能很快產(chǎn)生，布爾模型有非常簡單、緊湊的數(shù)據(jù)結(jié)構(gòu)。2. 布爾運算的基本步驟 設A和B是兩個分別用邊界表示B-rep法（見）描述的多面體，布爾運算C=A<OP>B的運算過程一般分為下面幾個步驟逐漸完成。（1） 確定布爾運算兩物體之間的關(guān)系 物體邊界表示B-rep結(jié)構(gòu)中的面、邊、點之間的基本分類關(guān)系分別是“點在面上”、“點在邊上”、“兩點重合”、“邊在面上”、“兩邊共線”、“兩個多邊形共面”等六種關(guān)系。先用數(shù)值計算確定

44、“點在面上”的關(guān)系，共余五種磁系可以根據(jù)“點在面上”關(guān)系推導出來。當這些關(guān)系發(fā)生沖突時，就用揄的方法解決沖突。 (2) 進行邊、體分類 對A物體上的每一條邊，確一對 B物體的分類關(guān)系（A在B物體內(nèi)、外、上面、相交等）；同樣對B物體上的每一條邊，確定對 A物體的分類關(guān)系。（3） 計算多邊形的交線對于A物體上的多邊形PA和B物體上的多邊形PB，計算它們的交線。在布爾模型的邊界求值計算方面，求交計算是關(guān)鍵一環(huán)。（4） 構(gòu)造新物體C表面上的邊 對于A物體上和B物體上的每一個多邊形PA、PB，根據(jù)布爾運算的算子收集多邊形PA的邊與另一多面體表面多邊形PB的交線以生成新物體C表面的邊，如果多邊形PA上有邊

45、被收集到新物體C的表面，則 PA所在的平面半成為新物體C表面上的一個平面，多邊形PA的一部分或全部則成為新物體C的一個或多個多邊形。如果定義了兩個物體A和B的完整邊界，那么物體C的完整邊界就是A和B邊界各部分的總和。（5） 構(gòu)造多邊形的面 對新物體C上的每一個面，將其邊排序構(gòu)成多邊形面環(huán)。（6） 合法性檢查 檢查體C的B-rep表示的合法性。 邊界表示法邊界表示B-rep (Boundary-representations)是以物體邊界為基礎(chǔ)，定義和描述幾何形體的方法。這種方法能給出物體完整、顯式的邊界描述。其原理是：每個物全都由有限個面構(gòu)成，每個面（平面或曲面）由有限條邊圍成的有限個封閉域定

46、義。或者說，物體的邊界是有限個單元面的并集，而每一個單元面也必須是有界的用邊界法描述實體，必須滿足一定條件。一個理想、有效表面的條件是：封閉、有向、不自交、有限和相連接，并能區(qū)分實體邊界內(nèi)、邊界外和邊界上的點。圖3-20所示的物體由平行六面體和圓柱構(gòu)成，根據(jù)邊界表示法原理，可以用一系列點和邊有序地將其邊界劃分成許多單元面，其數(shù)學計算并不困難。例如，該實體的平行六面體可以方便地分成6個單元平面，各個單元面由有向、有序的邊組成，每條邊則由兩個點定義。圓柱體底和頂面自然也是一個單元面，而圓柱面的分割則有我種方法，圖中劃分為前后兩上圓柱面，每個圓柱面則有向、有序的直線和圓弧構(gòu)成，而圓弧線則由三個點定義

47、圓的方法描述。不管是平行六面體還是圓柱體，都不能只用一個單元面表示整個物體。特別是用邊界表示法描述曲面實體將需要更多條件，例如一個Bezier曲面則需由其特扌多邊形頂點網(wǎng)格定義，該曲面上的曲線用特征多邊形頂點定義。圖3-20所示實體的數(shù)結(jié)構(gòu)可用體表、面表、環(huán)表、邊表、頂點表五個層次的表描述（見圖3-21）。體表描述的是幾何體包含的基本體素名稱以及它們之間的相互位置和拼合關(guān)系；面表描述是的是幾何體包含的各個面、面的數(shù)學方程，每個面有且只有一個外環(huán)，如果面內(nèi)有孔，則還有內(nèi)環(huán)；環(huán)表描述的是環(huán)由哪些邊組成的；邊表中有直邊、二次曲線邊、三次樣條曲線邊，以及各種面相貫后產(chǎn)生的高次曲線邊；頂點表述的是邊的端

48、點或曲線型值點。點不允許弧立地存在于幾何的內(nèi)部或外部，只能存在于幾何體的邊界上。邊界表示法強調(diào)物體的外表細節(jié)，建立了有效的數(shù)據(jù)結(jié)構(gòu)，把面、頂點的信息分層記錄，并建立了層與層之間的關(guān)系。分層記錄的信息包括相互獨立雙相互聯(lián)系的兩部分：一組是幾何信息，一組為拓撲信息。幾何信息是指歐氏空間中的位置和大小，包括點的坐標，曲線和曲面的數(shù)學方程等；拓撲信息是指幾何體頂點、邊、面的數(shù)目、類型以及相互間的連通關(guān)系。根據(jù)這些明確的記錄信息，可以知道內(nèi)何體表面的范圍及其鄰接情況。為了有效地表示幾何體的拓撲關(guān)系，斯坦福大學鮑姆加特（B. G. Baumgart）于70年代創(chuàng)造性地提出了翼邊結(jié)構(gòu)的方法，即以邊為核心，每

49、條邊有上下兩個頂點，左右兩上領(lǐng)面（左鄰面與右鄰面）以及與兩個頂點相連的另外四條邊（見圖3-22），這些邊分別在兩個領(lǐng)面的邊已知的邊出發(fā)，有規(guī)律地查詢這個幾何體的所有面、邊和頂點。邊界表法法，允許絕大多數(shù)有關(guān)幾何體結(jié)構(gòu)的運算直接用面、邊、點定義的數(shù)據(jù)實現(xiàn)。這有利于生成和繪制線框圖、投影圖、有限元網(wǎng)格的劃分和幾何特性計算，容易與二維繪圖軟件銜接。實全的邊界是實體與周圍環(huán)境的主要界面。它的外觀決定于表面性質(zhì)：形狀、顏色紋理，即使是透明體，邊界表面也影響光的反射。實體的邊界面也是指它與其它實體相接觸的地方，如制造加工過程就是刀具軌跡的包絡面切除零件毛坯的過程。因此，實體的邊；界達模型在實際工程得到了廣

50、泛的應用。 構(gòu)造料體幾何構(gòu)造實體幾何CSG (Constructive Solid Geometry)是一種造型方法的專用術(shù)語。這種方法把復雜的實體這義為較簡單實體（體素）的組合。使用布爾算子實現(xiàn)這種組合。CSG的基本概念是由Rochester大學生產(chǎn)自動化研究組Voelcker和Requicha等人首先提出的這些概念包括：正則布爾運算、體素、邊界定值計算和元素的分類等。在構(gòu)造實體幾何法中，物體形狀的定義是以集合論為基礎(chǔ)的。一是集合本身的定義，其次是集合之間運算。所以，構(gòu)造實體幾何法建立在兩級模式的基礎(chǔ)之上。第一級是以半空間為基礎(chǔ)定義有界體系。例如，球體是一個半空間，圓柱體是兩個半空間，立方體

51、則是產(chǎn)個半空間（因其存在域是六個半空間的交集）。第二給是將這些體素施以交、并、差運算，生成一個二叉樹結(jié)構(gòu)，樹的葉結(jié)點是體素或變換參數(shù)，中間節(jié)結(jié)點是集合運算符號，樹根是生成的幾何實體。CSG可看成物體的單元分解的結(jié)果。在模型被分解為單元以后，通過拼合運算（并集）能使其結(jié)合為一體。其中，組件只能在匹配的面上進行拼接。CSG可以使用所有正則布爾運算：并集，交集、差集，從而既可以增加體素，又可以移去體素。在圖3-23中，四個葉節(jié)點代表體系1、2和平移量X，兩個內(nèi)部節(jié)點表示（1-2）和2X的運算結(jié)果，樹根表示最終得到物體。值得注意的是：最初和中間的物體都是有效的有界實體，此外交換并不限于剛性運動，各種放

52、大和相似變換在理論上都是可能的僅受布爾運算功能的限制。如果造型系統(tǒng)中基本體素是由系統(tǒng)定義的有效的有界實體，且拼合運算是正則運算，那么拼合運算得到最終實體模型也是有效和有界的如果系統(tǒng)允許用戶自己定義體素，則必須證明該體素的有效性?，F(xiàn)有造型系統(tǒng)的共同目標是為用戶提供一套形式簡潔、數(shù)目有限的基本體素，這些體素的尺寸、形狀、位置、方向由用戶輸入較少的參數(shù)值來確定。例如，大多數(shù)系統(tǒng)提供長方形體素，用戶可輸入長、寬、高和原始位置參數(shù)，系統(tǒng)可以檢查這些參數(shù)的正確性和有效性。另一些常用體素是圓柱體、球體、圓錐體和圓環(huán)體。體素的定義方法分為兩類：定義有界體素和無界體素。無界體素用空間域定義，這時體素是在有限個半

53、空間內(nèi)集合組成。例如一個圓柱體可以表示為三個半空間的交集。有界體素用B-rep表示或用與之相似的數(shù)據(jù)結(jié)構(gòu)表示。這樣的表示可以清楚地表示出組合成體素的面、邊、點等。形體的邊界可通過邊界定值計算的方法描述，邊界定值決定哪些組成面應被裁去，哪些棱邊或頂點被生成或被刪除，邊界元素重疊或位置一致時，邊界定值就把它們合拼成一個簡單元素。這樣，就能用一個前后一致、無冗余的數(shù)據(jù)結(jié)構(gòu)描述一個實體邊界。兩個相連實體的相交處產(chǎn)生新的交線，通過邊界定值能找出這些交線，并對新實體實際棱邊的交線（新的交線在棱邊與表面的交點處終止）進行分類定義、然后對各頂點重新分類。新實體各表面是由被連接的實體相交面產(chǎn)生的（只能對其進行修

54、改，但不能產(chǎn)生機關(guān)報面，除非進行增加操作），可以生成新的棱邊及頂點，也能刪除某些類型的元素。用構(gòu)造實體幾何法描述復雜實體是十分簡潔的，而且生成速度很快，從實體表示法到邊界表示法的轉(zhuǎn)換則需要進行大量計算（包括整體性計算、圖形顯示模型計算和其他應用內(nèi)容）。CSG表示法與機械裝配的方式類似。對機械產(chǎn)品來說，先設計制造零件，然后將零件裝配成產(chǎn)生品。用CSG表示構(gòu)造幾何形體時，則是先定義體素，然后通過布爾運算將體素拼合成的所需要的幾何體。因此，一個幾何體可視為拼合過程中的半成品，其特點是信息簡單，處理方便，無冗余的幾何信息，并詳細記錄了構(gòu)成幾何體的原始特征和全部定義參數(shù)，必須時還可以附加幾何體和體素物各

55、種屬性。CSG表示的幾何體具有唯一性和明確性，但一個幾何體CSG表示和描述方式卻不是唯一的即可以用幾種不同CSG樹表示。CSG表示法對于自動加工生產(chǎn)有著潛在的意義。 CSG與B-rep混合造型方法B-rep法在圖形處理上有明顯的優(yōu)點，因為這種方法與工程圖的表示相近，根據(jù)B-rep數(shù)據(jù)可迅速轉(zhuǎn)換為線框模型，尤其在曲面造型領(lǐng)域，便于計算機處理、交互設計與修改。此外，B-rep多面體系統(tǒng)在生成濃淡圖時也有特點。例如在用像素操作法和填充法進行濃淡處理時，在顯示速度和質(zhì)量方面也有明顯的優(yōu)點。用B-rep描述平面和自由曲面（B樣條、Beizer、Coons曲面）都是可行。而CSG表示法在幾何形體定義方面具

56、有精確、嚴格的優(yōu)點。其基本定義單位是體不比和面，但不具備面、環(huán)、邊、點的拓撲關(guān)系。因此，其數(shù)據(jù)結(jié)構(gòu)比較簡單。CSG表示法定義的是嚴格的數(shù)學模型的方程式，其數(shù)據(jù)結(jié)構(gòu)包含在判別函數(shù)議程組中。顯然，CSG表示法模型誤差很小。在模式識別方面，CSG法也有自己的長處。CSG模型是由各個體素構(gòu)成，而體素正是零件基本形體的表示，因此，從其中很容易抽象出零件的宏觀形體和具體形體。例如，若半機器人的工作環(huán)境用CSG方法定義，則整個機器人的工作過程可用CSG模型進行動態(tài)仿真。從CAD/CAPP/CAM的集成和發(fā)展角度來看，單純的幾何模型已不能滿足要求，而需要將幾何模型發(fā)展成為產(chǎn)品模型，即將設計制造信息加到幾何模型

57、上。這樣，產(chǎn)品模型信息量將大大增加。由于CSG表示法末建立完整的邊界信息，因此，既不可能向線框模型轉(zhuǎn)換，也不能用來直接顯示工程圖。同樣，對CSG模型不能作局部修改，因為其可修改改的最小單元是體素。CSG和B-rep表示法各有所長，許多系統(tǒng)采用兩者綜合的表示方法進行實體造型?，F(xiàn)在許多CAD/CAM系統(tǒng)均已采用CSG模型系統(tǒng)為外部模型，而用B-rep模型作為系統(tǒng)的內(nèi)部數(shù)據(jù)。為了發(fā)揮CSG和B-rep的長處，同時保留CSG和B-rep模型的數(shù)據(jù)是十分必要CSG加上B-rep一起可以作為整個幾何數(shù)據(jù)模型。這樣，當面臨一個復雜的問題時，各應用程序可并行進行，時間和空間效率都可以提高。同時，CSG信息和B-rep信息可以互補充，確保幾何模型信息的完整與精確。 掃描表示法掃描表示法(Sweep Representation)是建立在沿某一軌跡移動一個點、一條曲線或一個曲面的想法之上的由這個過程所產(chǎn)生的那些點的軌跡定義一維、二維或三維的形體。用掃描法構(gòu)造實體易于理解、易于執(zhí)行，同時也為開發(fā)新方法提供了一個富于創(chuàng)造性的領(lǐng)域。許多造型系統(tǒng)使用掃描法的結(jié)果表明，它對構(gòu)造等裁面機械零件是行之有效的，它也能用于檢查機械零件之間可能存