Improving the Interval Ray Tracing of Implicit Surfaces

This paper presents a fast and reliable method to trim non-solution regions in an interval ray tracing process. The “trimming algorithm” uses interval analysis to perform rejection tests in a set of pixels simultaneously, instead of individual pixels at each time. With this approach, the presented algorithm runs faster than the traditional interval ray tracing algorithm. Also, an interval algorithm to remove aliasing in the rendering of implicit surfaces is introduced. This algorithm obtains better visualizations than the traditional point sampling. This algorithm can render thin features that would be impossible to obtain with point sampling algorithms.

• Type: Conference
• Year: 2006
• Where: CGI
• Authors: Jorge Flórez, Mateu Sbert, Miguel Ángel Sainz, Josep Vehí
• Keywords: Algorithm, CGI 2006, Computer Graphics, Interval Algorithm, Interval Ray