Parallel Boolean Operations in Solid Modeling
碩士 === 國立臺灣大學 === 機械工程學研究所 === 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...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2008
|
Online Access: | http://ndltd.ncl.edu.tw/handle/93558358196645999107 |
id |
ndltd-TW-096NTU05489088 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-096NTU054890882016-05-11T04:16:52Z http://ndltd.ncl.edu.tw/handle/93558358196645999107 Parallel Boolean Operations in Solid Modeling 實體模型之平行布林運算 Chun-Pin Sun 孫俊斌 碩士 國立臺灣大學 機械工程學研究所 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. Chun-Fong You 尤春風 2008 學位論文 ; thesis 73 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 機械工程學研究所 === 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.
|
author2 |
Chun-Fong You |
author_facet |
Chun-Fong You Chun-Pin Sun 孫俊斌 |
author |
Chun-Pin Sun 孫俊斌 |
spellingShingle |
Chun-Pin Sun 孫俊斌 Parallel Boolean Operations in Solid Modeling |
author_sort |
Chun-Pin Sun |
title |
Parallel Boolean Operations in Solid Modeling |
title_short |
Parallel Boolean Operations in Solid Modeling |
title_full |
Parallel Boolean Operations in Solid Modeling |
title_fullStr |
Parallel Boolean Operations in Solid Modeling |
title_full_unstemmed |
Parallel Boolean Operations in Solid Modeling |
title_sort |
parallel boolean operations in solid modeling |
publishDate |
2008 |
url |
http://ndltd.ncl.edu.tw/handle/93558358196645999107 |
work_keys_str_mv |
AT chunpinsun parallelbooleanoperationsinsolidmodeling AT sūnjùnbīn parallelbooleanoperationsinsolidmodeling AT chunpinsun shítǐmóxíngzhīpíngxíngbùlínyùnsuàn AT sūnjùnbīn shítǐmóxíngzhīpíngxíngbùlínyùnsuàn |
_version_ |
1718265769444245504 |