minimum bounding box for a convex polygon

Mauro Casadei mauro at seismo.berkeley.edu
Wed Nov 15 15:08:40 PST 2000


That's easy:
update after reading every point the Xmax,Xmin, Ymax and Ymin for your given
set.
After reading all your points this coordinates define your bounding box.


----- Original Message -----
From: Chakravarthy Terlapu <cterlapu at cse.unl.edu>
To: <compgeom-discuss at research.bell-labs.com>
Sent: Thursday, November 09, 2000 10:50 PM
Subject: minimum bounding box for a convex polygon


> Hi,
>
> 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. Could you give me a link
> where I can get the code in C for drawing a minimum bounding box for a
> convex polygon. It would be great if you could help me with this.
>
> Thanks
> Chak Terlapu
>
>
>
>
>
> -------------
> The compgeom mailing lists: see
> http://netlib.bell-labs.com/netlib/compgeom/readme.html
> or send mail to compgeom-request at research.bell-labs.com with the line:
> send readme
> Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html.
>


-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://uiuc.edu/~sariel/CG/compgeom/maillist.html.



More information about the Compgeom-announce mailing list