Project

General

Profile

Download (7.52 KB) Statistics
| Branch: | Tag: | Revision:

magiccube / src / main / java / org / distorted / objects / Cubit.java @ 6b6504fe

1 70b76549 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
2
// Copyright 2019 Leszek Koltunski                                                               //
3
//                                                                                               //
4
// This file is part of Magic Cube.                                                              //
5
//                                                                                               //
6
// Magic Cube is free software: you can redistribute it and/or modify                            //
7
// it under the terms of the GNU General Public License as published by                          //
8
// the Free Software Foundation, either version 2 of the License, or                             //
9
// (at your option) any later version.                                                           //
10
//                                                                                               //
11
// Magic Cube is distributed in the hope that it will be useful,                                 //
12
// but WITHOUT ANY WARRANTY; without even the implied warranty of                                //
13
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the                                 //
14
// GNU General Public License for more details.                                                  //
15
//                                                                                               //
16
// You should have received a copy of the GNU General Public License                             //
17
// along with Magic Cube.  If not, see <http://www.gnu.org/licenses/>.                           //
18
///////////////////////////////////////////////////////////////////////////////////////////////////
19
20 1f9772f3 Leszek Koltunski
package org.distorted.objects;
21 70b76549 Leszek Koltunski
22
import android.content.SharedPreferences;
23
24
import org.distorted.library.type.Static3D;
25
import org.distorted.library.type.Static4D;
26 1f9772f3 Leszek Koltunski
import org.distorted.main.RubikSurfaceView;
27 70b76549 Leszek Koltunski
28
///////////////////////////////////////////////////////////////////////////////////////////////////
29
30
class Cubit
31
  {
32
  private final Static3D mOrigPosition;
33
34
  private RubikObject mParent;
35 0e7bcfb1 Leszek Koltunski
  private Static3D mCurrentPosition;
36 e844c116 Leszek Koltunski
  private int mNumAxis;
37 70b76549 Leszek Koltunski
38 2fcad75d Leszek Koltunski
  int mQuatIndex;
39 66cbdd21 Leszek Koltunski
  float[] mRotationRow;
40 70b76549 Leszek Koltunski
41 470820a7 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
42
43
  Cubit(RubikObject parent, Static3D position)
44
    {
45
    float x = position.get0();
46
    float y = position.get1();
47
    float z = position.get2();
48
49
    mParent          = parent;
50
    mOrigPosition    = new Static3D(x,y,z);
51 2fcad75d Leszek Koltunski
    mCurrentPosition = new Static3D(x,y,z);
52
    mQuatIndex       = 0;
53 470820a7 Leszek Koltunski
54
    mNumAxis     = mParent.ROTATION_AXIS.length;
55
    mRotationRow = new float[mNumAxis];
56
    computeRotationRow();
57
    }
58
59 70b76549 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
60
// Because of quatMultiplication, errors can accumulate - so to avoid this, we
61
// correct the value of the 'scramble' quat to what it should be - one of the legal quats from the
62 98904e45 Leszek Koltunski
// list QUATS.
63 70b76549 Leszek Koltunski
//
64
// We also have to remember that the group of unit quaternions is a double-cover of rotations
65
// in 3D ( q represents the same rotation as -q ) - so invert if needed.
66 9f4c44fe Leszek Koltunski
67 98904e45 Leszek Koltunski
  private int normalizeScrambleQuat(Static4D quat)
68
    {
69 70b76549 Leszek Koltunski
    float x = quat.get0();
70
    float y = quat.get1();
71
    float z = quat.get2();
72
    float w = quat.get3();
73 98904e45 Leszek Koltunski
    float xd,yd,zd,wd;
74
    float diff, mindiff = Float.MAX_VALUE;
75
    int ret=0;
76
    int num_quats = mParent.QUATS.length;
77
    Static4D qt;
78 70b76549 Leszek Koltunski
79 98904e45 Leszek Koltunski
    for(int q=0; q<num_quats; q++)
80 70b76549 Leszek Koltunski
      {
81 98904e45 Leszek Koltunski
      qt = mParent.QUATS[q];
82 70b76549 Leszek Koltunski
83 98904e45 Leszek Koltunski
      xd = x - qt.get0();
84
      yd = y - qt.get1();
85
      zd = z - qt.get2();
86
      wd = w - qt.get3();
87
88
      diff = xd*xd + yd*yd + zd*zd + wd*wd;
89
90
      if( diff < mindiff )
91 70b76549 Leszek Koltunski
        {
92 98904e45 Leszek Koltunski
        ret = q;
93
        mindiff = diff;
94 70b76549 Leszek Koltunski
        }
95 98904e45 Leszek Koltunski
96
      xd = x + qt.get0();
97
      yd = y + qt.get1();
98
      zd = z + qt.get2();
99
      wd = w + qt.get3();
100
101
      diff = xd*xd + yd*yd + zd*zd + wd*wd;
102
103
      if( diff < mindiff )
104 70b76549 Leszek Koltunski
        {
105 98904e45 Leszek Koltunski
        ret = q;
106
        mindiff = diff;
107 70b76549 Leszek Koltunski
        }
108
      }
109
110 98904e45 Leszek Koltunski
    return ret;
111 70b76549 Leszek Koltunski
    }
112 98904e45 Leszek Koltunski
113 70b76549 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
114
115 94ad5a8f Leszek Koltunski
  private void modifyCurrentPosition(Static4D quat)
116 70b76549 Leszek Koltunski
    {
117 94ad5a8f Leszek Koltunski
    float cubitCenterX = mCurrentPosition.get0();
118
    float cubitCenterY = mCurrentPosition.get1();
119
    float cubitCenterZ = mCurrentPosition.get2();
120 70b76549 Leszek Koltunski
121
    Static4D cubitCenter =  new Static4D(cubitCenterX, cubitCenterY, cubitCenterZ, 0);
122
    Static4D rotatedCenter = RubikSurfaceView.rotateVectorByQuat( cubitCenter, quat);
123
124 49f67f9b Leszek Koltunski
    float rotatedX = rotatedCenter.get0();
125
    float rotatedY = rotatedCenter.get1();
126
    float rotatedZ = rotatedCenter.get2();
127 70b76549 Leszek Koltunski
128 94ad5a8f Leszek Koltunski
    mCurrentPosition.set(rotatedX, rotatedY, rotatedZ);
129
    mParent.clampPos(mCurrentPosition);
130 70b76549 Leszek Koltunski
131 10a2e360 Leszek Koltunski
    computeRotationRow();
132
    }
133
134
///////////////////////////////////////////////////////////////////////////////////////////////////
135 e844c116 Leszek Koltunski
// cast current position on axis; use mStart and mStep to compute the rotation row for each axis.
136 10a2e360 Leszek Koltunski
137
  private void computeRotationRow()
138
    {
139 e844c116 Leszek Koltunski
    float tmp;
140
    Static3D axis;
141
    float x = mCurrentPosition.get0();
142
    float y = mCurrentPosition.get1();
143
    float z = mCurrentPosition.get2();
144
145
    for(int i=0; i<mNumAxis; i++)
146
      {
147
      axis = mParent.ROTATION_AXIS[i];
148
      tmp = x*axis.get0() + y*axis.get1() + z*axis.get2();
149 66cbdd21 Leszek Koltunski
      mRotationRow[i] = (tmp-mParent.mStart)/mParent.mStep;
150 e844c116 Leszek Koltunski
      }
151 70b76549 Leszek Koltunski
    }
152
153 1ebc4767 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
154
155
  Static3D getOrigPosition()
156
    {
157
    return mOrigPosition;
158
    }
159
160 27e6c301 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
161
162
  int computeAssociation()
163
    {
164
    int row, result = 0, accumulativeShift = 0;
165
166
    for(int axis=0; axis<mNumAxis; axis++)
167
      {
168
      row = (int)(mRotationRow[axis]+0.5f);
169
      result += (1<<(row+accumulativeShift));
170 8cccfb10 Leszek Koltunski
      accumulativeShift += RubikObjectList.MAX_OBJECT_SIZE;
171 27e6c301 Leszek Koltunski
      }
172
173
    return result;
174
    }
175
176 70b76549 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
177
178
  void savePreferences(SharedPreferences.Editor editor)
179
    {
180
    String number = mOrigPosition.get0()+"_"+mOrigPosition.get1()+"_"+mOrigPosition.get2();
181 2fcad75d Leszek Koltunski
    editor.putInt("q_"+number, mQuatIndex);
182 70b76549 Leszek Koltunski
    }
183
184
///////////////////////////////////////////////////////////////////////////////////////////////////
185
186 2fcad75d Leszek Koltunski
  int restorePreferences(SharedPreferences preferences)
187 70b76549 Leszek Koltunski
    {
188
    String number = mOrigPosition.get0()+"_"+mOrigPosition.get1()+"_"+mOrigPosition.get2();
189 2fcad75d Leszek Koltunski
    mQuatIndex = preferences.getInt("q_"+number, 0);
190
    modifyCurrentPosition(mParent.QUATS[mQuatIndex]);
191 70b76549 Leszek Koltunski
192 2fcad75d Leszek Koltunski
    return mQuatIndex;
193 94ad5a8f Leszek Koltunski
    }
194
195 70b76549 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
196
197 98904e45 Leszek Koltunski
  int removeRotationNow(Static4D quat)
198 70b76549 Leszek Koltunski
    {
199 2fcad75d Leszek Koltunski
    Static4D q = RubikSurfaceView.quatMultiply(quat,mParent.QUATS[mQuatIndex]);
200
    mQuatIndex = normalizeScrambleQuat(q);
201 98904e45 Leszek Koltunski
202 001cc0e4 Leszek Koltunski
    modifyCurrentPosition(quat);
203 98904e45 Leszek Koltunski
204 2fcad75d Leszek Koltunski
    return mQuatIndex;
205 70b76549 Leszek Koltunski
    }
206
207
///////////////////////////////////////////////////////////////////////////////////////////////////
208
209
  void solve()
210
    {
211 2fcad75d Leszek Koltunski
    mQuatIndex = 0;
212 70b76549 Leszek Koltunski
    mCurrentPosition.set(mOrigPosition);
213 0e7bcfb1 Leszek Koltunski
    computeRotationRow();
214 70b76549 Leszek Koltunski
    }
215
216 9621255f Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
217
218
  float getDistSquared(float[] point)
219
    {
220
    float dx = mCurrentPosition.get0() - point[0];
221
    float dy = mCurrentPosition.get1() - point[1];
222
    float dz = mCurrentPosition.get2() - point[2];
223
224
    return dx*dx + dy*dy + dz*dz;
225
    }
226 70b76549 Leszek Koltunski
}