公开(公告)号：US07554540B2

公开(公告)日：2009-06-30

申请号：US11828609

申请日：2007-07-26

Applicant: Nathan T. Hayes

Inventor： Nathan T. Hayes

IPC: G06T15/40

CPC classification number: G06T15/50 ,  G06T15/06 ,  G06T15/80 ,  G06T2200/12

Abstract: A system is provided for visible surface determination in furtherance of photorealistic rendering in a computer graphics environment. The system includes a scene database and a processor, visual characteristics of objects of an image frame of a scene of the scene database are delimited as geometric primitive. The processor, for executing an interval analysis, to a user degree of certainty, accurately and deterministically ascertains a visible solution set of an area not exceeding a pixel dimension for a pixel of an array of pixels that form said image frame.

Abstract translation: 在计算机图形环境中提供用于可见表面确定的系统以促进照片级逼真的渲染。 该系统包括场景数据库和处理器，场景数据库的场景的图像帧的对象的视觉特征被划分为几何图元。 用于执行间隔分析的处理器以确定性的准确度确定地确定不超过形成所述图像帧的像素阵列的像素的像素尺寸的可见解集合。

公开(公告)号：US20080307027A1

公开(公告)日：2008-12-11

申请号：US12063067

申请日：2006-10-02

Applicant: Nathan T. Hayes

Inventor： Nathan T. Hayes

IPC: G06F7/64

CPC classification number: G06F17/10 ,  G06T15/50

Abstract: A computer executable method of processing a representation of a modal interval spherical projection is provided. A representation of a vector comprised of modal intervals X, Y, and Z is provided wherein each modal interval of the modal intervals are delimited by first and second marks of a digital scale. An analytical expression of an azimuthal spherical projection is partitioned into terms of a pair of independent functions wherein a function of the pair exhibits a monotonicity over piecewise domains of the function. A modal interval analysis is performed upon the function wherein arguments of said piecewise domains are modal intervals.

Abstract translation: 提供了一种处理模态间隔球面投影表示的计算机可执行方法。 提供由模态间隔X，Y和Z组成的矢量的表示，其中模态间隔的每个模态间隔由数字刻度的第一和第二标记限定。 方位球面投影的解析表达式被划分成一对独立的函数，其中该对的函数在函数的分段域上表现出单调性。 对所述分段域的参数为模态间隔的函数执行模态间隔分析。

公开(公告)号：US08521797B2

公开(公告)日：2013-08-27

申请号：US12088368

申请日：2006-10-02

Applicant: Nathan T. Hayes

Inventor： Nathan T. Hayes

IPC: G06F7/38

CPC classification number: G06F17/17 ,  G06T17/30

Abstract: A computer executable method of processing a representation of a modal interval polynomial is provided. A representation of a modal interval polynomial is generally provided as input, more particularly, a representation comprising a modal interval function variable and an array of modal interval coefficients. Each modal interval linear interpolation of each of the modal interval coefficients of the array are recursively processed until a single modal interval coefficient remains in the array. For each iteration of the recursive processing, a modal interval linear interpolation operation is executed.

Abstract translation: 提供了一种处理模态间隔多项式的表示的计算机可执行方法。 模态间隔多项式的表示通常作为输入提供，更具体地，提供包括模式间隔函数变量和模态间隔系数的阵列的表示。 阵列的每个模态间隔系数的每个模态间隔线性插值被递归处理，直到单个模态间隔系数保留在阵列中。 对于递归处理的每次迭代，执行模态间隔线性内插操作。

公开(公告)号：US20110225221A1

公开(公告)日：2011-09-15

申请号：US13114672

申请日：2011-05-24

Applicant: Nathan T. Hayes

Inventor： Nathan T. Hayes

IPC: G06F7/00

CPC classification number: G06F7/485 ,  G06F7/49989 ,  G06F2207/483

Abstract: A logic circuit computes various modal interval arithmetic values using a plurality of arithmetic function units. A multiplexer gates the desired arithmetic values to a storage register.

Abstract translation: 逻辑电路使用多个算术功能单元来计算各种模态间隔算术值。 多路复用器将期望的算术值门控到存储寄存器。

公开(公告)号：US20110043532A1

公开(公告)日：2011-02-24

申请号：US12161826

申请日：2007-02-14

Applicant: Nathan T. Hayes

Inventor： Nathan T. Hayes

IPC: G09G5/00

CPC classification number: G06F7/49989

Abstract: An improved branch-and-bound process of interval arithmetic subdivision in furtherance of computation of rigorous error bounds on integrated digital scene information for two dimensional display is provided. More particularly, a first aspect of the subject process includes pseudo-randomly subdividing an interval domain comprising a set of interval variables in furtherance of ascertaining a characteristic contribution of the interval variables of said set of interval variables to an image space comprising at least a sub-pixel area. A further aspect, either alone or in combination with the first aspect contemplates pseudo-randomly discarding a select partitioning of interval variables of a set of interval variables of a geometric function from a computed solution of an interval arithmetic branch-and-bound process.

Abstract translation: 提供了一种改进的间隔算术细分的分支绑定过程，用于促进用于二维显示的集成数字场景信息的严格误差界限的计算。 更具体地，本主题过程的第一方面包括伪随机细分包括一组间隔变量的间隔域，以便有助于将所述间隔变量集合的间隔变量的特征贡献确定为包括至少一个子 像素区域。 单独地或与第一方面组合的另一方面考虑了从间隔算术分支绑定过程的计算解中伪随机丢弃几何函数的一组间隔变量的间隔变量的选择分割。

公开(公告)号：US20100188416A1

公开(公告)日：2010-07-29

申请号：US12596093

申请日：2008-04-16

Applicant: Nathan T. Hayes

Inventor： Nathan T. Hayes

IPC: G09G5/02

CPC classification number: G06T15/503 ,  G09G5/14 ,  G09G2340/10

Abstract: A single-pass, order-independent method in support of rendering transparency effects into a computer generated image is provided. A geometric primitive of a scene is rasterized so as to convert the geometric primitive into a set of pixels. For at least each pixel or subpixel, a stipple pattern is selected from a set of unique stipple patterns. The set of unique stipple patterns is characterized by a select opacity value with the stipple pattern delimiting a unique set of pixels in the computer generated image which contributes to a visible surface determination.

Abstract translation: 提供了一种支持将透明效果渲染到计算机生成的图像中的单程，独立的方法。 将场景的几何图元光栅化，以将几何图元转换为一组像素。 对于至少每个像素或子像素，从一组独特的点状图案中选出点状图案。 独特的点状图案的集合的特征在于选择不透明度值，其中点模式在计算机生成的图像中限定了一组唯一的像素，这有助于可见的表面确定。

公开(公告)号：US07250948B2

公开(公告)日：2007-07-31

申请号：US10532907

申请日：2003-11-17

Applicant: Nathan T. Hayes ,  David R. Schmidt

Inventor： Nathan T. Hayes ,  David R. Schmidt

IPC: G06T15/40

CPC classification number: G06T15/50 ,  G06T15/06 ,  G06T15/80 ,  G06T2200/12

Abstract: A system (40) is provided for visible surface determination in furtherance of photorealistic rendering in a computer graphics environment. The system includes a scene database (42) and a processor, visual characteristics of objects of an image frame (44) of a scene of the scene database (42) are delimited as geometric primitive. The processor, for executing an interval analysis, to a user degree of certainty, accurately and deterministically ascertains a visible solution set of an area not exceeding a pixel dimension for a pixel of an array of pixels (50) that form said image frame (44).

Abstract translation: 在计算机图形环境中提供用于可见表面确定的系统（40），用于促进照片写实渲染。 该系统包括场景数据库（42）和处理器，场景数据库（42）的场景的图像帧（44）的对象的视觉特征被定界为几何图元。 用于执行间隔分析的处理器以确定性的程度准确地且确定地确定不超过形成所述图像帧（44）的像素阵列（50）的像素的像素尺寸的区域的可见解集合 ）。