Ray Casting Algebraic Surfaces using the Frustum Form
| dc.contributor.author | Reimers, Martin | en_US |
| dc.contributor.author | Seland, Johan | en_US |
| dc.date.accessioned | 2015-02-21T16:18:48Z | |
| dc.date.available | 2015-02-21T16:18:48Z | |
| dc.date.issued | 2008 | en_US |
| dc.description.abstract | We propose an algorithm for interactive ray-casting of algebraic surfaces of high degree. A key point of our approach is a polynomial form adapted to the view frustum. This so called frustum form yields simple expressions for the Bernstein form of the ray equations, which can be computed efficiently using matrix products and pre-computed quantities. Numerical root-finding is performed using B-spline and Bezier techniques, and we compare the performances of recent and classical algorithms. Furthermore, we propose a simple and fairly efficient anti-aliasing scheme, based on a combination of screen space and object space techniques. We show how our algorithms can be implemented on streaming architectures with single precision, and demonstrate interactive frame-rates for degrees up to 16. | en_US |
| dc.description.number | 2 | en_US |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
| dc.description.volume | 27 | en_US |
| dc.identifier.doi | 10.1111/j.1467-8659.2008.01133.x | en_US |
| dc.identifier.issn | 1467-8659 | en_US |
| dc.identifier.pages | 361-370 | en_US |
| dc.identifier.uri | https://doi.org/10.1111/j.1467-8659.2008.01133.x | en_US |
| dc.publisher | The Eurographics Association and Blackwell Publishing Ltd | en_US |
| dc.title | Ray Casting Algebraic Surfaces using the Frustum Form | en_US |