Rendering of 3D scenes on a display using hierarchical z-buffer
visibility
    1.
    发明授权
    Rendering of 3D scenes on a display using hierarchical z-buffer visibility 失效
    使用分层z缓冲区可见性在显示器上渲染3D场景

    公开(公告)号:US5579455A

    公开(公告)日:1996-11-26

    申请号:US100113

    申请日:1993-07-30

    IPC分类号: G06T15/40 G06T15/00

    CPC分类号: G06T15/405

    摘要: A hierarchical Z-buffer scan-conversion algorithm that does well on both (a) quickly rejecting most of the hidden geometry in a model, and (b) exploiting the spatial and temporal coherence of the images being generated. The method uses two hierarchical data structures, an object-space octree and an image-space Z-pyramid, in order to accelerate scan conversion. The two hierarchical data structures make it possible to reject hidden geometry very rapidly while rendering visible geometry with the speed of scan conversion. For animation purposes, the algorithm is also able to exploit temporal coherence. The resulting method is well suited to models with high depth complexity, achieving significant speedup in some cases compared to ordinary scan conversion.

    摘要翻译: 分层的Z缓冲扫描转换算法在(a)快速拒绝模型中的大部分隐藏几何的情况下都能做好,(b)利用正在生成的图像的空间和时间相干性。 该方法使用两个分层数据结构,即对象空间八叉树和图像空间Z-金字塔,以加速扫描转换。 两个分层数据结构使得可以非常快速地拒绝隐藏的几何,同时以扫描转换的速度渲染可视几何。 为了动画目的,该算法还能够利用时间一致性。 所得到的方法非常适合于具有高深度复杂度的模型,与普通扫描转换相比,在某些情况下实现显着的加速。

    Vent gas deodorizing system
    2.
    发明授权
    Vent gas deodorizing system 失效
    排气除臭系统

    公开(公告)号:US5261933A

    公开(公告)日:1993-11-16

    申请号:US743113

    申请日:1991-08-09

    申请人: Edward C. Greene

    发明人: Edward C. Greene

    IPC分类号: B01D47/04 B01D53/14 E03F5/08

    CPC分类号: B01D47/04 B01D53/14 E03F5/08

    摘要: A method of treating gas includes the steps of (1) mixing pressurized air and treatment liquid and thereby generating treatment foam and (2) venting the gas through the treatment foam. Preferably, the liquid is liquid deodorant for deodorizing gas from a waste water treatment system. The treatment system is efficient, economical, uncomplicated and easy to install and operate.

    摘要翻译: 处理气体的方法包括以下步骤:(1)混合加压空气和处理液体,从而产生处理泡沫,和(2)通过处理泡沫排出气体。 优选地,液体是用于从废水处理系统除臭气体的液体除臭剂。 治疗系统高效,经济,简单,易于安装和操作。

    Hardware-assisted z-pyramid creation for host-based occlusion culling
    3.
    发明授权
    Hardware-assisted z-pyramid creation for host-based occlusion culling 有权
    用于基于主机的遮挡剔除的硬件辅助的z-金字塔创建

    公开(公告)号:US06636215B1

    公开(公告)日:2003-10-21

    申请号:US09802684

    申请日:2001-03-09

    申请人: Edward C. Greene

    发明人: Edward C. Greene

    IPC分类号: G06T1500

    CPC分类号: G06T15/405

    摘要: Roughly described, the invention is employed within a z-buffer-system having a host processor and graphics hardware that performs hierarchical z-buffering. The z-buffer system renders three-dimensional scenes having geometric primitives that are organized in bounding boxes or rooms-with-portals. As an image is being generated, some but not all z-pyramid values are written from the graphics system into memory that can be quickly accessed by the host processor. This enables the host processor to perform visibility tests that cull occluded bounding boxes or portals, thereby accelerating rendering by reducing the number of primitives that need to be sent to graphics hardware and processed.

    摘要翻译: 粗略地描述,本发明在具有执行分级z缓冲的主机处理器和图形硬件的z缓冲器系统中被采用。 z缓冲系统呈现三维场景,其具有组合在边界框或房间中的几何图元。 当生成图像时,一些但不是全部的z-金字塔值从图形系统写入可由主机处理器快速访问的存储器。 这使得主机处理器能够执行剔除封闭的边界框或门户的可见性测试,从而通过减少需要发送到图形硬件并进行处理的图元的数量来加速渲染。

    Error-bounded antialiased rendering of complex scenes
    4.
    发明授权
    Error-bounded antialiased rendering of complex scenes 失效
    复杂场景的错误边界抗锯齿渲染

    公开(公告)号:US5600763A

    公开(公告)日:1997-02-04

    申请号:US279251

    申请日:1994-07-21

    CPC分类号: G06T15/40 G06T15/06

    摘要: An antialiased rendering algorithm that guarantees that each pixel of the output image is within a user-specified error tolerance of the filtered underlying continuous image wherein an object-space octree is used to cull hidden geometry rapidly, and a quadtree data structure is used to test visibility through image-space regions. When regions are too complex, quadtree subdivision is employed to simplify the geometry. Subdivision stops when the algorithm can either analytically filter the required region or bound the convolution integral appropriately with interval methods.

    摘要翻译: 一种抗锯齿渲染算法,其保证输出图像的每个像素在用户指定的滤波下的连续图像的误差容限内,其中使用对象空间八叉树快速剔除隐藏的几何,并且使用四叉树数据结构来测试 透视图像空间区域。 当区域太复杂时,采用四叉树细分来简化几何。 当算法可以分析过滤所需区域或用间隔法适当地约束卷积积分时,细分停止。

    System and method for accelerating graphics processing using a post-geometry data stream during multiple-pass rendering
    5.
    发明授权
    System and method for accelerating graphics processing using a post-geometry data stream during multiple-pass rendering 有权
    用于在多遍渲染期间使用后几何数据流来加速图形处理的系统和方法

    公开(公告)号:US07023437B1

    公开(公告)日:2006-04-04

    申请号:US10230124

    申请日:2002-08-27

    IPC分类号: G06T15/00

    CPC分类号: G06T15/005

    摘要: A system and method are provided for accelerating graphics processing utilizing multiple-pass rendering. Initially, geometry operations are performed on graphics data, and the graphics data is stored in memory. During a first rendering pass, various operations take place. For example, the graphics data is read from the memory, and the graphics data is rasterized. Moreover, first z-culling operations are performed utilizing the graphics data. Such first z-culling operations maintain a first occlusion image. During a second rendering pass, the graphics data is read from memory. Still yet, the graphics data is rasterized and second z-culling operations are performed utilizing the graphics data and the first occlusion image. Moreover, visibility operations are performed utilizing the graphics data and a second occlusion image. Raster-processor operations are also performed utilizing the graphics data, during the second rendering pass.

    摘要翻译: 提供了一种利用多遍渲染加速图形处理的系统和方法。 最初,对图形数据进行几何运算,图形数据存储在存储器中。 在第一次渲染过程中,进行各种操作。 例如,从存储器读取图形数据,并且图形数据被光栅化。 此外,利用图形数据执行第一z淘选操作。 这样的第一z-淘汰操作保持第一遮挡图像。 在第二次渲染过程中,从存储器读取图形数据。 仍然,图形数据被光栅化,并且使用图形数据和第一遮挡图像来执行第二z剔除操作。 此外,利用图形数据和第二遮挡图像执行可视性操作。 在第二次渲染过程中,还使用图形数据执行栅格处理器操作。

    Occlusion culling method and apparatus for graphics systems
    6.
    发明授权
    Occlusion culling method and apparatus for graphics systems 有权
    闭塞剔除方法和图形系统的装置

    公开(公告)号:US06894689B1

    公开(公告)日:2005-05-17

    申请号:US10658171

    申请日:2003-09-08

    IPC分类号: G06T15/00 G06T15/40

    CPC分类号: G06T15/405 G06T15/005

    摘要: A system, method and computer program product are provided for avoiding reading z-values in a graphics pipeline. Initially, near z-values are stored which are each representative of a near z-value on an object in a region. Such region is defined by a tile and a coverage mask therein. Thereafter, the stored near z-values are compared with far z-values computed for other objects in the region. Such comparison indicates whether an object is visible in the region. Based on the comparison, z-values previously stored for image samples in the region are conditionally read from memory.

    摘要翻译: 提供了一种用于避免在图形管线中读取z值的系统,方法和计算机程序产品。 最初,存储近似的z值,它们各自表示区域中的对象上的近z值。 这样的区域由其中的瓦片和覆盖掩模定义。 此后,将存储的近z值与对该区域中的其他对象计算的远z值进行比较。 这样的比较指示对象是否在该区域中可见。 基于该比较,先前为该区域中的图像样本存储的z值有条件地从存储器读取。

    Modified method and apparatus for improved occlusion culling in graphics systems
    7.
    发明授权
    Modified method and apparatus for improved occlusion culling in graphics systems 有权
    用于改进图形系统中遮挡剔除的改进方法和装置

    公开(公告)号:US06646639B1

    公开(公告)日:2003-11-11

    申请号:US09885665

    申请日:2001-06-19

    IPC分类号: G06T1500

    CPC分类号: G06T15/405 G06T15/005

    摘要: A system, method and computer program product are provided for avoiding reading z-values in a graphics pipeline. Initially, near z-values are stored which are each representative of a near z-value on an object in a region. Such region is defined by a tile and a coverage mask therein. Thereafter, the stored near z-values are compared with far z-values computed for other objects in the region. Such comparison indicates whether an object is visible in the region. Based on the comparison, z-values previously stored for image samples in the region are conditionally read from memory.

    摘要翻译: 提供了一种用于避免在图形管线中读取z值的系统,方法和计算机程序产品。 最初,存储近似的z值,它们各自表示区域中的对象上的近z值。 这样的区域由其中的瓦片和覆盖掩模限定。 此后,将存储的近z值与对该区域中的其他对象计算的远z值进行比较。 这样的比较指示对象是否在该区域中可见。 基于该比较,先前为该区域中的图像样本存储的z值有条件地从存储器读取。