Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] largest axis-parallel rectangle inside convex

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] largest axis-parallel rectangle inside convex


Chronological Thread 
  • 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



Archive powered by MHonArc 2.6.16.

Top of Page