发明授权
- 专利标题: Function approximation using a centered cubic packing with tetragonal disphenoid extraction
- 专利标题(中): 函数近似使用中心立方填充与四方形去萃取
-
申请号: US996306申请日: 1992-12-23
-
公开(公告)号: US5751926A公开(公告)日: 1998-05-12
- 发明人: James Matthews Kasson , Sigfredo Ismael Nin , Wilfred Edmund Plouffe, Jr. , Duaine Wright Pryor, Jr.
- 申请人: James Matthews Kasson , Sigfredo Ismael Nin , Wilfred Edmund Plouffe, Jr. , Duaine Wright Pryor, Jr.
- 申请人地址: NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: NY Armonk
- 主分类号: G06F17/17
- IPC分类号: G06F17/17 ; H04N1/60 ; G03F3/08
摘要:
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.
公开/授权文献
- US5945522A Prostate cancer gene 公开/授权日:1999-08-31
信息查询