SUMMARYAn algorithm for the parallel generation of 3-D unstructured grids is presented. The technique is an extension of the algorithm presented in Reference 21 for the 2-D case. The method uses a background grid as the means to separate spatially different regions, enabling the concurrent, parallel generation of elements in different domains and interdomain regions. The parallel 3-D grid generator was implemented and tested on the INTEL hypercube and Touchstone Delta parallel computers. The results obtained demonstrate the effectiveness of the algorithm developed. The methodology is applicable to the parallel implementation of a wide range of problems that are, in principle, scalar by nature, and do not lend themselves to SIMD parallelization.

SUMMARYA method for the rapid construction of meshes over intersecting triangulated shapes is described. The method is based on an algorithm that automatically generates a surface mesh from intersecting triangulated surfaces by means of Boolean intersection/union operations. After the intersection of individual components is obtained, the exposed surface parts are extracted. The algorithm is intended for rapid interactive construction of non-trivial surfaces in engineering design, manufacturing, visualization and molecular modelling applications. Techniques to make the method fast and general are described. The proposed algorithm is demonstrated on a number of examples, including intersections of multiple spheres, planes and general engineering shapes, as well as generation of surface and volume meshes around clusters of intersecting components followed by the computation of flow field parameters.

No abstract

An algorithm for the parallel generation of 3-D unstructured grids is presented. The technique is an extension of the algorithm presented in Reference 21 for the 2-D case. The method uses a background grid as the means to separate spatially different regions, enabling the concurrent, parallel generation of elements in different domains and interdomain regions. The parallel 3-D grid generator was implemented and tested on the INTEL hypercube and Touchstone Delta parallel computers. The results obtained demonstrate the effectiveness of the algorithm developed. The methodology is applicable to the parallel implementation of a wide range of problems that are, in principle, scalar by nature, and do not lend themselves to SIMD parallelization. KEY WORDS grid generation; advancing front; load balancing; parallel computers; domain partitioning ( i) by employing some internal measure of grid quality;". 'O.

No abstract