利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

126 条记录 (耗时 0.036 秒)

    Efficient ray tracing without acceleration data structure
    1.
    发明授权
    Efficient ray tracing without acceleration data structure 有权
    无需加速数据结构的高效光线跟踪

    公开(公告)号：US08248416B2

    公开(公告)日：2012-08-21

    申请号：US12420894

    申请日：2009-04-09

    申请人： Alexander Keller ,  Carsten Waechter

    发明人： Alexander Keller ,  Carsten Waechter

    IPC分类号： G06T15/50

    CPC分类号： G06T15/40 ,  G06T15/06

    摘要： Methods, systems and computer program code (software) products executable in a digital processor operable to simulate light transport in a scene by ray tracing (wherein the digital processor is operable to maintain an object list representing a list of objects associated with a boundary of the scene) include executing a ray tracing method that traces r rays through n objects by (1) partitioning the object list in a recursive manner to generate partitions and (2) culling away the partitions of objects from rays, without using an explicit auxiliary acceleration data structure.

    摘要翻译： 可在数字处理器中执行的方法，系统和计算机程序代码（软件）产品，其可操作以通过光线跟踪来模拟场景中的光传输（其中，所述数字处理器可操作以维持表示与所述场景的边界相关联的对象的列表的对象列表 场景）包括执行通过（1）以递归方式分割对象列表以生成分区并且（2）从光线剔除对象的分区而不使用明确的辅助加速数据的n个对象来追踪r射线的光线跟踪方法 结构体。

    Real-time precision ray tracing
    2.
    发明授权
    Real-time precision ray tracing 有权
    实时精确光线跟踪

    公开(公告)号：US07499053B2

    公开(公告)日：2009-03-03

    申请号：US11474517

    申请日：2006-06-23

    申请人： Alexander Keller ,  Carsten Waechter

    发明人： Alexander Keller ,  Carsten Waechter

    IPC分类号： G06T15/50 ,  G06T15/60

    CPC分类号： G06T15/40 ,  G06T15/06 ,  G06T15/506 ,  G06T15/55

    摘要： Systems and techniques are described for ray tracing and for the efficient construction of acceleration data structures required for fast ray tracing. A computer graphics system generates, for each pixel in an image, a pixel value that is representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system is configured to generate the pixel value for an image using a selected ray-tracing methodology. The selected ray-tracing methodology includes the use of a ray tree that includes at least one ray shot from the pixel into a scene along a selected direction. The ray-tracing methodology further includes calculating the intersections of rays and surfaces in the scene. An axis-aligned bounding box is defined that contains, for a given ray, the point of intersection of the ray and surface nearest the origin of the ray. The bounding box is iteratively refined until a predetermined termination criterion has been met.

    摘要翻译： 描述了用于光线跟踪和快速光线跟踪所需的加速度数据结构的有效构造的系统和技术。 计算机图形系统为图像中的每个像素生成表示在模拟相机的图像平面上记录的场景中的点的像素值。 计算机图形系统被配置为使用所选择的光线跟踪方法来生成图像的像素值。 所选择的光线跟踪方法包括使用包括从像素的至少一个射线沿着所选方向到场景的射线树。 光线跟踪方法还包括计算场景中的光线和表面的交点。 定义轴对齐的边界框，对于给定的射线，包含最接近射线原点的射线和表面的交点。 边界框被迭代地改进，直到满足预定的终止标准。

    Real-time precision ray tracing
    3.
    发明申请
    Real-time precision ray tracing 有权
    实时精确光线跟踪

    公开(公告)号：US20070024615A1

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

    申请号：US11474517

    申请日：2006-06-23

    申请人： Alexander Keller ,  Carsten Waechter

    发明人： Alexander Keller ,  Carsten Waechter

    IPC分类号： G06T15/40

    CPC分类号： G06T15/40 ,  G06T15/06 ,  G06T15/506 ,  G06T15/55

    摘要： Systems and techniques are described for ray tracing and for the efficient construction of acceleration data structures required for fast ray tracing. A computer graphics system generates, for each pixel in an image, a pixel value that is representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system is configured to generate the pixel value for an image using a selected ray-tracing methodology. The selected ray-tracing methodology includes the use of a ray tree that includes at least one ray shot from the pixel into a scene along a selected direction. The ray-tracing methodology further includes calculating the intersections of rays and surfaces in the scene. An axis-aligned bounding box is defined that contains, for a given ray, the point of intersection of the ray and surface nearest the origin of the ray. The bounding box is iteratively refined until a predetermined termination criterion has been met.

    摘要翻译： 描述了用于光线跟踪和快速光线跟踪所需的加速度数据结构的有效构造的系统和技术。 计算机图形系统为图像中的每个像素生成表示在模拟相机的图像平面上记录的场景中的点的像素值。 计算机图形系统被配置为使用所选择的光线跟踪方法来生成图像的像素值。 所选择的光线跟踪方法包括使用包括从像素的至少一个射线沿着所选方向到场景的射线树。 光线跟踪方法还包括计算场景中的光线和表面的交点。 定义轴对齐的边界框，对于给定的射线，包含最接近射线原点的射线和表面的交点。 边界框被迭代地改进，直到满足预定的终止标准。

    Simultaneous simulation of markov chains using quasi-monte carlo techniques
    4.
    发明授权
    Simultaneous simulation of markov chains using quasi-monte carlo techniques 有权
    使用准蒙特卡罗技术同时模拟马尔可夫链

    公开(公告)号：US07773088B2

    公开(公告)日：2010-08-10

    申请号：US11839161

    申请日：2007-08-15

    申请人： Alexander Keller ,  Carsten Waechter

    发明人： Alexander Keller ,  Carsten Waechter

    IPC分类号： G06T15/50

    CPC分类号： G06T15/50 ,  G06T15/06

    摘要： Methods, systems, apparatus and computer software/computer code products operable to enable computer graphics systems to simulate Markov chains (and thus trajectories of photons and the like) comprise simulating, and/or means for simulating, Markov chains using a quasi-Monte Carlo methodology, wherein the simulating of Markov chains comprises sorting states, and wherein the sorting comprises proximity sorting.

    摘要翻译： 可操作以使计算机图形系统模拟马尔科夫链（以及因此光子等的轨迹）的方法，系统，装置和计算机软件/计算机代码产品包括使用准蒙特卡罗模拟和/或模拟马尔可夫链的手段 方法，其中马尔科夫链的模拟包括分选状态，并且其中排序包括邻近分类。

    EFFICIENT RAY TRACING WITHOUT ACCELERATION DATA STRUCTURE
    6.
    发明申请
    EFFICIENT RAY TRACING WITHOUT ACCELERATION DATA STRUCTURE 有权
    没有加速数据结构的高效跟踪

    公开(公告)号：US20090225081A1

    公开(公告)日：2009-09-10

    申请号：US12420894

    申请日：2009-04-09

    申请人： Alexander Keller ,  Carsten Waechter

    发明人： Alexander Keller ,  Carsten Waechter

    IPC分类号： G06T15/50

    CPC分类号： G06T15/40 ,  G06T15/06

    摘要： Methods, systems and computer program code (software) products executable in a digital processor operable to simulate light transport in a scene by ray tracing (wherein the digital processor is operable to maintain an object list representing a list of objects associated with a boundary of the scene) include executing a ray tracing method that traces r rays through n objects by (1) partitioning the object list in a recursive manner to generate partitions and (2) culling away the partitions of objects from rays, without using an explicit auxiliary acceleration data structure.

    摘要翻译： 可在数字处理器中执行的方法，系统和计算机程序代码（软件）产品，其可操作以通过光线跟踪来模拟场景中的光传输（其中，所述数字处理器可操作以维持表示与所述场景的边界相关联的对象的列表的对象列表 场景）包括执行通过（1）以递归方式分割对象列表以生成分区并且（2）从光线剔除对象的分区而不使用明确的辅助加速数据的n个对象来追踪r射线的光线跟踪方法 结构体。

    SIMULTANEOUS SIMULATION OF MARKOV CHAINS USING QUASI-MONTE CARLO TECHNIQUES
    8.
    发明申请
    SIMULTANEOUS SIMULATION OF MARKOV CHAINS USING QUASI-MONTE CARLO TECHNIQUES 有权
    使用QUASI-MONTE CARLO技术对MARKOV链的同时模拟

    公开(公告)号：US20080100617A1

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

    申请号：US11839161

    申请日：2007-08-15

    申请人： Alexander Keller ,  Carsten Waechter

    发明人： Alexander Keller ,  Carsten Waechter

    IPC分类号： G06T15/40

    CPC分类号： G06T15/50 ,  G06T15/06

    摘要： Methods, systems, apparatus and computer software/computer code products operable to enable computer graphics systems to more efficiently simulate Markov chains (and thus trajectories of photons and the like) comprise simulating, and/or means for simulating, Markov chains using a quasi-Monte Carlo methodology, wherein the simulating of Markov chains comprises sorting states, and wherein the sorting comprises proximity sorting.

    摘要翻译： 可操作以使计算机图形系统能够更有效地模拟马尔可夫链（以及因此光子等的轨迹）的方法，系统，装置和计算机软件/计算机代码产品包括用于模拟马尔科夫链的模拟和/ 蒙特卡罗方法，其中马尔科夫链的模拟包括分类状态，并且其中排序包括邻近分类。

    Real-time Precision Ray Tracing
    9.
    发明申请
    Real-time Precision Ray Tracing 审中-公开
    实时精确光线跟踪

    公开(公告)号：US20090225080A1

    公开(公告)日：2009-09-10

    申请号：US12395662

    申请日：2009-02-28

    申请人： Alexander Keller ,  Carsten Waechter

    发明人： Alexander Keller ,  Carsten Waechter

    IPC分类号： G06T15/50

    CPC分类号： G06T15/40 ,  G06T15/06 ,  G06T15/506 ,  G06T15/55

    摘要： Systems and techniques are described for ray tracing and for the efficient construction of acceleration data structures required for fast ray tracing. A computer graphics system generates, for each pixel in an image, a pixel value that is representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system is configured to generate the pixel value for an image using a selected ray-tracing methodology . The selected ray-tracing methodology includes the use of a ray tree that includes at least one ray shot from the pixel into a scene along a selected direction. The ray-tracing methodology further includes calculating the intersections of rays and surfaces in the scene. An axis-aligned bounding box is defined that contains, for a given ray, the point of intersection of the ray and surface nearest the origin of the ray. The bounding box is iteratively refined until a predetermined termination criterion has been met.

    摘要翻译： 描述了用于光线跟踪和快速光线跟踪所需的加速度数据结构的有效构造的系统和技术。 计算机图形系统为图像中的每个像素生成表示在模拟相机的图像平面上记录的场景中的点的像素值。 计算机图形系统被配置为使用所选择的光线跟踪方法来生成图像的像素值。 所选择的光线跟踪方法包括使用包括从像素的至少一个射线沿着所选方向到场景的射线树。 光线跟踪方法还包括计算场景中的光线和表面的交点。 定义轴对齐的边界框，对于给定的射线，包含最接近射线原点的射线和表面的交点。 边界框被迭代地改进，直到满足预定的终止标准。

    Terminating Spatial Partition Hierarchies By A Priori Bounding Memory
    10.
    发明申请
    Terminating Spatial Partition Hierarchies By A Priori Bounding Memory 有权
    通过先验边界记忆终止空间分区层次结构

    公开(公告)号：US20080231633A1

    公开(公告)日：2008-09-25

    申请号：US12018733

    申请日：2008-01-23

    申请人： Alexander Keller ,  Carsten Waechter

    发明人： Alexander Keller ,  Carsten Waechter

    IPC分类号： G06T15/50 ,  G06T15/60

    CPC分类号： G06T15/40 ,  G06T1/60 ,  G06T15/06

    摘要： The present invention provides methods, systems and computer program code (software) products for terminating spatial partition hierarchies and other hierarchies by a priori bounding, thereby to provide, among other aspects, more efficient ray tracing in computer graphics systems.

    摘要翻译： 本发明提供了用于通过先验界限来终止空间分区层次和其他层次的方法，系统和计算机程序代码（软件）产品，从而提供计算机图形系统中更有效的光线跟踪。