Skip to main content
Article thumbnail
Location of Repository

Interactive ray shading of FRep objects\ud \ud \ud

By Oleg Fryazinov and Alexander Pasko


In this paper we present a method for interactive rendering general procedurally defined functionally represented (FRep) objects using the acceleration with graphics hardware, namely Graphics Processing Units (GPU). We obtain interactive rates by using GPU acceleration for all computations in rendering algorithm, such as ray-surface intersection, function evaluation and normal computations. We compute primary rays as well as secondary rays for shadows, reflection and refraction for obtaining high quality of the output visualization and further extension to ray-tracing of FRep objects. The algorithm is well-suited for modern GPUs and provides acceptable interactive rates with good quality of the results. A wide range of objects can be rendered including traditional skeletal implicit surfaces, constructive solids, and purely procedural objects such as 3D fractals

Topics: csi
Publisher: University of West Bohemia
Year: 2008
OAI identifier:

Suggested articles


  1. (2006). A Progressive Refinement Approach for the Visualisation of Implicit Surfaces. doi
  2. (2005). A simple and flexible volume rendering framework for graphics-hardware-based raycasting. doi
  3. (2003). Acceleration Techniques for GPU-based Volume Rendering. doi
  4. (2003). An Efficient F-rep Visualization Framework. Master thesis,
  5. (1986). Better and faster pictures from solid models, doi
  6. (2005). Computing and Rendering Implicit Surfaces Composed
  7. (2001). Constructive texturing based on hypervolume modelling. doi
  8. (2001). Efficient Use of the BlobTree for Rendering Purposes. doi
  9. (1995). Function representation in geometric modeling: concepts, implementation and applications, doi
  10. GPU-based real time FRep ray casting.
  11. GPU-based rendering of sparse low-degree implicit surfaces. doi
  12. (1999). HyperFun project: Language and Software tools for F-rep Shape Modelling.
  13. (2006). Incremental Raycasting of Piecewise Quadratic Surfaces on the GPU. In: doi
  14. (2004). Interactive Ray Tracing and Ray Casting on Programmable Graphics Hardware. Bachelor Thesis,
  15. (2007). Interactive Ray Tracing of Arbitrary Implicits with SIMD Interval Arithmetic. doi
  16. (1966). Interval Analysis, PrenticeHall,
  17. (1989). Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning. doi
  18. (1988). Polygonization of Implicit Surfaces. doi
  19. Ray Tracing Implicit Surfaces. doi
  20. (2005). Ray Tracing on GPU. doi
  21. (2002). Ray Tracing on Programmable Graphics Hardware. doi
  22. Ray Tracing on the CELL Processor. doi
  23. (2006). Real-Time GPU Rendering of Piecewise Algebraic Surfaces. doi
  24. Real-Time Ray-Casting and Advanced Shading of Discrete Isosurfaces. doi
  25. The derivation of graphics from volume models by recursive division of the object space,
  26. (1991). Three applications of interval analysis in computer graphics.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.