minimum bounding box for a convex polygon
gaertner at inf.ethz.ch
Fri Nov 17 10:34:57 PST 2000
> I am a graduate student from University Of Nebraska. I am looking for
> drawing a minimum bounding box for a given set of points. I could draw a
> convex polygon from the given points, but to draw a minimum bounding box
> around a convex polygon seems confusing in C.
If you are talking about a point set in the plane, there is C++ code for it
in the CGAL library, see www.cgal.org. The algorithm computes the smallest
rectangle of any orientation that contains the point set.
The compgeom mailing lists: see
or send mail to compgeom-request at research.bell-labs.com with the line:
Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html.
More information about the Compgeom-announce