EXTENDING REVISED AFFINE ARITHMETIC FOR FAST RELIABLE RAY-TRACING OF PROCEDURALLY DEFINED IMPLICIT SURFACES

Oleg Fryazinov, Alexander Pasko, Peter Comninos

2010

Abstract

Fast and reliable rendering of implicit surfaces is an important research area in the field of implicit modelling. Direct rendering, namely ray-tracing, is shown to be a suitable technique for obtaining good-quality visualisations of implicit surfaces. We present a technique for reliable ray-tracing of arbitrary procedurally defined implicit surfaces by using a modification of Affine Arithmetic called Revised Affine Arithmetic. A wide range of procedurally defined implicit objects can be rendered using this technique including polynomial surfaces, constructive solids, pseudo-random objects, procedurally defined microstructures, and others. We compare our technique with other reliable techniques based on Interval and Affine Arithmetic to show that our technique provides the fastest, while still reliable, ray-surface intersections and ray-tracing. We also suggest possible modifications for the GPU implementation of this technique for real-time rendering of relatively simple implicit models and for near real-time rendering of complex implicit models.

Paper Citation

in Harvard Style

Fryazinov O., Pasko A. and Comninos P. (2010). EXTENDING REVISED AFFINE ARITHMETIC FOR FAST RELIABLE RAY-TRACING OF PROCEDURALLY DEFINED IMPLICIT SURFACES . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 199-207. DOI: 10.5220/0002847501990207

in Bibtex Style

@conference{grapp10,
author={Oleg Fryazinov and Alexander Pasko and Peter Comninos},
title={EXTENDING REVISED AFFINE ARITHMETIC FOR FAST RELIABLE RAY-TRACING OF PROCEDURALLY DEFINED IMPLICIT SURFACES},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={199-207},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002847501990207},
isbn={978-989-674-026-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - EXTENDING REVISED AFFINE ARITHMETIC FOR FAST RELIABLE RAY-TRACING OF PROCEDURALLY DEFINED IMPLICIT SURFACES
SN - 978-989-674-026-9
AU - Fryazinov O.
AU - Pasko A.
AU - Comninos P.
PY - 2010
SP - 199
EP - 207
DO - 10.5220/0002847501990207