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

A progressive refinement approach for the visualisation of implicit surfaces

Gamito, M.N. and Maddock, S.C. (2007) A progressive refinement approach for the visualisation of implicit surfaces. In: Braz, J., Ranchordas, A., Araújo, H. and Jorge, J., (eds.) Advances in Computer Graphics and Computer Vision : International Conferences VISAPP and GRAPP 2006, Setúbal, Portugal, February 25-28, 2006, Revised Selected Papers. Communications in Computer and Information Science, 4 (Part 3). Springer , Berlin Heidelberg , pp. 93-108. ISBN 978-3-540-75274-5

This is the latest version of this eprint.


Download (286Kb)


Visualising implicit surfaces with the ray casting method is a slow procedure. The design cycle of a new implicit surface is, therefore, fraught with long latency times as a user must wait for the surface to be rendered before being able to decide what changes should be introduced in the next iteration. In this paper, we present an attempt at reducing the design cycle of an implicit surface modeler by introducing a progressive refinement rendering approach to the visualisation of implicit surfaces. This progressive refinement renderer provides a quick previewing facility. It first displays a low quality estimate of what the final rendering is going to be and, as the computation progresses, increases the quality of this estimate at a steady rate. The progressive refinement algorithm is based on the adaptive subdivision of the viewing frustrum into smaller cells. An estimate for the variation of the implicit function inside each cell is obtained with an affine arithmetic range estimation technique. Overall, we show that our progressive refinement approach not only provides the user with visual feedback as the rendering advances but is also capable of completing the image faster than a conventional implicit surface rendering algorithm based on ray casting.

Item Type: Book Section
Keywords: Affine arithmetic, implicit surface, progressive refinement, ray casting.
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:16
Last Modified: 05 Jun 2014 05:42
Published Version: http://dx.doi.org/10.1007/978-3-540-75274-5_6
Status: Published
Publisher: Springer
Identification Number: 10.1007/978-3-540-75274-5_6
URI: http://eprints.whiterose.ac.uk/id/eprint/3761

Available Versions of this Item

Actions (repository staff only: login required)