論文開題：STL模型處理技術研究及軟件開發(fā)

大學本科畢業(yè)論文(設計)開題報告
學院：機電及自動化學院 專業(yè)班級：08機電2班

課題名稱 STL模型處理技術研究及軟件開發(fā)

1、本課題的研究目的和意義：
STL文件格式是由3D System公司開發(fā)的，已被工業(yè)界認為是目前快速成型領域的標準零件描述文件格式。STL文件對三維實體描述的解釋具有唯一性，STL格式文件被廣泛的應用于科學計算可視化，計算機動畫，虛擬現實等技術之中。在工作研究中時常需要對STL文件的實體模型進行觀察和結構分析，這就需要一種能方便快捷地顯示STL文件并能對模型進行交互操作的工具。
為此本文借助OpenGL圖形庫的渲染、圖形變換顯示功能，使用Visual Studio 2008開發(fā)了一種STL格式實體的真實感顯示與交互變換工具。
2、 文獻綜述（國內外研究情況及其發(fā)展）：
(1) STL模型的數據結構
耿鐵等[1]采用兩個結構體變量分別定義儲存三角形面片的頂點數據和法向量，三個頂點的坐標及法向量的三個坐
……（新文秘網http://m.jey722.cn省略729字，正式會員可完整閱讀）……　
getline函數從ifstream對象綁定的STL文件中讀取數據。
張貞貞等[5]通過比較法消除冗余數據，去除冗余點的同時也建立了點表，并由一個結構體形成的面表記錄了每個面片的向量以及它的3個頂點的信息，使得面表和點表聯系在一起。使用fscanf函數實現STL文件的快速讀取。
王公強等[6]用CFile類的Read函數將文件讀取到內存中，定義了兩種需要處理的類數據類型。通過對STL文件讀取，將有用的三角面法矢量及頂點坐標存儲到一個動態(tài)數組中。
衛(wèi)煒等[7]采用內存映射手段，基于哈希表結構的冗余頂點刪除實現了對海量STL文件快速讀取，用靜態(tài)數組形式來儲存三角形網格模型的幾何信息。由于動態(tài)數組封閉了相應有成員函數，但每次操作均需要重新分配內存空間和進行元素拷貝。在儲存面片數量較大時，時間開銷很大。而靜態(tài)數組結構在對數據的儲存時，時間開銷最小，缺點是需要預先確定數據元素的最大個數，申請足夠的分配空間。
(3) 三維CAD模型交互顯示與變換
王公強等[6]介紹了兩種在OpenGL中實現物體旋轉的方法：一是通過OpenGL提供的對模型進行旋轉的函數glRotate函數來實現，二是通過修改取景變換函數glLookAt的函數來實現。在OpenGL中實現物體的縮放也有兩種方法：一是通過改變glOrtho函數的參數，改變物體所在的可視空間的大小來實現，當可視化空間變大的時候，物體的顯示就會相對縮小，相反，就會相對擴大。二是通過OpenGL提供的glScale函數來實現物體模型的縮放。
衛(wèi)煒等[7]采用OpenGL顯示列表，它是由一組預先存儲起來的留待以后調用的OpenGL函數語句組成，當調用該顯示列表時就依次執(zhí)行表所列出的語句，該方法能優(yōu)化程序運行性能，但因為創(chuàng)建或調用顯示列表程序本身也有一些開銷，若一個顯示列表太小則無法顯示出列表的優(yōu)越性，所以該方法只適用于擁有超過10萬個三角面片時的海量讀取。對海量STL文件進行旋轉、縮放等操作這里采用：當按下鼠標進行文件旋轉、縮放等操作時，顯示的三角面片個數僅為文件總的三角面片個數的1%-10%左右，這樣大幅度減小了需要顯示的三角形面片數，但又能足夠顯示出模型的輪廓，從而極大降低旋轉、縮放的操作遲滯感，而且一旦松開鼠標，就會自動調用已經存在的多個列表進行顯示，實現圖形的快速刷新。
(4) 發(fā)展方向
隨著各種算法的不斷改進，基于STL模型的軟件開發(fā)將朝著STL文件數據的快速讀取，并具合理
有效地去除冗余頂點數據能力，快速建立合適的STL文件拓撲信息。實現STL模型在OpenGL環(huán)境中的快速顯示與流暢的交互性操作。
3、 本課題的主要研究內容（提綱）和成果形式：
內容：
(1) 分析三維離散CAD模型（STL模型），設計相應的數據結構；
(2) 研究STL模型的輸入輸出算法、真實感顯示知識，并編程實現；
(3) 研究三維CAD模型交互顯示、模型變換理論并實現相關算法；
成果形式：
(1) 具有合理的STL模型的數據結構。
(2) 能快速讀入STL模型，并基于OpenGL顯示。
(3) 可以實現CAD模型的交互顯示。
4、擬解決的關鍵問題：
(1) CAD幾何模型可以具體到點、線、面、實體和部件等幾何對象。這些幾何對象之間又存在各種關系，如層次關系、拓撲關系等。設計和開發(fā)一系列合理的類來描述、管理和操作這些幾何對象和它們之間的關系。
(2) 設計合理STL文件的快速讀取和輸出算法。
(3) 在OpenGL中對光源特性和材質等進行設置實現三維模型的真實感顯示效果。
(4) 由模型最大包容盒信息算法并結合模型變換和視圖變換，設計合理有效的平移、旋轉、縮放等模型變換函數，實現CAD模型的交互顯示。
5、研究思路、方法和步驟：
(1) STL模型的數據結構 ……（未完，全文共4054字，當前僅顯示2048字，請閱讀下面提示信息。收藏《論文開題：STL模型處理技術研究及軟件開發(fā)》）