《計(jì)算機(jī)輔助設(shè)計(jì)及制造計(jì)算題.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《計(jì)算機(jī)輔助設(shè)計(jì)及制造計(jì)算題.ppt（19頁珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、計(jì)算機(jī)輔助設(shè)計(jì)及制造計(jì)算題,計(jì)算機(jī)輔助設(shè)計(jì)及制造計(jì)算題計(jì)算機(jī)輔助設(shè)計(jì)及制造計(jì)算題計(jì)算機(jī)輔助設(shè)計(jì)與制造,計(jì)算機(jī)輔助設(shè)計(jì)與制造,2. 數(shù)據(jù)結(jié)構(gòu)中，排序是一種常見的操作，其中比較常用的有插入排序，請(qǐng)敘述插入排序的基本思想，并對(duì)序列18，8，16，9，4，20，7采用插入排序法排序，試寫出排序過程。,插入排序的思路是：首先假定第一個(gè)記錄的位置是合適的，然后取出第二個(gè)記錄與第一個(gè)記錄進(jìn)行關(guān)鍵字比較。若小于，則插到前面，否則，位置不變；再取第三個(gè)記錄與前面各記錄進(jìn)行關(guān)鍵字比較，將其插入到前面有序記錄的合適位置上；依次類推，知道排序完成。,對(duì)序列的排序過程如下：,S-ABCD為一空間四棱錐， 用奇次矩陣可表

2、示為,求四棱錐S-ABCD相對(duì)于XOY平面的對(duì)稱變換，并寫出變換矩陣及變換過程,S,1答：由題意可知，對(duì)XOY平面的對(duì)成變換，其變換矩陣為：,有,2. 求下圖中三角形ABC以點(diǎn)（4, 6）為中心逆時(shí)針旋轉(zhuǎn)60的組合變換矩陣。,3.如下圖所示，平面上一三角形ABC，欲求三角形ABC對(duì) 對(duì)稱，再放大2倍后的三角形各點(diǎn)坐標(biāo)。試采用幾何變換法實(shí)現(xiàn) 求解過程，推導(dǎo)其變換矩陣（列出過程即可）。,平移,平移,比例,對(duì)稱,4. 如下圖所示，欲求圖形P(x, y, z)關(guān)于OABC平面的對(duì)稱點(diǎn)， 試采用幾何變換法實(shí)現(xiàn)求解過程，推導(dǎo)其變換矩陣 （列出過程即可）。,(1) 旋轉(zhuǎn)OABC平面 使之與OZX面重合,(2

3、) 對(duì)稱變換,(3) 對(duì)步驟(1)做逆變換, 使OABC平面回到原來的位置,4.答：(1) 旋轉(zhuǎn)OABC平面 使之與OZX面重合,(2) 對(duì)稱變換,(3) 對(duì)步驟(1)做逆變換, 使OABC平面回到原來的位置,(4) 組合變換矩陣, 有:,實(shí)體模型 Solid model,A. 體素法,CSG樹,+,一個(gè)復(fù)雜物體可由一些比較簡單、規(guī)則的物體經(jīng)過布爾運(yùn)算而得到； 過程可描述為一棵樹； 這棵樹的終端結(jié)點(diǎn)為基本體素； 而中間結(jié)點(diǎn)為正則集合運(yùn)算結(jié)點(diǎn)；,P,P1,P2,P3,P=P1+P2-P3,5. 運(yùn)用CSG法表示圖示零件的建模過程，繪制CSG樹 并列出布爾運(yùn)算表達(dá)式。,5.答：,6. 運(yùn)用CSG法表示圖示零件的建模過程，繪制CSG樹 并列出布爾運(yùn)算表達(dá)式。,6.答：,人有了知識(shí)，就會(huì)具備各種分析能力， 明辨是非的能力。 所以我們要勤懇讀書，廣泛閱讀， 古人說“書中自有黃金屋。 ”通過閱讀科技書籍，我們能豐富知識(shí)， 培養(yǎng)邏輯思維能力； 通過閱讀文學(xué)作品，我們能提高文學(xué)鑒賞水平， 培養(yǎng)文學(xué)情趣； 通過閱讀報(bào)刊，我們能增長見識(shí)，擴(kuò)大自己的知識(shí)面。 有許多書籍還能培養(yǎng)我們的道德情操， 給我們巨大的精神力量， 鼓舞我們前進(jìn)。,