Subject: CGAL users discussion list
List archive
- From: Michael Hoffmann <>
- To:
- Cc:
- Subject: Re: [cgal-discuss] largest axis-parallel rectangle inside convex
- Date: Tue, 31 Mar 2009 16:59:02 +0200 (CEST)
Hi Stefan,
> In other words: If I'd like to find the largest iso-rectangle within
> a convex polygon, I have to "simulate" this polygon by a "dense" set
> of points (say 1 pixel distance) along the polygons edges?
oh, you want it for a convex polygon... I'm not sure regarding the
performance of this sampling strategy. In theory, I guess you'd want
to sweep the polygon boundary, say, using four pointers/iterators and
pick the best of the candidate rectangles you encounter along the
way. (Once you fix four line segments on which the corners are
located, ...) I don't think we have a ready-to-use solution for this
problem.
Best regards,
Michael
- [cgal-discuss] largest axis-parallel rectangle inside convex polygon, Stefan Funck, 03/31/2009
- Re: [cgal-discuss] largest axis-parallel rectangle inside convex, Michael Hoffmann, 03/31/2009
- Re: [cgal-discuss] largest axis-parallel rectangle inside convex, Stefan Funck, 03/31/2009
- Re: [cgal-discuss] largest axis-parallel rectangle inside convex, Michael Hoffmann, 03/31/2009
- Re: [cgal-discuss] largest axis-parallel rectangle inside convex, Stefan Funck, 03/31/2009
- Re: [cgal-discuss] largest axis-parallel rectangle inside convex, Michael Hoffmann, 03/31/2009
Archive powered by MHonArc 2.6.16.