Archived

This topic is now archived and is closed to further replies.

codeslasher

Calculating the frame of any closed Polygons

Recommended Posts

I don't know how to calculate the "frame" of any closed polygon. I do not mean calculating a simple bounding box or so but calculating the polygon which encloses the outer borders of my given polygon (a set of vertices). "Frame" does not mean convex hull because a polygon can also be convex. "Frame" means the "outer border - hull". [edited by - codeslasher on December 26, 2002 12:04:08 PM]

Share this post


Link to post
Share on other sites
Although I''m not exactly sure what you mean by ''frame'', I guess you want the convex hull of a vertex set. You might want to Google for "convex hull". There are tons of resources available, as it is a standard geometric algorithm.

/ Yann

Share this post


Link to post
Share on other sites