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


There is a more recent version of this eprint available. Click here to view it.


Download (265Kb)


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: 10 Jan 2008 14:00
Last Modified: 08 Feb 2013 16:55
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/3562

Available Versions of this Item

Actions (repository staff only: login required)