jiri/LA_library
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

ContFrac arithmetics

Browse Source
This commit is contained in:
Jiri Pittner
2022-02-21 16:45:44 +01:00
parent b4aaa77da4
commit a032344c66
3 changed files with 229 additions and 67 deletions
Download Patch File Download Diff File Expand all files Collapse all files

32
contfrac.h
View File

@@ -34,6 +34,8 @@ namespace LA {
template <typename T>
class ContFrac;
//@@@operator== > >= etc.
template <typename T>
class Rational {
public:
@@ -93,6 +95,8 @@ class BiHomographic;
//@@@operator== > >= etc.
template <typename T>
class ContFrac : public NRVec<T> {
private:
@@ -133,7 +137,10 @@ public:
ContFrac operator/(const T &rhs) const {Homographic<T> h({{0,1},{rhs,0}}); return h.value(*this);};
//arithmetics with two ContFrac operands
//@@@
ContFrac operator+(const ContFrac &rhs) const {BiHomographic<T> h({{{0,1},{1,0}},{{1,0},{0,0}}}); return h.value(*this,rhs);};
ContFrac operator-(const ContFrac &rhs) const {BiHomographic<T> h({{{0,1},{-1,0}},{{1,0},{0,0}}}); return h.value(*this,rhs);};
ContFrac operator*(const ContFrac &rhs) const {BiHomographic<T> h({{{0,0},{0,1}},{{1,0},{0,0}}}); return h.value(*this,rhs);};
ContFrac operator/(const ContFrac &rhs) const {BiHomographic<T> h({{{0,1},{0,0}},{{0,0},{1,0}}}); return h.value(*this,rhs);};
//iterator
class iterator {
@@ -161,11 +168,16 @@ public:
template <typename T>
class Homographic {
public:
T x[2][2]; //{{a,b},{c,d}} for (a+b.z)/(c+d.z)
T v[2][2]; //{{a,b},{c,d}} for (a+b.x)/(c+d.x) i.e. [denominator][power_x]
Homographic(){};
explicit Homographic(const T (&a)[2][2]) {memcpy(x,a,2*2*sizeof(T));};
ContFrac<T> value(const ContFrac<T>&x) const;
explicit Homographic(const T (&a)[2][2]) {memcpy(v,a,2*2*sizeof(T));};
ContFrac<T> value(const ContFrac<T>&z) const;
Homographic input(const T &x, const bool inf) const;
Homographic output(const T &x) const;
bool outputready(T &x) const;
bool terminate() const;
};
@@ -173,11 +185,19 @@ T x[2][2]; //{{a,b},{c,d}} for (a+b.z)/(c+d.z)
template <typename T>
class BiHomographic {
public:
T x[2][2][2];
T v[2][2][2]; //{{{a,b},{c,d}},{{e,f},{g,h}}} i.e.[denominator][power_y][power_x]
BiHomographic(){};
explicit BiHomographic(const T (&a)[2][2][2]) {memcpy(x,a,2*2*2*sizeof(T));};
explicit BiHomographic(const T (&a)[2][2][2]) {memcpy(v,a,2*2*2*sizeof(T));};
ContFrac<T> value(const ContFrac<T>&x, const ContFrac<T>&y) const;
BiHomographic inputx(const T &x, const bool inf) const;
BiHomographic inputy(const T &y, const bool inf) const;
BiHomographic output(const T &z) const;
int inputselect() const;
bool outputready(T &x) const;
bool terminate() const;
};