Function approximation using a centered cubic packing with tetra

Details Function approximation using a centered cubic packing with tetra Function approximation using a centered cubic packing with tetra

1992-12-23

1998-05-12

Trammell, James P.

Boots, shoes, and leggings

364723, 364577, G03F 0308

Patent

active

057519269

ABSTRACT:
The invention provides approximation of the value of a function of three variables. The invention embraces three processes: function domain packing, polyhedron extraction, and volumetric interpolation. The processes are applied to a mathematical function to calculate an approximation for the function range output value at a point which has been arbitrarily selected from the input domain of the function. Function domain packing utilizes two interlocked domain subdivisions. A first subdivision and a second subdivision each divide the domain space into rectangular solids. Each subdivision is accomplished by means of a plurality of planes of constant value corresponding to each of the input dimensions. After a function domain has been so subdivided, a tetrahedral volume is extracted from the fraction domain space. This tetrahedral volume is defined by two points from the first subdivision and two points from the second subdivision. The third process of the invention is a function approximation method using volumetric interpolation. If the fraction domain is subdivided according to the present invention, a continuous approximation of function range output values will result. The volumetric interpolation process commences by subdividing the extracted tetrahedron into four sub-tetrahedra. The subdivision is implemented by drawing lines from each of the vertices of the extracted tetrahedron to the target evaluation point to form four sub-tetrahedra.

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.
"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.

Affiliated with

Also associated with

Rating

Function approximation using a centered cubic packing with tetra does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Function approximation using a centered cubic packing with tetra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Function approximation using a centered cubic packing with tetra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-992508