Search
Now showing items 1-1 of 1
An Efficient Adaptive Algorithm for Constructing the Convex Differences Tree of a Simple Polygon
(Blackwell Science Ltd and the Eurographics Association, 1992)
The convex differences tree (CDT) representation of a simple polygon is useful in computer graphics, computer vision, computer aided design and robotics. The root of the tree contains the convex hull of the polygon and ...