Patent ID: 7671858

Claim:
A method of generating by computer a conformal all quadrilateral or hexahedral mesh representing a corresponding physical item, the method comprising the steps of, by computer: selecting an object representing the physical item with unmeshed boundaries; performing the following steps while unmeshed voids are larger than twice a desired element size and unrecognizable as either a midpoint subdividable or pave-and-sweepable polyhedra: selecting a front of a plurality of fronts to advance; based on sizes of fronts and angles with adjacent fronts, determining which adjacent fronts should be advanced with the selected front; advancing the selected and determined adjacent fronts; forming quadrilaterals or unconstrained columns of hexahedra where two unconstrained hexahedral layers cross; and establishing hexahedral elements where three unconstrained hexahedral layers cross; and outputting a resulting object that represents the physical item with a conformal all quadrilateral or hexahedral mesh.