US4601002A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital technique for constructing variable width lines
Assignee: United States Department of the Army
•
Filing: 1983-01-06
•
Granted: 1986-07-15
•
Expires: 2003-01-06
Abstract
Abstract A method for digitally constructing variable width cartographic lines, the invention provides an algorithm for generating symbolized lines using multiply-stroked centerline data. The algorithm allows generation of software which utilizes trigonometric functions and which can be implemented in applications using vector data with vector or raster plotters. The algorithm further accounts for basic cartographic principles, existing algorithm characteristics and hardware constraints imposed by specific output devices.
Inventors
- 👤 Richard L. Rosenthal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 14:37
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/22; G09; G09G; G09G1/00; G09G1/06; G09G1/08
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
108 words
A method of constructing a line having rounded ends by use of a machine, comprising the steps of: a. forming at least one centermost stroke of predetermined length; and b. forming a plurality of side strokes on either side of said centermost stroke, each said side stroke being incrementally shorter in length than said centermost stroke and all other inwardly adjacent side strokes and each said side stroke being varied by calculating plot coordinates Px1, Py1 and Px2, Py2 lying upon the circumference of a semicircle at each end of the line, the semicircles being centered about the respective end points of the centermost stroke of the line.
Claim 2
Independent Claim
108 words
A method of constructing a line having rounded ends by use of a machine, comprising the steps of: a. forming at least one centermost stroke of predetermined length; and b. forming a plurality of side strokes on either side of said centermost stroke, each said side stroke being incrementally shorter in length than said centermost stroke and all other inwardly adjacent side strokes and each said side stroke being varied by calculating plot coordinates Px1, Py1 and Px2, Py2 lying upon the circumference of a semicircle at each end of the line, the semicircles being centered about the respective end points of the centermost stroke of the line.
Claim 3
Dependent Claim
29 words
The method of claim 1 wherein each said side stroke is substantially equal in length to a corresponding side stroke located on the opposite side of said centermost stroke.
Claim 4
Dependent Claim
18 words
The method of claim 2 wherein said corresponding side strokes are located substantially equidistant from said centermost stroke.
Claim 5
Dependent Claim
14 words
The method of claim 1 wherein said centermost strokes are substantially equal in length.
Claim 6
Dependent Claim
59 words
The method of claim 1 wherein the plot coordinates are located by the following steps: a. determining the end points of the centermost stroke; b. selecting the width of each side stroke and the width of each centermost stroke; c. selecting the number of centermost strokes and side strokes used to form the line; and d. forming the semicircles.
Claim 7
Dependent Claim
92 words
The method of claim 5 wherein the end points of the centermost stroke are represented by X1, Y1 and X2, Y2 respectively and the plot coordinates are represented respectively by Px1=x1+dx, Py1=y1+dy and Px2=x2+dx, Py2=y2+dy where dx=R Cos C and dy=R Sin C and where R is the radius of the semicircles and C is an angle formed between a line, formed between the plot coordinates and the end points, and an X-axis, the radius R being determined by one-half the distance between the outer edges of the two outermost side strokes.
Claim 8
Dependent Claim
106 words
The method of claim 6 wherein the angle C is determined by: C=(a-π)+b where a is an angle formed between a centerline, formed by the line between end points x1, y1 and x2, y2, and the x-axis and where b is an angle formed between a radius line passing through the plot coordinates and the centerline where the angle a is found by a=180°-ARCTAN (dy'/dx') where dx'32 x2-x1 and dy'=y2-y1 and the angle b is found by b=ARC SIN (S/R) where S is the perpendicular distance from the plot coordinates to the centerline and R is the distance from the plot coordinates to the end point.
Claim 9
Dependent Claim
30 words
The method of claim 6 where R is determined by R=1/2*NTIM*W where NTIM is the number of centermost strokes and side strokes and W is the width of each stroke.
Claim 10
Independent Claim
20 words
The method of 8 wherein the value of S is found by: S=1/2*[(2*I-NTIM-1)*W] where I is the incremented stroke count.
Claim 11
Independent Claim
20 words
The method of 8 wherein the value of S is found by: S=1/2*[(2*I-NTIM-1)*W] where I is the incremented stroke count.
Claim 12
Independent Claim
155 words
A method for constructing a line having rounded ends by use of a machine, comprising the steps of: a. forming at least one centermost stroke of predetermined length; b. forming a plurality of first strokes adjacent said centermost stroke, each said first stroke being shorter in length than said centermost stroke and any other inwardly adjacent first stroke; c. forming a plurality of second strokes adjacent said centermost stroke, each said second stroke being shorter in length than said centermost stroke and any other inwardly adjacent second stroke, said first strokes being on the opposite side of said centermost line from said second strokes; and d. varying the length of each said first and second side stroke by calculating plot coordinates Px1, Py1 and Px2, Py2 lying upon the circumference of a semicircle at each end of the line, the semicircles being centered about the respective end points of the centermost stroke of the line.
Claim 13
Independent Claim
155 words
A method for constructing a line having rounded ends by use of a machine, comprising the steps of: a. forming at least one centermost stroke of predetermined length; b. forming a plurality of first strokes adjacent said centermost stroke, each said first stroke being shorter in length than said centermost stroke and any other inwardly adjacent first stroke; c. forming a plurality of second strokes adjacent said centermost stroke, each said second stroke being shorter in length than said centermost stroke and any other inwardly adjacent second stroke, said first strokes being on the opposite side of said centermost line from said second strokes; and d. varying the length of each said first and second side stroke by calculating plot coordinates Px1, Py1 and Px2, Py2 lying upon the circumference of a semicircle at each end of the line, the semicircles being centered about the respective end points of the centermost stroke of the line.
Claim 14
Dependent Claim
36 words
The method of claim 10 wherein the step of forming a plurality of first strokes includes incrementally decreasing the length of each said first stroke from an innermost first stroke outwardly to an outermost first stroke.
Claim 15
Dependent Claim
36 words
The method of claim 10 wherein the step of forming a plurality of second strokes includes incrementally decreasing the length of each said second stroke from an innermost second stroke outwardly to an outermost second stroke.
Claim 16
Dependent Claim
20 words
The method of claim 10 wherein each said first stroke is substantially equal in length to a corresponding second stroke.
Claim 17
Dependent Claim
20 words
The method of claim 13 wherein said corresponding first and second strokes are located substantially equidistant from said centermost stroke.
Claim 18
Dependent Claim
14 words
The method of claim 10 wherein said centermost strokes are substantially equal in length.
Claim 19
Dependent Claim
67 words
The method of claim 10 wherein the plot coordinates are located by the following steps: a. determining the end points of the centermost stroke; b. selecting the width of each first and each second side stroke and the width of each centermost stroke; c. selecting the number of centermost strokes, first side strokes and second side strokes used to form the line; and d. forming the semicircles.
Claim 20
Dependent Claim
94 words
The method of claim 16 wherein the end points of the centermost strokes are represented by x1, y1 and x2, y2 respectively and the plot coordinates are represented respectively by Px1=x1+dx, Py1=y1+dy and Px2=x2+dx, Py2=y2+dy where dx=R Cos C and dy=R Sin C and where R is the radius of the semicircle and C is an angle formed between a line, formed between the plot coordinates and the end points, and an X-axis, the radius R being determined by one-half othe distance between the outer edges of the outermost first and second side strokes
Claim 21
Dependent Claim
106 words
The method of claim 17 wherein the angle C is determined by: C=(a-π)+b where a is an angle formed between a centerline, formed by the line between end ponts x1, y1 and x2, y2, and the x-axis and b is an angle formed between a radius line passing through the the plot coordinates and the centerline where the angle a is found by a=180°- ARCTAN (dy'/dx') where dx'=x2-x1 and dy'=y2-y1 and the angle b is found by b=ARC SIN (S/R) where S is the perpendicular distance from the plot coordinates to the centerline and R is the distance from the plot coordinates to the end point.
Claim 22
Dependent Claim
32 words
The method of claim 18 wherein R is determined by R=1/2*NTIM*W where NTIM is the number of centermost strokes, first strokes, and second strokes and W is the width of each stroke.
Claim 23
Dependent Claim
21 words
The method of claim 18 wherein the value of S is found by S=1/2*[2*I-NTIM-1)*W] where I is the incremented stroke count.
References Cited (Backward Citations)
SU807365A1
Cited
US4062648A
Cited
US4135245A
Cited
US4283765A
Cited
US4298945A
Cited
US4259725A
Cited
US4477803A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-07-14 | 1990-01-13 | 1990-07-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-07-14 | 1994-01-13 | 1994-07-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-07-14 | 1998-01-13 | 1998-07-15 | $7700.00 | Window Closed / Lapsed |