Design of a Pipelined Architecture for Ray/Bézier Patch Intersection Computation

نویسندگان

  • Robert R. Lewis
  • Renwei Wang
  • Donald Hung
چکیده

Ray tracing is one of the most important techniques in computer graphics for rendering high quality and photorealistic pictures. In it, at least one ray is cast into the scene for each pixel of the image. If the ray hits an object, it may produce other rays, such as reflection, shadow, and refraction rays to determine the color of the associated pixel (see [1] for more details). Ray tracing deals with thousands, if not millions, of such ray-object intersection calculations in each image and is thus well known for its exorbitant computation time.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design and Implementation of Digital Demodulator for Frequency Modulated CW Radar (RESEARCH NOTE)

Radar Signal Processing has been an interesting area of research for realization of programmable digital signal processor using VLSI design techniques. Digital Signal Processing (DSP) algorithms have been an integral design methodology for implementation of high speed application specific real-time systems especially for high resolution radar. CORDIC algorithm, in recent times, is turned out to...

متن کامل

Efficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields

This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...

متن کامل

Ray-Patch Intersection for Improving Rendering Quality of Per-pixel Displacement Mapping

Recent GPU advances have popularized pixel-shader based techniques for per-pixel displacement mapping. An important step in the process is to compute intersection of ray with a bilinear patch approximating the displacement map. Accurate ray-patch intersection can significantly enhance the quality of rendered images. However, the increase in quality comes at a significant computation cost result...

متن کامل

An Architecture for Ray - Bezier Patch Intersection

A new fast ray patch intersection algorithm is presented. The algorithm correctly handles all ray patch intersections. A number of parameters are derived from a numerical analysis of the algorithm and the data pad is re synthesized for higher accuracy. A global architecture for an ASIC for intersecting a ray with a bezier patch is presented. It is shown that a cache combined with pre pads can r...

متن کامل

Highly Pipelined Parallel Architecture

Despite the fact that realistic images can be generated by ray-tracing and radiosity shading, these techniques are impractical for scenes of high complexity because of the extremely high time cost. Several attempts have been made to reduce image synthesis time by using parallel architectures, but they still suffer from communication problems. In this paper, we present a new space partitioning w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002