Computer graphics apparatus and method for interpolating control

Details Computer graphics apparatus and method for interpolating control Computer graphics apparatus and method for interpolating control

1994-05-26

1997-03-04

Jankus, Almis R.

G06T 1100

Patent

active

056088566

ABSTRACT:
In an image synthesis system, a definer/editor (102) stores (1112) object definitions in the form of control points for spline curves. The system can generate "phantom control points" (A.sub.0 to A.sub.N+1) to define a spline object, such that the curve interpolates a desired set of points (P.sub.1 to P.sub.N) received from a user, for example via a mouse or graphics tablet. While the number N of received points, is variable, and may be large, the system operates quickly to generate coefficients (X.sub.ij) which can be used to derive the phantom control points (A), without the need for matrix inversion, and without storing a large number of pre-inverted matrices. This permits intuitive interaction with the user for the definition of spline objects. For large numbers N where interactivity may even so become difficult to achieve, the system is able to generate approximate phantom points, each derived from a relatively small sub-set of the received points.

REFERENCES:
patent: 5140236 (1992-08-01), Kawamura et al.
"Computer & Graphics", vol. 7, No. 2, Jul. 1983, GB pp. 149-153, Lozover et al.
"Computer Graphics & Image Processing", vol. 7, No. 3, Jun. 1978, USA pp. 425-437, Yamaguchi.
"Computer Graphics & Image Processing", vol. 14, 1980 USA pp. 203-226, Barsky.
"Computer Vision, Graphics and Image Processing", vol. 52, No. 2, Nov. 1990, USA pp. 264-275 XP172322, Goshtasby et al.
"Computer-Aided Design", vol. 23, No. 10, Dec., 1991, GB pp. 700-706 XP247377, Cheng et al.
"Interactive Computer Graphics; Functional, Procedural and Device-Level Methods", Sec. 6.3.1, pp. 260-264 Peter Burger et al.
B. A. Barsky & S. W. Thomas, "Transpline--A system for representing curves B-Line".
"B-Spline Surface Interpolation Using SLOR Method with Parallel Relaxation", Tech. Rep. No. 94-87, Dept. of Computer Science, University Kentucky.
"Numerical Recipes in C, The Art of Scientific Computing" by Press, Flannery, Teukolsky & Vetterling, Cambridge Press, 1988.
Graphics Gems, pub. by Academic Press Professional, "An Algorithm for automatically Fitting Digitized Curves" by Philip J. Schneider.
"Computer Graphics, Principles and Practice", by Foley vanDam et al.
Computer Vision, Graphics and Image Processing 33 (1986) Mar., No. 3, pp. 346-363, "Automatic Curve Fitting with Quadratic B-spline Functions and its Application to Computer-Assisted Animation" by Yang et al.
"An Introduction to Splines for use in Computer Graphics and Geometric Modeling" by Bartels, Beatty & Barsley, published by Morgan Kaufman.

Affiliated with

Also associated with

Rating

Computer graphics apparatus and method for interpolating control does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer graphics apparatus and method for interpolating control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer graphics apparatus and method for interpolating control will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2154039