minimum bounding box for a convex polygon

Bernd Gaertner gaertner at
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 The algorithm computes the smallest
rectangle of any orientation that contains the point set. 

Best regards,

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list