Extracting Feature Information From Mesh

• US 20130212537A1
• Filed: 10/26/2006
• Published: 08/15/2013
• Est. Priority Date: 08/31/2006
• Status: Abandoned Application

• Current Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Hall, James
• Application Number:
  US11/553,199
• Publication Number:
  US 20130212537A1
• Time in Patent Office: Days
• US Class Current: 715/849
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• CPC Class Codes: G06F 30/17 Mechanical parametric or variational design
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics

Abstract

A method includes displaying a three-dimensional shape in a view generated by a viewing tool. The three-dimensional shape represented as a mesh can be obtained from a CAD or other 3D modeling tool. The mesh obtained from one of these sources can contain a high percentage of data points and edges that while required for display purposes, are of no interest to the measurement process. The method simplifies the measurement process by extracting important feature information from the mesh. The method includes receiving, while the three-dimensional shape is displayed, positional input generated by a user placing a cursor at a selected point in the view. The method includes determining an appropriate feature on the mesh as a function of the user input and the mesh, to be made available for measurement purposes. The method includes generating an output from the viewing tool that indicates the selected feature.

Claims

1. A computer-implemented method comprising:

receiving, in a viewer application executed by a processor, information that corresponds to a mesh of polygons representing a three-dimensional shape having at least one face, the information generated by a computer-aided design application that is configured for three-dimensional modeling, wherein the viewer application is not configured to perform the three-dimensional modeling;

displaying, on a display device controlled by the processor, a view generated by the viewer application that includes the three-dimensional shape having the at least one face and defined by the mesh of polygons, wherein the received mesh of polygons does not include any semantic information identifying the face and defining where any visible transition feature is located in the three-dimensional shape;

receiving, using the processor and while the three-dimensional shape is displayed and before the semantic information is obtained, a first input generated by a user selecting a point in the view generated by the viewer application;

searching polygons of the mesh near the selected point using the processor, in response to the first input, to determine whether the visible transition feature of the displayed three-dimensional shape is located near the selected point; and

generating an output by the viewer application on the display device that indicates an outcome of the search.

2. The method of claim 1, wherein searching the polygons of the mesh comprises determining whether the three-dimensional shape has a silhouette near the selected point.

3. The method of claim 2, wherein determining whether the three- dimensional shape has a silhouette near the selected point comprises:

determining an angle between a normal vector of a first polygon and a view direction defined in the view, the first polygon including the selected point, and determining an angle between a normal vector of a second polygon and the view direction, the second polygon being adjacent the first polygon, wherein the three-dimensional shape is determined to have a silhouette near the selected point if one of the angles is acute and another one of the angles is obtuse.

4. The method of claim 3, wherein determining whether the three- dimensional shape has a silhouette near the selected point further comprises iteratively evaluating adjacent polygons to determine whether the silhouette is a circle silhouette, an arc silhouette or a linear silhouette.

5. The method of claim 2, wherein it is determined that the three-dimensional shape does not have a silhouette near the selected point, further comprising determining whether the three-dimensional shape has a circle near the selected point.

6. The method of claim 5, wherein it is determined that the three-dimensional shape does not have a circle near the selected point, further comprising determining whether the three-dimensional shape has a linear edge near the selected point.

7. The method of claim 1, wherein no visual transition feature is determined to be located near the selected point in searching the polygons of the mesh, and wherein the output indicates that the selected point has been selected for a measurement operation.

8. The method of claim 1, wherein the visual transition feature is identified in searching the polygons of the mesh, and wherein the output includes the semantic information and indicates that the identified visual transition feature has been selected for a measurement operation.

9. The method of claim 8, further comprising performing the measurement operation using the selected visual transition feature and not using any additional visual transition feature.

10. The method of claim 9, wherein performing the measurement operation comprises (i) determining a property of a circle or arc, or (ii) determining a length of an edge.

11. The method of claim 8, wherein the user selects another point in the view, further comprising performing the measurement operation using (i) the selected visual transition feature, and (ii) the other selected point or another visual transition feature near the other selected point, the other visual transition feature identified by searching the polygons of the mesh.

12. The method of claim 11, wherein performing the measurement operation comprises determining a distance between any two features selected from the group consisting of a circle, an arc and an edge.

13. A computer program product tangibly embodied in a tangible computer-readable medium and comprising instructions that when executed by a processor perform a method relating to measuring a mesh, the method comprising:

receiving, in a viewer application executed by a processor, information that corresponds to a mesh of polygons representing a three-dimensional shape having at least one face, the information generated by a computer-aided design application that is configured for three-dimensional modeling, wherein the viewer application is not configured to perform the three-dimensional modeling;

displaying, on a display device controlled by the processor, a view generated by the viewer application that includes the three-dimensional shape having the at least one face and defined by the mesh of polygons, wherein the received mesh of polygons does not include any semantic information identifying the face and defining where any visible transition feature is located in the three-dimensional shape;

receiving, using the processor and while the three-dimensional shape is displayed and before the semantic information is obtained, a first input generated by a user selecting a point in the view generated by the viewer application;

searching polygons of the mesh near the selected point using the processor, in response to the first input, to determine whether the visible transition feature of the displayed three-dimensional shape is located near the selected point; and

generating an output by the viewer application on the display device that indicates an outcome of the search.

14. A system comprising:

a user interface device;

a computer program product containing instructions that when executed generate a viewer application, wherein the viewer application receives information that corresponds to a mesh of polygons representing a three-dimensional shape having at least one face, the information generated by a computer-aided design application that is configured for three-dimensional modeling, wherein the viewer application is not configured to perform the three-dimensional modeling; and

one or more computers operable to interact with the computer program product and the user interface device and to cause the user interface device to present a view that includes the three-dimensional shape having the at least one face and defined by the mesh of polygons, wherein the received mesh of polygons does not include any semantic information identifying the face and defining where any visible transition feature is located in the three- dimensional shape, the one or more computers also being operable to search polygons of the mesh near a point in the view, in response to user selection of the point in the view, to determine whether the visible transition feature of the displayed three-dimensional shape is located near the selected point, and generate an output by the viewer application that indicates an outcome of the search for presentation on the user interface device.

15. The system of claim 14, wherein the one or more computers comprise a server operable to interact with the user interface device through a data communication network, and the user interface device is operable to interact with the server as a client.

16. The system of claim 14, wherein the one or more computers comprises one personal computer, and the personal computer comprises the user interface device.