DC 欄位 | 值 | 語言 |
dc.contributor | 尤春風 | zh-TW |
dc.contributor | You, Chun-Fong | en |
dc.contributor | 臺灣大學:機械工程學研究所 | zh-TW |
dc.contributor.author | 孫俊斌 | zh-TW |
dc.contributor.author | Sun, Chun-Pin | en |
dc.creator | 孫俊斌 | zh-TW |
dc.creator | Sun, Chun-Pin | en |
dc.date | 2008 | en |
dc.date.accessioned | 2010-06-30T10:46:24Z | - |
dc.date.accessioned | 2018-06-28T17:39:01Z | - |
dc.date.available | 2010-06-30T10:46:24Z | - |
dc.date.available | 2018-06-28T17:39:01Z | - |
dc.date.issued | 2008 | - |
dc.identifier.other | U0001-2407200818362400 | en |
dc.identifier.uri | http://ntur.lib.ntu.edu.tw//handle/246246/187294 | - |
dc.description.abstract | 在實體模型的建構過程中,通常都是從最基本的幾何資料(點、線、面)開始繪製,然後再利用大量外型簡單的實體進行一連串布林運算,藉此以獲得最終複雜的模型。然而,隨著模型在資料數量的累積和複雜度的增加,布林運算時間亦會相對隨之變長。對於目前布林運算的循序演算法則(sequential algorithms),因為要考量模型建構後的編輯和修改問題,若要不斷優化演算法來減少運算量以提升之效能實屬有限。 採取平行處理(parallel operation)中分工合作的概念,讓重複運算的地方能同步進行,則可縮短因實體複雜化後的運算時間,進而達到大幅提升效能之目標。本研究提出平行布林運算法則,以Java語言所撰寫的Spring Solid System作為核心,透過Parallel Java所提供的平行程式套件,將系統中原有的布林運算模組之循序演算法則平行化,並於多核心處理器(multicore)的電腦平台上實作具有平行布林運算能力之CAD系統。 | zh-TW |
dc.description.abstract | During the construction process of solid modeling, complex models are usually built up from basic geometric entities (points, curves, surfaces) and then use several primitive solids to execute a series of Boolean operations. However, the more plenty and complex of the cumulation of data, the more amount of time is required in Boolean operation. In consideration of editing and modifying after the model construction, it is difficult to improve the calculation efficiency by optimizing the existing sequential algorithms. The concept of parallel operation seems to be a probable technique for improving the computation speed in operation of complex solids. This paper presents a method for performing parallel Boolean operations on multicore computer systems. The system was implemented using Java language. The main kernel used to construct model and perform Boolean operation is based on the library of Spring Solid System, and the middleware used to code parallel program is supplied by Parallel Java. | en |
dc.description.tableofcontents | 誌謝 i要 iibstract iii錄 iv目錄 vi目錄 viii一章 導論 1.1 前言 1.2 研究背景與文獻回顧 3.2.1 實體模型 3.2.2 布林運算 5.2.3 平行處理 8.3 研究內容 10.4 論文架構 11二章 布林運算 12.1 Spring Solid資料結構 12.1.1 CSG Tree of Spring Solid 13.1.2 B-rep of Spring Solid 14.2 實體模型建構流程 16.3 相交計算 17.4 合併計算 24三章 平行處理 29.1 平行處理硬體架構 29.2 平行處理中介軟體 32.3 Parallel Java 33.3.1 ParallelTeam 33.3.2 ParallelRegion 33.3.3 ParallelSection 35.4 程式執行問題 38.4.1 變數安全 38.4.2 負載平衡 39四章 布林運算平行化 40.1 布林運算流程重整 40.1.1 平行相交計算 40.1.2 平行合併計算 43.2 平行布林運算法則 45.2.1 平行相交中介物件 45.2.2 平行處理標記法則 46.3 平行布林運算類型 48.3.1 完全平行 48.3.2 部分平行 51五章 實作與討論 53.1 程式開發及運行環境 53.2 控制介面&CPU監測器 54.3 測試案例1 – Taipei 101 55.3.1 總體結果效能 58.3.2 完全平行效能 59.3.3 部分平行效能 60.3.4 邊界盒前處理優化 61.4 測試案例2 – Anfiteatro Flavio 62.4.1 總體結果效能 65.4.2 完全平行效能 66.4.3 部分平行效能 67.4.4 邊界盒前處理優化 68六章 結論與未來展望 69.1 結論 69.2 未來展望 70考文獻 71者簡歷 73 | en |
dc.format.extent | 5078927 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language | zh-TW | en |
dc.language.iso | en_US | - |
dc.subject | 實體模型 | zh-TW |
dc.subject | 布林運算 | zh-TW |
dc.subject | 平行處理 | zh-TW |
dc.subject | Spring Solid | zh-TW |
dc.subject | Parallel Java | zh-TW |
dc.subject | Solid modeling | en |
dc.subject | Boolean operation | en |
dc.subject | parallel operation | en |
dc.title | 實體模型之平行布林運算 | zh-TW |
dc.title | Parallel Boolean Operations in Solid Modeling | en |
dc.type | thesis | en |
dc.identifier.uri.fulltext | http://ntur.lib.ntu.edu.tw/bitstream/246246/187294/1/ntu-97-R95522611-1.pdf | - |
item.openairecristype | http://purl.org/coar/resource_type/c_46ec | - |
item.openairetype | thesis | - |
item.languageiso639-1 | en_US | - |
item.grantfulltext | open | - |
item.cerifentitytype | Publications | - |
item.fulltext | with fulltext | - |
顯示於: | 機械工程學系
|