US4672190A — Line following system and process with matrix gen…

Claim 1

Independent Claim 95 words

A line following system comprising: a matrix generating optical scanner for scanning a portion of a line on a plotting surface and generating matrix entries representing points in a two dimensional view of said portion, said two dimensions being defined by said plotting surface, and first computer means for determining a relative course of movement between said optical scanning device and said line based at least in part on two dimensional information derived from said matrix entries, said relative course of movement leading said optical scanning device to scan an adjacent portion of said line.

Claim 2

Dependent Claim 95 words

A line following system comprising: a matrix generating optical scanner for scanning a portion of a line on a plotting surface and generating matrix entries representing points in a two dimensional view of said portion, said two dimensions being defined by said plotting surface, and first computer means for determining a relative course of movement between said optical scanning device and said line based at least in part on two dimensional information derived from said matrix entries, said relative course of movement leading said optical scanning device to scan an adjacent portion of said line.

Claim 3

Dependent Claim 36 words

The line following system defined in claim 1 further comprising: thresholding means for translating said matrix entries into two-level matrix entries, and said computer means utilizing said two-level matrix in determining said relative course of movement.

Claim 4

Dependent Claim 30 words

The line following system defined in claim 1 further comprising: a video camera and a video monitor for viewing said portion of the line scanned by said optical scanning device.

Claim 5

Dependent Claim 39 words

The line following system defined in claim 1 further comprising a controller for manually directing said optical scanning device to move relative to said plotting surface to cause said optical scanner to scan a desired portion of said line.

Claim 6

Dependent Claim 24 words

The system defined in claim 1 further comprising second computer means for determining the coordinates of a point on said portion of the line.

Claim 7

Dependent Claim 54 words

The line following system defined in claim 5 further comprising: a video monitor for imaging said portion of the line being scanned by said optical scanner and a graph controller for superimposing a representation of said point on an image produced by said video monitor of a respective portion of the line being scanned.

Claim 8

Dependent Claim 36 words

The system defined in claim 5 wherein said point on said portion of the line is an approximate center point on said portion of the line relative to the thickness of said portion of the line.

Claim 9

Dependent Claim 153 words

A process for following a line inscribed on a plotting surface, said process comprising the steps of: optically scanning a first area on said plotting surface containing a first portion of said line and generating a first matrix representation of said first area, optically scanning a second area on said plotting surface containing an adjacent, second portion of said line and generating a second matrix representation of said second area, determining from said first matrix a first point associated with said first portion of said line, determining from said second matrix a second point associated with said second portion of said line, defining a vector between said first and second points, and optically scanned a third area on said plotting surface, said third area being spaced some distance from said first and second areas in the general direction of said vector and located along a line segment intersecting said first and second points.

Claim 10

Dependent Claim 153 words

A process for following a line inscribed on a plotting surface, said process comprising the steps of: optically scanning a first area on said plotting surface containing a first portion of said line and generating a first matrix representation of said first area, optically scanning a second area on said plotting surface containing an adjacent, second portion of said line and generating a second matrix representation of said second area, determining from said first matrix a first point associated with said first portion of said line, determining from said second matrix a second point associated with said second portion of said line, defining a vector between said first and second points, and optically scanned a third area on said plotting surface, said third area being spaced some distance from said first and second areas in the general direction of said vector and located along a line segment intersecting said first and second points.

Claim 11

Dependent Claim 32 words

The process defined in claim 8 wherein said first point is located on said first portion of said line, and said second point is located on said second portion of said line.

Claim 12

Dependent Claim 50 words

The process defined in claim 9 further comprising the steps of determining from said first point an adjacent, approximate midpoint in the thickness of said first portion of said line, and determining from said second point an adjacent, approximate midpoint in the thickness of said second portion of said line.

Claim 13

Dependent Claim 20 words

The process defined in claim 9 further comprising the step of generating a third matrix representation of said third area.

Claim 14

Dependent Claim 62 words

The process defined in claim 11 wherein: said third area contains a third portion of said line, and further comprises the steps of determining from said third matrix a third point on said third portion of said line, and determining whether said first, second and third points are sufficiently aligned so that said second point is not needed to digitize said line.

Claim 15

Dependent Claim 102 words

The process defined in claim 12 wherein the step of determining whether said first, second and third points are sufficiently aligned so that said second point is not needed to digitize said line comprises the steps of computing a representation of a line passing in the vicinity of said first and second points, computing a representation of a line passing in the vicinity of said second and third points, and analyzing the angle between the two computed lines to determine whether said first, second, and third points are sufficiently aligned so that said second point is not needed to digitize said line.

Claim 16

Dependent Claim 25 words

The process defined in claim 13 wherein said line passing in the vicinity of said first and second points intersects said first and second points.

Claim 17

Dependent Claim 25 words

The process defined in claim 14 wherein said line passing in the vicinity of said second and third points intersects said second and third points.

Claim 18

Dependent Claim 54 words

The process defined in claim 10 wherein the step of determining an approximate midpoint adjacent to said first point comprises the steps of: calculating the length of a straight line segment which passes through said first point and is bounded by said line being followed, and calculating an approximate midpoint of said line segment.

Claim 19

Dependent Claim 98 words

The process defined in claim 10 wherein the step of determining an approximate midpoint adjacent to said first point comprises the steps of: calculating the length of a first straight line segment which passes through said first point and is bounded by said line being followed, calculating the length of a second straight line segment which passes through said first point and is bounded by said line being followed, said second line segment being substantially angularly displaced relative to said first line segment, and calculating an approximate midpoint of the shorter of said first and second line segments.

Claim 20

Dependent Claim 54 words

The process set forth in claim 9 further comprising the steps of: selecting a third point in said third area, adjacent to the line, and in the general direction of said vector, selecting a fourth point at a predetermined displacement from said third point, and determining whether said fourth point is on the line.

Claim 21

Dependent Claim 43 words

The process defined in claim 18 wherein said fourth point is off said line and further comprising the steps of: selecting a fifth point at a different, predetermined displacement from said third point and determining whether said fifth point is on the line.

Claim 22

Dependent Claim 78 words

A process for following a line as set forth in claim 11 further comprising the steps of determining from said third matrix a third point on said line, optically scanning past said second are a in the direction of said vector, determining a second direction of scanning which leads to said third point on said line, said determination performed at least in part while scanning past said second portion of said line, and scanning in said second direction.

Claim 23

Dependent Claim 34 words

The process defined in claim 20 wherein said first direction of scanning past said portion of said line is that of a vector which intersects at least two previously located points on said line.

Claim 24

Dependent Claim 31 words

The method defined in claim 20 further comprising the step of calculating the location of projected point on said line, and wherein said course of scanning leads to said projected point.

Claim 25

Dependent Claim 14 words

The process defined in claim 8 wherein said first area overlaps said second area.

Claim 26

Dependent Claim 98 words

In a method used to follow a line, the steps of: determining two points on the line, calculating a vector starting at one of said two points and passing through the other of said two points, projecting a point spaced from the other of said two points generally in the direction of said vector, determining whether said projected point falls on said line, and if said projected point does fall on said line, locating a point adjacent said projected point, said adjacent point being more centered than said projected point in relation to the thickness of said line.

Claim 27

Dependent Claim 98 words

In a method used to follow a line, the steps of: determining two points on the line, calculating a vector starting at one of said two points and passing through the other of said two points, projecting a point spaced from the other of said two points generally in the direction of said vector, determining whether said projected point falls on said line, and if said projected point does fall on said line, locating a point adjacent said projected point, said adjacent point being more centered than said projected point in relation to the thickness of said line.

Claim 28

Independent Claim 154 words

A method for following a line on a plotting surface, said method comprising the steps of: generating a matrix representation of a two dimensional view of a region of said plotting surface containing a portion of said line, determining the location of a point on said portion of said line based on information contained in said matrix, generating a matrix representation of another region of said plotting surface containing a portion of said line, determining the location of another point on said line based on information contained in said matrix of said other region, and calculating the location of still another region on said plotting surface containing another portion of said line based at least in part on the location of said determined points, said other region being calculated to be in a direction approximately defined by a vector intersecting said determined points, and at a predetermined distance from one of said determined points.

Claim 29

Independent Claim 154 words

A method for following a line on a plotting surface, said method comprising the steps of: generating a matrix representation of a two dimensional view of a region of said plotting surface containing a portion of said line, determining the location of a point on said portion of said line based on information contained in said matrix, generating a matrix representation of another region of said plotting surface containing a portion of said line, determining the location of another point on said line based on information contained in said matrix of said other region, and calculating the location of still another region on said plotting surface containing another portion of said line based at least in part on the location of said determined points, said other region being calculated to be in a direction approximately defined by a vector intersecting said determined points, and at a predetermined distance from one of said determined points.

Claim 30

Dependent Claim 117 words

In a method used to follow a line the steps of: determining two points on the line, calcualting a vector starting at one of said two points and passing through the other of said two points, projecting a first point spaced from the other of said two points generally in the direction of said vector, determining whether said first projected point falls on said line, if said first projected point does not fall on said line, projecting a second point spaced from the other of said two points generally in the direction of said vector by a distance greater than that of the first projected point, and determining whether said second projected point falls on said line.

Claim 31

Dependent Claim 117 words

In a method used to follow a line the steps of: determining two points on the line, calcualting a vector starting at one of said two points and passing through the other of said two points, projecting a first point spaced from the other of said two points generally in the direction of said vector, determining whether said first projected point falls on said line, if said first projected point does not fall on said line, projecting a second point spaced from the other of said two points generally in the direction of said vector by a distance greater than that of the first projected point, and determining whether said second projected point falls on said line.

Claim 32

Dependent Claim 58 words

The method defined in claim 26 further including the step of: if said second projected point does not fall on said line, projecting a third point at the same distance from said other point as said first projected point but located to one side of said vector, and determining whether said third projected point falls on said line.

Claim 33

Dependent Claim 63 words

The method defined in claim 27 further including the step of: if said third projected point does not fall on said line, projecting a fourth point spaced from the other of said two points by the same distance as said first projected point but located to the other side of said vector, and determining whether said fourth projected point falls on said line.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1990-06-08	1990-12-08	1991-06-09	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1994-06-08	1994-12-08	1995-06-09	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1998-06-08	1998-12-08	1999-06-09	$7700.00	Window Closed / Lapsed

Line following system and process with matrix generating

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag