White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Ray casting implicit fractal surfaces with reduced affine arithmetic

Gamito, M.N. and Maddock, S.C. (2007) Ray casting implicit fractal surfaces with reduced affine arithmetic. The Visual Computer, 23 (3). pp. 155-165. ISSN 1432-2315

This is the latest version of this eprint.


Download (217Kb)


A method is presented for ray casting implicit surfaces defined by fractal combinations of procedural noise functions. The method is robust and uses affine arithmetic to bound the variation of the implicit function along a ray. The method is also efficient due to a modification in the affine arithmetic representation that introduces a condensation step at the end of every non-affine operation. We show that our method is able to retain the tight estimation capabilities of affine arithmetic for ray casting implicit surfaces made from procedural noise functions while being faster to compute and more efficient to store.

Item Type: Article
Copyright, Publisher and Additional Information: © 2007 Springer. This is an author produced version of a paper published in The Visual Computer. Uploaded in accordance with the publisher's self-archiving policy.
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Sherpa Assistant
Date Deposited: 25 Apr 2008 15:19
Last Modified: 05 Jun 2014 12:56
Published Version: http://dx.doi.org/10.1007/s00371-006-0090-7
Status: Published
Publisher: Springer
Identification Number: 10.1007/s00371-006-0090-7
URI: http://eprints.whiterose.ac.uk/id/eprint/3762

Available Versions of this Item

Actions (repository staff only: login required)