Parallel Boolean Operations in Solid Modeling

• Main Authors: Chun-Pin Sun, 孫俊斌
• Other Authors: Chun-Fong You
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/93558358196645999107

碩士 === 國立臺灣大學 === 機械工程學研究所 === 96 === 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.