33#ifdef OGDF_INCLUDE_CGAL
44# include <CGAL/Bbox_2.h>
45# include <CGAL/Iso_rectangle_2.h>
52template<
typename kernel>
55class Bbox :
public CGAL::Bbox_2 {
57 using Bbox_ = CGAL::Bbox_2;
70 inline double width()
const {
return Bbox::xmax() - Bbox::xmin(); }
72 inline double height()
const {
return Bbox::ymax() - Bbox::ymin(); }
74 inline double area()
const {
return width() * height(); }
76 template<
typename Kernel>
78 return {
xmin() + width() / 2,
ymin() + height() / 2};
83 double max = std::max(
bb.width(),
bb.height());
84 return {
bb.xmin(),
bb.ymin(),
bb.xmin() + max,
bb.ymin() + max};
87template<
typename kernel>
89 const typename kernel::FT s = std::min(
rect.xmax() -
rect.xmin(),
rect.ymax() -
rect.ymin()) * v;
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.