We review the recent progress in the design of efficient algorithms for various problems in
geometric optimization. We present several techniques used to attack these problems, such …

A typical range-searching problem has the following form: Pre-process a set S of points in R*
so that the points of S lying inside a query region can be reported or counted quickly. We …

Global illumination research aiming at the photo-realistic image synthesis pushes forward
research in computer graphics as a whole. The computation of visually plausible images is …

Collision detection algorithms has been investigated since decades. Consequently, there
already exist a wide spectrum of different approaches. In this chapter, we give a broad …

Efficiently and accurately simulating partial differential equations (PDEs) in and around
arbitrarily defined geometries, especially with high levels of adaptivity, has significant …

In 1995, only a few VR systems were commercially available and a few more in the
academic domain. None of these was mature at the time, nor had any of them been …

In computer graphics, ray tracing has become a powerful tool for generating realistically
looking images. Even though ray tracing offers high flexibility, a logarithmic scalability in …

In this paper we address the problem of fast construction of spatial hierarchies for ray tracing
with applications in animated environments including non-rigid animations. We discuss the …

To solve the scattering of targets moving on the sea, based on the volume equivalent
shooting and bouncing ray (VESBR) method, a method named dynamic VESBR (DVESBR) …

We present a technique for rendering displacement mapped geometry in a raytracing
Tenderer. Displacement mapping is an important technique for adding detail to surface …