# source:cpp/frams/util/3d.cpp@255

Last change on this file since 255 was 255, checked in by Maciej Komosinski, 9 years ago

Formatted source and new Orient::lookAt() function with only one vector argument

• Property svn:eol-style set to `native`
File size: 5.4 KB
Line
1// This file is a part of the Framsticks GDK.
2// Copyright (C) 1999-2014  Maciej Komosinski and Szymon Ulatowski.  See LICENSE.txt for details.
3// Refer to http://www.framsticks.com/ for further information.
4
5#include <common/nonstd_math.h>
6#include <common/framsg.h>
7#include "3d.h"
8
9Pt3D operator+(const Pt3D &p1, const Pt3D &p2) { return Pt3D(p1.x + p2.x, p1.y + p2.y, p1.z + p2.z); }
10Pt3D operator-(const Pt3D &p1, const Pt3D &p2) { return Pt3D(p1.x - p2.x, p1.y - p2.y, p1.z - p2.z); }
11
12Pt3D Pt3D_0(0, 0, 0);
13
14bool Pt3D::report_errors = true;
15
16double Pt3D::operator()() const
17{
18        double q = x*x + y*y + z*z;
19        if (q < 0) { if (report_errors) FramMessage("Pt3D", "operator()", "sqrt domain error", 3); return 0; }
20        return sqrt(q);
21}
22
23bool Pt3D::normalize()
24{
25        double len = length();
26        if (fabs(len) < 1e-50) { if (report_errors) FramMessage("Pt3D", "normalize()", "vector too small", 1); x = 1; y = 0; z = 0; return false; }
27        operator/=(len);
28        return true;
29}
30
31double Pt3D::distanceTo(const Pt3D& p) const
32{
33        return sqrt((x - p.x)*(x - p.x) + (y - p.y)*(y - p.y) + (z - p.z)*(z - p.z));
34}
35
36double Pt3D::manhattanDistanceTo(const Pt3D& p) const
37{
38        return fabs(x - p.x) + fabs(y - p.y) + fabs(z - p.z);
39}
40
41Orient Orient_1(Pt3D(1, 0, 0), Pt3D(0, 1, 0), Pt3D(0, 0, 1));
42
43// prosty obrot
44void rotate2D(double k, double &x, double &y)
45{
46        double s = sin(k), c = cos(k);
47        double t = c*x - s*y; y = s*x + c*y; x = t;
48}
49
50void rotate2D(double s, double c, double &x, double &y)
51{
52        double t = c*x - s*y; y = s*x + c*y; x = t;
53}
54
55int Pt3D::getAngle(double dx, double dy, double &wyn)
56{
57        if ((fabs(dx) + fabs(dy)) < 0.0001) return 0;
58        wyn = atan2(dy, dx);
59        return 1;
60}
61
62void Pt3D::getAngles(const Pt3D& X, const Pt3D& dir)
63{
64        Pt3D    t1(X), t2(dir);
65        if (getAngle(t1.x, t1.y, z)) // non-vertical
66        {
67                rotate2D(-z, t1.x, t1.y);
68                rotate2D(-z, t2.x, t2.y);
69                getAngle(t1.x, t1.z, y);
70        }
71        else // vertical
72        {
73                z = 0;
74                if (t1.z < 0)
75                        y = -M_PI_2; // down
76                else
77                        y = M_PI_2; // up
78        }
79        rotate2D(-y, t2.x, t2.z);
80        if (!getAngle(t2.z, -t2.y, x))
81                x = 0; // incorrect result, but there is no correct one
82}
83
84void Pt3D::getMin(const Pt3D& p)
85{
86        if (p.x < x) x = p.x;
87        if (p.y < y) y = p.y;
88        if (p.z < z) z = p.z;
89}
90void Pt3D::getMax(const Pt3D& p)
91{
92        if (p.x > x) x = p.x;
93        if (p.y > y) y = p.y;
94        if (p.z > z) z = p.z;
95}
96
97void Pt3D::vectorProduct(const Pt3D& a, const Pt3D& b)
98{
99        x = a.y*b.z - a.z*b.y;
100        y = a.z*b.x - a.x*b.z;
101        z = a.x*b.y - a.y*b.x;
102}
103
104void Orient::lookAt(const Pt3D& X, const Pt3D& dir)
105{
106        x = X; x.normalize();
107        y.vectorProduct(dir, x);
108        z.vectorProduct(x, y);
109        if ((!y.normalize()) || (!z.normalize()))
110                lookAt(X);// dir was (nearly?) parallel, there is no good solution, use the x-only variant
111}
112
113void Orient::lookAt(const Pt3D& X)
114{
115        x = X; x.normalize();
116        // "invent" y vector, not parallel to x
117        double ax = fabs(x.x), ay = fabs(x.y), az = fabs(x.z);
118        // find the smallest component
119        if ((ax <= ay) && (ax <= az)) // x
120        {
121                y.x = 0; y.y = -x.z; y.z = x.y; // (0,-z,y)
122        }
123        if ((ay <= ax) && (ay <= az)) // y
124        {
125                y.x = -x.z; y.y = 0; y.z = x.x; // (-z,0,x)
126        }
127        else // z
128        {
129                y.x = -x.y; y.y = x.x; y.z = 0; // (-y,x,0)
130        }
131        y.normalize();
132        z.vectorProduct(x, y);
133}
134
135// 2D distance
136double d2(double x, double y)
137{
138        double q = x*x + y*y;
139        if (q < 0) { if (Pt3D::report_errors) FramMessage("", "d2()", "sqrt domain error", 3); return 0; }
140        return sqrt(q);
141}
142
143Orient::Orient(const Matrix44& m)
144{
145        x.x = m[0];  x.y = m[1];  x.z = m[2];
146        y.x = m[4];  y.y = m[5];  y.z = m[6];
147        z.x = m[8];  z.y = m[9];  z.z = m[10];
148}
149
150void Orient::operator=(const Pt3D &rot)
151{
152        *this = Orient_1;
153        rotate(rot);
154}
155
156void Orient::rotate(const Pt3D &v)
157{
158        double s, c;
159        if (fabs(v.x) > 0.0001)
160        {
161                s = sin(v.x); c = cos(v.x);
162                rotate2D(s, c, x.y, x.z);
163                rotate2D(s, c, y.y, y.z);
164                rotate2D(s, c, z.y, z.z);
165        }
166        if (fabs(v.y) > 0.0001)
167        {
168                s = sin(v.y); c = cos(v.y);
169                rotate2D(s, c, x.x, x.z);
170                rotate2D(s, c, y.x, y.z);
171                rotate2D(s, c, z.x, z.z);
172        }
173        if (fabs(v.z) > 0.0001)
174        {
175                s = sin(v.z); c = cos(v.z);
176                rotate2D(s, c, x.x, x.y);
177                rotate2D(s, c, y.x, y.y);
178                rotate2D(s, c, z.x, z.y);
179        }
180}
181
182void Orient::transform(Pt3D& target, const Pt3D &s) const
183{
184        target.x = s.x*x.x + s.y*y.x + s.z*z.x;
185        target.y = s.x*x.y + s.y*y.y + s.z*z.y;
186        target.z = s.x*x.z + s.y*y.z + s.z*z.z;
187}
188
189void Orient::revTransform(Pt3D& target, const Pt3D &s) const
190{
191        target.x = s.x*x.x + s.y*x.y + s.z*x.z;
192        target.y = s.x*y.x + s.y*y.y + s.z*y.z;
193        target.z = s.x*z.x + s.y*z.y + s.z*z.z;
194}
195
196void Orient::transform(Orient& target, const Orient& src) const
197{
198        transform(target.x, src.x);
199        transform(target.y, src.y);
200        transform(target.z, src.z);
201}
202
203void Orient::revTransform(Orient& target, const Orient& src) const
204{
205        revTransform(target.x, src.x);
206        revTransform(target.y, src.y);
207        revTransform(target.z, src.z);
208}
209
210void Orient::getAngles(Pt3D &angles) const
211{
212        angles.getAngles(x, z);
213}
214
215bool Orient::normalize()
216{
217        bool ret = 1;
218        y.vectorProduct(z, x);
219        z.vectorProduct(x, y);
220        if (!x.normalize()) ret = 0;
221        if (!z.normalize()) ret = 0;
222        if (!y.normalize()) ret = 0;
223        return ret;
224}
225
226Matrix44::Matrix44(const Orient &rot)
227{
228        m[0] = rot.x.x;  m[1] = rot.x.y;  m[2] = rot.x.z;  m[3] = 0;
229        m[4] = rot.y.x;  m[5] = rot.y.y;  m[6] = rot.y.z;  m[7] = 0;
230        m[8] = rot.z.x;  m[9] = rot.z.y;  m[10] = rot.z.z; m[11] = 0;
231        m[12] = 0;       m[13] = 0;       m[14] = 0;       m[15] = 1;
232}
233
234void Matrix44::operator+=(const Pt3D &)
235{
236
237}
238
239void Matrix44::operator*=(const Pt3D &)
240{
241}
242
243void Matrix44::operator*=(double sc)
244{
245}
Note: See TracBrowser for help on using the repository browser.