Project

General

Profile

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

magiccube / src / main / java / org / distorted / object / RubikCube.java @ 89a11f7b

1 0c52af30 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
2
// Copyright 2019 Leszek Koltunski                                                               //
3
//                                                                                               //
4 fdec60a3 Leszek Koltunski
// This file is part of Magic Cube.                                                              //
5 0c52af30 Leszek Koltunski
//                                                                                               //
6 fdec60a3 Leszek Koltunski
// Magic Cube is free software: you can redistribute it and/or modify                            //
7 0c52af30 Leszek Koltunski
// 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 fdec60a3 Leszek Koltunski
// Magic Cube is distributed in the hope that it will be useful,                                 //
12 0c52af30 Leszek Koltunski
// 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 fdec60a3 Leszek Koltunski
// along with Magic Cube.  If not, see <http://www.gnu.org/licenses/>.                           //
18 0c52af30 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
19
20 beb325a0 Leszek Koltunski
package org.distorted.object;
21 0c52af30 Leszek Koltunski
22
import android.graphics.Canvas;
23
import android.graphics.Paint;
24
25 411c6285 Leszek Koltunski
import org.distorted.library.effect.MatrixEffect;
26
import org.distorted.library.effect.MatrixEffectMove;
27
import org.distorted.library.effect.MatrixEffectRotate;
28 0c52af30 Leszek Koltunski
import org.distorted.library.main.DistortedEffects;
29
import org.distorted.library.main.DistortedTexture;
30 b32444ee Leszek Koltunski
import org.distorted.library.mesh.MeshBase;
31 411c6285 Leszek Koltunski
import org.distorted.library.mesh.MeshJoined;
32 97c012ae Leszek Koltunski
import org.distorted.library.mesh.MeshRectangles;
33 411c6285 Leszek Koltunski
import org.distorted.library.type.Static1D;
34 0c52af30 Leszek Koltunski
import org.distorted.library.type.Static3D;
35
import org.distorted.library.type.Static4D;
36
37
///////////////////////////////////////////////////////////////////////////////////////////////////
38
39 27a70eae Leszek Koltunski
class RubikCube extends RubikObject
40 0c52af30 Leszek Koltunski
{
41 e844c116 Leszek Koltunski
  // the three rotation axis of a RubikCube. Must be normalized.
42 efef689c Leszek Koltunski
  private static final Static3D[] AXIS = new Static3D[]
43
         {
44
           new Static3D(1,0,0),
45
           new Static3D(0,1,0),
46
           new Static3D(0,0,1)
47
         };
48
49
  private static final int[] FACE_COLORS = new int[]
50
         {
51
           0xffffff00, 0xffffffff,   // AXIS[0]right (right-YELLOW) AXIS[0]left (left  -WHITE)
52
           0xff0000ff, 0xff00ff00,   // AXIS[1]right (top  -BLUE  ) AXIS[1]left (bottom-GREEN)
53
           0xffff0000, 0xffb5651d    // AXIS[2]right (front-RED   ) AXIS[2]left (back  -BROWN)
54
         };
55
56
  // All legal rotation quats of a RubikCube of any size must have all four of their components
57
  // equal to either 0, +-1, +-0.5 or +-sqrt(2)/2.
58
  // Here's how to compute this:
59
  // 1) compute how many rotations there are (RubikCube of any size = 24)
60
  // 2) take the AXIS, angles of rotation (90 in RubikCube's case) compute the basic quaternions
61
  // (i.e. rotations of 1 basic angle along each of the axis) and from there start semi-randomly
62
  // multiplying them and eventually you'll find all (24) legal rotations.
63
  // 3) linear scan through those shows that the only floats in those 24 quats are those 7 given
64
  // below.
65 9f4c44fe Leszek Koltunski
  //
66
  // Example program in C, res/raw/compute_quats.c , is included.
67 efef689c Leszek Koltunski
  private static final float[] LEGALQUATS = new float[]
68
         {
69
           0.0f ,
70
           0.5f ,
71
          -0.5f ,
72
           1.0f ,
73
          -1.0f ,
74
           0.5f*((float)Math.sqrt(2)) ,
75
          -0.5f*((float)Math.sqrt(2))
76
         };
77 411c6285 Leszek Koltunski
78
///////////////////////////////////////////////////////////////////////////////////////////////////
79
80
  RubikCube(int size, Static4D quatCur, Static4D quatAcc, DistortedTexture texture, MeshRectangles mesh, DistortedEffects effects)
81
    {
82
    super(size,quatCur,quatAcc,texture,mesh,effects);
83
    }
84
85
///////////////////////////////////////////////////////////////////////////////////////////////////
86
87 10a2e360 Leszek Koltunski
  Static3D[] getCubitPositions(int size)
88 a10ada2a Leszek Koltunski
    {
89 10a2e360 Leszek Koltunski
    int numCubits = size>1 ? 6*size*size - 12*size + 8 : 1;
90
    Static3D[] tmp = new Static3D[numCubits];
91 beb325a0 Leszek Koltunski
92 49f67f9b Leszek Koltunski
    float diff = 0.5f*(size-1);
93 a10ada2a Leszek Koltunski
    int currentPosition = 0;
94 beb325a0 Leszek Koltunski
95 a10ada2a Leszek Koltunski
    for(int x = 0; x<size; x++)
96
      for(int y = 0; y<size; y++)
97
        for(int z = 0; z<size; z++)
98
          if( x==0 || x==size-1 || y==0 || y==size-1 || z==0 || z==size-1 )
99 beb325a0 Leszek Koltunski
            {
100 49f67f9b Leszek Koltunski
            tmp[currentPosition++] = new Static3D(x-diff,y-diff,z-diff);
101 a10ada2a Leszek Koltunski
            }
102 47ba5ddc Leszek Koltunski
103 a10ada2a Leszek Koltunski
    return tmp;
104
    }
105 47ba5ddc Leszek Koltunski
106 beb325a0 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
107
108 a10ada2a Leszek Koltunski
  float[] getLegalQuats()
109
    {
110 efef689c Leszek Koltunski
    return LEGALQUATS;
111 a10ada2a Leszek Koltunski
    }
112 47ba5ddc Leszek Koltunski
113
///////////////////////////////////////////////////////////////////////////////////////////////////
114
115 411c6285 Leszek Koltunski
  int getNumFaces()
116 a10ada2a Leszek Koltunski
    {
117 411c6285 Leszek Koltunski
    return FACE_COLORS.length;
118
    }
119 47ba5ddc Leszek Koltunski
120 efef689c Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
121
122
  Static3D[] getRotationAxis()
123
    {
124
    return AXIS;
125
    }
126
127 411c6285 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
128 f174b34a Leszek Koltunski
// paint only the square with lower-left corner at (face*TEX_H,0) and side length TEX_H
129 411c6285 Leszek Koltunski
130
  void createFaceTexture(Canvas canvas, Paint paint, int face)
131
    {
132
    final int S = TEXTURE_HEIGHT;
133
    final int R = TEXTURE_HEIGHT/10;
134
    final int M = TEXTURE_HEIGHT/20;
135
136
    paint.setColor(FACE_COLORS[face]);
137
    canvas.drawRoundRect( (face*S+M), M, (face*S+M) + (S-2*M), M + (S-2*M), R, R, paint);
138 a10ada2a Leszek Koltunski
    }
139 70b76549 Leszek Koltunski
140
///////////////////////////////////////////////////////////////////////////////////////////////////
141
142 89a11f7b Leszek Koltunski
  MeshBase createCubitMesh(int cubit, int vertices)
143 a10ada2a Leszek Koltunski
    {
144 411c6285 Leszek Koltunski
    final int MESHES=6;
145
146
    Static3D axisY  = new Static3D(0,1,0);
147
    Static3D axisX  = new Static3D(1,0,0);
148
    Static3D center = new Static3D(0,0,0);
149
    Static1D angle  = new Static1D(0);
150
151
    MatrixEffect[] effectsY = new MatrixEffect[2];
152
    effectsY[0] = new MatrixEffectMove(new Static3D(0,0,+0.5f));
153
    effectsY[1] = new MatrixEffectRotate( angle, axisY, center );
154
155
    MeshBase[] meshes = new MeshRectangles[MESHES];
156
    for(int i=0; i<MESHES; i++) meshes[i] = new MeshRectangles(vertices,vertices);
157
158
    angle.set(0);
159
    meshes[4].apply(effectsY);  // front
160
    angle.set(90);
161
    meshes[0].apply(effectsY);  // right
162
    angle.set(180);
163
    meshes[5].apply(effectsY);  // back
164
    angle.set(270);
165
    meshes[1].apply(effectsY);  // left
166
167
    MatrixEffect[] effectsX = new MatrixEffect[2];
168
    effectsX[0] = new MatrixEffectMove(new Static3D(0,0,+0.5f));
169
    effectsX[1] = new MatrixEffectRotate( angle, axisX, center );
170
171
    angle.set( 90);
172
    meshes[3].apply(effectsX);  // bottom
173
    angle.set(-90);
174
    meshes[2].apply(effectsX);  // top
175
176
    return new MeshJoined(meshes);
177 a10ada2a Leszek Koltunski
    }
178 e844c116 Leszek Koltunski
179
///////////////////////////////////////////////////////////////////////////////////////////////////
180
// PUBLIC API
181
182
  public int getBasicAngle()
183
    {
184
    return 4;
185
    }
186 0c52af30 Leszek Koltunski
}