Relative Convex Hull Determination from Convex Hulls in the Plane

P. Wiederhold, H. Reyes

A new algorithm for the determination of the relative convex hull in the plane of a simple polygon A with respect to another simple polygon B which contains A, is proposed. The rel…