System and method for rapid shaped digitizing and adaptive mesh generation

Claim 1

A computer system for use with a 3-D scanning system, said 3-D scanning system scanning an object using a light stripe which is positioned at a plurality of positions on said object corresponding to a plurality of discrete angles of approach of said stripe of light from said 3-D scanning system on said object, said 3-D scanning system generating signals representative of two-dimensional coordinate points corresponding to scanned points on said object, said computer system being coupled to said 3-D scanning system and receiving said signals representative of two-dimensional coordinate points, said computer system comprising: means for calculating a depth coordinate for each two-dimensional coordinate scanned point on said object using said corresponding discrete angle of approach of said light stripe from said 3-D scanning system onto said object; means for generating a geometric model of said scanned object, said geometric-model-generating means examining a first set and a second set of three-dimensional coordinates of scanned points on said object corresponding to two adjacent discrete angles of approach of said light stripe, wherein said geometric-model-generating means sequentially connects, for each given three-dimensional coordinate point in one of said first and second sets, at least said given three-dimensional coordinate point, a closest three-dimensional coordinate point in one of said first and second sets and a second closest three-dimensional coordinate point in one of said first and second sets.

Claim 4

A method of generating by means of a computer a 3-dimensional geometric model of an object based on three-dimensional coordinate points representing a profile of said object, which method comprises: for each three-dimensional coordinate point in a first set and a second set of three-dimensional coordinate points corresponding to two adjacent profile lines of said object, determining at least two closest three-dimensional coordinate points in said first and second sets; and for each given three-dimensional coordinate point in said first set and said second set, sequentially connecting at least said given three-dimensional coordinate point and said two closest three-dimensional coordinate points.

Claim 5

A method of generating by means of a computer a 3-dimensional geometric model of an object based on three-dimensional coordinate points representing a profile of said object, which method comprises: for each three-dimensional coordinate point in a first set and a second set of three-dimensional coordinate points corresponding to two adjacent profile lines of said object, determining at least two closest three-dimensional coordinate points in said first and second sets; and for each given three-dimensional coordinate point in said first set and said second set, sequentially connecting at least said given three-dimensional coordinate point and said two closest three-dimensional coordinate points.

Claim 7

A method of generating by means of a computer a 3-dimensional geometric model of an object based on a plurality of sets of three-dimensional coordinate points representing a profile of said object, each of said sets of three-dimensional coordinate points representing a profile line of said profile of said object, which method comprises: (a) determining a first end point and a second end point for each of said sets of three-dimensional coordinate points; (b) for each of said sets of three-dimensional coordinate points, determining whether a perpendicular distance from a first line connecting said first and second end points to a three-dimensional coordinate point farthest from said first line exceeds a first predetermined value; (c) for each of said sets of three-dimensional coordinate points, determining whether a length of said first line connecting said first and second end points exceeds a second predetermined value; (d) for each of said sets of three-dimensional coordinate points, designating said three-dimensional coordinate point farthest from said first line connecting said first and second end points to be included in a simplified subset of three-dimensional coordinate points to be used in generating said 3-dimensional geometric model of said object, if condition of one of step (b) and step (c) is satisfied; (e) for each of said sets of three-dimensional coordinate points, grouping constituent three-dimensional coordinate points into two groups, a first group defined by said first end point and said three-dimensional coordinate point farthest from said first line, and a second group defined by said three-dimensional coordinate point farthest from said first line and said second end point; (f) for each of said sets of three-dimensional coordinate points, repeating steps (b) through (d) for said first group and said second group; (g) for each of said sets of three-dimensional coordinate points, recursively repeating steps (e) and (f) until a third predetermined number of three-dimensional coordinate points of each set have been examined; and (h) generating said 3-dimensional geometric model of said object based on three-dimensional coordinate points of said simplified subset of three-dimensional coordinate points.

Claim 8

A method of generating by means of a computer a 3-dimensional geometric model of an object based on a plurality of sets of three-dimensional coordinate points representing a profile of said object, each of said sets of three-dimensional coordinate points representing a profile line of said profile of said object, which method comprises: (a) determining a first end point and a second end point for each of said sets of three-dimensional coordinate points; (b) for each of said sets of three-dimensional coordinate points, determining whether a perpendicular distance from a first line connecting said first and second end points to a three-dimensional coordinate point farthest from said first line exceeds a first predetermined value; (c) for each of said sets of three-dimensional coordinate points, determining whether a length of said first line connecting said first and second end points exceeds a second predetermined value; (d) for each of said sets of three-dimensional coordinate points, designating said three-dimensional coordinate point farthest from said first line connecting said first and second end points to be included in a simplified subset of three-dimensional coordinate points to be used in generating said 3-dimensional geometric model of said object, if condition of one of step (b) and step (c) is satisfied; (e) for each of said sets of three-dimensional coordinate points, grouping constituent three-dimensional coordinate points into two groups, a first group defined by said first end point and said three-dimensional coordinate point farthest from said first line, and a second group defined by said three-dimensional coordinate point farthest from said first line and said second end point; (f) for each of said sets of three-dimensional coordinate points, repeating steps (b) through (d) for said first group and said second group; (g) for each of said sets of three-dimensional coordinate points, recursively repeating steps (e) and (f) until a third predetermined number of three-dimensional coordinate points of each set have been examined; and (h) generating said 3-dimensional geometric model of said object based on three-dimensional coordinate points of said simplified subset of three-dimensional coordinate points.

Claim 13

A method of computerized calibration of a 3-D scanning system which scans an object using a light stripe which is positioned at a plurality of positions on said object corresponding to a plurality of discrete angles of approach of said stripe of light from said 3-D scanning system on said object, said angles of approach being determined by rotation of a light deflection device about a rotation axis, said 3-D scanning system capturing images of said stripe of light as reflected from said object using an image-capturing device having a focal distance z, a plane of said stripe of light being described by the equation (n.r)=1, where n is a first 3-D vector representing said stripe of light at a first angle of approach and r represents a point on said object being scanned by said stripe of light, said 3-D scanning system generating signals representative of two-dimensional coordinate points corresponding to scanned points on said object, said 3-D scanning system having a computer associated therewith, said computer receiving said signals representative of two-dimensional coordinate points and calculating three-dimensional coordinate points representative profile of said object, said method comprising: scanning a reference surface to obtain a plurality of reference 3-D coordinate points; and minimizing a target function F, where F=sum{((m.r)-1).sup.2 }, wherein said sum encompasses said plurality of reference 3-D coordinate points, and wherein parameters z, n 0 , n u , and m are determined from said target function F, where m is a second 3-D vector to be determined by said target function, n 0 is an initial 3-D vector corresponding to zero angle of approach of said light stripe on said object, and n u is a unit 3-D vector of said rotation axis of said light deflection device.

Claim 14

A method of computerized calibration of a 3-D scanning system which scans an object using a light stripe which is positioned at a plurality of positions on said object corresponding to a plurality of discrete angles of approach of said stripe of light from said 3-D scanning system on said object, said angles of approach being determined by rotation of a light deflection device about a rotation axis, said 3-D scanning system capturing images of said stripe of light as reflected from said object using an image-capturing device having a focal distance z, a plane of said stripe of light being described by the equation (n.r)=1, where n is a first 3-D vector representing said stripe of light at a first angle of approach and r represents a point on said object being scanned by said stripe of light, said 3-D scanning system generating signals representative of two-dimensional coordinate points corresponding to scanned points on said object, said 3-D scanning system having a computer associated therewith, said computer receiving said signals representative of two-dimensional coordinate points and calculating three-dimensional coordinate points representative profile of said object, said method comprising: scanning a reference surface to obtain a plurality of reference 3-D coordinate points; and minimizing a target function F, where F=sum{((m.r)-1).sup.2 }, wherein said sum encompasses said plurality of reference 3-D coordinate points, and wherein parameters z, n 0 , n u , and m are determined from said target function F, where m is a second 3-D vector to be determined by said target function, n 0 is an initial 3-D vector corresponding to zero angle of approach of said light stripe on said object, and n u is a unit 3-D vector of said rotation axis of said light deflection device.