Patent ID: 9734616
Date: 2017-08-15
CPC Classifications: G06T

Claim:
1. A method for dynamically generating tetrahedral meshes, the method comprising: receiving, at one or more computer systems, information specifying a polygonal mesh; determining, at the one or more computing systems, a plurality of bounding boxes for the polygonal mesh; receiving, at the one or more computer systems, membership information indicating which locations on the polygonal mesh are enclosed by corresponding bounding boxes; receiving, at the one or more computer systems, membership information indicating which locations on the polygonal mesh are enclosed by corresponding bounding boxes; receiving, at the one or more computer systems, information specifying a deformation of the polygonal mesh into a second pose; recomputing, at the one or more computing systems, the plurality of bounding boxes for the polygonal mesh based on membership information and the deformation of the polygonal mesh; generating, with one or more processors associated with the one or more computer systems, a centerline associated with the second pose of the polygonal mesh, the centerline associated with the second pose being through a center of each of the recomputed plurality of bounding boxes; and generating, with the one or more processors associated with the one or more computer systems, a tetrahedral mesh that bounds the second pose of the polygonal mesh using the centerline associated with the second pose.