US5694535A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Direct interactive, constant-time curve apparatus and method
Assignee: Apple Inc
•
Filing: 1995-03-24
•
Granted: 1997-12-02
•
Expires: 2015-03-24
Abstract
Abstract A method and apparatus for creating a curve to be displayed on an output device operates to interactively and directly specify the curve from input signals generated by an input device in response to control by a user. An apparatus may include an input device having a pointer for inputting points along a path-defined curve specified directly (using actual input points intended to be approximately on the curve) by a user. A processor outputs to an output device certain rendering data for rendering an image of the curve in real time for feeding back to a user. The user may augment (edit, extend) the curve by moving the pointer to add input points to the curve, based on the image fed back. The apparatus and method map non-linear coefficients of dependent control variables onto "building variables" selected to combine in linear combinations to replace the non-linear coefficients. When new inputs are added, building variables are linearly transformed to new values, rather than being re-calculated from original non-linear summation terms. The curve is rendered on an output device and fed back immediately to a user in real time as the user adapts the curve displayed by moving the pointer to add inputs.
Inventors
- 👤 Jerome A. Broekhuijsen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 03:21
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
82 words
An apparatus for rendering a nonlinear curve in real time, the apparatus comprising: an input device for providing input signals corresponding directly and interactively to locations on a path specified by a user; a processor for receiving the input signals and providing output data corresponding to a nonlinear curve fitted to the input signals; a memory device for storing data received from the processor; and an output device for interactively providing, output signals sensible by a user and corresponding to the curve.
Claim 2
Independent Claim
82 words
An apparatus for rendering a nonlinear curve in real time, the apparatus comprising: an input device for providing input signals corresponding directly and interactively to locations on a path specified by a user; a processor for receiving the input signals and providing output data corresponding to a nonlinear curve fitted to the input signals; a memory device for storing data received from the processor; and an output device for interactively providing, output signals sensible by a user and corresponding to the curve.
Claim 3
Dependent Claim
38 words
The apparatus of claim 1 wherein the processor comprises a digital processor for logically operating on the data, and wherein the data comprises digital signals corresponding to a linearly transformable curve fitted to points corresponding to the locations.
Claim 4
Dependent Claim
30 words
The apparatus of claim 1 wherein the input device further comprises a pointer adapted to be moved along the path by a user, the input device generating the input signals.
Claim 5
Dependent Claim
34 words
The apparatus of claim 3 wherein the output device further comprises an imaging device, the imaging device including a cursor for presenting to a user an image corresponding to a position of the pointer.
Claim 6
Dependent Claim
21 words
The apparatus of claim 1 wherein the output device further comprises a rendering device for rendering an image of the curve.
Claim 7
Dependent Claim
13 words
The apparatus of claim 5 wherein the curve is selected from cubic curves.
Claim 8
Dependent Claim
36 words
The apparatus of claim 5 wherein the rendering device further comprises a screen for rendering an image visible to a user, the image corresponding to the curve and the curve being selected from cubic Bezier curves.
Claim 9
Dependent Claim
100 words
The apparatus of claim 1 wherein the processor is a digital processor programmed to directly receive the input signals from an inut device comprising a pointer movable by a user along the path, the digital processor interactively feeding back through the output device in real time an image corresponding to the curve, and wherein the input device is adapted to receive in real time additional input signals reflecting additional movement of the pointer by the user in response to the image, the output device being further adapted to render a second curve in real time reflecting the additional input signals.
Claim 10
Dependent Claim
18 words
The apparatus of claim 1 wherein the input signals are comprised of digital signals corresponding to the locations.
Claim 11
Dependent Claim
27 words
The apparatus of claim 1 wherein the input signals correspond to spatial coordinates of the locations, the locations corresponding to points sampled at intervals along the path.
Claim 12
Dependent Claim
18 words
The apparatus of claim 1 wherein the input signals are comprised of signals corresponding to a continuous curve.
Claim 13
Independent Claim
163 words
An apparatus for interactively feeding back to a user in real time a smoothed output signal in response to an input signal controlled directly by a user, the apparatus comprising: an input device operable by a user to sense movements by a user and to selectively provide input signals corresponding directly and interactively to the movements along a path; a processor connected to the input device to receive the input signals for logically operating on the input signals to provide process signals corresponding to a linearly transformable, nonlinear curve fitted to the input signals; a memory device operably connected to the processor for storing input data corresponding to the input signals and for storing output data corresponding to the process signals; and an output device connected to the processor for receiving output data and for interactively feeding back to a user in real time the smoothed output signals, the smoothed output signals being sensible by a user and corresponding to the output data.
Claim 14
Independent Claim
163 words
An apparatus for interactively feeding back to a user in real time a smoothed output signal in response to an input signal controlled directly by a user, the apparatus comprising: an input device operable by a user to sense movements by a user and to selectively provide input signals corresponding directly and interactively to the movements along a path; a processor connected to the input device to receive the input signals for logically operating on the input signals to provide process signals corresponding to a linearly transformable, nonlinear curve fitted to the input signals; a memory device operably connected to the processor for storing input data corresponding to the input signals and for storing output data corresponding to the process signals; and an output device connected to the processor for receiving output data and for interactively feeding back to a user in real time the smoothed output signals, the smoothed output signals being sensible by a user and corresponding to the output data.
Claim 15
Dependent Claim
28 words
The apparatus of claim 12 further comprising an input device controllable by a user to be moveable in space along the path in space selected by the user.
Claim 16
Independent Claim
181 words
A method for incrementally augmenting a path-defined curve in real time, the method comprising: moving a pointer associated with an input device; creating input data corresponding to locations along a path specified by a user moving the pointer therealong; creating in a processor, connected to the input device, process data corresponding to a linearly transformable curve fitted to the inut data; mapping the process data to building variable data representing a linear system corresponding to the linearly transformable curve; operating on the building variable data to create output data corresponding to the curve; feeding back to a user on an output device connected to the processor a first image of the curve; moving the pointer in response to the image; providing additional input data from the input device, the added input data corresponding to additional locations from additional movement of the pointer; linearly transforming the building variable data to create new building variable data for replacing the building variable data; and feeding back to a user, in real time, on the output device, a second image for replacing the first image.
Claim 17
Independent Claim
181 words
A method for incrementally augmenting a path-defined curve in real time, the method comprising: moving a pointer associated with an input device; creating input data corresponding to locations along a path specified by a user moving the pointer therealong; creating in a processor, connected to the input device, process data corresponding to a linearly transformable curve fitted to the inut data; mapping the process data to building variable data representing a linear system corresponding to the linearly transformable curve; operating on the building variable data to create output data corresponding to the curve; feeding back to a user on an output device connected to the processor a first image of the curve; moving the pointer in response to the image; providing additional input data from the input device, the added input data corresponding to additional locations from additional movement of the pointer; linearly transforming the building variable data to create new building variable data for replacing the building variable data; and feeding back to a user, in real time, on the output device, a second image for replacing the first image.
Claim 18
Dependent Claim
36 words
The method of claim 14 further comprising: providing continuation inputs from the input device controlled by a user; and repeating the receiving, linearly transforming, and feeding back according to instruction data corresponding to the continuation inputs.
Claim 19
Dependent Claim
36 words
The method of claim 14 further comprising: repeating the method for each curve of a plurality of curves, the each curve including at least one point in common with another curve of the plurality of curves.
Claim 20
Dependent Claim
45 words
The method of claim 14 wherein the creating process data comprises creating process data corresponding to a plurality of linearly transformable curves fitted to the input data, and repeating the mapping through feeding back steps for each curve of the plurality of linearly transformable curves.
Claim 21
Independent Claim
101 words
An apparatus adapted to directly and interactively create a nonlinear curve, the apparatus comprising: an input device adapted to directly and interactively provide input signals corresponding to locations on a path; a processor adapted to receive the input signals, to provide output data corresponding to a first curve fitted to the locations, linearly transform the nonlinear curve to create a second nonlinear curve, and to provide output data corresponding to the second nonlinear curve; a memory device adapted to store the output data; and an output device adapted to interactively feed back the output signals corresponding to the second nonlinear curve.
Claim 22
Independent Claim
101 words
An apparatus adapted to directly and interactively create a nonlinear curve, the apparatus comprising: an input device adapted to directly and interactively provide input signals corresponding to locations on a path; a processor adapted to receive the input signals, to provide output data corresponding to a first curve fitted to the locations, linearly transform the nonlinear curve to create a second nonlinear curve, and to provide output data corresponding to the second nonlinear curve; a memory device adapted to store the output data; and an output device adapted to interactively feed back the output signals corresponding to the second nonlinear curve.
Claim 23
Dependent Claim
61 words
The apparatus of claim 18 wherein the processor is further programmed to store in the memory device a first equation set corresponding to the first nonlinear curve, to linearly transform the first equation set to create a second equation set corresponding to the second nonlinear curve, and to store in the memory device transformed data corresponding to the transformed equation set.
Claim 24
Dependent Claim
49 words
The apparatus of claim 19 wherein the processor is programmed to receive at least one editing input signal from the input device and to create a third nonlinear curve corresponding to the input signals and the at least one editing input signal by linearly scaling the second nonlinear curve.
Claim 25
Dependent Claim
15 words
The apparatus of claim 20 wherein the third nonlinear curve is created in constant time.
Claim 26
Dependent Claim
32 words
The apparatus of claim 21 wherein the processor is programmed to augment the third nonlinear curve to create a fourth nonlinear curve linearly transformed from the third nonlinear curve in constant time.
Claim 27
Dependent Claim
24 words
The apparatus of claim 20 wherein the third nonlinear curve is created independent of the number of the at least one editing input signals.
References Cited (Backward Citations)
US4674058A
Cited
GB2248754A
Cited
EP0469918A2
Cited
US5363479A
Cited
US5367617A
Cited
US5412770A
Cited
US5381521A
Cited
EP0626648A1
Cited
US5583977A
Cited
US5473742A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-01 | 2001-06-02 | 2001-12-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-01 | 2005-06-02 | 2005-12-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-01 | 2009-06-02 | 2009-12-02 | $7700.00 | Window Closed / Lapsed |