19#include <3rd/gaol/gaol_interval.h>
27 const double oo = []() {
37 return std::numeric_limits<double>::infinity();
43 struct is_interval_based<
Interval> : std::true_type {};
46 struct is_ctc<
Interval> : std::false_type {};
49 struct is_sep<
Interval> : std::false_type {};
61 class Interval :
protected gaol::interval,
public DomainInterface<Interval,double>
65 using DegeneratedType = double;
99 explicit Interval(
const std::array<double,1>& array);
106 explicit Interval(
const std::array<double,2>& array);
113 Interval(std::initializer_list<double> l);
284 bool contains(
const double& x)
const;
430 std::pair<Interval,Interval>
bisect(
float ratio = 0.49)
const;
438 std::vector<Interval>
complementary(
bool compactness =
true)
const;
447 std::vector<Interval>
diff(
const Interval& y,
bool compactness =
true)
const;
586 void*
operator new(std::size_t
size)
588 return ::operator
new(
size);
591 void operator delete(
void* ptr)
593 ::operator
delete(ptr);
600 #define _dec_friend_interval2_arithm_op(f) \
601 friend Interval f(double, const Interval&); \
602 friend Interval f(const Interval&, double); \
603 friend Interval f(const Interval&, const Interval&); \
605 _dec_friend_interval2_arithm_op(
operator&)
606 _dec_friend_interval2_arithm_op(
operator|)
607 _dec_friend_interval2_arithm_op(
operator+)
608 _dec_friend_interval2_arithm_op(
operator-)
609 _dec_friend_interval2_arithm_op(
operator*)
610 _dec_friend_interval2_arithm_op(
operator/)
612 #define _dec_friend_interval2_unary_op(f) \
613 friend Interval f(const Interval&); \
615 _dec_friend_interval2_unary_op(
sqr)
616 _dec_friend_interval2_unary_op(
sqrt)
617 _dec_friend_interval2_unary_op(
exp)
618 _dec_friend_interval2_unary_op(
log)
619 _dec_friend_interval2_unary_op(
cos)
620 _dec_friend_interval2_unary_op(
sin)
621 _dec_friend_interval2_unary_op(
tan)
622 _dec_friend_interval2_unary_op(
acos)
623 _dec_friend_interval2_unary_op(
asin)
624 _dec_friend_interval2_unary_op(
atan)
625 _dec_friend_interval2_unary_op(
cosh)
626 _dec_friend_interval2_unary_op(
sinh)
627 _dec_friend_interval2_unary_op(
tanh)
628 _dec_friend_interval2_unary_op(
acosh)
629 _dec_friend_interval2_unary_op(
asinh)
630 _dec_friend_interval2_unary_op(
atanh)
631 _dec_friend_interval2_unary_op(
abs)
632 _dec_friend_interval2_unary_op(
sign)
633 _dec_friend_interval2_unary_op(
integer)
634 _dec_friend_interval2_unary_op(
floor)
635 _dec_friend_interval2_unary_op(
ceil)
637 #define _dec_friend_interval2_binary_op(f) \
638 friend Interval f(const Interval&, const Interval&); \
640 _dec_friend_interval2_binary_op(
max)
641 _dec_friend_interval2_binary_op(
min)
642 _dec_friend_interval2_binary_op(
atan2)
647 _dec_friend_interval2_binary_op(
pow)
653 friend struct AcosOp;
659 friend struct AsinOp;
660 friend struct AtanOp;
661 friend struct Atan2Op;
663 friend struct CoshOp;
669 friend struct SinhOp;
671 friend struct SqrtOp;
673 friend struct TanhOp;
691 Interval operator""_i(
long double x);
693 double previous_float(
double x);
694 double next_float(
double x);
Interval class, for representing closed and connected subsets of .
Definition codac2_Interval.h:62
Interval & init(const Interval &x)
Sets the value of this interval to x.
Definition codac2_Interval_impl.h:54
bool is_unbounded() const
Tests if one of the bounds of this is infinite.
Definition codac2_Interval_impl.h:202
Interval & operator*=(double x)
Self multiplication of this and a real x.
Definition codac2_Interval_impl.h:505
Interval & operator-=(double x)
Self substraction of this and a real x.
Definition codac2_Interval_impl.h:490
bool operator==(const Interval &x) const
Comparison (equality) between two intervals.
Definition codac2_Interval_impl.h:92
bool is_empty() const
Tests if this is empty.
Definition codac2_Interval_impl.h:187
double mig() const
Returns the mignitude of this.
Definition codac2_Interval_impl.h:124
bool is_bisectable() const
Tests if this can be bisected into two non-degenerated intervals.
Definition codac2_Interval_impl.h:266
friend Interval chi(const Interval &, const Interval &, const Interval &)
Return if , if , else.
Definition codac2_Interval_operations_impl.h:299
Interval & inflate(const double &rad)
Adds [-rad,+rad] to this.
Definition codac2_Interval_impl.h:260
static Interval one()
Provides an interval for .
Definition codac2_Interval_impl.h:545
Interval & init_from_list(const std::list< double > &l)
Sets the bounds as the hull of a list of values.
Definition codac2_Interval_impl.h:60
double ub() const
Returns the upper bound of this.
Definition codac2_Interval_impl.h:107
bool intersects(const Interval &x) const
Tests if this and x intersect.
Definition codac2_Interval_impl.h:212
double volume() const
Returns the diameter of this.
Definition codac2_Interval_impl.h:172
bool interior_contains(const double &x) const
Tests if the interior of this contains x.
Definition codac2_Interval_impl.h:197
static Interval pi()
Provides an interval for .
Definition codac2_Interval_impl.h:555
double rand() const
Returns a random value inside the interval.
Definition codac2_Interval_impl.h:129
std::pair< Interval, Interval > bisect(float ratio=0.49) const
Bisects this into two subintervals.
Definition codac2_Interval_impl.h:274
friend std::ostream & operator<<(std::ostream &os, const Interval &x)
Streams out this.
Definition codac2_Interval_impl.h:565
std::vector< Interval > diff(const Interval &y, bool compactness=true) const
Computes the result of .
Definition codac2_Interval_impl.h:326
bool is_strict_subset(const Interval &x) const
Tests if this is a subset of x and not x itself.
Definition codac2_Interval_impl.h:232
bool is_interior_subset(const Interval &x) const
Tests if this is in the interior of x.
Definition codac2_Interval_impl.h:237
bool is_degenerated() const
Tests if this is degenerated, that is, in the form of .
Definition codac2_Interval_impl.h:207
std::vector< Interval > complementary(bool compactness=true) const
Computes the complementary of this.
Definition codac2_Interval_impl.h:310
Interval & operator/=(double x)
Self division of this and a real x.
Definition codac2_Interval_impl.h:520
double diam() const
Returns the diameter of this.
Definition codac2_Interval_impl.h:159
Interval & operator+=(double x)
Self addition of this and a real x.
Definition codac2_Interval_impl.h:470
bool is_disjoint(const Interval &x) const
Tests if this and x do not intersect.
Definition codac2_Interval_impl.h:217
Interval & operator&=(const Interval &x)
Self intersection of this and x.
Definition codac2_Interval_impl.h:464
static Interval zero()
Provides an interval for .
Definition codac2_Interval_impl.h:540
Index size() const
Returns the dimension of this (which is always )
Definition codac2_Interval_impl.h:177
bool is_superset(const Interval &x) const
Tests if this is a superset of x.
Definition codac2_Interval_impl.h:250
double rad() const
Returns the radius of this.
Definition codac2_Interval_impl.h:142
double mag() const
Returns the magnitude of this i.e. max(|lower bound|, |upper bound|).
Definition codac2_Interval_impl.h:119
bool overlaps(const Interval &x) const
Tests if this and x intersect and their intersection has a non-null volume.
Definition codac2_Interval_impl.h:222
void set_empty()
Sets this interval to the empty set.
Definition codac2_Interval_impl.h:182
bool is_subset(const Interval &x) const
Tests if this is a subset of x.
Definition codac2_Interval_impl.h:227
Interval & operator|=(const Interval &x)
Self union of this and x.
Definition codac2_Interval_impl.h:458
Interval & operator=(double x)
Sets this to x.
Definition codac2_Interval_impl.h:76
friend Interval pow(const Interval &, double)
Returns , .
Definition codac2_Interval_operations_impl.h:40
Interval()
Creates an interval .
Definition codac2_Interval_impl.h:21
bool contains(const double &x) const
Tests if this contains x.
Definition codac2_Interval_impl.h:192
bool operator!=(const Interval &x) const
Comparison (non equality) between two intervals.
Definition codac2_Interval_impl.h:97
double lb() const
Returns the lower bound of this.
Definition codac2_Interval_impl.h:102
static Interval two_pi()
Provides an interval for .
Definition codac2_Interval_impl.h:560
bool is_strict_interior_subset(const Interval &x) const
Tests if this is in the interior of x and different from x.
Definition codac2_Interval_impl.h:242
bool is_strict_superset(const Interval &x) const
Tests if this is a superset of x and different from x.
Definition codac2_Interval_impl.h:255
double mid() const
Returns the midpoint of this.
Definition codac2_Interval_impl.h:112
static Interval empty()
Provides an empty interval.
Definition codac2_Interval_impl.h:535
Interval operator-() const
Substraction of this.
Definition codac2_Interval_impl.h:485
static Interval half_pi()
Provides an interval for .
Definition codac2_Interval_impl.h:550
std::ostream & operator<<(std::ostream &os, const BoolInterval &x)
Streams out a BoolInterval.
Definition codac2_BoolInterval.h:45
Ellipsoid operator+(const Ellipsoid &e1, const Ellipsoid &e2)
Compute the Minkowski sum of two ellipsoids.
Interval operator*(const Interval &x, double y)
Returns with .
Definition codac2_Interval_impl.h:412
Interval operator/(const Interval &x, double y)
Returns with .
Definition codac2_Interval_impl.h:435
Interval operator-(const Interval &x, double y)
Returns with .
Definition codac2_Interval_impl.h:389
Interval ceil(const Interval &x)
Returns ceil of .
Definition codac2_Interval_operations_impl.h:294
Interval atan(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:133
Interval max(const Interval &x, const Interval &y)
Returns .
Definition codac2_Interval_operations_impl.h:274
Interval asinh(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:237
Interval atanh(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:257
Interval sqrt(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:26
Interval cosh(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:205
Interval floor(const Interval &x)
Returns floor of .
Definition codac2_Interval_operations_impl.h:289
Interval sinh(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:216
Interval acos(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:119
Interval atan2(const Interval &y, const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:140
Interval log(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:85
Interval cos(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:98
Interval exp(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:78
Interval tanh(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:223
Interval sqr(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:21
Interval root(const Interval &x, int p)
Returns the p-th root: .
Definition codac2_Interval_operations_impl.h:60
Interval abs(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:264
Interval asin(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:126
Interval integer(const Interval &x)
Returns the largest integer interval included in .
Definition codac2_Interval_operations_impl.h:284
Interval min(const Interval &x, const Interval &y)
Returns .
Definition codac2_Interval_operations_impl.h:269
Interval acosh(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:230
Interval sign(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:279
Interval sin(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:105
Interval tan(const Interval &x)
Returns .
Definition codac2_Interval_operations_impl.h:112