CGAL users discussion list

[Victor Billy da Silva <>]

Hi....
Thanks for you attention Michael.
What I need is to inscribe rectangle, ellipse an other forms variable, wich results the maximum area in the input Concave Polygon. The Polygon is simple with n Vertices in R2.
Do you know any material (code, literature) to send me?
If you send me one email to  I send for you one example of Concave Polygons wich I work.


Victor Billy.

2009/2/14 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
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss