Graduation Year

2005

Comments

Ten dynamic (.exe) computer files, referenced in the paper above and to the right, are linked below. There is a long download time with these files and some may cause browsers to crash.

Abstract

Ray-tracing algorithms have the potential to create extremely realistic three-dimensional computer graphics. The basic idea is to trace light rays from the user through the computer screen into the hypothetical three-dimensional world. This is done to determine what objects should be displayed on the screen. Furthermore, these rays are traced back to the light sources themselves to determine shading and other photorealistic effects. However, without optimization these algorithms are slow and impractical. This paper explores the use of the classic binary space subdivision algorithm in order to speed up the process. Binary space subdivision is the use of binary trees to recursively partition the screen into rectangular areas which are then rendered separately. The algorithms were implemented using C++. The use of binary space subdivision dramatically improved the speed of the implementation in most cases, resulting in a doubled or tripled frame rate under favorable circumstances.

Disciplines

Computer Sciences

5-1-4.exe (168 kB)
Media

5-2-4.exe (164 kB)
Media

5-2-4Grid.exe (164 kB)
Media

5-2-No.exe (148 kB)
Media

5-3-5.exe (148 kB)
Media

5-3-5Grid.exe (148 kB)
Media

5-3-No.exe (148 kB)
Media

5-4-10.exe (148 kB)
Media

5-4-10Grid.exe (148 kB)
Media

5-4-No.exe (148 kB)
Media



Share

COinS