System, method, and computer program product for determining wall thickness in graphic model
View Patent ↗A system, method, and computer program product for measuring wall thickness. After an internal body topology of the model is generated, the topology is traversed between wall elements to determine wall thickness.
1. A method for determining the thickness of a wall of a graphic model, comprising:
identifying a first element in a surface mesh of a model;
projecting the first element onto a face of the model to identify a first projected point;
determining a face normal direction at the projected point;
searching for a second element in the surface mesh of the model, guided by the face normal direction;
identifying the second element in the surface mesh of the model;
projecting the second element onto a face of the model to identify a second projected point; and
determining and storing the distance between the first element and the second element.
2. The method of claim 1 , wherein the searching is performed from the first element and in the face normal direction.
3. The method of claim 1 , wherein the graphic model has a 3D volume meshing, tetrahedron-type internal body topology.
4. The method of claim 1 , wherein the graphic model has a 3D grid mapping internal body topology.
5. The method of claim 1 , further comprising adding sampling points to the surface mesh.
6. The method of claim 4 , wherein the graphic model has an internal body topology represented as cubes, and the internal body topology is maintained by a tree structure to perform efficient searching.
7. A data processing system having at least a processor and accessible memory, comprising:
means for identifying a first element in a surface mesh of a model;
means for projecting the first element onto a face of the model to identify a first projected point;
means for determining a face normal direction at the projected point;
means for searching for a second element in the surface mesh of the model, guided by the face normal direction;
means for identifying the second element in the surface mesh of the model;
means for projecting the second element onto a face of the model to identify a second projected point; and
means for determining and storing the distance between the first element and the second element.
8. The data processing system of claim 7 , wherein the searching is performed from the first element and in the face normal direction.
9. The data processing system of claim 7 , wherein the graphic model has a 3D volume meshing, tetrahedron-type internal body topology.
10. The data processing system of claim 7 , wherein the graphic model has a 3D grid mapping internal body topology.
11. The data processing system of claim 7 , wherein the data processing system further comprises means for sampling points to the surface mesh.
12. The data processing system of claim 7 , wherein the graphic model has an internal body topology represented as cubes, and the internal body topology is maintained by a tree structure to perform efficient searching.
13. A computer program product having instructions stored in a machine usable medium, the instructions that when executed perform determining a thickness of a wall of a graphic model, the product comprising:
instructions for identifying a first element in a surface mesh of a model;
instructions for projecting the first element onto a face of the model to identify a first projected point;
instructions for determining a face normal direction at the projected point;
instructions for searching for a second element in the surface mesh of the model, guided by the face normal direction;
instructions for identifying the second element in the surface mesh of the model;
instructions for projecting the second element onto a face of the model to identify a second projected point; and
instructions for determining and storing the distance between the first element and the second element.
14. The computer program product of claim 13 , wherein the searching is performed from the first element and in the face normal direction.
15. The computer program product of claim 13 , wherein the graphic model has a 3D volume meshing, tetrahedron-type internal body topology.
16. The computer program product of claim 13 , wherein the graphic model has a 3D grid mapping internal body topology.
17. The computer program product of claim 13 , further comprising instructions for adding sampling points to the surface mesh.
18. The computer program product of claim 13 , wherein the graphic model has an internal body topology represented as cubes, and the internal body topology is maintained by a tree structure to perform efficient searching.