Method for scanning the surface of an object

• US 5,499,194 A
• Filed: 03/31/1994
• Issued: 03/12/1996
• Est. Priority Date: 04/14/1993
• Status: Expired due to Fees

• Current Assignee: Renishaw PLC
• Original Assignee: Renishaw PLC
• Inventors: Prestidge, Tim, Sutherland, Alexander T.
• Primary Examiner(s): Ramirez, Ellis B.
• Assistant Examiner(s): Assouad, Patrick J.
• Application Number:
  US08/221,239
• Time in Patent Office: 712 Days
• Field of Search: 364/506, 364/556, 364/559, 364/561, 364/562, 364/563, 364/571.0l, 364/571.02, 364/572, 364/551.02, 364/474.03, 364/474.05, 382/58, 382/56, 382/60, 382/65, 382/1, 382/16, 382/19, 382/22, 382/25, 395/118, 395/119, 395/120, 395/128, 395/129, 395/133, 395/141
• US Class Current: 702/168
• CPC Class Codes: G05B 19/4207 in which a model is traced or scanned and corresponding data recorded
• CPC Class Codes: G05B 2219/34101 Data compression, look ahead segment calculation, max segment lenght

Abstract

A workpiece surface 30 is digitized by scanning it with the stylus 8 of a scanning probe 5. Digitized coordinate data for many points P1-P6 on the workpiece surface are subjected to a filtering algorithm, in order to remove redundant data when the surface is relatively flat or planar. Top and bottom tolerance vectors TV0,BV0 are defined, starting from a first point P1 and lying at a given tolerance h above and below a second point P2. Next, a direct vector DV1 is defined between the point P1 and a third point P3. If the vector DV1 lies outside the tolerance band between the vectors TV0 and BV0, then point P2 is deemed to be required and is not filtered out. Otherwise, the data for point P2 is deemed to be redundant and is rejected. In this case, new tolerance vectors TV1 and BV1 are now defined, starting from point P1 and passing within a tolerance h above and below point P3. From the four vectors TV0,TV1,BV0,BV1, a pair of vectors TVn,BVn is selected for a further iteration of the process, based upon which of these vectors lies closest to the vector DV1.

Claims

1. A method of digitising a surface of a workpiece comprising the steps of:

scanning the surface with a probe to produce a digitised coordinate data signal representing coordinates of a plurality of points on the workpiece surface; and

filtering said coordinate data signal to reject portions of said coordinate data signal representing some of said points, wherein the filtering step comprises the steps of;

selecting portions of said coordinate data signal representing first, second and third points, produced in that order, on the surface,

creating a vector extending from the first point through the third point,

determining whether said vector lies within a predetermined tolerance distance from the second point, and

removing the portion representing the second point from said coordinate data signal to reject the second point if said vector lies within said tolerance distance.

2. A method according to claim 1, wherein the step of determining whether said vector extending from the first point through the third point lies within said tolerance distance comprises:

creating a plurality of tolerance vectors, each extending from said first point through one of a plurality of tolerance points, each point located on a respective side of said second point, each tolerance point being spaced from said second point by a tolerance value to define a tolerance band between said tolerance vectors, and

determining whether said vector extending from the first point through the third point lies within said tolerance band.

3. A method according to claim 2, further including the step of calculating the cross-products of the vector from the first point to the third point with each of said tolerance vectors.

4. A method according to claim 1, wherein, if the portion representing the second point is not rejected, the filtering step further comprises the steps of:

selecting another portion of said coordinate data signal representing a fourth point on the surface,

creating a second vector extending from the second point through the fourth point,

determining whether said second vector lies within the predetermined tolerance distance from the third point, and

removing the portion representing the third point from said data signal to reject the third point if said second vector lies within said tolerance distance.

5. A method according to claim 1, wherein, if the portion representing the second point is removed from the coordinate data signal, the filtering step further comprises the steps of:

selecting another portion of said coordinate data signal representing a fourth point on the surface,

creating a second vector extending from the first point through the fourth point,

determining whether said second vector extending from the first point through the fourth point lies within the tolerance distance from the third point, and

removing the portion representing the third point from said data signal to reject the third point if said vector from the first point to the fourth point lies within said tolerance distance from the third point.

6. A method according to claim 5, wherein said tolerance distance from the third point is determined by:

creating a plurality of first tolerance vectors, each extending from said first point through one of a plurality of first tolerance points, each point located on a respective side of the second point, each first tolerance point being spaced from the second point by a tolerance value,

creating a plurality of second tolerance vectors, each extending from said first point through one of a plurality of second tolerance points, each point located on a respective side of the third point, each second tolerance point being spaced from the third point by a tolerance value and

selecting one vector from each pair of first and second tolerance vectors located on a same side of the third point, each selected vector being a closest one of said pair of first and second tolerance vectors on the same side of the third point which is closest to the vector extending from the first point through the third point.

7. A method according to claim 1, in which said filtering step is performed concurrently with the scanning step.

8. A method according to claim 1, in which the portions of said coordinate data signal representing said points are stored in a memory device during the scanning step, and said filtering step is performed on the stored data subsequently to the scanning step.

19. The method of claim 1, further comprising the step of placing the workpiece within a measuring space of a machine, the machine comprising the probe and a plurality of axis measuring devices, each axis measuring device generating a coordinate signal indicating a distance of the surface from an origin position along an independent axis, wherein the coordinate data signal comprises, for each of the plurality of points, a plurality of the coordinate signals from the plurality of axis measuring devices.

9. A method of filtering a digitised coordinate data signal representing coordinates of a plurality of points on a surface of a workpiece, to filter portions of said coordinate data signal representing some of the points, comprising the steps of:

scanning the surface of the workpiece with a probe to generate the coordinate data signal,

selecting portions of said coordinate data signal representing first, second and third points, produced in that order, on the surface,

creating a vector extending from the first point through the third point,

determining whether said vector lies within a predetermined tolerance distance from the second point, and

filtering the portion representing the second point from said coordinate data signal to reject the second point if said vector lies within said tolerance distance.

10. A method according to claim 9, wherein the step of determining whether said vector extending from the first point through the third point lies within said tolerance distance comprises the steps of:

creating a plurality of tolerance vectors, each extending from said first point through one of a plurality of tolerance points, each tolerance point located on a respective side of said second point and spaced from said second point by a tolerance value to define a tolerance band between said tolerance vectors, and

determining whether said vector extending from the first point through the third point lies within said tolerance band.

11. A method according to claim 10, further including the step of calculating the cross-products of the vector from the first point to the third point with each of said tolerance vectors.

12. A method according to claim 9, wherein, if the portion representing the second point is not rejected, the filtering step further comprises the steps of:

selecting another portion of said coordinate data signal representing a fourth point on the surface,

creating a second vector extending from the second point through the fourth point,

determining whether said second vector lies within the predetermined tolerance distance from the third point, and

filtering the portion representing the third point from said data signal to reject the third point if said second vector lies within said tolerance distance.

13. A method according to claim 9, wherein, if the portion representing the second point is rejected, the filtering step further comprises the steps of:

selecting another portion of said coordinate data signal representing a fourth point on the surface,

creating a second vector extending from the first point through the fourth point,

determining whether said second vector extending from the first point through the fourth point lies within the tolerance distance from the third point, and

filtering the portion representing the third point from said data signal to reject the third point if said vector extending from the first point through the fourth point lies within said tolerance distance from the third point.

14. A method according to claim 13, wherein said tolerance relative to the third point is determined by:

creating a plurality of first tolerance vectors, each extending from said first point through one of a plurality of first tolerance points, each first point located on a respective side of the second point, each first tolerance point being spaced from the second point by a tolerance value,

creating a plurality of second tolerance vectors, each extending from said first point through one of a plurality of second tolerance points, each second point located on a respective side of the third point, each second tolerance point being spaced from the third point by a tolerance value, and

selecting one vector from each pair of first and second tolerance vectors located on a same side of the third point, each selected vector being a closest one of said pair of first and second tolerance vectors on the same side of the third point which is closest to the vector extending from the first point through the third point.

20. The method of claim 9, further comprising the step of placing the workpiece within a measuring space of a machine, the machine comprising the probe and a plurality of axis measuring devices, each axis measuring device generating a coordinate signal indicating a distance of the surface from an origin position along an independent axis, wherein the coordinate data signal comprises, for each of the plurality of points, a plurality of the coordinate signals from the plurality of axis measuring devices.

15. A method for filtering a data signal generated by scanning the surface of a workpiece, comprising the steps of:

scanning the surface with a probe;

generating a data signal comprising a plurality of point position data signals, each point position data signal indicative of a position of a point of the surface relative to a predetermined coordinate system;

filtering the data signal to remove redundant ones of the plurality of point position data signals to form a filtered data signal; and

storing the filtered data signal in a memory device;

wherein the filtering step comprises the steps of;

selecting a point corresponding to one of the plurality of point position data signals as a base point,

selecting another point corresponding to another of the plurality of point position data signals as a test point,

selecting another point corresponding to another of the plurality of point position data signals as a current point, the base, test and current points located in that order on the workpiece surface,

generating a test vector extending from the base point through the current point,

determining if the test vector lies within a selected tolerance distance extending from the test point, and

filtering the point position data signal corresponding to the test point from the data signal as one of the redundant ones of the plurality of point position data signals when the test vector lies within the tolerance distance.

16. The method of claim 15, wherein:

the test vector determining step comprises the steps of;

determining a plurality of tolerance vectors extending from the base point, each tolerance vector spaced from the test point by a tolerance value distance, and

determining if the test vector lies between the plurality of tolerance vectors; and

the filtering step comprises the step of filtering out the point position data signal corresponding to the test point if the test vector lies between the plurality of tolerance vectors.

17. The method of claim 16, wherein the tolerance vector determining step comprises the steps of:

generating a base vector extending from the base point through the test point;

generating a plurality of tolerance distance vectors extending from the test point in directions perpendicular to the base vector, each tolerance distance vector having a magnitude equal to a tolerance value; and

forming each tolerance vector as a vector sum of the base vector and a corresponding one of the tolerance distance vectors.

18. A method for filtering a data signal generated by scanning the surface of a workpiece, comprising the steps of:

placing the workpiece within a measuring space of a machine having a probe and a plurality of axis measuring devices, each axis measuring device generating a coordinate signal indicating a distance of the surface from an origin position along an independent axis;

scanning the surface with the probe;

generating a data signal comprising a plurality of point position data signals, each point position data signal indicative of a position of a point of the surface relative to a predetermined coordinate system and comprising a plurality of the coordinate signals from the plurality of axis measuring devices;

filtering the data signal to remove redundant ones of the plurality of point position data signals to form a filtered data signal; and

storing the filtered data signal in a memory device;

wherein the filtering step comprises the steps of;

selecting a point corresponding to one of the plurality of point position data signals as a base point,

selecting another point corresponding to another of the plurality of point position data signals as a test point,

selecting another point corresponding to another of the plurality of point position data signals as a current point, the base, test and current points located in that order on the workpiece surface,

generating a test vector extending from the base point through the current point,

determining if the test vector lies within a selected tolerance distance extending from the test point, and

filtering the point position data signal corresponding to the test point from the data signal as one of the redundant ones of the plurality of point position data signals when the test vector lies within the tolerance distance.

21. A method of digitizing a surface of a workpiece, comprising the steps of:

scanning the surface with a probe to produce a digitized coordinate data signal representing coordinates of a plurality of points on the workpiece surface; and

filtering said coordinate data signal to reject portions of said coordinate data signal representing some of said points, wherein the filtering step selects portions of said coordinate data signal representing respective points on the workpiece surface in consecutive order and comprises steps of;

(a) selecting portions of said coordinate data signal which represent first and second points on the surface, in that order, the first point being defined as a base point and the second point as a test point;

(b) creating a tolerance band which is defined in dependence on the base and test points;

(c) selecting a next portion from said coordinate data signal which represents a next point on the surface, said next point defined as a current point;

(d) determining whether the current point lies within said tolerance band;

(e) removing the portion of said coordinate data signal representing the test point and redefining the current point as a new test point if the current point does lie within said tolerance band, and redefining the test point as a new base point and the current point as a new test point if the current point does not lie within said tolerance band; and

(f) repeating steps (b) through (e) for the remaining portions of said coordinate data signal, using points as redefined in step (e).

22. A method according to claim 21, wherein in step (b) the tolerance band is created by creating a plurality of tolerance vectors, each extending from said base point through a respective tolerance point on a respective side of said test point, each tolerance point being spaced from said test point by a tolerance value.

23. A method according to claim 21, wherein step (d) comprises steps of:

creating a vector extending from said base point through said current point, and

determining whether said vector lies within said tolerance band.

24. A method according to claim 21, wherein step (e) further includes the step of outputting the portion of the coordinate data signal representing the test point, if the current point does not lie within said tolerance band.

25. A method according to claim 24, wherein the outputting step is performed concurrently with the scanning of the surface with the probe.