2 search results - page 1 / 1 » The union of moving polygonal pseudodiscs - Combinatorial bo... |
SODA
2001
ACM
13 years 6 months ago
2001
ACM
It is well known that the Delaunay Triangulation is a spanner graph of its vertices. In this paper we show that any bounded aspect ratio triangulation in two and three dimensions ...
SIGGRAPH
1998
ACM
13 years 9 months ago
1998
ACM
We present an efficient algorithm for visibility sorting a set of moving geometric objects into a sequence of image layers which are composited to produce the final image. Inste...