Distributed Tetrahedral Mesh Generation via Partitioned Subdivision
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional methods face difficulties in generating a conformal tetrahedral mesh representation of volumetric objects with complex geometries, particularly those containing interior features like voids, due to challenges in subdividing arbitrary objects for parallel meshing.
Innovation Solution
The system divides a root box enclosing the volumetric object into partitions, assigns these to mesh processors for parallel processing, generates tetrahedral meshes within each partition, deletes intersecting tetrahedrals to define gap regions, and fills these gaps with additional tetrahedral meshes to create a conformal tetrahedral mesh representation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If traditional meshing methods are used for complex volumetric objects with interior features, then the mesh generation process becomes computationally intensive and time-consuming, but the mesh quality and conformality cannot be maintained
Solution Approach 1:
The volumetric object is divided into multiple partitions using subdivision planes, where each partition is assigned to a different mesh processor for parallel processing. This segmentation enables simultaneous mesh generation across multiple regions, significantly reducing total mesh generation time while maintaining conformality through coordinated processing of partition interfaces.
2Productivity
If parallel processing is implemented for mesh generation, then productivity increases, but coordinating mesh conformality across partition boundaries becomes complex
Solution Approach 1:
Subdivision planes are pre-defined to partition the volumetric object before mesh generation begins. This preliminary action establishes clear boundaries between partitions, allowing each mesh processor to independently generate conformal meshes within its assigned region while automatically ensuring interface compatibility through the pre-established partitioning scheme.
3Productivity
If the root box is subdivided into multiple partitions for parallel processing, then mesh generation efficiency improves, but gap regions at partition interfaces must be handled
Solution Approach 1:
Gap regions that arise at partition interfaces are filled by merging additional tetrahedral elements across partition boundaries. This merging process ensures continuous mesh coverage and conformality at interfaces while maintaining the benefits of parallel processing, as the gap filling can be performed independently for each interface region.
Data Source
AI summary
Systems and methods are provided for generating a tetrahedral mesh representation of a volumetric object. A triangular surface mesh is received that defines a volumetric region. In response to the receiving, a root box is divided into a plurality of partitions with subdivision planes separating adjacent partitions, the triangular surface mesh enclosed within the root box. The plurality of partitions are assigned to different ones of a plurality of mesh processors. A tetrahedral mesh is generated within each of the plurality of partitions. Tetrahedrals that intersect the subdivision planes separating adjacent partitions are deleted to define gap regions, and a conformal tetrahedral mesh representation of the volumetric object is generated, wherein each of the gap regions is filled with an additional tetrahedral mesh.