Shrink wrap generation systems and methods
A system and method for generating a shrink wrap around a model. The method includes detecting non-manifold edges in an octree generated shrink wrap by counting a number of faces adjacent to each edge, removing the non-manifold edges by cloning the edges or vertices shared by the non-manifold edge, and generating a first projection for the wrapper by moving each wrapper vertex towards a nearest location on the model. The method includes determining a set of wrapper vertices for reprojection based on the computation of a projection angle and a rotational angle and generating a second projection for the set the wrapper vertices using a seed-based closest point method or the center of the adjacent wrapper vertices.
1. A method for generating a shrink wrap around a model of a physical object, comprising:
receiving a mesh size of a wrapper;
receiving a distance from the wrapper to the model;
generating the wrapper around the model using an octree structure, wherein the wrapper has a mesh size that is close to the received mesh size, and the wrapper has a distance to the model that is equal to the received distance;
outputting an adaptively refined octree with all leaf octants that intersect with the model marked, the adaptively refined octree being refined from the octree structure;
shrinking the wrapper toward the model to obtain the shrink wrap, wherein shrinking the wrapper comprises:
generating a first projection for the wrapper by moving each wrapper vertex towards a nearest location on the model using the octree structure;
determining a set of wrapper vertices for reprojection based on the computation of a projection angle and a rotational angle;
generating a second projection for the set of wrapper vertices using a seed-based closest point method or a center of adjacent wrapper vertices for the second projection.
2. The method of claim 1 , wherein the maximum projection angle threshold value is 60 degrees.
3. The method of claim 1 , wherein the maximum rotational angle threshold value is 175 degrees.
4. The method of claim 1 , wherein the seed-based closest point method comprises:
projecting one of the wrapper vertices into a seed face;
reprojecting the one of the wrapper vertices after detecting that the projected vertex is located outside a neighboring mesh element that is closest to the projection location until the one of the wrapper vertices is located inside the neighboring mesh element.
5. The method of claim 1 , further comprising detecting non-manifold edges in the wrapper by counting a number of faces adjacent to each edge.
6. The method of claim 5 , further comprising reconnecting the non-manifold edges after separating or cloning the non-manifold edges or cloning one of the wrapper vertices shared by the non-manifold edges.
7. The method of claim 1 , further comprising displaying simulation results of a simulation.
8. A method for generating a shrink wrap around a model of a physical object, comprising:
receiving a mesh size of a wrapper;
receiving a distance from the wrapper to the model;
generating the wrapper with a mesh size that is less than the received mesh size and the wrapper having a distance to the model that is less than the received distance;
outputting an adaptively refined octree with all leaf octants that intersect with the model marked, the adaptively refined octree being refined from an octree structure;
detecting non-manifold edges in the wrapper by counting a number of faces adjacent to each of the non-manifold edges;
reconnecting the non-manifold edges after separating or cloning the non-manifold edges or cloning wrapper vertices shared by the non-manifold edges;
generating a first projection for the wrapper around the model by moving each wrapper vertex towards a nearest location on the model, the first projection comprising a projection angle and a rotational angle;
determining a set of the wrapper vertices for reprojection based at least partially on the projection angle exceeding a maximum projection angle threshold value or the rotational angle exceeding a maximum rotational angle threshold value;
generating a second projection for the set of wrapper vertices using a seed-based closest point method or a center of the adjacent wrapper vertices for the second projection;
generating the shrink wrap based on the second projection.
9. The method of claim 8 , wherein the maximum projection angle threshold value is 60 degrees.
10. The method of claim 8 , wherein the maximum rotational angle threshold value is 175 degrees.
11. The method of claim 8 , wherein the seed-based closest point method comprises:
projecting one of the wrapper vertices into a seed face;
reprojecting the one of the wrapper vertices after detecting that the projected vertex is located outside a neighboring mesh element that is closest to the projection location until the one of the wrapper vertices is located inside the neighboring mesh element.
12. A non-transitory computer-readable storage medium having machine instructions stored therein, the instructions being executable by a processor to cause the processor to perform operations for generating a shrink wrap around a model of a physical object, comprising:
receiving a mesh size of a wrapper;
receiving a distance from the wrapper to the model;
generating the wrapper around the model using an octree structure, wherein the wrapper has a mesh size that is close to the received mesh size, and the wrapper has a distance to the model that is equal to the received distance;
outputting an adaptively refined octree with all leaf octants that intersect with the model marked, the adaptively refined octree being refined from the octree structure;
shrinking the wrapper toward the model to obtain the shrink wrap, wherein shrinking the wrapper comprises:
generating a first projection for the wrapper by moving each wrapper vertex towards a nearest location on the model using the octree structure;
determining a set of wrapper vertices for reprojection based on the computation of a projection angle and a rotational angle;
generating a second projection for the set of wrapper vertices using a seed-based closest point method or a center of the adjacent wrapper vertices for the second projection.
13. The non-transitory computer-readable storage medium of claim 12 , wherein the maximum projection angle threshold value is 60 degrees.
14. The non-transitory computer-readable storage medium of claim 12 , wherein the maximum rotational angle threshold value is 175 degrees.
15. The non-transitory computer-readable storage medium of claim 12 , wherein the seed-based closest point method comprises:
projecting one of the wrapper vertices into a seed face;
reprojecting the one of the wrapper vertices after detecting that the projected vertex is located outside a neighboring mesh element that is closest to the projection location until the one of the wrapper vertices is located inside the neighboring mesh element.