Tbox Struct Reference

A box. More...

#include <box.h>

Collaboration diagram for Tbox:

[legend]

Data Fields
unsigned int	level
unsigned int	n
Tinterval *	is

---

Detailed Description

A box is a n-dimensional orthotope, i.e., a vector of intervals delimiting a subset of the seach space. The whole search space (i.e., the largest possible box) is defined from the ranges of the variables. ReduceBox operations shrink boxes and bisection operations create new boxes.
The initial box has level 1. Boxes created via bisection of a box of level m have level m+1. Thus, the level of a box is a measure of how deep it is in the search tree explored by cuik. This level is printed in the normal output of cuik. If the average level of boxes that become empty or solutions are above, say 25, there are few chances for the problem to be solved in finite time.

See also:

box.h

Definition at line 83 of file box.h.

---

Field Documentation

unsigned int Tbox::level

Number of bisections applied to create this box. Also level of the search tree at which this box is created.

Definition at line 84 of file box.h.

Referenced by Box2Buffer(), Buffer2Box(), GetBoxLevel(), InitBox(), LoadBox(), SaveBox(), and SplitBox().

unsigned int Tbox::n

Number of dimensions of the box.

Definition at line 85 of file box.h.

Referenced by Box2Buffer(), BoxesIntersection(), BoxInclusion(), BoxUnion(), Buffer2Box(), DistanceToSubBoxCenter(), GetBoxBufferSize(), GetBoxCenterDistance(), GetBoxDiagonal(), GetBoxMaxDim(), GetBoxNIntervals(), GetBoxSize(), GetBoxVolume(), InitBox(), LoadBox(), PointInBox(), PrintBox(), PrintBoxSubset(), SaveBox(), ScaleBox(), SetBoxIntervals(), and SplitBox().

Tinterval* Tbox::is

Set of intervals that define the box. One interval per dimension.

Definition at line 86 of file box.h.

Referenced by Box2Buffer(), BoxesIntersection(), BoxInclusion(), BoxUnion(), Buffer2Box(), DistanceToSubBoxCenter(), GetBoxCenterDistance(), GetBoxDiagonal(), GetBoxInterval(), GetBoxIntervals(), GetBoxMaxDim(), GetBoxMaxSizeVarSet(), GetBoxMinSizeVarSet(), GetBoxSize(), GetBoxVolume(), InitBox(), IsPunctualBox(), LoadBox(), PointInBox(), PointInSubBox(), PrintBox(), PrintBoxSubset(), SaveBox(), ScaleBox(), SetBoxInterval(), SetBoxIntervals(), and SplitBox().

---

The documentation for this struct was generated from the following file:

• src/CuikBase/include/box.h