公开(公告)号：US07694036B2

公开(公告)日：2010-04-06

申请号：US12016289

申请日：2008-01-18

申请人： Daniel Alan Brokenshire ,  Gordon Clyde Fossum ,  Barry L Minor

发明人： Daniel Alan Brokenshire ,  Gordon Clyde Fossum ,  Barry L Minor

IPC分类号： G06F13/28 ,  G06F3/00

CPC分类号： G06F13/28

摘要： A system and product for a DMA controller with multi-dimensional line-walking functionality is presented. A processor includes an intelligent DMA controller, which loads a line description that corresponds to a shape or line. The intelligent DMA controller moves through a memory map and retrieves data based upon the line description that includes a major step and a minor step. In turn, the intelligent DMA controller retrieves data from the shared memory without assistance from its corresponding processor. In one embodiment, the intelligent DMA controller may analyze a line using the rate of change along its minor axes in conjunction with locations where the line intersects subspaces and store array spans of contiguous memory along the line's major axis.

摘要翻译： 介绍了具有多维行走功能的DMA控制器的系统和产品。 处理器包括智能DMA控制器，其加载对应于形状或线的线描述。 智能DMA控制器通过存储器映射移动，并根据包括主要步骤和次要步骤的行描述检索数据。 反过来，智能DMA控制器从共享存储器中检索数据，而不需要相应处理器的帮助。 在一个实施例中，智能DMA控制器可以使用沿着其次轴的变化速率与线与线路相交的位置并沿着线的长轴存储连续存储器的阵列跨度来分析线。

公开(公告)号：US07363397B2

公开(公告)日：2008-04-22

申请号：US10926589

申请日：2004-08-26

申请人： Daniel Alan Brokenshire ,  Gordon Clyde Fossum ,  Barry L Minor

发明人： Daniel Alan Brokenshire ,  Gordon Clyde Fossum ,  Barry L Minor

IPC分类号： G06F13/12 ,  G06F13/10

CPC分类号： G06F13/28

摘要： A system and method for a DMA controller with multi-dimensional line-walking functionality is presented. A processor includes an intelligent DMA controller, which loads a line description that corresponds to a shape or line. The intelligent DMA controller moves through a memory map and retrieves data based upon the line description that includes a major step and a minor step. In turn, the intelligent DMA controller retrieves data from the shared memory without assistance from its corresponding processor. In one embodiment, the intelligent DMA controller may analyze a line using the rate of change along its minor axes in conjunction with locations where the line intersects subspaces and store array spans of contiguous memory along the line's major axis.

摘要翻译： 提出了一种具有多维行走功能的DMA控制器的系统和方法。 处理器包括智能DMA控制器，其加载对应于形状或线的线描述。 智能DMA控制器通过存储器映射移动，并根据包括主要步骤和次要步骤的行描述检索数据。 反过来，智能DMA控制器从共享存储器中检索数据，而不需要相应处理器的帮助。 在一个实施例中，智能DMA控制器可以使用沿着其次轴的变化速率与线与线路相交的位置并沿着线的长轴存储连续存储器的阵列跨度来分析线。

公开(公告)号：US07362330B2

公开(公告)日：2008-04-22

申请号：US11226964

申请日：2005-09-15

申请人： Gordon Clyde Fossum ,  Barry L Minor

发明人： Gordon Clyde Fossum ,  Barry L Minor

IPC分类号： G06T15/50

CPC分类号： G06T15/20

摘要： A processor uses start point fractional values during view screen segment computations that start a view screen segment's computations a particular distance away from a down point. This prevents an excessive sampling density during image generation without wasting processor resources. The processor identifies a start point fractional value for each view screen segment based upon each view screen segment's identifier, and computes a view screen segment start point for each view screen segment using the start point fractional value. View screen segment start points are “tiered” and are a particular distance away from the down point. This stops the view screen segments from converging to a point of severe over sampling while, at the same time, providing a pseudo-uniform sampling density.

摘要翻译： 处理器在视图屏幕段计算期间使用起始点分数值，该计算开始视图屏幕段的计算距离下降点的特定距离。 这防止了图像生成过程中的过度采样密度，而不会浪费处理器资源。 处理器基于每个视图屏幕段的标识符来识别每个视图屏幕段的开始点分数值，并且使用起始点分数值来计算每个视图屏幕段的视图屏幕段开始点。 查看屏幕段开始点是“分层”的，距离下降点是特定的距离。 这样就可以阻止观看屏幕段收敛到严重过采样点，同时提供一个伪均匀的采样密度。

公开(公告)号：US07864187B2

公开(公告)日：2011-01-04

申请号：US11840976

申请日：2007-08-19

申请人： Gordon Clyde Fossum ,  Barry L Minor

发明人： Gordon Clyde Fossum ,  Barry L Minor

IPC分类号： G09G5/00 ,  G06F15/16

CPC分类号： G06T17/05 ,  G06T15/005 ,  G06T2210/32

摘要： A system and method for cache optimized data formatting is presented. A processor generates images by calculating a plurality of image point values using height data, color data, and normal data. Normal data is computed for a particular image point using pixel data adjacent to the image point. The computed normalized data, along with corresponding height data and color data, are included in a limited space data stream and sent to a processor to generate an image. The normalized data may be computed using adjacent pixel data at any time prior to inserting the normalized data in the limited space data stream.

摘要翻译： 介绍了缓存优化数据格式化的系统和方法。 处理器通过使用高度数据，颜色数据和正常数据计算多个图像点值来生成图像。 使用与图像点相邻的像素数据，针对特定图像点计算正常数据。 计算的归一化数据以及对应的高度数据和颜色数据被包括在有限的空间数据流中，并被发送到处理器以生成图像。 可以在将有规律化数据插入有限空间数据流之前的任何时间使用相邻像素数据来计算归一化数据。

公开(公告)号：US07538767B2

公开(公告)日：2009-05-26

申请号：US12037372

申请日：2008-02-26

申请人： Gordon Clyde Fossum ,  Barry L Minor

发明人： Gordon Clyde Fossum ,  Barry L Minor

IPC分类号： G06T15/50

CPC分类号： G06T15/20

摘要： Adaptive span computation when ray casting is presented. A processor uses start point fractional values during view screen segment computations that start a view screen segment's computations a particular distance away from a down point. This prevents an excessive sampling density during image generation without wasting processor resources. The processor identifies a start point fractional value for each view screen segment based upon each view screen segment's identifier, and computes a view screen segment start point for each view screen segment using the start point fractional value. View screen segment start points are “tiered” and are a particular distance away from the down point. This stops the view screen segments from converging to a point of severe over sampling while, at the same time, providing a pseudo-uniform sampling density.

摘要翻译： 射线投射时的自适应跨度计算。 处理器在视图屏幕段计算期间使用起始点分数值，该计算开始视图屏幕段的计算距离下降点的特定距离。 这防止了图像生成过程中的过度采样密度，而不会浪费处理器资源。 处理器基于每个视图屏幕段的标识符来识别每个视图屏幕段的开始点分数值，并且使用起始点分数值来计算每个视图屏幕段的视图屏幕段开始点。 查看屏幕段开始点是“分层”的，距离下降点是特定的距离。 这样就可以阻止观看屏幕段收敛到严重过采样点，同时提供一个伪均匀的采样密度。

公开(公告)号：US07439973B2

公开(公告)日：2008-10-21

申请号：US11201651

申请日：2005-08-11

申请人： Gordon Clyde Fossum ,  Barry L Minor ,  VanDung Dang To

发明人： Gordon Clyde Fossum ,  Barry L Minor ,  VanDung Dang To

IPC分类号： G06T15/40

CPC分类号： G06T15/08 ,  G06T15/06 ,  G06T15/405

摘要： An image that includes ray traced pixel data and rasterized pixel data is generated. A synergistic processing unit (SPU) uses a rendering algorithm to generate ray traced data for objects that require high-quality image rendering. The ray traced data is fragmented, whereby each fragment includes a ray traced pixel depth value and a ray traced pixel color value. A rasterizer compares ray traced pixel depth values to corresponding rasterized pixel depth values, and overwrites ray traced pixel data with rasterized pixel data when the corresponding rasterized fragment is “closer” to a viewing point, which results in composite data. A display subsystem uses the resultant composite data to generate an image on a user's display.

摘要翻译： 生成包括光线跟踪像素数据和光栅化像素数据的图像。 协同处理单元（SPU）使用渲染算法为需要高质量图像渲染的对象生成光线跟踪数据。 光线跟踪的数据被分段，由此每个片段包括光线跟踪的像素深度值和光线跟踪的像素颜色值。 光栅化器将光线跟踪的像素深度值与相应的光栅化像素深度值进行比较，并且当对应的光栅化片段“靠近”到观察点时，将光栅跟踪的像素数据重写为光栅跟踪像素数据，这导致复合数据。 显示子系统使用所得到的复合数据在用户的显示器上生成图像。

公开(公告)号：US07212199B2

公开(公告)日：2007-05-01

申请号：US10875946

申请日：2004-06-24

申请人： Gordon Clyde Fossum ,  Barry L Minor ,  Mark Richard Nutter

发明人： Gordon Clyde Fossum ,  Barry L Minor ,  Mark Richard Nutter

IPC分类号： G06T15/00

CPC分类号： G06T17/05 ,  G06T15/06

摘要： A system and method for terrain rendering using a limited memory footprint is presented. A system and method to perform vertical ray terrain rendering by using a terrain data subset for image point value calculations. Terrain data is segmented into terrain data subsets whereby the terrain data subsets are processed in parallel. A bottom view ray intersects the terrain data to provide a memory footprint starting point. In addition, environmental visibility settings provide a memory footprint ending point. The memory footprint starting point, the memory footprint ending point, and vertical ray adjacent data points define a terrain data subset that corresponds to a particular vertical ray. The terrain data subset includes height and color information which are used for vertical ray coherence terrain rendering.

摘要翻译： 提出了一种使用有限内存占用的地形渲染的系统和方法。 通过使用用于图像点值计算的地形数据子集来执行垂直射线地形渲染的系统和方法。 地形数据被分割成地形数据子集，由此地形数据子集被并行处理。 底视图与地形数据相交以提供内存覆盖起始点。 此外，环境可见性设置提供了内存占用的终点。 内存占用开始点，内存占位符终点和垂直射线相邻数据点定义对应于特定垂直射线的地形数据子集。 地形数据子集包括用于垂直射线相干地形渲染的高度和颜色信息。

公开(公告)号：US07737970B2

公开(公告)日：2010-06-15

申请号：US12166142

申请日：2008-07-01

申请人： Gordon Clyde Fossum ,  Barry L Minor ,  VanDung Dang To

发明人： Gordon Clyde Fossum ,  Barry L Minor ,  VanDung Dang To

IPC分类号： G06T15/40 ,  G06T1/00 ,  G06F17/00

CPC分类号： G06T15/08 ,  G06T15/06 ,  G06T15/405

摘要： An image is generated that includes ray traced pixel data and rasterized pixel data. A synergistic processing unit (SPU) uses a rendering algorithm to generate ray traced data for objects that require high-quality image rendering. The ray traced data is fragmented, whereby each fragment includes a ray traced pixel depth value and a ray traced pixel color value. A rasterizer compares ray traced pixel depth values to corresponding rasterized pixel depth values, and overwrites ray traced pixel data with rasterized pixel data when the corresponding rasterized fragment is “closer” to a viewing point, which results in composite data. A display subsystem uses the resultant composite data to generate an image on a user's display.

摘要翻译： 生成包括光线跟踪像素数据和光栅化像素数据的图像。 协同处理单元（SPU）使用渲染算法为需要高质量图像渲染的对象生成光线跟踪数据。 光线跟踪的数据被分段，由此每个片段包括光线跟踪的像素深度值和光线跟踪的像素颜色值。 光栅化器将光线跟踪的像素深度值与相应的光栅化像素深度值进行比较，并且当对应的光栅化片段“靠近”到观察点时，将光栅跟踪的像素数据重写为光栅跟踪像素数据，这导致复合数据。 显示子系统使用所得到的复合数据在用户的显示器上生成图像。

公开(公告)号：US07298377B2

公开(公告)日：2007-11-20

申请号：US10875955

申请日：2004-06-24

申请人： Gordon Clyde Fossum ,  Barry L Minor

发明人： Gordon Clyde Fossum ,  Barry L Minor

IPC分类号： G09G5/00 ,  G06F15/16 ,  G06F15/167

CPC分类号： G06T17/05 ,  G06T15/005 ,  G06T2210/32

摘要： A system and method for cache optimized data formatting is presented. A processor generates images by calculating a plurality of image point values using height data, color data, and normal data. Normal data is computed for a particular image point using pixel data adjacent to the image point. The computed normalized data, along with corresponding height data and color data, are included in a limited space data stream and sent to a processor to generate an image. The normalized data may be computed using adjacent pixel data at any time prior to inserting the normalized data in the limited space data stream.

摘要翻译： 介绍了缓存优化数据格式化的系统和方法。 处理器通过使用高度数据，颜色数据和正常数据计算多个图像点值来生成图像。 使用与图像点相邻的像素数据，针对特定图像点计算正常数据。 计算的归一化数据以及对应的高度数据和颜色数据被包括在有限的空间数据流中，并被发送到处理器以生成图像。 可以在将有规律化数据插入有限空间数据流之前的任何时间使用相邻像素数据来计算归一化数据。

公开(公告)号：US07113184B2

公开(公告)日：2006-09-26

申请号：US10875943

申请日：2004-06-24

申请人： Gordon Clyde Fossum ,  Barry L Minor

发明人： Gordon Clyde Fossum ,  Barry L Minor

IPC分类号： G06T15/00

CPC分类号： G06T17/05 ,  G06T15/06 ,  G06T15/503

摘要： A system and method for terrain rendering using a limited memory footprint is presented. A vertical ray intersects a terrain data map at an angle which includes a minor step size. Weighting factors are assigned to triangular data sampling values and quadrilateral data sampling values based upon a vertical ray's minor step size. As a vertical ray's minor step size increases, a triangular data sampling's weighting factor increases and a quadrilateral data sampling's weighting factor decreases. Weighted triangular data sampling values and weighted quadrilateral data sampling values are combined to generate a vertical ray image point value.

摘要翻译： 提出了一种使用有限内存占用的地形渲染的系统和方法。 垂直射线以包括小步长的角度与地形数据图相交。 加权因子分配给三角形数据采样值和基于垂直射线的较小步长的四边形数据采样值。 随着垂直射线的小步长增加，三角形数据采样的加权因子增加，四边形数据采样的加权因子减小。 加权三角数据采样值和加权四边形数据采样值被组合以产生垂直射线图像点值。