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.

References

  1. Corrigan, A. and Dinh, H. Q. (2005). Computing and rendering implicit surfaces composed of radial basis functions on the GPU. In International Workshop on Volume Graphics.
  2. de Cusatis Jr., A., Figueiredo, L. H., and Gattass, M. (1999). Interval methods for ray casting surfaces with affine arithmetic. In Proceedings of SIBGRAPI'99 - the 12th Brazilian Symposium on Computer Graphics and Image Processing, pages 65-71.
  3. de Figueiredo, L. H. and Stolfi, J. (1997). Self-Validated Numerical Methods and Applications. Brazilian Mathematics Colloquium monographs. IMPA/CNPq, Rio de Janeiro, Brazil.
  4. Diaz, J. F. (2008). Improvements in the Ray Tracing of Implicit Surfaces based on Interval Arithmetic. PhD thesis, Departament d'Electronica, Informatica i Automatica, Universitat de Girona, Girona, Spain.
  5. Fryazinov, O. and Pasko, A. (2008). Interactive ray shading of FRep objects. In WSCG' 2008, Communications Papers proceedings, pages 145-152.
  6. Gamito, M. N. and Maddock, S. C. (2007a). Progressive refinement rendering of implicit surfaces. Computers & Graphics, 31(5):698-709.
  7. Gamito, M. N. and Maddock, S. C. (2007b). Ray casting implicit fractal surfaces with reduced affine arithmetic. The Visual Computer, 23(3):155-165.
  8. Hart, J. C. (1993). Ray tracing implicit surfaces. In Siggraph 93 Course Notes: Design, Visualization and Animation of Implicit Surfaces, pages 1-16.
  9. Hart, J. C. (1994). Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces. The Visual Computer, 12:527-545.
  10. Hasan, M. (2003). An efficient F-rep visualization framework. Master's thesis, Faculty of Mathemetics, Physics and Informatics, Comenius University, Bratislava, Slovakia.
  11. Knoll, A., Hijazi, Y., Kensler, A., Schott, M., Hansen, C. D., and Hagen, H. (2009). Fast ray tracing of arbitrary implicit surfaces with interval and affine arithmetic. Computer Graphics Forum, 28(1):26-40.
  12. Martin, R., Shou, H., Voiculescu, I., and Wang, G. (2001). A comparison of Bernstein hull and affine arithmetic methods for algebraic curve drawing. In Proc. Uncertainty in Geometric Computations, pages 143-154. Kluwer Academic Publishers.
  13. Messine, F. (2002). Extensions of affine arithmetic: Application to unconstrained global optimization. Journal of Universal Computer Science, 8(11):992-1015.
  14. Mitchell, D. P. (1991). Three applications of interval analysis in computer graphics. In Frontiers in Rendering course notes, pages 1-13.
  15. Shapiro, V. (2007). Semi-analytic geometry with Rfunctions. Acta Numerica, 16:239-303.
  16. Sherstyuk, A. (1999). Fast ray tracing of implicit surfaces. Computer Graphics Forum, 18(2):139-147.
  17. Singh, J. M. and Narayanan, P. (2009). Real-time ray tracing of implicit surfaces on the gpu. IEEE Transactions on Visualization and Computer Graphics.
  18. Snyder, J. M. (1992). Interval analysis for computer graphics. In Computer Graphics, pages 121-130.
  19. Vilbrandt, C., Pasko, G., Pasko, A. A., Fayolle, P.-A., Vilbrandt, T., Goodwin, J. R., Goodwin, J. M., and Kunii, T. L. (2004). Cultural heritage preservation using constructive shape modeling. Computer Graphics Forum, 23(1):25-42.
  20. Vu, X.-H., Sam-Haroud, D., and Faltings, B. (2009). Enhancing numerical constraint propagation using multiple inclusion representations. Annals of Mathematics and Artificial Intelligence, 55(3-4):295-354.
Download


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