CGAL users discussion list

[Michael Hoffmann <>]

Hi,
> I am studing the part XIII of CGAL documentation, in specific the 
> Chapter 49 "Inscribed Areas".
> What I need is to find the maximum area inscribed in the polygon, but 
> the "Concave Polygon" and the Functions presents in library do only 
> wich Convex Polygon.
I doubt that what you want is there in a ready-to-use fashion, but it 
would be easier to tell, if you could describe your problem more 
precisely. So you have a simple polygon with n vertices in R^2 and you 
want  the maximum area ... among ...?
For instance,  should  the vertices of the maximum area ... be vertices 
of the input polygon or just arbitrary points along the boundary?

/Michael