Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/5930
Title: | 實體模型之分散式布林運算 Distributed Boolean Operations in Solid Modeling |
Authors: | Ta-Shun Lee 李大順 |
Advisor: | 尤春風 |
Keyword: | 實體模型,布林運算,分散式處理, Solid modeling,Boolean operation,Distributed computing,Spring Solid,Hadoop,Map Reduce, |
Publication Year : | 2013 |
Degree: | 碩士 |
Abstract: | 電腦輔助設計(Computer Aided Design,CAD)為滿足多元產品的設計需求,需要建構越來越多且複雜的實體模型,同時必須耗費更多的運算時間,需要更佳的硬體設備,用以處理連續大量的布林運算,最後得到完善的產品原型。因此在完善的產品原型的前提下,如何維持布林運算本身主要的尤拉元運算法則的同時,改善處理的流程,在有限的硬體設備上,縮短處理大量布林運算的時間,是本研究欲探討的課題。
本研究使用分散式處理的概念,將大量的布林運算分割成許多獨立的任務,分配到多台電腦上去進行,以減少運算的時間。透過Hadoop 提供的分散式處理程式的套件,將原有布林運算的流程分散化,於多台電腦為節點的叢集環境下進行分散式布林運算。 To meet the diverse needs of product design and get the perfect prototypes on Computer Aided Design, complex solid models need to be constructed and cost more computing time. Usually it takes advanced equipments to process a large number of sequential Boolean operations. Therefore, on the premise of a perfect prototype, the focus of this paper is concentrated on how to improve the process flow and shorten the computing time for a large number of Boolean operations under the limitation of the hardware resource and the main use of Euler operator in Boolean operation. A large number of Boolean operations is divided into many independent tasks assigned to different computers for execution. The distributed Boolean operation is implemented using Hadoop as the framework for distributed computing of the original process of Boolean operation on a cluster computer system of different computers. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/5930 |
Fulltext Rights: | 同意授權(全球公開) |
Appears in Collections: | 機械工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-102-1.pdf | 4.41 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.