Reyes rendering

Reyes rendering

Reyes rendering is a computer software architecture used in 3D computer graphics to render photo-realistic images. It was developed in the mid-1980s by Lucasfilm's Computer Graphics Research Group, which is now Pixar. It was first used in 1982 to render images for the "Genesis effect" sequence in the movie "". Pixar's PhotoRealistic RenderMan is one implementation of the Reyes algorithm.According to the original paper describing the algorithm the Reyes image rendering system is "An architecture ... for fast high-quality rendering of complex images." Reyes was proposed as a collection of algorithms and data processing systems. However the terms "algorithm" and "architecture" have come to be used synonymously and are used interchangeably in this article.

"Reyes" is an acronym for "Renders Everything You Ever Saw" (the name is also a pun on Point Reyes, California, near where Lucasfilm was located) and is suggestive of processes connected with optical imaging systems.

The architecture was designed with a number of goals in mind:

*Model Complexity/Diversity: In order to generate visually complex and rich images users of a rendering system need to be free to model large numbers (100,000s) of complex geometric structures possibly generated using procedural models such as fractals and particle systems.

*Shading Complexity: Much of the visual complexity in a scene is generated by the way in which light rays interacts with solid object surfaces. Generally in computer graphics this is modelled using textures. Textures can be colored arrays of pixels, describe surface displacements or transparency or surface reflectivity. Reyes allows users to incorporate procedural shaders whereby surface structure and optical interaction is achieved using computer programs implementing procedural algorithms rather than simple look-up tables. A good portion of the algorithm is aimed at minimising the time spent by processors fetching textures from data stores.

*Minimal Ray Tracing: At the time that Reyes was proposed, computer systems were significantly less capable in terms of processing power and storage. This meant that ray tracing a photo-realistic scene would take tens or hundreds of hours per frame. Algorithms such as Reyes which didn't generally ray trace run much faster with almost photo-realistic results.

*Speed: Rendering a two-hour movie at 24 frames per second in one year allows 3 minutes rendering time per frame, on average.

*Image Quality: Any image generated algorithm related artifacts are considered unacceptable.

*Flexibility: The architecture should be flexible enough to incorporate new techniques as they become available, without the need for a complete reimplementation of the algorithm.

Reyes efficiently achieves several effects that were deemed necessary for film-quality rendering: smooth curved surfaces, surface texturing, motion blur, and depth of field.

Reyes renders curved surfaces, such as those represented by parametric patches, by dividing them into "micropolygons", small quadrilaterals each less than one pixel in size. Although many micropolygons are necessary to approximate curved surfaces accurately, they can be processed with simple, parallelizable operations. A Reyes renderer tessellates high-level primitives into micropolygons on demand, dividing each primitive only as finely as necessary to appear smooth in the final image.

Next, a shader system assigns a color and opacity to each micropolygon. Most Reyes renderers allow users to supply arbitrary lighting and texturing functions written in a shading language. Micropolygons are processed in large grids which allow computations to be vectorized.

Shaded micropolygons are sampled in screen space to produce the output image. Reyes employs an innovative hidden-surface algorithm or "hider" which performs the necessary integrations for motion blur and depth of field without requiring more geometry or shading samples than an unblurred render would need. The hider accumulates micropolygon colors at each pixel across time and lens position using a Monte Carlo method called "stochastic sampling".

The basic Reyes pipeline has the following steps:

# "Bound." Calculate the bounding volume of each geometric primitive.
# "Split." Split large primitives into smaller, diceable primitives.
# "Dice." Convert the primitive into a grid of micropolygons, each approximately the size of a pixel.
# "Shade." Calculate lighting and shading at each vertex of the micropolygon grid.
# "Bust" the grid into individual micropolygons, each of which is bounded and checked for visibility.
# "Hide." Sample the micropolygons, producing the final 2D image.

In this design, the renderer must store the entire frame buffer in memory since the final image cannot be output until all primitives have been processed. A common memory optimization introduces a step called "bucketing" prior to the dicing step. The output image is divided into a coarse grid of "buckets," each typically 16 by 16 pixels in size. The objects are then split roughly along the bucket boundaries and placed into buckets based on their location. Each bucket is diced and drawn individually, and the data from the previous bucket is discarded before the next bucket is processed. In this way only a frame buffer for the current bucket and the high-level descriptions of all geometric primitives must be maintained in memory. For typical scenes, this leads to a significant reduction in memory usage compared to the unmodified Reyes algorithm.

Reyes renderers

The following renderers use the Reyes algorithm in one way or the other or at least allow users to select it to produce their

*Digits 'n Art's 3Delight ( [ link] )
*Aqsis ( [ link] )
*jrMan ( [ link] )
*Pixar's RenderMan Pro Server & RenderMan for Maya ( [ link] )
*Pixels 3d Renderer ( [ link] )
*Pixie ( [ link] )
*DotC Software's RenderDotC ( [ link] )
*SideFX's Mantra ( [ link] )
*e frontier Poser's FireFly ( [ link] )


* Robert L. Cook., Loren Carpenter, and Edwin Catmull. " [ The Reyes Image Rendering Architecture] ." "Computer Graphics (SIGGRAPH '87 Proceedings)", pp. 95–102.
* Anthony A. Apodaca and Larry Gritz. "Advanced RenderMan: Creating CGI for Motion Pictures". Morgan Kaufmann Publishers. ISBN 1-55860-618-1

External links

* [ REYES, Primitives & Some Philosophy]

Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Reyes — is a Spanish word, usually used as a given name or family name. The literal translation into English is kings.Various people with the family name Reyes including: * Al Reyes (born 1970), Major League Baseball pitcher for the Tampa Bay Rays *… …   Wikipedia

  • Rendering (computer graphics) — Not to be confused with 3D rendering. A variety of rendering techniques applied to a single 3D scene …   Wikipedia

  • REYES (Computergrafik) — Die REYES Architektur ist ein Bildsynthese Algorithmus, der in der 3D Computergrafik verwendet wird, um fotorealistische Bilder zu berechnen. Er wurde Mitte der 1980er Jahre von der Lucasfilms Computer Graphics Research Group entwickelt, die nun… …   Deutsch Wikipedia

  • Tiled rendering — is the process of subdividing ( tiling ) a scene by a regular grid in image space to facilitate the use of limited hardware rendering resources later in the pipeline.Major examples of this are:* PowerVR rendering architecture: The rasterizer… …   Wikipedia

  • Scene graph — A scene graph is a general data structure commonly used by vector based graphics editing applications and modern computer games. Examples of such programs include AutoCAD, Adobe Illustrator, Acrobat 3D, OpenSceneGraph and CorelDRAW.The scene… …   Wikipedia

  • Aqsis — Infobox Software name = Aqsis author = developer = Paul Gregory latest release version = 1.4.0 latest release date = July 22, 2008 latest preview version = latest preview date = operating system = Windows, Linux platform = genre = Raytracer… …   Wikipedia

  • Light transport theory — deals with the mathematics behind calculating the energy transfers between media that affect visibility. This article is currently specific to light transport in rendering processes such as global illumination and HDRI. Light Light Transport The… …   Wikipedia

  • Pixie (renderer) — Infobox Software name = Pixie developer = Okan Arikan et Al. latest release version = 2.2.3 latest release date = November 2007 operating system = Windows, Mac OS X, Linux genre = 3D computer graphics license = GPL and LGPL website =… …   Wikipedia

  • Джобс, Стив — Стив Джобс Steve Jobs …   Википедия

  • JrMan — Infobox Software name = jrMan genre = Renderer caption = Screenshot of jrMan 0.4 developer = jrMan Team latest release version = 0.4 latest release date = February 20, 2007 operating system = Cross platform licence = GPL platform = Java website …   Wikipedia