Angles: Difference between revisions

From Minecraft Parkour Wiki
Content added Content deleted
m (can *be* found)
(added section for large half angles)
Line 3: Line 3:




The player's '''yaw''' is a [https://en.wikipedia.org/wiki/Floating-point_arithmetic float] that keeps track of the player's horizontal rotation. It is '''unbounded'''.
The player's '''yaw''' is a [https://en.wikipedia.org/wiki/Floating-point_arithmetic float] that keeps track of the player's horizontal rotation (in degrees). It is '''unbounded'''.


The player's '''facing''' is the restriction of the yaw to [-180°, 180°], as shown in [[Debug Screen|F3]].
The player's '''facing''' is the restriction of the yaw to [-180°, 180°], as shown in [[Debug Screen|F3]].
Line 42: Line 42:
</syntaxhighlight>'''Note:''' ''<code>& 65535</code>'' gives the (positive) remainder of a division by 65536 ( <math>2^{16}</math>)
</syntaxhighlight>'''Note:''' ''<code>& 65535</code>'' gives the (positive) remainder of a division by 65536 ( <math>2^{16}</math>)


To convert the player's yaw into radians (when calling sin and cos), the game uses two formulas:<syntaxhighlight lang="java">
//formula used in general
f = this.rotationYaw * (float)Math.PI / 180.0F


//formula used when adding sprintjump boost
f = this.rotationYaw * 0.017453292F
</syntaxhighlight>
Both have the same intent, but for large values the result may be different.


In that case, sprintjumping moves the player slightly to the side, which may be useful for no-turn strats.
== Half Angles ==
Ideally, <code>(int)(value * 10430.378F)</code> and <code>(int)(value * 10430.378F + 16384.0F)</code> should be 16384 units apart (90°), but because of floating point imprecision, some values could end up 1 unit further, causing a slight shift from the intended calculation.


'''Half angles''' are such values, and can be found "between" consecutive angles (hence the name).


== Half Angles ==
[[File:Half angle visualized.png|thumb|582x582px|Two consecutive angles (30237 and 30238) and a positive half angle in between.]]
<code>(int)(value * 10430.378F)</code> and <code>(int)(value * 10430.378F + 16384.0F)</code> should be 16384 units apart (90°), but because of floating point imprecision, some values could end up 1 or more units further, causing a slight shift from the intended calculation.


[[File:Half angle visualized.png|thumb|582x582px|Two consecutive angles (30237 and 30238) and a positive half angle in between.]]'''Half angles''' are such values, and can be found "between" consecutive angles (hence the name).


The existence of half angles is entirely due to the fact the term "+ 16384" is inside the parentheses.
Half angles don't have much use outside of Tool-Assisted Parkour: their effect on jump distance is negligible, and they are hardly usable with real-time mouse movement.

Half angles don't have much use outside of Tool-Assisted Parkour: their effect on jump distance is small, and they are hardly usable with real-time mouse movement.


* ''Positive'' half-angles increase the player's speed. They can be found (rarely) in the North-West quadrant (90° to 180°)
* ''Negative'' half-angles decrease the player's speed. They can be found in the South-East quadrant (-90° to 0°), as well as in the South-West quadrant (0° to 90°) in rare amounts.




Each half-angle has an associated '''Multiplier''' that represents its effectiveness.
Each half-angle has an associated '''Multiplier''' that represents its effectiveness.


It corresponds to the norm of the unit vector obtained from cos(F) and sin(F). Mathematically, it should always be equal to 1, but that doesn't hold true in this context.
It corresponds to the norm of the unit vector obtained from cos(f) and sin(f).


Mathematically, it should always be equal to 1, but that doesn't hold true in this context.





<math display="inline">\left \|\vec{v}\right \|=\sqrt{\cos(F)^{2}+\sin(F)^{2}}</math>

<math display="inline">\left \|\vec{v}\right \|=\sqrt{\cos(f)^{2}+\sin(f)^{2}}</math>




Line 72: Line 83:




[[Positive Half Angles|List of positive Half Angles]]
[[Positive Half Angles|List of useful Half Angles]]



== Large Half Angles ==
On July 27th 2021, kemytz discovered that [https://youtu.be/eMDajBi_QW0 certain yaws grant more speed] when using Optifine Fast Math (a feature which reduces the number of significant angles down to 4096). In fact, this is not specific to fast math, and vanilla "large half angles" were discovered soon after.

Large half angles are more effective due to the low amount of precision floats can work with at that range: instead of being shifted by a single unit, angles can be shifted by up to 64 units.


For example, the yaw 5898194.5° gives a multiplier of 1.003, which is huge compared to small half angles. This half angle is the most effective that exists, and makes jumps such as [https://youtu.be/bQfl2Lleafw 2.125bm 4+0.5] possible.


[[File:Half Angles Multiplier graph.png|thumb|Graph showing the relative effect of Half Angles. A multiplier above 1 indicates a positive half angle.|alt=|345x345px]]


With Fast Math, half angles are further amplified and the player is able to move while their yaw is less than <math>360 \times 2^{19}</math>, compared to <math>360 \times 2^{15}</math> in vanilla.


For example, the yaw 121000000° gives a multiplier of 1.09, which is so ludicrous it makes [https://youtu.be/Juz9bDZa5rc flat momentum 5b possible]. This mechanic should not be considered official as it relies on a mod, and using this exploit is likely not authorized on servers (even if Optifine is).
'''Note:''' Fast Math is an Optifine feature that reduces the number of angles to 4096 ( <math>2^{12}</math>).


New versions of Optifine fix half angles entirely (since version U L5, released in december 2019).
With Fast Math, half angles are fewer in number, but are up to 16x more effective. For example, it makes a [https://youtu.be/19CNqn5r95o no-sprint 3b] jump possible with only flat momentum.

Revision as of 22:29, 1 August 2021

This article is a continuation of Mouse Movement, with a focus on how trigonometry works in Minecraft.


The player's yaw is a float that keeps track of the player's horizontal rotation (in degrees). It is unbounded.

The player's facing is the restriction of the yaw to [-180°, 180°], as shown in F3.

A significant angle, or simply angle is an integer (from to ).



Significant Angles

Minecraft relies on significant angles for its trigonometry, which means the player's yaw has to be converted to an angle.

This conversion induces imprecision: a significant angle spans across ~Failed to parse (syntax error): {\displaystyle 0.0055°} ).


Sin() and Cos() source code (from MathHelper):

private static final float[] SIN_TABLE = new float[65536];


public static float sin(float value) //in radians
{
    return SIN_TABLE[(int)(value * 10430.378F) & 65535];
}

public static float cos(float value) //in radians
{
    return SIN_TABLE[(int)(value * 10430.378F + 16384.0F) & 65535];
}


static
{
    for (int i = 0; i < 65536; ++i)
    {
        SIN_TABLE[i] = (float)Math.sin((double)i * Math.PI * 2.0D / 65536.0D);
    }
}

Note: & 65535 gives the (positive) remainder of a division by 65536 ( ) To convert the player's yaw into radians (when calling sin and cos), the game uses two formulas:

//formula used in general
f = this.rotationYaw * (float)Math.PI / 180.0F

//formula used when adding sprintjump boost
f = this.rotationYaw * 0.017453292F

Both have the same intent, but for large values the result may be different.

In that case, sprintjumping moves the player slightly to the side, which may be useful for no-turn strats.


Half Angles

(int)(value * 10430.378F) and (int)(value * 10430.378F + 16384.0F) should be 16384 units apart (90°), but because of floating point imprecision, some values could end up 1 or more units further, causing a slight shift from the intended calculation.

Two consecutive angles (30237 and 30238) and a positive half angle in between.

Half angles are such values, and can be found "between" consecutive angles (hence the name).

The existence of half angles is entirely due to the fact the term "+ 16384" is inside the parentheses.


Half angles don't have much use outside of Tool-Assisted Parkour: their effect on jump distance is small, and they are hardly usable with real-time mouse movement.


Each half-angle has an associated Multiplier that represents its effectiveness.

It corresponds to the norm of the unit vector obtained from cos(f) and sin(f).

Mathematically, it should always be equal to 1, but that doesn't hold true in this context.




When multiplied with a given jump distance, it gives an upper bound for the improved jump distance with its corresponding half-angle.



List of useful Half Angles


Large Half Angles

On July 27th 2021, kemytz discovered that certain yaws grant more speed when using Optifine Fast Math (a feature which reduces the number of significant angles down to 4096). In fact, this is not specific to fast math, and vanilla "large half angles" were discovered soon after.

Large half angles are more effective due to the low amount of precision floats can work with at that range: instead of being shifted by a single unit, angles can be shifted by up to 64 units.

For example, the yaw 5898194.5° gives a multiplier of 1.003, which is huge compared to small half angles. This half angle is the most effective that exists, and makes jumps such as 2.125bm 4+0.5 possible.


With Fast Math, half angles are further amplified and the player is able to move while their yaw is less than , compared to in vanilla.

For example, the yaw 121000000° gives a multiplier of 1.09, which is so ludicrous it makes flat momentum 5b possible. This mechanic should not be considered official as it relies on a mod, and using this exploit is likely not authorized on servers (even if Optifine is).

New versions of Optifine fix half angles entirely (since version U L5, released in december 2019).