Parallel Boolean Operations in Solid Modeling
Date Issued
2008
Date
2008
Author(s)
Sun, Chun-Pin
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.
Subjects
Solid modeling
Boolean operation
parallel operation
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-97-R95522611-1.pdf
Size
23.53 KB
Format
Adobe PDF
Checksum
(MD5):b16a07157be4153637dca72d4ce5960a