計算機輔助設(shè)計技術(shù)

計算機輔助設(shè)計技術(shù)制作：方舟本章學(xué)習(xí)目標

掌握CAD的基本概念、發(fā)展和趨勢了解CAD技術(shù)在機械設(shè)計中的應(yīng)用熟悉CAD的軟硬件系統(tǒng)掌握設(shè)計資料的管理技術(shù)掌握圖形生成的主要方法重點：CAD的概念計算機輔助設(shè)計技術(shù)（CAD）已經(jīng)成為企業(yè)提高創(chuàng)新能力、產(chǎn)品開發(fā)能力和增強企業(yè)競爭能力的一項關(guān)鍵技術(shù)。

CAD技術(shù)是集計算機圖形學(xué)、數(shù)據(jù)庫、網(wǎng)絡(luò)通訊等計算機及其他領(lǐng)域知識于一體的綜合性高新技術(shù)；是先進制造技術(shù)的重要組成部分；也是提高設(shè)計水平、縮短產(chǎn)品開發(fā)周期、增強行業(yè)競爭能力的一項關(guān)鍵技術(shù)。CAD技術(shù)具有涉及面廣、技術(shù)變化快、投入產(chǎn)出高、功能強等特點，能夠滿足廣大用戶需求的變化和不斷增長的要求。1.1計算機輔助設(shè)計概述1.1.1計算機輔助設(shè)計概念

（ComputerAidedDesign，CAD)

計算機輔助設(shè)計是利用計算機強有力的計算功能和高效的圖形處理能力,輔助設(shè)計師進行工程和產(chǎn)品的設(shè)計和分析,以達到理想的目的或取得創(chuàng)新成果的一種技術(shù).包括設(shè)計、工程分析、仿真、繪圖、編撰技術(shù)文檔…完備的CAD系統(tǒng)包括:圖形系統(tǒng)、科學(xué)計算和工程數(shù)據(jù)庫…1.1.1.1CAD的基本功能交互功能圖形顯示功能存儲功能輸入輸出功能交互功能

人機接口是CAD系統(tǒng)中用戶與系統(tǒng)連接的橋梁友好的用戶界面，是用戶直接而有效地完成復(fù)雜設(shè)計任務(wù)的必要條件除軟件中界面設(shè)計外，還必須有交互設(shè)備實現(xiàn)人與計算機之間的不斷通信圖形顯示功能

CAD是一個人機交互的過程，從產(chǎn)品的造型、構(gòu)思、方案的確定，結(jié)構(gòu)分析到加工過程的仿真，系統(tǒng)隨時保證用戶能夠觀察、修改中間結(jié)果，實時編輯處理用戶的每一次操作都要能從顯示器上及時得到反饋，直到取得最佳的設(shè)計結(jié)果。圖形顯示功能不僅能夠?qū)ΧS平面圖形進行顯示控制，還應(yīng)當(dāng)包含三維實體的處理存儲功能為了保證系統(tǒng)正常的運行，CAD系統(tǒng)必須配置容量較大的存儲設(shè)備，支持數(shù)據(jù)在模塊運行時的正確流通；其次，工程數(shù)據(jù)庫系統(tǒng)的運行也必須有存貯空間的保障

CAD系統(tǒng)運行時，數(shù)據(jù)量很大，有很多算法往往生成大量的中間數(shù)據(jù)，尤其是對圖形的操作、交互式的設(shè)計以及結(jié)構(gòu)分析中的網(wǎng)格劃分等。IBM737Magneticcorestorageunit輸入輸出功能

CAD系統(tǒng)運行中，用戶需不斷地將有關(guān)設(shè)計的要求、各步驟的具體數(shù)據(jù)等輸入計算機內(nèi)，通過計算機的處理，能夠輸出系統(tǒng)處理的結(jié)果輸入輸出的信息既可以是數(shù)值的，也可以是非數(shù)值的，如圖形數(shù)據(jù)、文本…1.1.1.2CAD的主要任務(wù)幾何建模工程繪圖計算分析優(yōu)化設(shè)計有限元分析計算機輔助工藝規(guī)程設(shè)計數(shù)控編程動態(tài)仿真計算機輔助測試技術(shù)工程數(shù)據(jù)管理幾何建模描述基本幾何實體（如大?。┘皩嶓w間的關(guān)系（如幾何信息），進行圖形圖像的技術(shù)處理。幾何建模技術(shù)是CAD系統(tǒng)的核心，為產(chǎn)品設(shè)計、制造提供基本數(shù)據(jù)和原始信息

工程繪圖

CAD系統(tǒng)有處理二維圖形的能力，包括基本圖元的生成，標注尺寸，圖形編輯（比例變換、平移、拷貝、刪除等）CAD系統(tǒng)的重要環(huán)節(jié)，產(chǎn)品最終結(jié)果的表達方式系統(tǒng)還應(yīng)具備從幾何造型的三維圖形直接向二維圖形轉(zhuǎn)換的功能計算分析計算分析對象包括幾何特征（如體積、表面積、質(zhì)量、重心位置、轉(zhuǎn)動慣量…）和物理特征（如應(yīng)力、溫度、位移…）低壓冷渦輪葉片結(jié)構(gòu)分析

要求CAD系統(tǒng)對各類計算分析的算法正確、全面，且有較高的計算精度油井壓縮機頭部封蓋失效的原因分析優(yōu)化設(shè)計

CAD系統(tǒng)應(yīng)具有優(yōu)化求解的功能，也就是在某些條件的限制下，使產(chǎn)品或工程設(shè)計中的預(yù)定指標達到最優(yōu)。優(yōu)化設(shè)計包括：

總體方案的優(yōu)化

產(chǎn)品零件結(jié)構(gòu)的優(yōu)化工藝參數(shù)的優(yōu)化

…優(yōu)化設(shè)計是現(xiàn)代設(shè)計方法學(xué)中的重要的組成部分

有限元分析

CAD系統(tǒng)結(jié)構(gòu)分析中的常用方法是有限元法，這是一種數(shù)值近似解方法，用來解決結(jié)構(gòu)形狀比較復(fù)雜零件的靜態(tài)、動態(tài)特性計算，強度、振動、熱變形、磁場、溫度場強度、應(yīng)力分布狀態(tài)等計算分析。

計算機輔助工藝規(guī)程設(shè)計設(shè)計的目的是為了加工制造，而工藝設(shè)計是為產(chǎn)品的加工制造提供指導(dǎo)性的文件，是CAD與CAM的中間環(huán)節(jié)

CAPP根據(jù)建模生成的產(chǎn)品信息及制造要求，人機交互或自動決策出加工該產(chǎn)品所采用的加工方法、加工步驟、加工設(shè)備及加工參數(shù)

CAPP設(shè)計結(jié)果一方面生成工藝卡片文件被生產(chǎn)實際應(yīng)用，一方面直接輸出信息，為CAM中的NC自動編程系統(tǒng)接收、識別，直接轉(zhuǎn)換為刀位文件1.1.2CAD技術(shù)的發(fā)展(Ⅰ)1946年，ENIAC

50年代，APT1962年，SKETCHPAD

70年代末，以小型和超級小型計算機為主機的CAD系統(tǒng)進入市場并形成主流，形成CAD產(chǎn)業(yè)1.1.2CAD技術(shù)的發(fā)展(Ⅱ)KMCAD摩托車曲軸箱體柔性加工生產(chǎn)線1.1.3CAD技術(shù)發(fā)展趨勢1集成化多功能化.2智能化數(shù)據(jù)庫高度綜合集成.3網(wǎng)絡(luò)化跨地域同步工作.1.1.4CAD技術(shù)的應(yīng)用1.1.4CAD技術(shù)的應(yīng)用將設(shè)計人員從大量繁瑣的重復(fù)勞動中解放出來，減少設(shè)計、計算、制圖、制表所需的時間，縮短了設(shè)計周期，提高了產(chǎn)品的質(zhì)量，有利于發(fā)揮設(shè)計人員創(chuàng)造性借助計算機輔助分析技術(shù)，可從多方案中進行分析、比較、選出最佳方案，實現(xiàn)設(shè)計方案的優(yōu)化有利于實現(xiàn)產(chǎn)品的標準化、通用化和系列化促進先進生產(chǎn)設(shè)備的應(yīng)用，在較大范圍內(nèi)適應(yīng)加工對象的變化，提高生產(chǎn)過程自動化水平，有利于企業(yè)提高應(yīng)變能力和市場競爭力

CAD的一體化，可以實現(xiàn)信息集成，使產(chǎn)品的設(shè)計、制造過程形成一個有機的整體，在經(jīng)濟上、技術(shù)上給企業(yè)帶來綜合效益優(yōu)越性CATIA汽車點云1CATIA汽車點云21.2CAD系統(tǒng)硬件提供CAD系統(tǒng)潛在的能力軟件是開發(fā)、利用其能力的鑰匙CAD系統(tǒng)運行環(huán)境構(gòu)成：硬件、軟件和人（重要的是人的創(chuàng)新能力?。?.2.1CAD系統(tǒng)結(jié)構(gòu)1.2.2CAD系統(tǒng)的硬件主機外存儲器輸入設(shè)備輸出設(shè)備網(wǎng)絡(luò)設(shè)備硬件包括一切可以觸摸到的物理設(shè)備硬件系統(tǒng)是實現(xiàn)系統(tǒng)各項功能的物質(zhì)基礎(chǔ)，它由計算機，存儲設(shè)備，顯示設(shè)備，人機交互設(shè)備和輸出設(shè)備等組成主機主機是控制和指揮整個系統(tǒng)執(zhí)行運算及邏輯分析的裝置，是系統(tǒng)的核心主機的類型及性能很大程度上決定了CAD系統(tǒng)的使用性能功能較強的CAD系統(tǒng)常選用工作站作為系統(tǒng)的主機主機關(guān)鍵部分:中央處理器(CPU)主存儲器(內(nèi)存)外存儲器外存儲器是補充內(nèi)存、減輕主機負荷的一種輔助存儲設(shè)備，用來存放大量暫時不用而等待調(diào)用的程序和數(shù)據(jù)，它通過內(nèi)存參與計算機的工作，容量比內(nèi)存大，速度慢

通常對存儲器的評價須考慮容量、價格、存取速度等指標

磁盤

(軟盤、

U盤、硬盤)

磁帶光盤小型數(shù)控測量機

關(guān)節(jié)式測量臂

非接觸式三維掃描儀

輸入設(shè)備輸出設(shè)備（1）滾筒式繪圖儀大型平板繪圖儀筆式繪圖機：以墨水筆作為繪圖工具，計算機通過程序指令控制筆和紙的相對運動，同時，對圖形的顏色、圖形中的線型以及抬筆、落筆動作加以控制，由此將屏幕顯示的圖形或存儲器中的圖形輸出平板式繪圖機：紙不動、筆在x、y兩方向運動，繪圖者可自始至終觀察繪圖過程，速度稍慢，精度高，但價格比較貴，而且占地面積大，幅面受限制，工程圖紙質(zhì)量高筆式繪圖

自動繪圖機按工作原理分：筆式繪圖和非筆式繪圖光固化成形機

熔融擠壓機

迅速做出100%忠實再現(xiàn)設(shè)計意圖的原型供外觀驗證、裝配驗證

快速原型系統(tǒng)真空注型機

輸出設(shè)備（2）1.2.3CAD系統(tǒng)的軟件系統(tǒng)軟件

支撐軟件

應(yīng)用軟件計算機軟件是指控制CAD系統(tǒng)運行，并能使計算機發(fā)揮最大功效的計算機程序、數(shù)據(jù)及相關(guān)文檔資料等的總和

基本組成

根據(jù)系統(tǒng)中執(zhí)行的任務(wù)及服務(wù)對象的不同，可將軟件系統(tǒng)分為三個層次:特點：基礎(chǔ)性：各種支撐軟件及應(yīng)用軟件都需要在系統(tǒng)軟件支撐下運行通用性：不同領(lǐng)域的用戶都可以和需要使用。應(yīng)用軟件要借助于系統(tǒng)軟件編制與實現(xiàn)

CAD系統(tǒng)流行的操作系統(tǒng)：微機：WINDOWS98、WINDOWS2000、WINDOWSNT、PC-DOS…工作站：UNIX，VMS…系統(tǒng)軟件與計算機硬件直接關(guān)聯(lián)，起著擴充計算機的功能和合理調(diào)度與運用計算機的作用系統(tǒng)軟件支撐軟件功能獨立型支撐軟件功能集成型支撐軟件

支撐軟件指直接支持用戶進行CAD工作的通用性功能軟件，不同的支撐軟件依賴一定的操作系統(tǒng)，是各類應(yīng)用軟件的基礎(chǔ)。支撐軟件可從軟件市場上購買，用戶也可自行開發(fā)。功能獨立型支撐軟件交互繪圖軟件幾何建模軟件優(yōu)化方法軟件有限元分析軟件數(shù)控編程軟件數(shù)據(jù)庫系統(tǒng)軟件模擬仿真軟件交互繪圖軟件主要以人機交互方法完成二維工程圖樣生成和繪制，具有基本圖形元素(點、線、圓)繪制，圖形變換(縮放、平移、旋轉(zhuǎn)…)，編輯(增、刪、改…)，存貯，顯示控制以及人機交互設(shè)計、驅(qū)動輸入/輸出設(shè)備…

典型：

…幾何建模軟件為用戶提供一個完整、準確地描述和顯示三維幾何形狀的方法和工具SolidEdge

SolidWorks具有消隱、著色、濃淡處理、實體參數(shù)計算、質(zhì)量特性計算、參數(shù)化特征造型、裝配和干涉檢查等功能優(yōu)化方法軟件將優(yōu)化技術(shù)應(yīng)用于工程設(shè)計，綜合多種優(yōu)化計算方法，為選擇最優(yōu)方案、取得最優(yōu)解、求解數(shù)學(xué)模型提供強有

力的數(shù)學(xué)工具軟件用戶通過改變技術(shù)要求或輸入確定的規(guī)則，完成許多優(yōu)化過程，快速、自動地進行優(yōu)化設(shè)計。通過多次設(shè)計迭代得到最佳設(shè)計結(jié)果。優(yōu)化設(shè)計的原則是尋求最優(yōu)設(shè)計；手段是計算機和應(yīng)用軟件；理論依據(jù)是數(shù)學(xué)規(guī)劃法有限元分析軟件利用有限元法進行結(jié)構(gòu)分析的軟件，通常包括前置處理、計算分析及后置處理三個部分?？梢赃M行靜態(tài)、動態(tài)、熱特性、流體特性、電磁場分析…

例：ANSYS、SAP、ASKA、NASTRAN…moldflowAnsys功能集成型支撐軟件

一般提供設(shè)計、分析、造型、數(shù)控編程及加工控制…，多種模塊，功能比較齊全，是開展CAD的主要軟件如：Pro/Engineer

SolidWorks

UG

…

Pro/Engineer

Pro/E是美國PTC（ParamatricTechnologyCorporation）公司開發(fā)的機械設(shè)計自動化軟件，最早實現(xiàn)參數(shù)化技術(shù)商品化，國內(nèi)應(yīng)用最為廣泛的CAD軟件之一

Pro/E功能齊全，包括70多個專用功能模塊，如特征造型、裝配建模、有限元分析、曲面造型、產(chǎn)品數(shù)據(jù)管理…應(yīng)用軟件應(yīng)用軟件是在系統(tǒng)軟件和支撐軟件基礎(chǔ)上，針對用戶具體要求而開發(fā)的程序

在具體的CAD應(yīng)用中，必須進行二次開發(fā)，根據(jù)用戶要求開發(fā)用戶化的應(yīng)用程序如：塑料模具設(shè)計軟件、冷沖模具設(shè)計軟件、組合機床設(shè)計軟件、機床夾具設(shè)計軟件…1.5設(shè)計資料管理數(shù)表的數(shù)組化數(shù)表的文件化數(shù)表的公式化數(shù)據(jù)庫

CAD中需要將各種表格數(shù)據(jù)和曲線圖表編入程序預(yù)先存入計算機中，以便設(shè)計時由程序自動檢索和調(diào)用，提高設(shè)計的自動化程度

這就涉及各種計算機數(shù)據(jù)處理技術(shù)

1.5.1設(shè)計數(shù)據(jù)或資料的計算機常用處理方法：將數(shù)表或線圖轉(zhuǎn)化為公式編入程序，再根據(jù)已知數(shù)據(jù)計算出所需數(shù)據(jù)數(shù)表的數(shù)組化將數(shù)表(含線圖離散化而成數(shù)表)中的數(shù)據(jù)編入程序，存入一維、二維或多維數(shù)組，再根據(jù)已知條件自動檢索和調(diào)用所需數(shù)據(jù)例1：將表中為標準螺孔底孔尺寸進行數(shù)組化處理標準螺孔底孔尺寸公稱尺寸MM4M5M6M7M8M9M10M12M14M16M18M20底孔尺寸d3.34.25.06.06.77.78.510.211.913.915.417.4定義2個一維數(shù)組，將數(shù)表中的數(shù)值賦值于各自的數(shù)組，使之初始化

數(shù)表程序化的C語言初始化賦值語句：

floatm[12]={4,5,6,7,8,9,10,12,14,16,18,20};floatd[12]={3.3,4.2,5.0,6.0,6.7,7.7,8.5,10.2,11.9,13.9,15.4,17.4};可用d[0]=3.3表示M4的底孔尺寸，d[1]=4.2表示M5螺孔的底孔尺寸…若已知螺孔公稱尺寸m[i]，就可相應(yīng)的檢索出螺孔底孔尺寸d[i]例2：二維數(shù)表

決定齒輪工況系數(shù)KA值有兩個自變量，即原動機的載荷特性和工作機的載荷特性。它們原本無數(shù)值概念，現(xiàn)用i=0~2及j=0~2分別代表原動機和工作機不同的載荷特性，用一個二維數(shù)組ka[3][3]記載表中的系數(shù)

齒輪傳動工況系數(shù)KA工作機載荷特性工作平穩(wěn)中等沖擊較大沖擊j=0j=1j=2工作平穩(wěn)i=01.001.251.75輕度沖擊i=11.251.502.00中等沖擊i=21.501.752.25原動機載荷特性工況系數(shù)

Ka[i][j]#include<stdio.h>main(){inti,j;floatka[3][3]={{1.0,1.25,1.75},{1.25,1.5,2.0},{1.5,1.75,2.25}};while(1){printf(“請輸入原動機的載荷特性(0,1,2):”);scanf（“%d”，&i）;if(i>=0&&i<=2)break;}while(1){printf(“請輸入工作機的載荷特性(0,1,2):”)；

scanf（“%d”，&j）;if(j>=0&&j<=2)break;}printf(“您檢索的齒輪工況系數(shù)為%f,”,ka[i][j]);}檢索齒輪傳動工況系數(shù)的C程序：數(shù)表的數(shù)組化數(shù)表的文件化數(shù)據(jù)量很大，用數(shù)組不便于處理，可將數(shù)表中（含線圖離散化而成數(shù)表）的數(shù)據(jù)，存入數(shù)據(jù)文件或數(shù)據(jù)庫中，數(shù)據(jù)獨立于應(yīng)用程序使用時通過檢索程序查詢和調(diào)用所需數(shù)據(jù)例：建立平鍵和鍵槽尺寸數(shù)據(jù)文件

平鍵和鍵槽的剖面尺寸（部分）

軸徑d鍵鍵槽

b

htt1>17-22663.52.8>22-30874.03.3>30-381085.03.3>38-441285.53.3>44-501496.03.8>50-5816106.54.3>58-6518117.04.4>65-7520127.54.9>75-8522149.05.4>85-9525149.05.4>95-110281610.06.4>110-130321811.07.41.5.2設(shè)計數(shù)據(jù)的輸入、輸出1數(shù)據(jù)的輸入數(shù)據(jù)的輸入可以通過直接賦值、交互式賦值、數(shù)據(jù)采集、數(shù)據(jù)文件、數(shù)據(jù)庫文件和數(shù)據(jù)庫接口六種方式完成。

數(shù)據(jù)庫接口是目前許多高級編程語言提供的與數(shù)據(jù)庫連接的接口。2數(shù)據(jù)的輸出

屏幕輸出 文件輸出 數(shù)據(jù)庫輸出1.5.3設(shè)計數(shù)據(jù)的查找1人工查找（無法排序或自動處理）2順序查找（不排序，逐個對比）3折半查找（已經(jīng)排序）4分塊查找（關(guān)鍵值排序，塊內(nèi)順序查找）1.5.4設(shè)計的常用排序方法1選擇排序：選出關(guān)鍵值最小的記錄，與第一個交換。2冒泡排序：順次比較相鄰記錄，如果后者較小則交換位置。3插入排序：第一個位置合適，IF第二個記錄值小則插入到第一個之前，ELSE位置不變。下一個值與前面的各記錄進行比較，確定該值的位置。4快速排序：將數(shù)據(jù)分為兩組，一組大于關(guān)鍵值，一組小于關(guān)鍵值。再對這兩組再分組。由于數(shù)據(jù)的離散性和離散數(shù)量的有限性，相鄰兩數(shù)值點之間的函數(shù)值只能選取相近的數(shù)據(jù)，會給計算帶來誤差。數(shù)表的存儲和使用，會占用較多的計算機資源和存儲空間，增加計算機檢索時間；數(shù)表公式化處理方法：1.5.5函數(shù)插值

1.5.6曲線擬合數(shù)據(jù)間存在某些聯(lián)系或函數(shù)關(guān)系的列表函數(shù)應(yīng)盡量進行公式化處理，充分利用計算機高速計算功能1.5.5函數(shù)插值已知插值點P的相鄰兩點：

P1=f(x1)P2=f(x2)

近似認為此區(qū)域函數(shù)呈線性變化，用過P1、P2兩點連線的直線g(x)代替原來函數(shù)f(x)，則插值點函數(shù)為：

函數(shù)插值分：線性插值、拋物線插值和拉格朗日插值

線性插值（兩點插值）拋物線插值為提高插值精度，可采用拋物線插值。拋物線插值又稱三點插值根據(jù)插值點x值，選取三個相鄰自變量xi-1,xi和xi+1，簡化為x1、x2、x3

滿足x1≤x≤x3

，過這三點作拋物線g(x)替代f(x)，與線性插值類似可寫出拋物線插值公式：1.5.6曲線擬合用插值法對列表函數(shù)進行公式化處理是一種比較簡便的方法，但存在兩方面不足：①插值函數(shù)嚴格通過列表函數(shù)中的每個節(jié)點，而這些節(jié)點數(shù)據(jù)往往由試驗所得，不可避免的帶有試驗誤差，這樣得到的插值公式復(fù)印了原有的節(jié)點誤差；②仍需將各節(jié)點數(shù)據(jù)存儲在計算機內(nèi)，占用存儲空間工程上常采用數(shù)據(jù)的函數(shù)擬合方法（又稱曲線擬合），所擬合的曲線不要求嚴格通過所有的節(jié)點，而是盡量反映數(shù)據(jù)的變化趨勢函數(shù)擬合有多種方法，最常用的為最小二乘法最小二乘法原理若列表函數(shù)所有節(jié)點基本上呈現(xiàn)線性變化規(guī)律，用直線方程f(x)=a+bx

描述

選取系數(shù)a,b，使偏差平方和φ最小，就是最小二乘法的實質(zhì)

最小二乘法處理的任務(wù)就是求直線方程中的待定系數(shù)a和b

最小二乘法步驟①在坐標紙上標出列表函數(shù)各節(jié)點數(shù)據(jù)，并根據(jù)其趨勢繪出大致的曲線②根據(jù)曲線確定近似的擬合函數(shù)類型，擬合函數(shù)可為直線方程、代數(shù)多項式、對數(shù)函數(shù)、指數(shù)函數(shù)…③用最小二乘法原理確定函數(shù)中的待定系數(shù)圖示各結(jié)點到所擬合直線偏差的平方和為：則令：

根據(jù)函數(shù)求極值性質(zhì)，函數(shù)對自變量的偏導(dǎo)為零求偏導(dǎo)數(shù)，得：

求得：例：以表中的5次實驗數(shù)據(jù)為例，擬合線性方程

ixiyixi2xiyi11010222443329644516205542520Σ15135550將表中數(shù)據(jù)代入前式得方程組：

求解得：a=-0.7b=1.1

則：f(x)=1.1x-0.71.5.7設(shè)計數(shù)據(jù)的結(jié)構(gòu)及應(yīng)用

數(shù)據(jù)的存儲方式:順序存儲、鏈式存儲、樹狀結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)(1)鏈表的應(yīng)用1）繪圖軟件中用鏈表存儲圖形數(shù)據(jù)，例如下面的矩形圖形，可以采用鏈表存儲四個頂點數(shù)據(jù)2）對于繪圖區(qū)域中的幾個圓形，也可以采用鏈表的方式存儲圖形數(shù)據(jù)。

其中，鏈表的每一個結(jié)點存儲一個圓的數(shù)據(jù)。3）對于繪圖中，在坐標系的線段的數(shù)據(jù)的存儲也可以采用鏈表結(jié)構(gòu)。右圖所示為一平面坐標內(nèi)的折線段，其存采用下面所示鏈表。（2）建立一個鏈表右圖所示為建立鏈表流程圖（其中，當(dāng)輸入數(shù)據(jù)為零時，結(jié)束鏈表的建立）第一步：建立頭節(jié)點，由指針*head，指向它。第二步：判斷，并建立一個新的節(jié)點，由指針*s，指向它。第三步：將新節(jié)點添加到鏈表。第四步：依次類推，直到輸入數(shù)據(jù)為0。（3）鏈表中節(jié)點的刪除刪除節(jié)點以后刪除節(jié)點以前（4）給鏈表插入一個節(jié)點插入節(jié)點之前插入節(jié)點之后1.5.8數(shù)據(jù)庫的基本原理與應(yīng)用數(shù)據(jù)庫技術(shù)可有效管理產(chǎn)品設(shè)計和制造的數(shù)據(jù)信息，實現(xiàn)數(shù)據(jù)的共享，保持程序與數(shù)據(jù)的獨立性，保證數(shù)據(jù)的完整性和安全性.數(shù)據(jù)庫技術(shù)在CAD作業(yè)中得到廣泛的應(yīng)用數(shù)據(jù)庫的數(shù)據(jù)模型數(shù)據(jù)庫系統(tǒng)的一個核心問題就是研究如何表示和處理實體間的聯(lián)系表示實體及實體間聯(lián)系的模型被稱為數(shù)據(jù)模型層次數(shù)據(jù)庫網(wǎng)狀數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫現(xiàn)行數(shù)據(jù)庫系統(tǒng)中，常用的數(shù)據(jù)模型有三種：層次模型用樹性結(jié)構(gòu)表示實體之間連系的模型稱為層次模型，它能描述一對多的關(guān)系層次模型兩個條件：只有一個根結(jié)點根以外的其他節(jié)點有且只有一個父節(jié)點按照層次模型建立的數(shù)據(jù)庫系統(tǒng)稱為層次模型數(shù)據(jù)庫系統(tǒng)

網(wǎng)狀模型網(wǎng)狀模型滿足兩個條件：可以有兩個以上結(jié)點無父點至少有一個結(jié)點有多于一個父結(jié)點層次模型是網(wǎng)狀模型的特殊形式，網(wǎng)狀模型能描述多對多的關(guān)系

按照網(wǎng)狀模型建立的數(shù)據(jù)庫系統(tǒng)稱為網(wǎng)狀模型數(shù)據(jù)庫系統(tǒng)

關(guān)系模型用二維表結(jié)構(gòu)表示實體之間聯(lián)系的一種模型，能描述多對多的關(guān)系

作為一個“關(guān)系”的二維表，必須滿足如下條件：表中每一列必須是基本數(shù)據(jù)項，而不是組合項表中每一列必須具有相同的數(shù)據(jù)類型表中的每一列必須有一個唯一的屬性名表中不應(yīng)有內(nèi)容相同的行行與列的順序均不影響表中所表示的信息含義關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)簡單，數(shù)據(jù)獨立性高，理論基礎(chǔ)堅實，操作算法成熟、完善

關(guān)系模型的理論基礎(chǔ)是關(guān)系代數(shù)、集合論基于關(guān)系模型建立的數(shù)據(jù)庫系統(tǒng)稱為關(guān)系數(shù)據(jù)庫系統(tǒng)關(guān)系模型示例表a為產(chǎn)品數(shù)據(jù)的集合，表b是零件數(shù)據(jù)的集合兩個表之間通過關(guān)鍵字段“產(chǎn)品代號”形成一對多的關(guān)系，表a為父表，表b為子表，它們共同描述了產(chǎn)品的基本的構(gòu)成信息產(chǎn)品代號產(chǎn)品名稱數(shù)量價格AA減速器2002000BB閥門2601200CC車床2056000DD銑床1064000產(chǎn)品代號零件名稱零件號數(shù)量AA齒輪AAA-2250AA傳動軸AA-3120CC主軸CC-3100CC絲杠CC-4100CC三爪卡盤CC-7120BB連接盤BB-3220AA齒輪BAA-6130表a：產(chǎn)品數(shù)據(jù)表

表b：零件數(shù)據(jù)表

1:M1.6圖形變換坐標系統(tǒng)窗口－視區(qū)變換幾何變換基礎(chǔ)二維圖形基本幾何變換二維圖形的復(fù)合變換三維圖形的幾何變換圖形變換指對圖形的幾何信息經(jīng)過幾何變換后產(chǎn)生新的圖形，提出的構(gòu)造或修改圖形的方法除圖形的位置變動外，可以將圖形放大或縮小，或者對圖形作不同方向的拉伸來使其扭曲變形…坐標系統(tǒng)從定義一個零件的幾何外形到圖形設(shè)備上生成相應(yīng)圖形，需要建立相應(yīng)的坐標系統(tǒng)來描述，并通過坐標變換來實現(xiàn)圖形的表達實物物體所處空間中（二維或三維空間）用以協(xié)助用戶定義圖形所表達物體幾何尺寸的坐標系，也稱用戶坐標系，多用右手直角坐標系設(shè)備坐標系（DC）

規(guī)格化設(shè)備坐標系（NDC）世界坐標系（WC）O

X

Y

O

XYZ坐標系統(tǒng)從定義一個零件的幾何外形到圖形設(shè)備上生成相應(yīng)圖形，通常需要建立相應(yīng)的坐標系統(tǒng)來描述，并通過坐標變換來實現(xiàn)圖形的表達與圖形輸出設(shè)備相關(guān)聯(lián)，用以定義圖形幾何尺寸及位置的坐標系，也稱物理坐標系設(shè)備坐標系是一個二維平面坐標系，通常使用左手直角坐標系度量單位：象素(顯示器)或步長(繪圖儀)

設(shè)備坐標系（DC）

規(guī)格化設(shè)備坐標系（NDC）世界坐標系（WC）O

X

Y（顯示器）坐標系統(tǒng)從定義一個零件的幾何外形到圖形設(shè)備上生成相應(yīng)圖形，通常需要建立相應(yīng)的坐標系統(tǒng)來描述，并通過坐標變換來實現(xiàn)圖形的表達。人為規(guī)定的假想設(shè)備坐標系，與設(shè)備無關(guān)規(guī)格化設(shè)備坐標系坐標軸方向及原點與設(shè)備坐標系相同，但其最大工作范圍的坐標值規(guī)范化為1

既定圖形輸出設(shè)備的規(guī)格化設(shè)備坐標系與設(shè)備坐標系相差一個固定倍數(shù)，即相差該設(shè)備的分辨率圖形軟件與圖形設(shè)備隔離開，增加了圖形軟件的可移植性設(shè)備坐標系（DC）

規(guī)格化設(shè)備坐標系（NDC）世界坐標系（WC）窗口－視區(qū)變換窗口：用戶坐標系（世界坐標系）中定義的確定顯示內(nèi)容的一個矩形區(qū)域

工程設(shè)計中，需要突出圖形的某一部分而用一個局部視圖單獨畫出來。改變窗口的大小、位置和比例，用戶可以方便地觀察局部圖形，控制圖形的大小用矩形左下角點坐標（XW1，YW1）和右上角點坐標（XW2，YW2）確定窗口的大小和位置，在這個區(qū)域內(nèi)的圖形在設(shè)備坐標系下輸出，窗口外的部分則被裁掉（XW1，YW1）（XW2，YW2）窗口－視區(qū)變換視區(qū)：設(shè)備坐標系（通常是圖形顯示器）中定義的一個用于輸出所要顯示的圖形和文字的矩形區(qū)域若將窗口中的圖形顯示在屏幕視區(qū)范圍內(nèi)，則視區(qū)決定了窗口內(nèi)的圖形在屏幕上顯示的位置和大小一個屏幕上定義四個視區(qū)，同時輸出一個鼠標的三視圖和軸測圖

窗口－視區(qū)變換窗口和視區(qū)是在不同的坐標系中定義的，窗口中的圖形信息送到視區(qū)輸出前，需進行坐標變換，即把用戶坐標系的坐標值轉(zhuǎn)化為設(shè)備(屏幕)坐標系的坐標值，此變換即窗口—視區(qū)變換

（XV,YV）

視區(qū)窗口（XW,YW）

（XV1,YV1）

（XV2,YV2）

（Xw1,Yw1）

（Xw2,Yw2）

YYooxxXV=XV1

＋（XW

－XW1）YV=YV1

＋（YW

－YW1）XW=XW1＋（XV－XV1）YW=YW1

＋（YV－YV1）

幾何變換基礎(chǔ)圖形由圖形的頂點坐標、頂點之間的拓撲關(guān)系以及組成圖形的面和線的表達模型所決定任何一個圖形都可以認為是點之間的連線構(gòu)成

對一個圖形作幾何變換，實際上就是對一系列點進行變換點和圖形的表示

二維平面內(nèi)，一個點通常用坐標(x,y)來表示，矩陣形式為：

或三角形的三個頂點坐標a(x1,y1),b(x2,y2),c(x3,y3)，用矩陣表示：點和圖形的齊次坐標表示

齊次坐標是將一個n維空間的點用n＋1維，即附加一個坐標表示二維點[xy]的齊次坐標通常用三維坐標[Hx

HyH]表示三維點[xyz]的齊次坐標通常用四維坐標[Hx

HyHzH]表示…齊次坐標系中，附加的坐標H稱為比例因子

Hx＝H×x、Hy＝H×y、Hz＝H×zH的取值是任意的，任何一個點可用許多組齊次坐標來表示，

如：二維點[32]可表示為[321]，[642]…當(dāng)取H＝1時，稱為齊次坐標的規(guī)格化形式

四邊形用齊次坐標可表示：

采用齊次坐標表示的主要優(yōu)點：（1）為幾何圖形的二維、三維甚至高維空間的坐標變換提供統(tǒng)一的矩陣運算方法，并可以方便地將它們組合在一起進行組合變換

平移、比例和旋轉(zhuǎn)等變換的組合變換處理形式不統(tǒng)一，將很難把它們級聯(lián)在一起（2）無窮遠點的處理比較方便。

如，對二維的齊次坐標[ABH]，當(dāng)H→0時，表示直線上Ax+By=0的連續(xù)點（x，y）逐漸趨近于無窮點

三維情況下，利用齊次坐標表示視點在世界坐標系原點時的投影變換變換矩陣設(shè)一個幾何圖形的齊次坐標矩陣為A，另有一個矩陣T，則由矩陣乘法運算可得一新矩陣B：

B＝A?T矩陣B是矩陣A經(jīng)變換后的圖形矩陣用來對原圖形施行坐標變換矩陣T

稱為變換矩陣根據(jù)矩陣運算原理，二維圖形變換矩陣T為3×3階矩陣，三維圖形的變換矩陣T為4×4階矩陣通過矩陣的乘法可以對圖形進行諸如比例、對稱、旋轉(zhuǎn)、平移、投影等各種變換圖形變換的主要工作就是求解變換矩陣T

二維圖形的基本幾何變換平移變換比例變換對稱變換旋轉(zhuǎn)變換錯切變換歸納二維圖形幾何變換主要有:平移變換

圖形的每一個點在給定的方向上移動相同距離所得的變換稱為平移變換

圖形在x軸方向的平移量為l，

在y軸方向的平移量為m，

則坐標點的平移變換：＝＝比例變換(1)a=e=1時，為恒等比例變換，即圖形不變

(2)a=e＞1時，圖形沿兩個坐標軸方向等比放大

(3)a=e＜1時，圖形沿兩個坐標軸方向等比縮小

(4)a≠e時，圖形沿兩個坐標軸方向進行非等比變換，稱為畸變

圖形中的每一個點以坐標原點為中心，按相同的比例進行放大或縮小所得到的變換稱為比例變換圖形在x，y兩個坐標方向放大或縮小比例分別為a和e，

則坐標點的比例變換：對稱變換對稱變換也稱反射變換，指變換前后的點對稱于x軸、y軸、某一直線或點(1)以x軸為對稱線的對稱變換

變換后，圖形點集的x坐標值不變，

y坐標值不變，符號相反（2）以Y軸為對稱線