Graphics Gems V (IBM Version)

V.5

Acceleration of Ray Tracing via Voronoi Diagrams

Márton Gábor,     Department of Process Control Technical University of Budapest Budapest, Hungary. E-mail address: [e-mail]

Voronoi diagrams are among the most frequently studied structures in discrete and computational geometry. They are not only elegant but also very powerful, having an almost inexhaustible treasury of applications. A previous gem (Lischinski 1994) presents code for the two-dimensional case only. In this gem Voronoi diagrams are applied to methods of ray tracing. A d-dimensional diagram solver (coded in C++) is also provided.

Introduction

Ray tracing, despite its unique simulation potentialities, is generally known as a time-consuming method of image ...