Method and device for automatically identifying a point of interest on a viewed object

1. A method of automatically identifying a point of interest on a viewed object, the method comprising the steps of:

displaying on a monitor an image of the viewed object;

determining the three-dimensional coordinates of a plurality of points on a surface of the viewed object using a central processor unit;

selecting a first reference line positioning point using a pointing device;

selecting a second reference line positioning point using a pointing device;

determining a reference surface based on a plurality of points on the surface of the viewed object associated with the first reference line positioning point and the second reference line positioning point using the central processor unit;

determining a first slice plane that is normal to the reference surface and includes a point on the surface of the viewed object associated with the first reference line positioning point and a point on the surface of the viewed object associated with the second reference line positioning point using the central processor unit;

determining a first surface contour line that includes a plurality of points on the surface of the viewed object proximate to the first slice plane using the central processor unit;

selecting an offset reference line positioning point using a pointing device;

determining an offset slice plane that includes a point on the surface of the viewed object associated with the offset reference line positioning point using the central processor unit;

determining an offset surface contour line that includes a plurality of points on the surface of the viewed object proximate to the offset slice plane using the central processor unit;

determining a plurality of profile surface contour lines between the first surface contour line and the offset surface contour line using the central processor unit; and

determining the point of interest as the deepest or highest point on any of the plurality of profile surface contour lines using the central processor unit.

2. The method of claim 1 , wherein the first reference line positioning point and the second reference line positioning point are endpoints of the first surface contour line.

3. The method of claim 1 , wherein the first surface contour line includes points on the surface of the viewed object that are on the first slice plane, points that are within a predetermined distance of the first slice plane, points that are associated with pixels that are diagonally touching or adjacently touching that are on opposite sides of the first slice plane, or points that are interpolated from points associated with diagonally or adjacently touching pixels that are on opposite sides of the first slice plane.

4. The method of claim 1 , wherein the offset surface contour line includes points on the surface of the viewed object that are on the offset slice plane, points that are within a predetermined distance of the offset slice plane, points that are associated with pixels that are diagonally touching or adjacently touching that are on opposite sides of the offset slice plane, or points that are interpolated from points associated with diagonally or adjacently touching pixels that are on opposite sides of the offset slice plane.

5. The method of claim 1 , further comprising the steps of:

determining a plurality of possible first and second offset surface contour line endpoint pairs for the offset surface contour line using the central processor unit;

computing a curvature mismatch value between the first surface contour line and the offset surface contour line between each of the plurality of possible first and second offset surface contour line endpoint pairs using the central processor unit; and

selecting one of the plurality of possible first and second offset surface contour line endpoint pairs based on its curvature mismatch value as the endpoints of the offset surface contour line using the central processor unit.

6. The method of claim 1 , wherein the offset slice plane is parallel to the first slice plane.

7. The method of claim 1 , wherein each of the plurality of profile surface contour lines between the first surface contour line and the offset surface contour line comprises a first point on or proximate the first surface contour line and a second point on or proximate the offset surface contour line.

8. The method of claim 1 , wherein the step of determining a plurality of profile surface contour lines further comprises for each profile surface contour line:

determining a first profile slice plane endpoint on the first surface contour line using the central processor unit;

determining a second profile slice plane endpoint on the offset surface contour line using the central processor unit;

determining a profile slice reference surface based on at least one point on the first surface contour line proximate to the first profile slice plane endpoint and at least one point on the second surface contour line proximate to the second profile slice plane endpoint using the central processor unit;

determining a profile slice plane that is normal to the profile slice reference surface and includes the first profile slice plane endpoint and the second profile slice plane endpoint using the central processor unit; and

determining a profile surface contour line that includes a plurality of points on the surface of the viewed object proximate to the profile slice plane using the central processor unit.

9. The method of claim 8 , further comprising the steps of:

determining the distances between the profile slice reference surface and the plurality of points on the profile surface contour line using the central processor unit; and

determining the three-dimensional coordinates of the point of interest on the surface having the greatest distance from the profile slice reference surface using the central processor unit.

10. The method of claim 1 , wherein the reference surface is a reference plane.

11. A method of automatically identifying a point of interest on a viewed object, the method comprising the steps of:

displaying on a monitor an image of the viewed object;

determining the three-dimensional coordinates of a plurality of points on a surface of the viewed object using a central processor unit;

selecting a first reference line positioning point using a pointing device;

determining a reference surface based on a plurality of points on the surface of the viewed object associated with the first reference line positioning point using the central processor unit;

determining a first slice plane that is normal to the reference surface and includes a point on the surface of the viewed object associated with the first reference line positioning point using the central processor unit;

determining a first surface contour line that includes a plurality of points on the surface of the viewed object proximate to the first slice plane using the central processor unit;

selecting an offset reference line positioning point using a pointing device;

determining an offset slice plane that includes a point on the surface of the viewed object associated with the offset reference line positioning point using the central processor unit;

determining an offset surface contour line that includes a plurality of points on the surface of the viewed object proximate to the offset slice plane using the central processor unit;

determining a plurality of profile surface contour lines between the first surface contour line and the offset surface contour line using the central processor unit; and

determining the point of interest as the deepest or highest point on any of the plurality of profile surface contour lines using the central processor unit.

12. The method of claim 11 , wherein the first surface contour line includes points on the surface of the viewed object that are on the first slice plane, points that are within a predetermined distance of the first slice plane, points that are associated with pixels that are diagonally touching or adjacently touching that are on opposite sides of the first slice plane, or points that are interpolated from points associated with diagonally or adjacently touching pixels that are on opposite sides of the first slice plane.

13. The method of claim 11 , wherein the offset surface contour line includes points on the surface of the viewed object that are on the offset slice plane, points that are within a predetermined distance of the offset slice plane, points that are associated with pixels that are diagonally touching or adjacently touching that are on opposite sides of the offset slice plane, or points that are interpolated from points associated with diagonally or adjacently touching pixels that are on opposite sides of the offset slice plane.

14. The method of claim 11 , further comprising the steps of:

determining a plurality of possible first and second offset surface contour line endpoint pairs for the offset surface contour line using the central processor unit;

computing a curvature mismatch value between the first surface contour line and the offset surface contour line between each of the plurality of possible first and second offset surface contour line endpoint pairs using the central processor unit; and

selecting one of the plurality of possible first and second offset surface contour line endpoint pairs based on its curvature mismatch value as the endpoints of the offset surface contour line using the central processor unit.

15. The method of claim 11 , wherein the offset slice plane is parallel to the first slice plane.

16. The method of claim 11 , wherein each of the plurality of profile surface contour lines between the first surface contour line and the offset surface contour line comprises a first point on or proximate the first surface contour line and a second point on or proximate the offset surface contour line.

17. The method of claim 11 , wherein the step of determining a plurality of profile surface contour lines further comprises for each profile surface contour line:

determining a first profile slice plane endpoint on the first surface contour line using the central processor unit;

determining a second profile slice plane endpoint on the offset surface contour line using the central processor unit;

determining a profile slice reference surface based on at least one point on the first surface contour line proximate to the first profile slice plane endpoint and at least one point on the second surface contour line proximate to the second profile slice plane endpoint using the central processor unit;

determining a profile slice plane that is normal to the profile slice reference surface and includes the first profile slice plane endpoint and the second profile slice plane endpoint using the central processor unit; and

determining a profile surface contour line that includes a plurality of points on the surface of the viewed object proximate to the profile slice plane using the central processor unit.

18. The method of claim 17 , further comprising the steps of:

determining the distances between the profile slice reference surface and the plurality of points on the profile surface contour line using the central processor unit; and

determining the three-dimensional coordinates of the point of interest on the surface having the greatest distance from the profile slice reference surface using the central processor unit.

19. The method of claim 1 , wherein the reference surface is a reference plane.

20. A device for automatically identifying a point of interest on a viewed object, the device comprising:

a monitor for displaying an image of the object surface;

a pointing device for

selecting a first reference line positioning point using a pointing device, and

selecting an offset reference line positioning point; and

a central processor unit for

determining the three-dimensional coordinates of a plurality of points on a surface of the viewed object,

determining a reference surface based on a plurality of points on the surface of the viewed object associated with the first reference line positioning point and the second reference line positioning point,

determining a first slice plane that is normal to the reference surface and includes a point on the surface of the viewed object associated with the first reference line positioning point and a point on the surface of the viewed object associated with the second reference line positioning point,

determining a first surface contour line that includes a plurality of points on the surface of the viewed object proximate to the first slice plane,

determining an offset slice plane that includes a point on the surface of the viewed object associated with the offset reference line positioning point,

determining an offset surface contour line that includes a plurality of points on the surface of the viewed object proximate to the offset slice plane,

determining a plurality of profile surface contour lines between the first surface contour line and the offset surface contour line, and

determining the point of interest as the deepest or highest point on any of the plurality of profile surface contour lines.