Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1997-09-05
2000-10-24
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
G06T 500
Patent
active
061374946
ABSTRACT:
A method of evaluating a tetrahedral linear interpolation function utilizes a table preparation process and a linear interpolating process. In the table preparation process, values v and domain points p of the function are related by two tetrahedral interpolation variables denoted as a matrix T and a vector t, as follows: v=t+pT. The coordinates of p include n components, and the value v includes m components. The matrix T includes n rows and m columns, as it must to relate p to v. If the value of the function is scalar, t is also a scalar, and T is a vector of n elements. From the coordinates of the (n+1) domain input points and the function values v at these points, the values of variables t and T are computed and stored in a table. The linear interpolation procedure of the invention uses the values tabulated for t and T to calculate an approximation for the components of the function value v at a given p. The function arguments are stored in a first array of n elements denoted as p[i], and the calculated approximations are to be stored in a second array of m elements denoted as v[j]. The approximations for the array v[j] may be calculated according to the following equation: ##EQU1##
REFERENCES:
patent: 4075663 (1978-02-01), Wellendorf
patent: 4275413 (1981-06-01), Sakamoto et al.
patent: 4334240 (1982-06-01), Franklin
patent: 4350996 (1982-09-01), Rosenfeld
patent: 4456924 (1984-06-01), Rosenfeld
patent: 4462083 (1984-07-01), Schwefel
patent: 4463374 (1984-07-01), Thompson
patent: 4464677 (1984-08-01), Kuhn et al.
patent: 4468693 (1984-08-01), Fujita et al.
patent: 4477833 (1984-10-01), Clark et al.
patent: 4500919 (1985-02-01), Schreiber
patent: 4511989 (1985-04-01), Sakamoto
patent: 4561016 (1985-12-01), Jung et al.
patent: 4639770 (1987-01-01), Jung et al.
patent: 4670780 (1987-06-01), McManus et al.
patent: 4717954 (1988-01-01), Fujita et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 4751742 (1988-06-01), Meeker
patent: 4758885 (1988-07-01), Sasaki et al.
patent: 4780756 (1988-10-01), Shiota et al.
patent: 4805013 (1989-02-01), Dei et al.
patent: 4829587 (1989-05-01), Glazer et al.
patent: 4837613 (1989-06-01), Paxton et al.
patent: 4837722 (1989-06-01), Sara
patent: 4839721 (1989-06-01), Abdulwahab et al.
patent: 4839722 (1989-06-01), Barry et al.
patent: 4862255 (1989-08-01), Takanaski et al.
patent: 4864357 (1989-09-01), Matsunawa et al.
patent: 4876509 (1989-10-01), Perlmutter
patent: 4879594 (1989-11-01), Stansfield et al.
patent: 4893181 (1990-01-01), Yeomans
patent: 4894794 (1990-01-01), Shenk
patent: 4901258 (1990-02-01), Akiyama
patent: 4941038 (1990-07-01), Walowit
patent: 4941039 (1990-07-01), E'Errico
patent: 4945500 (1990-07-01), Deering
patent: 4959711 (1990-09-01), Hung et al.
patent: 4972329 (1990-11-01), Breger
patent: 4974069 (1990-11-01), Shimomura
patent: 4992861 (1991-02-01), D'Errico
patent: 4992862 (1991-02-01), Gabor
patent: 5001651 (1991-03-01), Rehme et al.
patent: 5025404 (1991-06-01), Jannssen et al.
patent: 5025405 (1991-06-01), Swanson
patent: 5054097 (1991-10-01), Flinois et al.
patent: 5055923 (1991-10-01), Kitagawa et al.
patent: 5072305 (1991-12-01), Numakura et al.
patent: 5077604 (1991-12-01), Kivolowitz et al.
patent: 5097518 (1992-03-01), Scott et al.
patent: 5101283 (1992-03-01), Seki et al.
patent: 5111286 (1992-05-01), MacDonald et al.
patent: 5241373 (1993-08-01), Kanamori et al.
patent: 5748195 (1998-05-01), Nin
"Color Correction Technique for Hard Copies by 4-Neighbors Interpolation Method", Kanamori et al., Journal of Imaging Science and Technology, vol. 36, No. 1, Jan.-Feb. 1992, pp. 73-80.
"The Gamut of Real Surface Colours", M.R. Pointer, Research Division, Kodak Limited, Color Research Application, vol. 5, No. 3, Fall 1980, pp. 145-155.
"A Novel Color Transformation Algorithm And It's Application" by Katsuhiro et.; Image Processing Algorithm and Tech.; vol. 1244; 1990.
International Business Machines - Corporation
Zimmerman Mark K.
LandOfFree
Method and means for evaluating a tetrahedral linear interpolati does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and means for evaluating a tetrahedral linear interpolati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for evaluating a tetrahedral linear interpolati will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1969328