公开(公告)号：US08863137B2

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

申请号：US11234761

申请日：2005-09-23

申请人： Alexander Keller ,  Remi Badonnel

发明人： Alexander Keller ,  Remi Badonnel

IPC分类号： G06F9/46 ,  G06Q10/00 ,  G06F9/50 ,  G06Q10/06 ,  H04L29/14

CPC分类号： G06F9/5038 ,  G06F9/5077 ,  G06Q10/06 ,  H04L69/40

摘要： Systems and methods are provided for automated provisioning of managed resources in a distributed computing environment. Automated provisioning of managed resources is realized by systems and methods that support automated execution of provisioning workflows through programmatic invocation of provisioning tasks (sequentially and/or parallel invocation) supported by a provisioning system, as well as automated control and coordination of task execution and exception handling through automated message exchange. Systems and methods support automated provisioning through seamless integration of provisioning and change management systems, whereby provisioning systems can automatically interpret and execute reusable change plans that are generated (on-the-fly) by change management systems. The change plans comprise provisioning workflow processes that are described using a standard, platform-independent workflow language.

摘要翻译： 提供了系统和方法，用于在分布式计算环境中自动提供托管资源。 管理资源的自动配置由支持自动执行配置工作流的系统和方法实现，这些系统和方法通过由供应系统支持的供应任务（顺序和/或并行调用）的程序化调用以及任务执行和异常的自动控制和协调 通过自动消息交换处理。 系统和方法通过配置和变更管理系统的无缝集成来支持自动配置，从而供应系统可以自动解释和执行由变更管理系统生成（即时）的可重用的变更计划。 改变计划包括使用标准的，与平台无关的工作流程语言来描述的供应工作流程。

公开(公告)号：US08847957B1

公开(公告)日：2014-09-30

申请号：US13253897

申请日：2011-10-05

申请人： Alexander Keller ,  Marc Droske ,  Leonhard Grunschloss

发明人： Alexander Keller ,  Marc Droske ,  Leonhard Grunschloss

IPC分类号： G06T15/60 ,  G06T17/00 ,  G06T17/20 ,  G06T15/30

CPC分类号： G06T17/005 ,  G06T15/06 ,  G06T15/506

摘要： A system, method, and computer program product are provided for hierarchical photon mapping. In use, photons and query locations are generated. Additionally, a bounding volume of the query locations is determined. Further, a set of the photons inside of the bounding volume is determined. It is then determined whether the set of photons and query locations meet predetermined criteria. If it is determined that the set of photons and query locations do not meet the predetermined criteria, the query locations are partitioned, and for each set of the query locations resulting from the partitioning, the above described steps for the hierarchical photon mapping are repeated. Once it is determined that the set of photons and query locations meet the predetermined criteria, a contribution of the set of photons to the query locations is computed.

摘要翻译： 提供了分层光子映射的系统，方法和计算机程序产品。 在使用中，生成光子和查询位置。 另外，确定查询位置的边界卷。 此外，确定包围体积内的一组光子。 然后确定该组光子和查询位置是否满足预定标准。 如果确定该组光子和查询位置不符合预定标准，则对查询位置进行分区，并且对于从分割得到的每组查询位置，重复上述用于分层光子映射的步骤。 一旦确定光子和查询位置的集合满足预定标准，则计算该组光子对查询位置的贡献。

公开(公告)号：US08570322B2

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

申请号：US12464354

申请日：2009-05-12

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

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

IPC分类号： G06T15/00

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.

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

公开(公告)号：US20130104133A1

公开(公告)日：2013-04-25

申请号：US13448716

申请日：2012-04-17

申请人： Alexander Keller ,  Wim DePauw

发明人： Alexander Keller ,  Wim DePauw

IPC分类号： G06F9/46

CPC分类号： G06F9/46 ,  G06F9/5038 ,  G06F9/5061 ,  G06F17/30575 ,  G06Q10/063 ,  G06Q10/06312 ,  G06Q10/0633 ,  G06Q10/10

摘要： Techniques for constructing change plans from one or more component interactions are provided. For example, a 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 construct at least one change plan useable for managing the at least one distributed computing system. In another computer-implemented technique, a partial order of two or more changes is determined from at least one component interaction, and is automatically transformed into at least one ordered task, wherein the at least one ordered task is linked by at least one temporal ordering constraint, and is used to generate at least one change plan useable for managing the distributed computing system is generated, wherein the change plan is based on at least one requested change.

摘要翻译： 提供了从一个或多个组件交互构建变更计划的技术。 例如，计算机实现的技术包括观察至少一个分布式计算系统的两个或更多个组件之间的至少一个交互，将至少一个交互合并到至少一个交互模式中，以及使用至少一个交互模式构造 至少一个可用于管理所述至少一个分布式计算系统的改变计划。 在另一种计算机实现的技术中，从至少一个组件交互确定两个或多个变化的部分顺序，并且被自动转换成至少一个有序任务，其中所述至少一个有序任务通过至少一个时间顺序链接 约束，并且用于生成可生成用于管理分布式计算系统的至少一个改变计划，其中所述改变计划基于至少一个所请求的改变。

公开(公告)号：US08229778B2

公开(公告)日：2012-07-24

申请号：US11560525

申请日：2006-11-16

申请人： Alexander Keller ,  Wim DePauw

发明人： Alexander Keller ,  Wim DePauw

IPC分类号： G06Q10/00

CPC分类号： G06F9/46 ,  G06F9/5038 ,  G06F9/5061 ,  G06F17/30575 ,  G06Q10/063 ,  G06Q10/06312 ,  G06Q10/0633 ,  G06Q10/10

摘要： Techniques for constructing change plans from one or more component interactions 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 construct at least one change plan, wherein the at least one change plan is useable for managing the at least one distributed computing system. In another computer-implemented technique, a partial order of two or more changes is determined from at least one component interaction in at least one distributed computing system, the partial order of two or more changes is automatically transformed into at least one ordered task, wherein the at least one ordered task is linked by at least one temporal ordering constraint, and the at least one ordered task is used to generate at least one change plan useable for managing the distributed computing system is generated, wherein the change plan is based on at least one requested change.

摘要翻译： 提供了从一个或多个组件交互构建变更计划的技术。 例如，一种计算机实现的技术包括观察至少一个分布式计算系统的两个或多个组件之间的至少一个交互，将至少一个交互合并到至少一个交互模式中，以及使用至少一个交互模式来构造 至少一个改变计划，其中所述至少一个改变计划可用于管理所述至少一个分布式计算系统。 在另一计算机实现的技术中，从至少一个分布式计算系统中的至少一个组件交互确定两个或多个变化的部分顺序，两个或多个变化的部分顺序被自动转换成至少一个有序任务，其中 所述至少一个有序任务通过至少一个时间排序约束链接，并且所述至少一个有序任务用于生成可生成用于管理所述分布式计算系统的至少一个改变计划，其中所述改变计划基于 至少一个请求的更改。

公开(公告)号：US20090141026A1

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

申请号：US12241928

申请日：2008-09-30

申请人： Matthias Raab ,  Leonhard Grunschloss ,  Juri Abramov ,  Alexander Keller

发明人： Matthias Raab ,  Leonhard Grunschloss ,  Juri Abramov ,  Alexander Keller

IPC分类号： G06T15/00

CPC分类号： G06T11/001 ,  G06T15/06 ,  G06T2200/12

摘要： The invention provides systems and computer-implemented methods for evaluating integrals using quasi-Monte Carlo methodologies, and in particular embodiments, adaptive quasi-Monte Carlo integration and adaptive integro-approximation in conjunction with techniques including a scrambled Halton Sequence, stratification by radical inversion, stratified samples from the Halton Sequence, deterministic scrambling, bias elimination by randomization, adaptive and deterministic anti-aliasing, anti-aliasing by rank-1 lattices, and trajectory splitting by dependent sampling and rank-1 lattices.

摘要翻译： 本发明提供了使用准蒙特卡罗方法来评估积分的系统和计算机实现的方法，并且在特定实施例中，结合包括加扰的Halton序列，通过自旋反演分层的技术的自适应准蒙特卡罗积分和自适应积分近似， 来自Halton序列的分层样本，确定性扰频，随机化偏移消除，自适应和确定性抗锯齿，等级1晶格的抗锯齿，以及依赖抽样和秩1格点的轨迹分割。

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

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

公开(公告)号：US20090051688A1

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

申请号：US12102348

申请日：2008-04-14

申请人： Alexander Keller

发明人： Alexander Keller

IPC分类号： G06T17/00

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

摘要： Computer graphics apparatus, methods and systems and program products, operable to generate and display human-perceptible images, comprise a ray tracer operable to generate a ray tree, the ray tree comprising a primary ray shot along a selected direction and a plurality of other rays, the other rays being generated by recursive splitting. A ray is split when it encounters a predetermined condition, and each of the rays into which it is split is directed along a selected direction. The ray tracer comprises a low-discrepancy sequence generator an condition detector and a ray generator. The low-discrepancy sequence generator is configured to generate elements of at least one low-discrepancy sequence. The condition detector is configured to determine, for one of the rays in the ray tree, whether the one of the rays encounters the predetermined condition. The ray generator is configured to, when the condition detector makes a positive determination in connection with the one of the rays, generate a selected number “M” of split rays each along a splitting direction determined by a respective direction value.

摘要翻译： 可操作以产生和显示人类可感知图像的计算机图形装置，方法和系统和程序产品包括可操作以产生射线树的射线追踪器，所述射线树包括沿所选方向的一次射线射线和多个其它射线 ，其他光线是通过递归分割生成的。 当遇到预定条件时，射线被分裂，并且其中被分裂的射线中的每个射线沿选定的方向被引导。 射线追踪器包括一个低差异序列发生器，一个条件检测器和一个射线发生器。 低差异序列发生器被配置为生成至少一个低差异序列的元素。 条件检测器被配置为针对射线树中的一个射线确定射线中的一个是否遇到预定条件。 射线发生器被配置为当条件检测器与一条光线相结合时确定正确时，沿着由各个方向值确定的分割方向产生分割光线的选定数量“M”。

公开(公告)号：US20080120617A1

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

申请号：US11560525

申请日：2006-11-16

申请人： Alexander Keller ,  Wim DePauw

发明人： Alexander Keller ,  Wim DePauw

IPC分类号： G06F9/46 ,  G06F15/16

CPC分类号： G06F9/46 ,  G06F9/5038 ,  G06F9/5061 ,  G06F17/30575 ,  G06Q10/063 ,  G06Q10/06312 ,  G06Q10/0633 ,  G06Q10/10

摘要： Techniques for constructing change plans from one or more component interactions 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 construct at least one change plan, wherein the at least one change plan is useable for managing the at least one distributed computing system. In another computer-implemented technique, a partial order of two or more changes is determined from at least one component interaction in at least one distributed computing system, the partial order of two or more changes is automatically transformed into at least one ordered task, wherein the at least one ordered task is linked by at least one temporal ordering constraint, and the at least one ordered task is used to generate at least one change plan useable for managing the distributed computing system is generated, wherein the change plan is based on at least one requested change.

摘要翻译： 提供了从一个或多个组件交互构建变更计划的技术。 例如，一种计算机实现的技术包括观察至少一个分布式计算系统的两个或多个组件之间的至少一个交互，将至少一个交互合并到至少一个交互模式中，以及使用至少一个交互模式来构造 至少一个改变计划，其中所述至少一个改变计划可用于管理所述至少一个分布式计算系统。 在另一计算机实现的技术中，从至少一个分布式计算系统中的至少一个组件交互确定两个或多个变化的部分顺序，两个或多个变化的部分顺序被自动转换成至少一个有序任务，其中 所述至少一个有序任务通过至少一个时间排序约束链接，并且所述至少一个有序任务用于生成可生成用于管理所述分布式计算系统的至少一个改变计划，其中所述改变计划基于 至少一个请求的更改。

公开(公告)号：US20080068378A1

公开(公告)日：2008-03-20

申请号：US11759676

申请日：2007-06-07

申请人： Alexander Keller

发明人： Alexander Keller

IPC分类号： G06T15/50

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

摘要： Computer graphics apparatus, methods, systems and program products (the term “programs” can include a product consisting of computer-readable program instructions encoded on a computer readable medium) are operable to generate pixel values for pixels in an image, and store or display a human-perceptible image based on the pixel values, using a selected ray-tracing methodology in which simulated rays are shot from the pixel into a scene, the simulated rays representing paths of simulated photons, the pixel value being representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system comprises a subdomain generator, a subdomain photon evaluator, an area value generator and a radiance value generator. An associated computer system generates, based on the pixel values, a display-controlling electrical output operable to control a display element and enable the display element to display an image.

摘要翻译： 计算机图形装置，方法，系统和程序产品（术语“程序”可以包括由计算机可读介质上编码的计算机可读程序指令组成的产品）可操作以生成图像中的像素的像素值，并存储或显示 使用所选择的光线跟踪方法，其中将模拟光线从像素拍摄到场景中，所述模拟光线表示模拟光子的路径，所述像素值表示像素值中的点 记录在模拟相机的图像平面上的场景。 计算机图形系统包括子域发生器，子域光子评估器，面积值发生器和辐射值发生器。 相关联的计算机系统基于像素值生成可操作以控制显示元件并使得显示元件能够显示图像的显示控制电输出。