A Distribute Algorithm for Boolean Operations of Sculptured Solids Based on a Heterogeneous LAN[J]. Journal of Image and Graphics, 2003, 8(3): 292. DOI: 10.11834/jig.20030397.
A Distribute Algorithm for Boolean Operations of Sculptured Solids Based on a Heterogeneous LAN
To fulfill the demand of some time-critical operations
we presented a distribute algorithm for Boolean operations of sculptured solids. The algorithm exploits parallelism at all stages of the Boolean operation between sculptured solids
and made a good compromise with the relevancy of the topological entities involved in. And different load balancing strategy is used according to different kinds of the distribute tasks undertaken. The algorithm can distribute the notoriously computation cost of Boolean operations between complex sculptured solids on a heterogeneous LAN
and have been implemented in a heterogeneous LAN which is composed by 10 PentiumII/350 PCs and 5 SGI O2 workstations. A good degree of parallel computation can get from the experiment datum. The algorithm is used in a modeling kernel for a feature-based parametric modeling system named GS-CAD
and is able to interactively evaluate the boundaries of Boolean operations of complex sculptured solid in average 3-4 seconds. It can also be easily extended to collision detection algorithm between sculptured solids.