Ray archetype accouterments is appropriate purpose computer accouterments advised for accelerating ray archetype calculations.
Saturday, 10 December 2011
Introduction: Ray tracing and rasterization
The botheration of apprehension 3D cartoon can be conceptually presented as award all intersections amid a set of "primitives" (typically triangles or polygons) and a set of "rays" (typically one or added per pixel).1
Up to 2010 all archetypal clear dispatch boards, alleged cartoon processing units (GPUs), use rasterization algorithms. The ray archetype algorithm solves the apprehension botheration in a altered way. In anniversary step, it finds all intersections of a ray with a set of accordant primitives of the scene.
Both approaches accept their own allowances and drawbacks. Rasterization can be performed application accessories based on a beck accretion model, one triangle at the time, and admission to the complete arena is bare alone once.note 1 The check of rasterization is that non-local effects, appropriate for an authentic simulation of a scene, such as reflections and caliginosity are difficult; and refractions2 abreast absurd to compute.
The ray archetype algorithm is inherently acceptable for ascent by parallelization of alone ray renders.3 However annihilation added than ray casting requires recursion of the ray archetype algorithm (and accidental admission to the arena graph) to complete their analysis,4 back reflected, refracted, and broadcast application crave that assorted genitalia of the arena be re-accessed in a way not calmly predicted. But it can calmly compute assorted kinds of physically actual effects, accouterment abundant added astute consequence than rasterization.note 2
Whilst the complication of the ciphering for rasterization scales linearly with cardinal of triangles5note 3 the complication of a appropriately implemented ray archetype algorithm scales logarithmically;note 4 this is due to altar (triangles and collections of triangles) actuality placed into BSP copse or agnate structures, and alone actuality analyzed if a ray intersects with the bonds aggregate of the bifold amplitude partition
Up to 2010 all archetypal clear dispatch boards, alleged cartoon processing units (GPUs), use rasterization algorithms. The ray archetype algorithm solves the apprehension botheration in a altered way. In anniversary step, it finds all intersections of a ray with a set of accordant primitives of the scene.
Both approaches accept their own allowances and drawbacks. Rasterization can be performed application accessories based on a beck accretion model, one triangle at the time, and admission to the complete arena is bare alone once.note 1 The check of rasterization is that non-local effects, appropriate for an authentic simulation of a scene, such as reflections and caliginosity are difficult; and refractions2 abreast absurd to compute.
The ray archetype algorithm is inherently acceptable for ascent by parallelization of alone ray renders.3 However annihilation added than ray casting requires recursion of the ray archetype algorithm (and accidental admission to the arena graph) to complete their analysis,4 back reflected, refracted, and broadcast application crave that assorted genitalia of the arena be re-accessed in a way not calmly predicted. But it can calmly compute assorted kinds of physically actual effects, accouterment abundant added astute consequence than rasterization.note 2
Whilst the complication of the ciphering for rasterization scales linearly with cardinal of triangles5note 3 the complication of a appropriately implemented ray archetype algorithm scales logarithmically;note 4 this is due to altar (triangles and collections of triangles) actuality placed into BSP copse or agnate structures, and alone actuality analyzed if a ray intersects with the bonds aggregate of the bifold amplitude partition
Implementations
Various implementations of ray archetype accouterments accept been created, both beginning and commercial:
(2002–2009) ART VPS aggregation (founded 20027), anchored in the UK, awash ray archetype accouterments for off-line rendering. The accouterments acclimated assorted specialized processors that accelerated ray-triangle circle tests. Computer application provided affiliation with Maya (see Autodesk Maya) and Max (see Autodesk 3ds Max) abstracts formats, and activated the Renderman arena description accent for sending abstracts to the processors (the .RIB or Renderman Interface Bytestream book format).8 As of 2010, ARTVPS no best produces ray archetype accouterments but continues to aftermath apprehension software.7
(2002) The computer cartoon class at Saarland University headed by Dr. -Ing Slusallek has produced ancestor ray archetype accouterments including the FPGA based anchored action abstracts apprenticed SaarCOR (Saarbrücken’s Coherence Optimized Ray Tracer) chip91011 and a added avant-garde programmable (2005) processor, the Ray Processing Assemblage (RPU)12
(1996) Researchers at Princeton university proposed application DSPs to body a accouterments assemblage for ray archetype acceleration, called "TigerSHARK"13
Implementations of aggregate apprehension application ray archetype algorythms on custom accouterments accept additionally been proposed : (2002) VIZARD II14 or congenital (1999) : vg500 / VolumePro ASIC based system1516
Caustic Graphics17 accept produced a bung in card, the "CausticOne" (2010) , that accelerates all-around beam and added ray based apprehension processes back accompanying to a PC CPU and GPU. The accouterments is advised to adapt broadcast application (typically produced by all-around beam problems) into added articular sets (lower spatial or angular spread) for added processing by an alien processor.18
Siliconarts19 developed a committed real-time ray archetype accouterments (2010). RayCore (2011), which is the world's aboriginal real-time ray archetype semiconductor IP, was announced.
(2002–2009) ART VPS aggregation (founded 20027), anchored in the UK, awash ray archetype accouterments for off-line rendering. The accouterments acclimated assorted specialized processors that accelerated ray-triangle circle tests. Computer application provided affiliation with Maya (see Autodesk Maya) and Max (see Autodesk 3ds Max) abstracts formats, and activated the Renderman arena description accent for sending abstracts to the processors (the .RIB or Renderman Interface Bytestream book format).8 As of 2010, ARTVPS no best produces ray archetype accouterments but continues to aftermath apprehension software.7
(2002) The computer cartoon class at Saarland University headed by Dr. -Ing Slusallek has produced ancestor ray archetype accouterments including the FPGA based anchored action abstracts apprenticed SaarCOR (Saarbrücken’s Coherence Optimized Ray Tracer) chip91011 and a added avant-garde programmable (2005) processor, the Ray Processing Assemblage (RPU)12
(1996) Researchers at Princeton university proposed application DSPs to body a accouterments assemblage for ray archetype acceleration, called "TigerSHARK"13
Implementations of aggregate apprehension application ray archetype algorythms on custom accouterments accept additionally been proposed : (2002) VIZARD II14 or congenital (1999) : vg500 / VolumePro ASIC based system1516
Caustic Graphics17 accept produced a bung in card, the "CausticOne" (2010) , that accelerates all-around beam and added ray based apprehension processes back accompanying to a PC CPU and GPU. The accouterments is advised to adapt broadcast application (typically produced by all-around beam problems) into added articular sets (lower spatial or angular spread) for added processing by an alien processor.18
Siliconarts19 developed a committed real-time ray archetype accouterments (2010). RayCore (2011), which is the world's aboriginal real-time ray archetype semiconductor IP, was announced.
Subscribe to:
Comments (Atom)