CGAL users discussion list

[Andreas Fabri <>]

Max wrote:
> hi,
> 
> I want to get the (axis aligned) bounding box of a given polyhedron_3.
> I don't know if there is an existing funtion to do this.
> 
> thanks for any hints.
> 
> B/Rgds
> Max
> 

Hi Max,

There is no bbox() member function that caches and updates
the bbox whenever you change the Polyhedron_3.

The most compact piece of code for computing the bbox in linear time
looks like this


#include <CGAL/bounding_box.h>

Polyhedron_3 poly;


CGAL Bbox_3 bb  = CGAL::bounding_box(poly.points_begin(), 
points_end()).bbox();


andreas