Method, system, and computer program product for efficient ray tracing of micropolygon geometry
    2.
    发明授权
    Method, system, and computer program product for efficient ray tracing of micropolygon geometry 有权
    方法,系统和计算机程序产品,用于微多边形几何的高效射线跟踪

    公开(公告)号:US08570322B2

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

    申请号:US12464354

    申请日:2009-05-12

    IPC分类号: G06T15/00

    摘要: 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.

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

    METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR EFFICIENT RAY TRACING OF MICROPOLYGON GEOMETRY
    4.
    发明申请
    METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR EFFICIENT RAY TRACING OF MICROPOLYGON GEOMETRY 有权
    方法,系统和计算机程序产品,用于有效地跟踪微波几何

    公开(公告)号:US20100289799A1

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

    申请号:US12464354

    申请日:2009-05-12

    IPC分类号: G06T15/40

    摘要: 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.

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