GPGPU Programming for Games and Science

10 GPGPU Programming for Games and Science

FIGURE 2.3: The moving circle is in contact with the stationary circle, but

at the last time of contact.

2.1.2 The Curse: An Example from Science

As I mentioned previously, The Curse strikes regularly in my geometric

code.Inparticular,thiscanhappeninthe incremental construction of a con-

vex hull of points whereby the hull triangle faces are updated for each point

one at a time. At the core of the construction are visibility tests. Given a point

and the current hull, if the point is inside the hull, the point is discarded and

the hull remains the same. If the point is outside the hull, it can see some

faces