Patent
1995-03-24
1997-12-02
Jankus, Almis R.
G06T 1100
Patent
active
056945353
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.
REFERENCES:
patent: 4674058 (1987-06-01), Lindbloom et al.
patent: 5363479 (1994-11-01), Olynyk
patent: 5367617 (1994-11-01), Goossen et al.
patent: 5381521 (1995-01-01), Ballard
patent: 5412770 (1995-05-01), Yamashita et al.
patent: 5473742 (1995-12-01), Polyakov et al.
patent: 5583977 (1996-12-01), Seidl
Farin "Curves and Surfaces for Computer Aided Geometric Design" (1993) pp. 189-225.
Abdelmalek, Nabih N. "Piecewise Linear Least-Squares Approximation of Planar Curves" Int. J. Systems Sci, Taylor & Francis Ltd., 1990, vol. 21, No. 7, pp. 1393-1403.
Banks, et al. "Realtime Spline Curves from Interactively Sketched Data" Association for Computer Machinery, 1990.
Baudel, Thomas "A Mark-Based Interaction Paradigm for Free-Hand Drawing" Association for Computer Machinery, Nov. 2-4, 1994, pp. 185-192.
Cohen, Elain "Realtime Pipelined Spline Data Fitting for Sketched Curves" Curves and Surfaces, Academic Press, Boston, 1991, pp. 91-102.
Elhay, et al. "Updating and Downdating of Orthogonal Polynomials with Data Fitting Applications" pp. 327-353, Society for Industrial and Applied Mathematics, 1991.
Hsu, et al. "Direct Manipulation of Free-Form Deformations" Computer Graphics, Association of Computer Machinery, Jul. 2, 1992, pp. 177-182.
Jensen, et al. "Practical Curves and Surfaces for a Geometric Modeler" pp. 357-359, Elsevier Science Publishers B.V., 1991.
Piegl, L. "Modifying the Shape of Rational B-Splines. Part 1: Curves" Department of Computer Science & Engineering, University of South Florida.
Plass, et al. "Curve-Fitting with Piecewise Parametric Cubics" Computer Graphics, Association for Computer Machinery, 1983, pp. 229-239.
Pratt, Vaughan "Direct Least-Squares Fitting of Algebraic Surfaces" Computer Graphics, Association of Computer Machinery, 1987, pp. 145-152.
Robertson, et al. "The Cognitive Coprocessor Architecture for Interactive User Interfaces" Association for Computer Machinery, 1989, pp. 10-18.
Saund, et al. "A Perceptually-Supported Sketch Editor" Association for Computer Machinery, Nov. 2-4, 1994, pp. 175-184.
Schneider, Philip J. "Phoenix: An Interactive Curve Design System Based on the Automatic Fitting of Hand-Sketched Curves" Master's Thesis, University of Washington, 1988.
Jankus Almis R.
Novell Inc.
LandOfFree
Direct interactive, constant-time curve apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Direct interactive, constant-time curve apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Direct interactive, constant-time curve apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-808704