最新計(jì)算機(jī)輔助設(shè)計(jì)大作業(yè)doc-文庫吧資料
2025-07-06 03:36本頁面
【正文】 g=1終端節(jié)點(diǎn)由于CpG樹是一棵完全的有序二叉樹，所以在二叉樹的中序線索樹中可令lflag=rflag=flagog當(dāng)flag=0時(shí)，CSG樹在該節(jié)點(diǎn)的左子樹和右子樹同時(shí)存在?；诙鏄涞闹行蚓€索樹表示法，我們設(shè)計(jì)出如圖2所示的CSG樹的葉節(jié)點(diǎn)結(jié)構(gòu)。CSG描述的數(shù)據(jù)結(jié)構(gòu)是一棵有序的二叉樹，稱為CSG樹，其終端節(jié)點(diǎn)或是體素，或是剛體運(yùn)動(dòng)的變化參數(shù)，非終端節(jié)點(diǎn)或是正則集合運(yùn)算或是剛體的幾何變換(平移或旋轉(zhuǎn))，這種運(yùn)算或變換只對其緊接著的子節(jié)點(diǎn)(子形體)起作用，每棵子樹(非變換葉子節(jié)點(diǎn))表示了其下兩個(gè)節(jié)點(diǎn)組合及變換的結(jié)果、樹根表示了最終的節(jié)點(diǎn)，.即整個(gè)形體。三維形體，簡單地說，無異于體素拼合運(yùn)算的結(jié)果。(7)幾何信息用來表示上述元素的幾何性質(zhì)和度量關(guān)(8)拓?fù)湫畔⒂脕肀硎旧鲜龈髟刂g的連接關(guān)系。(5)點(diǎn)點(diǎn)是邊的端點(diǎn)，點(diǎn)不允許出現(xiàn)在邊的內(nèi)部，也不能孤立地存在于物體內(nèi)、物沐外或面內(nèi)。(4)邊邊是形體兩個(gè)相鄰面的交界，一條邊只能有兩個(gè)相鄰的面。閉邊界，環(huán)中各條邊不能自交，相鄰兩條邊共享一個(gè)端點(diǎn)，環(huán)有內(nèi)外之分，確定面中內(nèi)孔或凸臺(tái)邊界的環(huán)稱為內(nèi)環(huán)，其邊按順時(shí)針走向，確定面的最大外邊界的環(huán)為外環(huán)，其邊按逆時(shí)針走向。(2)面面是形體表面的一部分，且具有方向性，它由一個(gè)外環(huán)和若干個(gè)內(nèi)環(huán)界定其有效范圍，面可以無內(nèi)環(huán)，但必須有外環(huán)。并規(guī)定下述的定義均在三維歐氏空間R3進(jìn)行。究其原因，是因?yàn)镃SG描述的數(shù)據(jù)結(jié)構(gòu)不適用于帶有自由曲面的形體，影響了實(shí)體造型的技術(shù)在CAD/CAM中的應(yīng)用?，F(xiàn)代計(jì)算機(jī)輔助幾何設(shè)計(jì)的技術(shù)表明，實(shí)體造型和表面造型技術(shù)成為CAGD中幾何描述的主要方法。最終效果下邊就UG建模
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1