System for fast intersection of secondary rays with geometric objects in ray tracing

    公开(公告)号:US10217268B2

    公开(公告)日:2019-02-26

    申请号:US15640467

    申请日:2017-07-01

    申请人: Adshir Ltd.

    IPC分类号: G06T1/20 G06T1/60 G06T15/06

    摘要: The present disclosure describes a fast intersection between secondary rays and geometric objects for a global illumination ray tracing. The Acceleration Structures of prior art are replaced by a new and novel device—a Dynamically Aligned Structure (DAS), a means for carrying out the intersection between secondary rays and scene geometry in large groups of rays, gaining high speed and lowering computational complexity. Its reduced power consumption is suitable to consumer level computing devices.

    Ray shooting method utilizing geometrical stencils
    12.
    发明授权
    Ray shooting method utilizing geometrical stencils 有权
    利用几何模板的射线拍摄方法

    公开(公告)号:US09483865B2

    公开(公告)日:2016-11-01

    申请号:US14479322

    申请日:2014-09-07

    申请人: Reuven Bakalash

    发明人: Reuven Bakalash

    摘要: Aspects comprise a ray shooting method based on the data structure of a uniform grid of cells, and on local stencils in cells. The high traversal and construction costs of accelerating structures are cut down. The object's visibility from the viewpoint and from light sources, as well as the primary workload and its distribution among cells, are gained in the preprocessing stage and cached in stencils for runtime use. In runtime, the use of stencils allows a complete locality at each cell, for load balanced parallel processing.

    摘要翻译: 方面包括基于统一格格网格的数据结构以及单元中的局部模板的射线射击方法。 加速结构的穿越和施工费用较高。 从预期处理阶段获得对象从视点和光源以及主要工作负载以及单元间的分布情况的可视性,并在模板中缓存以供运行时使用。 在运行时,使用模板可以在每个单元格上实现完整的位置,用于负载平衡并行处理。

    Method of stencil mapped shadowing
    13.
    发明授权
    Method of stencil mapped shadowing 有权
    模板映射阴影的方法

    公开(公告)号:US09117306B2

    公开(公告)日:2015-08-25

    申请号:US14479334

    申请日:2014-09-07

    申请人: Reuven Bakalash

    发明人: Reuven Bakalash

    摘要: Aspects comprise shadowing method as part of ray tracing. It is based on uniform grid of cells, and on local stencils in cells. The acceleration structures are abandoned along with high traversal and construction costs of these structures. The amount of intersection tests is cut down. The stencils are generated in the preprocessing stage and utilized in runtime. The relevant part of scene data, critical for shadowing of all visible intersection points in a cell, is registered in the local stencil map, as a volumetric data. The runtime use of stencils allows a complete locality at each cell, enhanced utilization of processing resources and load balancing of parallel processing.

    摘要翻译: 方面包括作为光线跟踪的一部分的阴影方法。 它是基于均匀的细胞网格,以及细胞中的局部模板。 加速结构随着这些结构的高穿越和施工成本而被放弃。 交叉点测试的数量被削减。 模板在预处理阶段生成并在运行时使用。 对于单元格中所有可见交点的阴影关键的场景数据的相关部分,作为体积数据登记在局部模板图中。 模板的运行时间使用允许在每个单元处的完整的位置,增强处理资源的利用和并行处理的负载平衡。

    Method and Apparatus for Parallel Ray-Tracing Employing Modular Space Division
    14.
    发明申请
    Method and Apparatus for Parallel Ray-Tracing Employing Modular Space Division 有权
    采用模块化空间分割的平行光线跟踪的方法和装置

    公开(公告)号:US20120206459A1

    公开(公告)日:2012-08-16

    申请号:US13448187

    申请日:2012-04-16

    申请人: Reuven Bakalash

    发明人: Reuven Bakalash

    IPC分类号: G06F15/80 G06T17/00

    CPC分类号: G06T15/06 G06T2200/28

    摘要: Novel method and system for distributed database ray-tracing is presented, based on modular mapping of scene-data among processors. Its inherent properties include scattering data among processors for improved load balancing, and matching between geographical proximity in the scene with communication proximity between processors. High utilization is enabled by unique mechanism of cache sharing. The resulting improved performance enables deep level of ray tracing for real time applications.

    摘要翻译: 提出了基于处理器之间的场景数据的模块映射的分布式数据库光线跟踪的新方法和系统。 其固有特性包括处理器之间的散射数据以改善负载平衡,以及场景中的地理接近度与处理器之间的通信接近度的匹配。 高利用率通过独特的缓存共享机制实现。 由此产生的改进的性能使实时应用的光线跟踪能够深入水平。

    METHOD FOR CONSTRUCTING AND TRAVERSING ACCELERATING STRUCTURES

    公开(公告)号:US20210383593A1

    公开(公告)日:2021-12-09

    申请号:US17411637

    申请日:2021-08-25

    申请人: ADSHIR LTD.

    IPC分类号: G06T15/06 G06T13/40

    摘要: Accelerating structure for hybrid ray tracing is characterized by high locality, wherein scene changes are updated locally in one of its hierarchies, without effecting other locations in the structure. Reconstructions of accelerating structures of prior art are replaced by low-cost updates. The efficiency of traversals is improved by a double step traversal.

    Method for non-planar specular reflections in hybrid ray tracing

    公开(公告)号:US10699468B2

    公开(公告)日:2020-06-30

    申请号:US16662657

    申请日:2019-10-24

    申请人: ADSHIR LTD.

    摘要: The present invention teaches a real-time hybrid ray tracing method for non-planar specular reflections. The high complexity of a non-planar surface is reduced to low complexity of multiple small planar surfaces. Advantage is taken of the planar nature of triangles that comprise building blocks of a non-planar surface. All secondary rays bouncing from a given surface triangle toward object triangles keep a close direction to each other. A collective control of secondary rays is enabled by this closeness and by decoupling secondary rays from primary rays. The result is high coherence of secondary rays.

    System for fast intersections in ray tracing

    公开(公告)号:US10332304B1

    公开(公告)日:2019-06-25

    申请号:US16275371

    申请日:2019-02-14

    申请人: Adshir Ltd.

    发明人: Reuven Bakalash

    摘要: The present disclosure describes a system of fast intersection between secondary rays and geometric objects for a global illumination ray tracing. A hardware graphics pipeline of GPU is used as a means for carrying out the intersection between secondary rays and scene geometry in large groups of rays, gaining high speed and lowering computational complexity. The resulting power consumption is reduced.