Hardware-assisted Rendering of CSG Models

Romeiro, Fabiano; Velho, Luiz; Figueiredo, Luiz Henrique de

doi:10.1109/sibgrapi.2006.24

Cited by 9 publications

(4 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More recently, Loop and Blinn [LB06] implemented an extremely fast GPU ray caster approximating implicit forms with piecewise Bernstein polynomials. [RVdF06] proposed a hybrid GPU/CPU technique for casting rays through constructive solid geometry (CSG) trees of implicits. [dTLP07] demonstrated GPU ray casting of cubics and quartics using standard iterative numerical methods.…”

Section: Related Workmentioning

confidence: 99%

Fast Ray Tracing of Arbitrary Implicit Surfaces with Interval and Affine Arithmetic

Knoll

Hijazi

Kensler

et al. 2009

Computer Graphics Forum

View full text Add to dashboard Cite

Existing techniques for rendering arbitrary-form implicit surfaces are limited, either in performance, correctness or flexibility. Ray tracing algorithms employing interval arithmetic (IA) or affine arithmetic (AA) for root-finding are robust and general in the class of surfaces they support, but traditionally slow. Nonetheless, implemented efficiently using a stack-driven iterative algorithm and SIMD vector instructions, these methods can achieve interactive performance for common algebraic surfaces on the CPU. A similar algorithm can also be implemented stacklessly, allowing for efficient ray tracing on the GPU. This paper presents these algorithms, as well as an inclusion-preserving reduced affine arithmetic (RAA) for faster ray-surface intersection. Shader metaprogramming allows for immediate and automatic generation of symbolic expressions and their interval or affine extensions. Moreover, we are able to render even complex forms robustly, in real-time at high resolution.

show abstract

Section: Related Workmentioning

confidence: 99%

Fast Ray Tracing of Arbitrary Implicit Surfaces with Interval and Affine Arithmetic

Knoll

Hijazi

Kensler

et al. 2009

Computer Graphics Forum

View full text Add to dashboard Cite

show abstract

“…Ray-casting of CSG models on GPU was implemented by [Romeiro et al 2006], however, their implementation is restricted to implicit surfaces. Another CSG rendered on GPU was done by [Hable and Rossignac 2005].…”

Section: Related Workmentioning

confidence: 99%

Solid height-map sets

Santos

Toledo

Gattass

2008

Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling

View full text Add to dashboard Cite

Figure 1: Rendering successive layers, from left to right: one, two, three and four layers. The last figure identifies four successive layers by a different color. Notice that odd layers add geometric information while even layers subtract, similar to CSG behavior. In Figure 8, we show the Dragon can be almost fully reconstructed with six layers. AbstractHeight maps are a very efficient surface representation, initially developed for terrain modeling and visualization. They are also present in other applications, such as mesostructure rendering. However, height maps are incapable of representing overhangs or self-folding surfaces, as well as several occluding objects. In this paper we propose a novel representation to overcome these limitations. A Solid Height-map Set is used to represent arbitrary solid geometry. We also describe a procedure to convert polygonal meshes into our scheme. In addition, we develop a visualization algorithm capable of efficiently rendering this novel representation and implement it using GPU programming. Results achieve an order of magnitude in memory savings as well as high performance independent of the original mesh size.

show abstract

“…Loop & Blinn [12] implemented a fast ray casting technique for the GPU that decomposes implicits into piecewise Bézier tetrahedra. Romeiro et al [21] proposed a hybrid GPU/CPU technique for ray-casting CSG trees of implicits.…”

Section: Ray Tracing Implicitsmentioning

confidence: 99%

Interactive Ray Tracing of Arbitrary Implicits with SIMD Interval Arithmetic

Knoll

Hijazi

Hansen

et al. 2007

2007 IEEE Symposium on Interactive Ray Tracing

View full text Add to dashboard Cite

We present a practical and efficient algorithm for interactively ray tracing arbitrary implicit surfaces. We use interval arithmetic (IA) both for robust root computation and guaranteed detection of topological features. In conjunction with ray tracing, this allows for rendering literally any programmable implicit function simply from its definition. Our method requires neither special hardware, nor preprocessing or storage of any data structure. Efficiency is achieved through SIMD optimization of both the interval arithmetic computation and coherent ray traversal algorithm, delivering interactive results even for complex implicit functions.

show abstract

Hardware-assisted Rendering of CSG Models

Cited by 9 publications

References 12 publications

Fast Ray Tracing of Arbitrary Implicit Surfaces with Interval and Affine Arithmetic

Fast Ray Tracing of Arbitrary Implicit Surfaces with Interval and Affine Arithmetic

Solid height-map sets

Interactive Ray Tracing of Arbitrary Implicits with SIMD Interval Arithmetic

Contact Info

Product

Resources

About