CGAL users discussion list

[Ben Supnik <>]

Hi Efi,

> Yes it does. It may not be what you are looking for, but this is what is 
> called the (directional) width of a point set in comp. geometry.

Thanks.  The actual length I am interested in is the smallest length 'r' 
such that: insetting the polygon by a disc of radius 'r' yields the 
empty set (E.g. the inset collapses the polygon to nothing).

I'm not sure if this has a name...it is potentially a lot thinner than 
the polygon width (or directional width).

In particular, I can verify whether a polygon is, um, "narrower" (I 
don't want to use width since that clearly has a real mathematical 
meaning) by performing the inset, but it would be useful to know the 
actual value of R.

cheers
Ben