package com.mojang.math; import com.mojang.datafixers.util.Pair; import it.unimi.dsi.fastutil.booleans.BooleanArrayList; import it.unimi.dsi.fastutil.booleans.BooleanList; import java.util.Arrays; import java.util.Map; import java.util.stream.Collectors; import net.minecraft.Util; import net.minecraft.core.Direction; import net.minecraft.core.FrontAndTop; import net.minecraft.util.StringRepresentable; import org.jetbrains.annotations.Nullable; import org.joml.Matrix3f; import org.joml.Matrix3fc; public enum OctahedralGroup implements StringRepresentable { IDENTITY("identity", SymmetricGroup3.P123, false, false, false), ROT_180_FACE_XY("rot_180_face_xy", SymmetricGroup3.P123, true, true, false), ROT_180_FACE_XZ("rot_180_face_xz", SymmetricGroup3.P123, true, false, true), ROT_180_FACE_YZ("rot_180_face_yz", SymmetricGroup3.P123, false, true, true), ROT_120_NNN("rot_120_nnn", SymmetricGroup3.P231, false, false, false), ROT_120_NNP("rot_120_nnp", SymmetricGroup3.P312, true, false, true), ROT_120_NPN("rot_120_npn", SymmetricGroup3.P312, false, true, true), ROT_120_NPP("rot_120_npp", SymmetricGroup3.P231, true, false, true), ROT_120_PNN("rot_120_pnn", SymmetricGroup3.P312, true, true, false), ROT_120_PNP("rot_120_pnp", SymmetricGroup3.P231, true, true, false), ROT_120_PPN("rot_120_ppn", SymmetricGroup3.P231, false, true, true), ROT_120_PPP("rot_120_ppp", SymmetricGroup3.P312, false, false, false), ROT_180_EDGE_XY_NEG("rot_180_edge_xy_neg", SymmetricGroup3.P213, true, true, true), ROT_180_EDGE_XY_POS("rot_180_edge_xy_pos", SymmetricGroup3.P213, false, false, true), ROT_180_EDGE_XZ_NEG("rot_180_edge_xz_neg", SymmetricGroup3.P321, true, true, true), ROT_180_EDGE_XZ_POS("rot_180_edge_xz_pos", SymmetricGroup3.P321, false, true, false), ROT_180_EDGE_YZ_NEG("rot_180_edge_yz_neg", SymmetricGroup3.P132, true, true, true), ROT_180_EDGE_YZ_POS("rot_180_edge_yz_pos", SymmetricGroup3.P132, true, false, false), ROT_90_X_NEG("rot_90_x_neg", SymmetricGroup3.P132, false, false, true), ROT_90_X_POS("rot_90_x_pos", SymmetricGroup3.P132, false, true, false), ROT_90_Y_NEG("rot_90_y_neg", SymmetricGroup3.P321, true, false, false), ROT_90_Y_POS("rot_90_y_pos", SymmetricGroup3.P321, false, false, true), ROT_90_Z_NEG("rot_90_z_neg", SymmetricGroup3.P213, false, true, false), ROT_90_Z_POS("rot_90_z_pos", SymmetricGroup3.P213, true, false, false), INVERSION("inversion", SymmetricGroup3.P123, true, true, true), INVERT_X("invert_x", SymmetricGroup3.P123, true, false, false), INVERT_Y("invert_y", SymmetricGroup3.P123, false, true, false), INVERT_Z("invert_z", SymmetricGroup3.P123, false, false, true), ROT_60_REF_NNN("rot_60_ref_nnn", SymmetricGroup3.P312, true, true, true), ROT_60_REF_NNP("rot_60_ref_nnp", SymmetricGroup3.P231, true, false, false), ROT_60_REF_NPN("rot_60_ref_npn", SymmetricGroup3.P231, false, false, true), ROT_60_REF_NPP("rot_60_ref_npp", SymmetricGroup3.P312, false, false, true), ROT_60_REF_PNN("rot_60_ref_pnn", SymmetricGroup3.P231, false, true, false), ROT_60_REF_PNP("rot_60_ref_pnp", SymmetricGroup3.P312, true, false, false), ROT_60_REF_PPN("rot_60_ref_ppn", SymmetricGroup3.P312, false, true, false), ROT_60_REF_PPP("rot_60_ref_ppp", SymmetricGroup3.P231, true, true, true), SWAP_XY("swap_xy", SymmetricGroup3.P213, false, false, false), SWAP_YZ("swap_yz", SymmetricGroup3.P132, false, false, false), SWAP_XZ("swap_xz", SymmetricGroup3.P321, false, false, false), SWAP_NEG_XY("swap_neg_xy", SymmetricGroup3.P213, true, true, false), SWAP_NEG_YZ("swap_neg_yz", SymmetricGroup3.P132, false, true, true), SWAP_NEG_XZ("swap_neg_xz", SymmetricGroup3.P321, true, false, true), ROT_90_REF_X_NEG("rot_90_ref_x_neg", SymmetricGroup3.P132, true, false, true), ROT_90_REF_X_POS("rot_90_ref_x_pos", SymmetricGroup3.P132, true, true, false), ROT_90_REF_Y_NEG("rot_90_ref_y_neg", SymmetricGroup3.P321, true, true, false), ROT_90_REF_Y_POS("rot_90_ref_y_pos", SymmetricGroup3.P321, false, true, true), ROT_90_REF_Z_NEG("rot_90_ref_z_neg", SymmetricGroup3.P213, false, true, true), ROT_90_REF_Z_POS("rot_90_ref_z_pos", SymmetricGroup3.P213, true, false, true); private static final Direction.Axis[] AXES = Direction.Axis.values(); private final Matrix3fc transformation; private final String name; @Nullable private Map rotatedDirections; private final boolean invertX; private final boolean invertY; private final boolean invertZ; private final SymmetricGroup3 permutation; private static final OctahedralGroup[][] CAYLEY_TABLE = Util.make( new OctahedralGroup[values().length][values().length], octahedralGroups -> { Map, OctahedralGroup> map = (Map, OctahedralGroup>)Arrays.stream(values()) .collect( Collectors.toMap(octahedralGroupx -> Pair.of(octahedralGroupx.permutation, octahedralGroupx.packInversions()), octahedralGroupx -> octahedralGroupx) ); for (OctahedralGroup octahedralGroup : values()) { for (OctahedralGroup octahedralGroup2 : values()) { BooleanList booleanList = octahedralGroup.packInversions(); BooleanList booleanList2 = octahedralGroup2.packInversions(); SymmetricGroup3 symmetricGroup3 = octahedralGroup2.permutation.compose(octahedralGroup.permutation); BooleanArrayList booleanArrayList = new BooleanArrayList(3); for (int i = 0; i < 3; i++) { booleanArrayList.add(booleanList.getBoolean(i) ^ booleanList2.getBoolean(octahedralGroup.permutation.permutation(i))); } octahedralGroups[octahedralGroup.ordinal()][octahedralGroup2.ordinal()] = (OctahedralGroup)map.get(Pair.of(symmetricGroup3, booleanArrayList)); } } } ); private static final OctahedralGroup[] INVERSE_TABLE = (OctahedralGroup[])Arrays.stream(values()) .map( octahedralGroup -> (OctahedralGroup)Arrays.stream(values()) .filter(octahedralGroup2 -> octahedralGroup.compose(octahedralGroup2) == IDENTITY) .findAny() .get() ) .toArray(OctahedralGroup[]::new); private static final OctahedralGroup[][] XY_TABLE = Util.make(new OctahedralGroup[Quadrant.values().length][Quadrant.values().length], octahedralGroups -> { for (Quadrant quadrant : Quadrant.values()) { for (Quadrant quadrant2 : Quadrant.values()) { OctahedralGroup octahedralGroup = IDENTITY; for (int i = 0; i < quadrant2.shift; i++) { octahedralGroup = octahedralGroup.compose(ROT_90_Y_NEG); } for (int i = 0; i < quadrant.shift; i++) { octahedralGroup = octahedralGroup.compose(ROT_90_X_NEG); } octahedralGroups[quadrant.ordinal()][quadrant2.ordinal()] = octahedralGroup; } } }); private OctahedralGroup(final String name, final SymmetricGroup3 permutation, final boolean invertX, final boolean invertY, final boolean invertZ) { this.name = name; this.invertX = invertX; this.invertY = invertY; this.invertZ = invertZ; this.permutation = permutation; Matrix3f matrix3f = new Matrix3f().scaling(invertX ? -1.0F : 1.0F, invertY ? -1.0F : 1.0F, invertZ ? -1.0F : 1.0F); matrix3f.mul(permutation.transformation()); this.transformation = matrix3f; } private BooleanList packInversions() { return new BooleanArrayList(new boolean[]{this.invertX, this.invertY, this.invertZ}); } public OctahedralGroup compose(OctahedralGroup other) { return CAYLEY_TABLE[this.ordinal()][other.ordinal()]; } public OctahedralGroup inverse() { return INVERSE_TABLE[this.ordinal()]; } public Matrix3fc transformation() { return this.transformation; } public String toString() { return this.name; } @Override public String getSerializedName() { return this.name; } public Direction rotate(Direction direction) { if (this.rotatedDirections == null) { this.rotatedDirections = Util.makeEnumMap(Direction.class, directionx -> { Direction.Axis axis = directionx.getAxis(); Direction.AxisDirection axisDirection = directionx.getAxisDirection(); Direction.Axis axis2 = this.permute(axis); Direction.AxisDirection axisDirection2 = this.inverts(axis2) ? axisDirection.opposite() : axisDirection; return Direction.fromAxisAndDirection(axis2, axisDirection2); }); } return (Direction)this.rotatedDirections.get(direction); } public boolean inverts(Direction.Axis axis) { return switch (axis) { case X -> this.invertX; case Y -> this.invertY; case Z -> this.invertZ; }; } public Direction.Axis permute(Direction.Axis axis) { return AXES[this.permutation.permutation(axis.ordinal())]; } public FrontAndTop rotate(FrontAndTop frontAndTop) { return FrontAndTop.fromFrontAndTop(this.rotate(frontAndTop.front()), this.rotate(frontAndTop.top())); } public static OctahedralGroup fromXYAngles(Quadrant x, Quadrant y) { return XY_TABLE[x.ordinal()][y.ordinal()]; } }