Patent ID: 9418476
Filing Date: 2016-08-16
CPC Classification: G06F,G06T

Claim Text:
1. A method for use in meshing a computer-aided design (CAD) domain in a computer-aided design (CAD) or a computer-aided engineering (CAE) system, the method comprising: generating a mesh by splitting the CAD domain into a plurality of sub-domains, creating a sub-domain mesh corresponding to a respective sub-domain among the plurality of sub-domains, optimizing interior elements of respective sub-domain meshes of the plurality of sub-domains, and merging resulting respective sub-domain meshes together to form the mesh; obtaining a set of mesh elements by extracting, from the generated mesh of the CAD domain, mesh elements which do not satisfy a preselected mesh quality metric, and using mesh element connectivity with respect to the extracted mesh elements to identify additional mesh elements for inclusion in the set such that a number of mesh elements in the set is expanded to a required level; decomposing the set of mesh elements into connected sub-meshes; executing a serial mesh element optimization process on respective sub-meshes independently and in parallel, under a condition that boundary nodes of the sub-meshes are not moved, to obtain optimized sub-meshes; and obtaining an optimized mesh of the CAD domain by integrating the optimized sub-meshes into the generated mesh of the CAD domain.