|
1
|
///////////////////////////////////////////////////////////////////////////////////////////////////
|
|
2
|
// Copyright 2020 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
|
package org.distorted.objects;
|
|
21
|
|
|
22
|
import static org.distorted.objects.TwistyMinx.C2;
|
|
23
|
import static org.distorted.objects.TwistyMinx.COS54;
|
|
24
|
import static org.distorted.objects.TwistyMinx.LEN;
|
|
25
|
import static org.distorted.objects.TwistyMinx.SIN54;
|
|
26
|
import static org.distorted.objects.TwistyObject.SQ5;
|
|
27
|
|
|
28
|
import org.distorted.library.type.Static3D;
|
|
29
|
|
|
30
|
///////////////////////////////////////////////////////////////////////////////////////////////////
|
|
31
|
|
|
32
|
abstract class Movement12 extends Movement
|
|
33
|
{
|
|
34
|
static final float DIST3D = (float)Math.sqrt(0.625f+0.275f*SQ5);
|
|
35
|
static final float DIST2D = (SIN54/COS54)/2;
|
|
36
|
|
|
37
|
static final Static3D[] FACE_AXIS = new Static3D[]
|
|
38
|
{
|
|
39
|
new Static3D( C2/LEN, SIN54/LEN, 0 ),
|
|
40
|
new Static3D( C2/LEN,-SIN54/LEN, 0 ),
|
|
41
|
new Static3D( -C2/LEN, SIN54/LEN, 0 ),
|
|
42
|
new Static3D( -C2/LEN,-SIN54/LEN, 0 ),
|
|
43
|
new Static3D( 0 , C2/LEN, SIN54/LEN ),
|
|
44
|
new Static3D( 0 , C2/LEN,-SIN54/LEN ),
|
|
45
|
new Static3D( 0 , -C2/LEN, SIN54/LEN ),
|
|
46
|
new Static3D( 0 , -C2/LEN,-SIN54/LEN ),
|
|
47
|
new Static3D( SIN54/LEN, 0 , C2/LEN ),
|
|
48
|
new Static3D( SIN54/LEN, 0 , -C2/LEN ),
|
|
49
|
new Static3D(-SIN54/LEN, 0 , C2/LEN ),
|
|
50
|
new Static3D(-SIN54/LEN, 0 , -C2/LEN )
|
|
51
|
};
|
|
52
|
|
|
53
|
///////////////////////////////////////////////////////////////////////////////////////////////////
|
|
54
|
|
|
55
|
Movement12(Static3D[] rotAxis)
|
|
56
|
{
|
|
57
|
super(rotAxis, FACE_AXIS, DIST3D, DIST2D);
|
|
58
|
}
|
|
59
|
|
|
60
|
///////////////////////////////////////////////////////////////////////////////////////////////////
|
|
61
|
|
|
62
|
public float returnRotationFactor(int numLayers, int row)
|
|
63
|
{
|
|
64
|
return 1.0f;
|
|
65
|
}
|
|
66
|
|
|
67
|
///////////////////////////////////////////////////////////////////////////////////////////////////
|
|
68
|
// return angle (in radians) that the line connecting the center C of the pentagonal face and the
|
|
69
|
// first vertex of the pentagon makes with a vertical line coming upwards from the center C.
|
|
70
|
|
|
71
|
private float returnAngle(int face)
|
|
72
|
{
|
|
73
|
switch(face)
|
|
74
|
{
|
|
75
|
case 0:
|
|
76
|
case 2:
|
|
77
|
case 6:
|
|
78
|
case 7: return 0.0f;
|
|
79
|
case 1:
|
|
80
|
case 3:
|
|
81
|
case 4:
|
|
82
|
case 5: return (float)(36*Math.PI/180);
|
|
83
|
case 9:
|
|
84
|
case 10: return (float)(54*Math.PI/180);
|
|
85
|
case 8:
|
|
86
|
case 11: return (float)(18*Math.PI/180);
|
|
87
|
}
|
|
88
|
|
|
89
|
return 0.0f;
|
|
90
|
}
|
|
91
|
|
|
92
|
///////////////////////////////////////////////////////////////////////////////////////////////////
|
|
93
|
// The pair (distance,angle) defines a point P in R^2 in polar coordinate system. Let V be the vector
|
|
94
|
// from the center of the coordinate system to P.
|
|
95
|
// Let P' be the point defined by polar (distance,angle+PI/2). Let Lh be the half-line starting at
|
|
96
|
// P' and going in the direction of V.
|
|
97
|
// Return true iff point 'point' lies on the left of Lh, i.e. when we rotate (using the center of
|
|
98
|
// the coordinate system as the center of rotation) 'point' and Lh in such a way that Lh points
|
|
99
|
// directly upwards, is 'point' on the left or the right of it?
|
|
100
|
|
|
101
|
private boolean isOnTheLeft(float[] point, float distance, float angle)
|
|
102
|
{
|
|
103
|
float sin = (float)Math.sin(angle);
|
|
104
|
float cos = (float)Math.cos(angle);
|
|
105
|
|
|
106
|
float vx = point[0] + sin*distance;
|
|
107
|
float vy = point[1] - cos*distance;
|
|
108
|
|
|
109
|
return vx*sin < vy*cos;
|
|
110
|
}
|
|
111
|
|
|
112
|
///////////////////////////////////////////////////////////////////////////////////////////////////
|
|
113
|
// Return 1,2,3,4,5 - the vertex of the pentagon to which point 'point' is the closest, if the
|
|
114
|
// 'point' is inside the pentagon - or 0 otherwise.
|
|
115
|
// The 'first' vertex is the one we meet the first when we rotate clockwise starting from 12:00.
|
|
116
|
// This vertex makes angle 'returnAngle()' with the line coming out upwards from the center of the
|
|
117
|
// pentagon.
|
|
118
|
// Distance from the center to a vertex of the pentagon = 1/(6*COS54)
|
|
119
|
|
|
120
|
int returnPartOfThePentagon(float[] point, int face)
|
|
121
|
{
|
|
122
|
float angle = returnAngle(face);
|
|
123
|
float A = (float)(Math.PI/5);
|
|
124
|
|
|
125
|
for(int i=0; i<5; i++)
|
|
126
|
{
|
|
127
|
if( isOnTheLeft(point, DIST2D, (9-2*i)*A-angle) ) return 0;
|
|
128
|
}
|
|
129
|
|
|
130
|
if( isOnTheLeft(point, 0, 2.5f*A-angle) )
|
|
131
|
{
|
|
132
|
if( isOnTheLeft(point, 0, 3.5f*A-angle) )
|
|
133
|
{
|
|
134
|
return isOnTheLeft(point, 0, 5.5f*A-angle) ? 4 : 5;
|
|
135
|
}
|
|
136
|
else return 1;
|
|
137
|
}
|
|
138
|
else
|
|
139
|
{
|
|
140
|
if( isOnTheLeft(point, 0, 4.5f*A-angle) )
|
|
141
|
{
|
|
142
|
return 3;
|
|
143
|
}
|
|
144
|
else
|
|
145
|
{
|
|
146
|
return isOnTheLeft(point, 0, 6.5f*A-angle) ? 2 : 1;
|
|
147
|
}
|
|
148
|
}
|
|
149
|
}
|
|
150
|
|
|
151
|
///////////////////////////////////////////////////////////////////////////////////////////////////
|
|
152
|
|
|
153
|
boolean isInsideFace(int face, float[] p)
|
|
154
|
{
|
|
155
|
return returnPartOfThePentagon(p,face) > 0;
|
|
156
|
}
|
|
157
|
}
|