公开(公告)号：US08860725B2

公开(公告)日：2014-10-14

申请号：US12856529

申请日：2010-08-13

申请人： Alexander Keller ,  Leonhard Grünschloβ ,  Marc Droske

发明人： Alexander Keller ,  Leonhard Grünschloβ ,  Marc Droske

IPC分类号： G06T15/50

CPC分类号： G06T15/50

摘要： A system, method, and computer program product are provided for deterministically simulating light transport. In use, all pairs of non-negative integers are enumerated (e.g. in a predetermined order). Additionally, for each of the enumerated pairs of non-negative integers, an associated pair of a query point and a photon is identified by: identifying a query point associated with a first non-negative integer of the pair of non-negative integers using a deterministic point sequence of query points and identifying a photon associated with a second non-negative integer of the pair of non-negative integers using a deterministic point sequence of photons. Further, for each of the query points in the deterministic point sequence of query points, photons in the deterministic point sequence of photons associated with the query point are identified. Still yet, an illumination value is computed for each query point of each of the photons associated with the query point using the pairs of query points and photons and at least one transport property at the query point.

摘要翻译： 提供了用于确定性模拟光传输的系统，方法和计算机程序产品。 在使用中，列举所有非负整数对（例如，以预定顺序）。 此外，对于每个枚举的非负整数对，通过以下方式来识别查询点和光子的相关联的对：使用一个非负整数来识别与一对非负整数的第一非负整数相关联的查询点 使用光子的确定性点序列，查询点的确定性点序列和识别与非对称整数对中的第二非负整数相关联的光子。 此外，对于查询点的确定性点序列中的每个查询点，识别与查询点相关联的光子的确定性点序列中的光子。 仍然，使用查询点和光子对以及查询点处的至少一个传输属性来计算与查询点相关联的每个光子的每个查询点的照明值。

公开(公告)号：US08558835B2

公开(公告)日：2013-10-15

申请号：US12512782

申请日：2009-07-30

申请人： Alexander Keller ,  Carsten A. Wächter ,  Michael R. Kaplan

发明人： Alexander Keller ,  Carsten A. Wächter ,  Michael R. Kaplan

IPC分类号： G06T17/00 ,  G06T15/00

CPC分类号： G06T1/00

摘要： A system, method, and computer program product are provided for focusing computing power to a region of interest that can be changed interactively and arbitrarily during the process of image synthesis. In operation, a problem domain is partitioned utilizing a first selected technique. Additionally, a number of samples to be drawn per partition are assigned utilizing a second selected technique. Furthermore, the assigned number of samples are drawn for each partition, where the samples are generated by only one deterministic sample sequence. Still yet, the partitioning, assigning, and drawing are capable of being repeated such that existing partitions and assignments are capable of remaining unchanged during sampling and a convergence speed is adapted without compromising convergence in at least one of a sequential computing environment or a parallel computing environment. In this way, the convergence of image synthesis is not compromised. In fact, the image synthesis process may converge to the same solution that would have been obtained without interaction.

摘要翻译： 提供了一种系统，方法和计算机程序产品，用于将计算能力聚焦到在图像合成过程中可以交互地和任意地改变的感兴趣区域。 在操作中，利用第一选择的技术来划分问题域。 另外，利用第二选择的技术来分配要分割的多个样本。 此外，为每个分区绘制分配的样本数，其中样本仅由一个确定性样本序列生成。 仍然，分区，分配和绘图能够被重复，使得现有的分区和分配能够在采样期间保持不变，并且适应收敛速度而不损害顺序计算环境或并行计算中的至少一个中的收敛 环境。 以这种方式，图像合成的收敛性不受影响。 事实上，图像合成过程可能会收敛到在没有交互的情况下获得的相同解决方案。

公开(公告)号：US20120305566A1

公开(公告)日：2012-12-06

申请号：US13577341

申请日：2011-02-18

申请人： Roland Kneer ,  Alexander Keller

发明人： Roland Kneer ,  Alexander Keller

IPC分类号： B65D25/14

CPC分类号： B65D83/0055 ,  B65D47/2081

摘要： The packaging comprising an essentially dimensionally stable, elastically deformable external container, an easily deformable inner bag arranged therein, which receives the filling material, and a valve, is characterized in that the valve comprises a base body which extends over the opening of the external container and comprises at least one through opening for the filling material and a pin oriented away from the external container, and a cap which is fastened to the neck of the external container and covers the base body and the upper end wall of which is formed by a membrane which delimits a receiving chamber for the filling material between the cap and the base body and comprises an outlet opening for the filling material which in the unpressurized state of the packaging is closed by the pin in that the membrane with the area containing the outlet opening rests under preload on the pin, the membrane being lifted from the pin upon exertion of pressure on the external container by the pressurized filling material contained in the receiving chamber, so that filling material can exit, and that the cap comprises an air chamber which is separated from the receiving chamber for the filling material and sealed relative to the receiving chamber and the external container and which is connected via at least one hole through the wall of the external container to the intermediate chamber between the external container and the inner bag and via at least one venting valve to the exterior atmosphere.

摘要翻译： 所述包装包括基本上尺寸稳定的，可弹性变形的外部容器，容纳可变形的内袋，其容纳所述填充材料和阀，其特征在于，所述阀包括在所述外部容器的开口上延伸的基体 并且包括用于填充材料的至少一个通孔和远离外部容器的销，以及盖，其紧固到外部容器的颈部并且覆盖基体，并且其上端壁由 隔膜限定用于盖和基体之间的填充材料的接收室，并且包括用于填充材料的出口开口，其在包装的非加压状态下被销封闭，因为膜具有包含出口开口的区域 在引脚上的预载下，在外部容器上施加压力t时，膜从销抬起 他加压容纳在容纳室中的填充材料，使得填充材料可以离开，并且该盖包括一个空气室，该空气室与用于填充材料的接收室分离并相对于容纳室和外部容器密封， 通过至少一个孔穿过外部容器的壁连接到外部容器和内部袋之间的中间室，并且经由至少一个排气阀连接到外部大气。

公开(公告)号：US08259106B2

公开(公告)日：2012-09-04

申请号：US12416236

申请日：2009-04-01

申请人： Sabrina Dammertz ,  Holger Dammertz ,  Alexander Keller

发明人： Sabrina Dammertz ,  Holger Dammertz ,  Alexander Keller

IPC分类号： G06T17/00

CPC分类号： G06T11/001 ,  G06T1/60

摘要： Methods, systems and computer program code (software) products executable in a digital processor operable to generate a synthetic image include (1) selecting a rank-1 lattice in accordance with a maximized minimum distance function (max-min-dist lattice) corresponding to points in the synthetic image to be generated; (2) generating a data structure for efficient access of data stored in points of the rank-1 lattice, the data structure including the number n of lattice points, generator vector g, s basis vectors, and indices of the basis vectors, wherein the basis vectors are lattice points, and (3) generating, using the rank-1 lattice, digital output representative of a synthetic image, wherein the generating includes using the layout of rank-1 lattice points to represent textures of arbitrary dimension.

摘要翻译： 在可操作以产生合成图像的数字处理器中可执行的方法，系统和计算机程序代码（软件）产品包括（1）根据对应于最大化最小距离函数（max-min-dist lattice）的最大化最小距离函数 要生成合成图像中的点; （2）产生用于有效访问存储在秩-1格点的数据的数据结构，数据结构包括格点数n，生成器向量g，s基向量和基向量的索引，其中， 基矢量是格点，（3）使用等级-1格格生成表示合成图像的数字输出，其中生成包括使用等级-1格点的布局来表示任意维度的纹理。

公开(公告)号：US08188997B2

公开(公告)日：2012-05-29

申请号：US12612832

申请日：2009-11-05

申请人： Holger Dammertz ,  Alexander Keller

发明人： Holger Dammertz ,  Alexander Keller

IPC分类号： G06T15/00

CPC分类号： G06T15/06 ,  G06T2210/52

摘要： Methods, systems, devices, and computer program code (software) products enable acceleration of ray tracing by using acceleration data structures with high arity to enable processing of nodes using streaming SIMD (Single Instruction, Multiple Data) instructions with reduced memory requirements.

摘要翻译： 方法，系统，设备和计算机程序代码（软件）产品可以通过使用高精度的加速度数据结构来加速光线跟踪，从而能够利用具有减少内存要求的流SIMD（单指令，多数据）指令来处理节点。

公开(公告)号：US08037471B2

公开(公告)日：2011-10-11

申请号：US11560532

申请日：2006-11-16

申请人： Alexander Keller ,  Wim DePauw

发明人： Alexander Keller ,  Wim DePauw

IPC分类号： G06F9/445

CPC分类号： G06Q10/06 ,  G06F8/60

摘要： Techniques for automatically creating at least one relationship specification are provided. For example, one computer-implemented technique includes observing at least one interaction between two or more components of at least one distributed computing system, consolidating the at least one interaction into at least one interaction pattern, and using the at least one interaction pattern to create at least one relationship specification, wherein the at least one relationship specification is useable for managing the at least one distributed computing system.

摘要翻译： 提供了自动创建至少一个关系规范的技术。 例如，一种计算机实现的技术包括观察至少一个分布式计算系统的两个或多个组件之间的至少一个交互，将至少一个交互合并到至少一个交互模式中，以及使用至少一个交互模式来创建 至少一个关系规范，其中所述至少一个关系规范可用于管理所述至少一个分布式计算系统。

公开(公告)号：US20100289799A1

公开(公告)日：2010-11-18

申请号：US12464354

申请日：2009-05-12

申请人： Johannes Hanika ,  Alexander Keller ,  Hendrik Lensch

发明人： Johannes Hanika ,  Alexander Keller ,  Hendrik Lensch

IPC分类号： G06T15/40

CPC分类号： G06T15/06 ,  G06T17/005 ,  G06T17/20 ,  G06T2210/12 ,  G06T2210/36

摘要： A system, method, and computer program product are provided for efficiently ray tracing micropolygon or other highly complex geometry. In operation, a first hierarchy of a plurality of objects is established. Additionally, rays are traced using the first hierarchy to efficiently identify which of the plurality of objects are potentially intersected. Furthermore, at least one of the potentially intersected objects are decomposed, on-demand, into a set of subobjects, each set of subobjects corresponding to one of the at least one of the potentially intersected objects. Still yet, a second hierarchy is established for at least one of the set of subobjects, the second hierarchy being determined by a connectivity of subobjects in an associated set of subobjects in order to accelerate ray tracing.

摘要翻译： 提供了一种系统，方法和计算机程序产品，用于有效地射线追踪微多边形或其他高度复杂的几何形状。 在操作中，建立多个对象的第一层次。 另外，使用第一层次跟踪射线，以有效地识别多个对象中的哪一个可能相交。 此外，至少一个可能相交的对象被按需分解成一组子对象，每个子对象集合对应于至少一个潜在相交对象中的一个对象。 仍然，针对所述一组子对象中的至少一个建立第二层次结构，第二层次结构由相关联的一组子对象中的子对象的连接性来确定，以加速光线跟踪。

公开(公告)号：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.

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

公开(公告)号：US07659894B2

公开(公告)日：2010-02-09

申请号：US12018733

申请日：2008-01-23

申请人： Alexander Keller ,  Carsten Waechter

发明人： Alexander Keller ,  Carsten Waechter

IPC分类号： G06T15/50 ,  G06F17/00

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.

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

公开(公告)号：US20090256845A1

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

申请号：US12434844

申请日：2009-05-04

申请人： Igor Sevastianov ,  Alexander Keller

发明人： Igor Sevastianov ,  Alexander Keller

IPC分类号： G06T15/20

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

摘要： Methods, systems and computer program code (software) products executable in a computer processor element include computing, in the processor element, a minimal axis-aligned bounding box of the intersection of a given axis-aligned bounding box and a triangle under linear motion, and/or traversing, in the processor element, a ray tracing acceleration hierarchy for a given set of rays, wherein the traversing includes computing decisions for a representative form of the rays, without requiring a traversing of all rays in turn.

摘要翻译： 在计算机处理器元件中可执行的方法，系统和计算机程序代码（软件）产品包括在处理器元件中计算给定的轴对齐边界框与直线运动下的三角形的交点的最小轴对齐边界框， 和/或在处理器元件中遍历给定的一组光线的光线跟踪加速层级，其中遍历包括对于代表性的光线形式的计算决定，而不需要依次遍历所有的光线。