Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Patent
1996-11-15
1998-03-24
Jankus, Almis R.
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
G06T 1100
Patent
active
057318204
ABSTRACT:
A method and apparatus are disclosed for finding a length of a curve created to be displayed on an output device interactively and directly. A processor may specify the curve from input signals generated by an input device in response to direct control by a user. An apparatus may include a pointer for inputting points along a path-defined curve. 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 provide a curve length for determining goodness of fit of a curve for rendering the interactive image to be viewed by a user. The fitted curve is rendered on an output device and fed back immediately to a user in constant time, regardless of the number of points accommodated by the curve as the user adapts the curve by moving the pointer to add inputs.
REFERENCES:
patent: 4674058 (1987-06-01), Lindbloom et al.
patent: 5341317 (1994-08-01), Takahashi et al.
patent: 5363479 (1994-11-01), Olynyk et al.
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
Abdelmalek, Nabih N., "Piecewise linear least-squares approximation of planar curves," Int. J. Systems Sci., 1990, vol. 21, No. 7, pp. 1393-1403.
Banks, Michael J. et al., "Realtime Spline Curves from Interactively Sketched Data," .COPYRGT.Association for Computer Machinery, 1990.
Baudel, Thomas, "A Mark-Based Interaction Paradigm for Free-Hand Drawing," UIST '94, Nov. 2-4, 1994, pp. 185-192.
Cohen, Elaine, "Realtime Pipelined Spline Data Fitting for Sketched Curves," Curves and Surfaces, 1991, pp. 91-102.
Elhay, Sylvan et al., "Updating and Downdating of Orthogonal Polynomials with Data Fitting Applications," SIAM J. Matrix Anal. Appl., vol. 12, No. 2, Apr. 1991, pp. 327-353.
Hsu, William M. et al., "Direct Manipulation of Free-Form Deformations," Computer Graphics, vol. 26, No. 2, Jul. 1992, pp. 177-182.
Jensen, T.W. et al., "Practical curves and surfaces for a geometric modeler," Computer Aided Geometric Design 8, 1991, pp. 357-369.
Piegl, L., "Modifying the shape of rational B-splines. Part 1: curves," Department of Computer Science and Engineering, University of South Florida, Tampa, FL 33620-5399, USA, 10 pages.
Plass, Michael et al., "Curve-Fitting with Piecewise Parametric Cubics," Computer Graphics, vol. 17, No. 3, Jul. 1983, pp. 229-239.
Pratt, Vaughn, "Direct Least-Squares Fitting of Algebraic Surfaces," Computer Graphics, vol. 21, No. 4, Jul. 1987, pp. 145-152.
Robertson, George G. et al., "The Cognitive Coprocessor Architecture for Interactive User Interfaces," .COPYRGT.Association for Computer Machinery, 1989, pp. 10-18.
Saund, Eric et al., "A Perceptually-Supported Sketch Editor," UIST '94, 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 of Science, Master's Thesis, University of Washington, 1988.
Jankus Almis R.
Novell Inc.
LandOfFree
Curve-length approximation 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 Curve-length approximation apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Curve-length approximation apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2292565