Patent US4688182A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4688182A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for generating a set of signals representing a curve

Assignee: Linotype Co Ltd
•
Filing: 1984-09-10
•
Granted: 1987-08-18
•
Expires: 2004-09-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Disclosed is a method and system generating a series of signals representing nodes on a locus of a curve partially defined by a set of related knots, using a compiler in the form of a Hermite cubic parametric polynomial with said knots defining the end points of respective segments of said curve locus and with said knots being in a successive order in relation to said locus, and for encoding and decoding said node signals as data and for use of said data when in an imaging process responsive to the shape for said curve segments as represented by said encoded data, and encoding the node signals derived in a data base to represent the curve segment accessing the encoded data base signals and controlling an imaging means responsive to said accessed signals to reproduce said curve.

Inventors

  • 👤 Ricky J. Schrieber

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 18:15
CPC Classifications
G; G09; G09G; G09G1/00; G09G1/06; G09G1/14; B; B41; B41B; B41B19/00; B41B19/01

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 497 words
A method for (i) generating a series of signals representing nodes on a locus of a curve partially defined by a set of related knots, encoded as data on storage media, with said knots defining the end points of respective segments of said curve locus and with said knots being in a successive order in relation to said locus, and for (ii) encoding and decoding said node signals as data and for use of said data in an imaging process responsive to the shape for said curve segments as represented by said encoded data, comprising the steps of: (a) defining the locations and the successive order of said knots of said curve locus and encoding as data on storage media, signals indicative of said knots, (b) for a first knot, (Z a ), representing a first end point of a first curve segment, deriving a first angle, indicative of the average of the interknot angles between said first knot (Z a ), and selected related knots and encoding as data in computer memory, signals indicative of said first angle, (c) at a second of said knots (Z b ), representing a second end point of said first curve segment, establishing a second angle for said first curve segment, and encoding as data in the computer memory, signals indicative of said second angle, (d) establishing a compiler in computer memory, which compiler generates locus points for compiling data according to a predetermined cubic parametric polynomial function between a parameter "t", said knots and angles at said end points of a curve segment and the locus of a curve segment, (e) establishing a limited range "R" of values for said parameter "t" in the compiler, (f) in the computer memory, applying said signals indicative of the said locations of said first and second knots of said first curve segment, to said compiler, (g) applying said signals indicative of the said first and second angles of said first curve segment to said compiler, (h) applying a signal indicative of a distinct selected value of said parameter "t" within said range "R", to said compiler to derive a signal indicative of a respective node location on said first curve segment, (i) repeating step (h) by applying signals indicative of additional distinct selected values of said parameter "t", within said range "R", to derive a plurality of signals indicative of respective node locations on said locus of said first curve segment for respective distinct selected values of said parameter "t", (j) encoding said signals derived in step (h) and (i), in a data base in memory for later sorting to represent said first curve segment for later generation of a visual representation of said curve by using said data signals directly to control a display process and visually display the pattern in the form of a curve, (k) accessing said data base signals encoded in step (j), and (l) controlling an imaging means responsive to said accessed signals to reproduce said curve.
Claim 2
Independent Claim 497 words
A method for (i) generating a series of signals representing nodes on a locus of a curve partially defined by a set of related knots, encoded as data on storage media, with said knots defining the end points of respective segments of said curve locus and with said knots being in a successive order in relation to said locus, and for (ii) encoding and decoding said node signals as data and for use of said data in an imaging process responsive to the shape for said curve segments as represented by said encoded data, comprising the steps of: (a) defining the locations and the successive order of said knots of said curve locus and encoding as data on storage media, signals indicative of said knots, (b) for a first knot, (Z a ), representing a first end point of a first curve segment, deriving a first angle, indicative of the average of the interknot angles between said first knot (Z a ), and selected related knots and encoding as data in computer memory, signals indicative of said first angle, (c) at a second of said knots (Z b ), representing a second end point of said first curve segment, establishing a second angle for said first curve segment, and encoding as data in the computer memory, signals indicative of said second angle, (d) establishing a compiler in computer memory, which compiler generates locus points for compiling data according to a predetermined cubic parametric polynomial function between a parameter "t", said knots and angles at said end points of a curve segment and the locus of a curve segment, (e) establishing a limited range "R" of values for said parameter "t" in the compiler, (f) in the computer memory, applying said signals indicative of the said locations of said first and second knots of said first curve segment, to said compiler, (g) applying said signals indicative of the said first and second angles of said first curve segment to said compiler, (h) applying a signal indicative of a distinct selected value of said parameter "t" within said range "R", to said compiler to derive a signal indicative of a respective node location on said first curve segment, (i) repeating step (h) by applying signals indicative of additional distinct selected values of said parameter "t", within said range "R", to derive a plurality of signals indicative of respective node locations on said locus of said first curve segment for respective distinct selected values of said parameter "t", (j) encoding said signals derived in step (h) and (i), in a data base in memory for later sorting to represent said first curve segment for later generation of a visual representation of said curve by using said data signals directly to control a display process and visually display the pattern in the form of a curve, (k) accessing said data base signals encoded in step (j), and (l) controlling an imaging means responsive to said accessed signals to reproduce said curve.
Claim 3
Dependent Claim 71 words
The method of claim 1, wherein said step (a) includes the step (m) of encoding the coordinate positions of said knots with regard to a normalized encoding grid defining said curve segment at a normalized size and generating scaled knot coordinates representing said curve segment at a scaled size with regard to a display coordinate grid for defining the said curve segment at said scaled size on said display coordinate grid.
Claim 4
Dependent Claim 93 words
The method of claim 2, wherein said step (m) of generating scaled knot coordinates includes the step of: (i) relating the resolution of said normalized encoding grid to said display coordinate grid by a rate constant C expressing the relation between said normalized encoding grid resolution and said display resolution, and (ii) deriving a scaler constant S relating the normalized curve to said display size curve, and scaling said knot locations of said normalized size curve to the knot locations of said display size curve in relation to said constants C and S.
Claim 5
Dependent Claim 49 words
The method of claim 3, wherein said step (f) includes the step (o) of applying said scaled knot coordinates to said compiler and wherein, the signals derived from the said compiler, in steps (h) and (i) are indicative of node locations on said curve segment at said scaled size.
Claim 6
Dependent Claim 58 words
The method of claim 1, wherein said step (a) of defining said successive order of knots, defines an outline loop and step (j) of encoding said knot signals includes the step (t) of encoding said knot signals in a data order defining a data loop, which is indicative of the said knot order and said outline loop, respectively.
Claim 7
Dependent Claim 43 words
The method of claim 5, wherein step (j) includes the step (u) of encoding said node signals in an order in said data loop, indicative of the order of said nodes with respect to the said knot order in the said outline loop.
Claim 8
Dependent Claim 38 words
The method of claim 1, wherein said step (l) includes the step (n) of accessing said data base signals in timed relation to said imaging means to reproduce said curve at a selected location on an imaging surface.
Claim 9
Dependent Claim 29 words
The method of claim 1, including the step (k) of repeating steps (b) through (j) for at least a second curve segment within the said locus of said curve.
Claim 10
Dependent Claim 25 words
The method of claim 1, wherein said step (d) of establishing said compiler includes the step (l) of establishing said compiler in a Hermite form.
Claim 11
Dependent Claim 47 words
The method of claim 1, wherein step (b) and (c) includes the step (m) of referencing said first and second angles of said first curve segment, to a first of said interknot angles between said second knot (Z b ), and said first knot (Z a ).
Claim 12
Dependent Claim 91 words
The method of claim 1, where said interknot angles of step (b) are a first interknot angle B 1 formed from a first selected related knot (Z b ), to said first knot (Z a ) and wherein said first selected related knot is adjacent to said first knot in said successive order and a second interknot angle B 2 formed from said first knot to a second selected related knot (Z c ), and wherein said second selected related knot is adjacent to said first knot in said successive order.

References Cited (Backward Citations)

US3746912A Cited
US4029947A Cited
US4074281A Cited
US4199815A Cited
US4298945A Cited
US4338673A Cited
US4254468A Cited
US4272808A Cited
US4342096A Cited
US4527154A Cited
US4476464A Cited
US4555802A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag