We apply three generations of geometrically convergent adaptive Monte Carlo algorithms to solve a model transport problem with severe heterogeneities in energy. In the first generation algorithms an arbitrarily precise solution of the transport equation is sought pointwise. In the second generation algorithms the solution is represented more economically as a vector of regionwise averages over ...

We develop an efficient algorithm for the construction of common tangents between a set of Bezier curves. Common tangents are important in visibility, lighting, robot motion, and convex hulls. Common tangency is reduced to the intersection of parametric curves in a dual space, rather than the traditional intersection of implicit curves. We show how to represent the tangent space of a plane Bezi...