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: ,
  • Subject: Re: [cgal-discuss] largest axis-parallel rectangle inside convex
  • Date: Tue, 31 Mar 2009 16:01:25 +0200 (CEST)

Hi Stefan,

> The documentation in Chapter 55 (Inscribed Areas) states: "We
> further provide an algorithm for computing the maximal area
> inscribed axis parallel rectangle."
>
> I just can't find any such function. Where is it to be found?

the following paragraph states it. It's not a function, though, it is
implemented as a data structure called
CGAL::Largest_empty_iso_rectangle_2<T>.

The smallest enclosing rectangle, otoh, can be found using
CGAL::min_rectangle_2, cf. Section 52 on Bounding Volumes.

hth,
Michael



Archive powered by MHonArc 2.6.16.

Top of Page