发明申请
US20100289799A1 METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR EFFICIENT RAY TRACING OF MICROPOLYGON GEOMETRY
有权
方法,系统和计算机程序产品,用于有效地跟踪微波几何
- 专利标题: METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR EFFICIENT RAY TRACING OF MICROPOLYGON GEOMETRY
- 专利标题(中): 方法,系统和计算机程序产品,用于有效地跟踪微波几何
-
申请号: US12464354申请日: 2009-05-12
-
公开(公告)号: US20100289799A1公开(公告)日: 2010-11-18
- 发明人: Johannes Hanika , Alexander Keller , Hendrik Lensch
- 申请人: Johannes Hanika , Alexander Keller , Hendrik Lensch
- 主分类号: G06T15/40
- 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.
公开/授权文献
信息查询