Systems and methods for providing a distributed tetrahedral mesh

A system for generating a tetrahedral mesh representation of a volumetric object, comprising:

• a primary mesh processor, configured to
• receive a triangular surface mesh that defines a volumetric region,
• divide a root box into a plurality of partitions with subdivision planes separating adjacent partitions, the triangular surface mesh enclosed within the root box, and
• assign the plurality of partitions to different ones of a plurality of mesh sub-processors;
• and
• the plurality of mesh sub-processors in communication with the primary mesh processor, the plurality of mesh sub-processors configured to
• receive the plurality of partitions from the primary mesh processor,
• generate a tetrahedral mesh within each of the plurality of partitions,
• delete tetrahedrals that intersect the subdivision planes separating adjacent partitions to define gap regions while retaining portions of the triangular surface mesh that intersect the subdivision planes, and
• generating a conformal tetrahedral mesh representation of the volumetric object, wherein each of the gap regions is filled with an additional tetrahedral mesh after said deleting tetrahedrals that intersect the subdivision planes and retaining the portions of the triangular surface mesh that intersect the subdivision planes.

A non-transitory computer-readable medium encoded with instructions for commanding one or more data processors to execute steps of a process of generating a tetrahedral mesh representation of a volumetric object, the process comprising:

• receiving, by a processor, a triangular surface mesh that defines a volumetric region;
• dividing, in response to the receiving, a root box into a plurality of partitions with subdivision planes separating adjacent partitions, the triangular surface mesh enclosed within the root box;
• assigning the plurality of partitions to different ones of a plurality of mesh processors;
• generating a tetrahedral mesh within each of the plurality of partitions;
• deleting tetrahedrals that intersect the subdivision planes separating adjacent partitions to define gap regions while retaining portions of the triangular surface mesh that intersect the subdivision planes;
• and
• generating a conformal tetrahedral mesh representation of the volumetric object, wherein each of the gap regions is filled with an additional tetrahedral mesh after said deleting tetrahedrals that intersect the subdivision planes and retaining the portions of the triangular surface mesh that intersect the subdivision planes, wherein the plurality of mesh processors are used for deleting tetrahedrals that intersect the subdivision planes separating adjacent partitions to define gap regions.