/// <summary>
/// Checks if the point is outside of polygon
/// </summary>
/// <param name="val">Polygon to check</param>
/// <param name="point">Point to check</param>
/// <returns>true if point is outside of polygon</returns>
public static bool IsOutside(this Geometry.Polygon val, Vector2 point)
{
var p = new IntPoint(point.X, point.Y);
return(Clipper.PointInPolygon(p, val.ToClipperPath()) != 1);
}
/// <summary>
/// Gets Prediction result
/// </summary>
/// <param name="target">Target for spell</param>
/// <param name="width">Spell width</param>
/// <param name="delay">Spell delay</param>
/// <param name="missileSpeed">Spell missile speed</param>
/// <param name="range">Spell range</param>
/// <param name="collisionable">Spell collisionable</param>
/// <param name="type">Spell skillshot type</param>
/// <param name="path">Waypoints of target</param>
/// <param name="avgt">Average reaction time (in ms)</param>
/// <param name="movt">Passed time from last movement change (in ms)</param>
/// <param name="avgp">Average Path Lenght</param>
/// <param name="from">Spell casted position</param>
/// <param name="rangeCheckFrom"></param>
/// <returns>Prediction result as <see cref="Prediction.Result" /></returns>
public static Prediction.Result GetPrediction(Obj_AI_Base target, float width, float delay, float missileSpeed,
float range, bool collisionable, List <Vector2> path, float avgt, float movt, float avgp, float anglediff,
Vector2 from, Vector2 rangeCheckFrom, bool arconly = true)
{
Prediction.AssertInitializationMode();
if (arconly)
{
if (target.Distance(from) < width || target.Distance(from) > range * 0.75f)
{
return(CirclePrediction.GetPrediction(target, width, delay, missileSpeed, range, collisionable, path,
avgt, movt, avgp, anglediff, from, rangeCheckFrom));
}
var pred = LinePrediction.GetPrediction(target, 80f, delay, missileSpeed, range, collisionable, path,
avgt, movt, avgp, anglediff, from, rangeCheckFrom);
if (pred.HitChance >= HitChance.Low)
{
pred.CastPosition = @from + (pred.CastPosition - @from).Normalized() * range
/*.RotateAroundPoint(from, (1 - pred.UnitPosition.Distance(ObjectManager.Player.ServerPosition.To2D()) / 820f) * (float)Math.PI / 2f)*/;
var cos = (float)Math.Cos((1 - pred.UnitPosition.Distance(from) / 820f) * Math.PI / 2);
var sin = (float)Math.Sin((1 - pred.UnitPosition.Distance(from) / 820f) * Math.PI / 2);
var x = cos * (pred.CastPosition.X - from.X) - sin * (pred.CastPosition.Y - from.Y) + from.X;
var y = sin * (pred.CastPosition.X - from.X) + cos * (pred.CastPosition.Y - from.Y) + from.Y;
pred.CastPosition = new Vector2(x, y);
}
return(pred);
}
var result = new Prediction.Result();
if (path.Count <= 1) //if target is not moving, easy to hit
{
result.HitChance = HitChance.Immobile;
result.CastPosition = target.ServerPosition.To2D();
result.UnitPosition = result.CastPosition;
return(result);
}
if (target is AIHeroClient && ((AIHeroClient)target).IsChannelingImportantSpell())
{
result.HitChance = HitChance.Immobile;
result.CastPosition = target.ServerPosition.To2D();
result.UnitPosition = result.CastPosition;
return(result);
}
if (Utility.IsImmobileTarget(target))
{
return(Prediction.GetImmobilePrediction(target, width, delay, missileSpeed, range, collisionable,
SkillshotType.SkillshotCircle, @from, rangeCheckFrom));
}
if (target.IsDashing())
{
return(Prediction.GetDashingPrediction(target, width, delay, missileSpeed, range, collisionable,
SkillshotType.SkillshotCircle, @from, rangeCheckFrom));
}
var targetDistance = rangeCheckFrom.Distance(target.ServerPosition);
var flyTime = 0f;
if (missileSpeed != 0)
{
var Vt = (path[path.Count - 1] - path[0]).Normalized() * target.MoveSpeed;
var Vs = (target.ServerPosition.To2D() - rangeCheckFrom).Normalized() * missileSpeed;
var Vr = Vs - Vt;
flyTime = targetDistance / Vr.Length();
if (path.Count > 5)
{
flyTime = targetDistance / missileSpeed;
}
}
var t = flyTime + delay + Game.Ping / 2000f + ConfigMenu.SpellDelay / 1000f;
result.HitChance = Prediction.GetHitChance(t * 1000f, avgt, movt, avgp, anglediff);
#region arc collision test
if (result.HitChance > HitChance.Low)
{
for (var i = 1; i < path.Count; i++)
{
var senderPos = rangeCheckFrom;
var testPos = path[i];
var multp = testPos.Distance(senderPos) / 875.0f;
var dianaArc = new Geometry.Polygon(
ClipperWrapper.DefineArc(senderPos - new Vector2(875 / 2f, 20), testPos, (float)Math.PI * multp,
410, 200 * multp),
ClipperWrapper.DefineArc(senderPos - new Vector2(875 / 2f, 20), testPos, (float)Math.PI * multp,
410, 320 * multp));
if (!dianaArc.IsOutside(target.ServerPosition.To2D()))
{
result.HitChance = HitChance.VeryHigh;
result.CastPosition = testPos;
result.UnitPosition = testPos;
return(result);
}
}
}
#endregion
return(CirclePrediction.GetPrediction(target, width, delay, missileSpeed, range, collisionable, path, avgt,
movt, avgp, anglediff, @from, rangeCheckFrom));
}
/// <summary>
/// Gets Prediction result
/// </summary>
/// <param name="target">Target for spell</param>
/// <param name="width">Spell width</param>
/// <param name="delay">Spell delay</param>
/// <param name="missileSpeed">Spell missile speed</param>
/// <param name="range">Spell range</param>
/// <param name="collisionable">Spell collisionable</param>
/// <param name="path">Waypoints of target</param>
/// <param name="avgt">Average reaction time (in ms)</param>
/// <param name="movt">Passed time from last movement change (in ms)</param>
/// <param name="avgp">Average Path Lenght</param>
/// <param name="from">Spell casted position</param>
/// <param name="rangeCheckFrom">Spell range check fropm</param>
/// <param name="arconly">Is Arc</param>
/// <returns>Prediction result as <see cref="PredictionResult"/></returns>
public static PredictionResult GetPrediction(AIBaseClient target, float width, float delay, float missileSpeed, float range, bool collisionable, List <Vector2> path, float avgt, float movt, float avgp, float anglediff, Vector2 from, Vector2 rangeCheckFrom, bool arconly = true)
{
if (arconly)
{
if (target.Distance(from) < width || target.Distance(from) > range * 0.75f)
{
return(CirclePrediction.GetPrediction(target, width, delay, missileSpeed, range, collisionable, path, avgt, movt, avgp, anglediff, from, rangeCheckFrom));
}
var pred = LinePrediction.GetLinePrediction(target, 80f, delay, missileSpeed, range, collisionable, path, avgt, movt, avgp, anglediff, from, rangeCheckFrom);
if (pred.HitChance >= HitChance.Low)
{
pred.CastPosition = (from + (pred.CastPosition - from).Normalized() * range);
var cos = (float)Math.Cos((1 - pred.UnitPosition.Distance(from) / 820f) * Math.PI / 2);
var sin = (float)Math.Sin((1 - pred.UnitPosition.Distance(from) / 820f) * Math.PI / 2);
var x = cos * (pred.CastPosition.X - from.X) - sin * (pred.CastPosition.Y - from.Y) + from.X;
var y = sin * (pred.CastPosition.X - from.X) + cos * (pred.CastPosition.Y - from.Y) + from.Y;
pred.CastPosition = new Vector2(x, y);
}
return(pred);
}
var result = new PredictionResult();
if (path.Count <= 1) //if target is not moving, easy to hit
{
result.HitChance = HitChance.Immobile;
result.CastPosition = target.PreviousPosition.ToVector2();
result.UnitPosition = result.CastPosition;
return(result);
}
if (target is AIHeroClient aiHero && aiHero.IsCastingImporantSpell())
{
result.HitChance = HitChance.Immobile;
result.CastPosition = aiHero.PreviousPosition.ToVector2();
result.UnitPosition = result.CastPosition;
return(result);
}
if (target.IsImmobileTarget())
{
return(PredictionExtensions.GetImmobilePrediction(target, width, delay, missileSpeed, range, collisionable, SpellType.Circle, from, rangeCheckFrom));
}
if (target.IsDashing())
{
return(PredictionExtensions.GetDashingPrediction(target, width, delay, missileSpeed, range, collisionable, SpellType.Circle, from, rangeCheckFrom));
}
var targetDistance = rangeCheckFrom.Distance(target.PreviousPosition);
var flyTime = 0f;
if (missileSpeed != 0)
{
var Vt = (path[path.Count - 1] - path[0]).Normalized() * target.MoveSpeed;
var Vs = (target.PreviousPosition.ToVector2() - rangeCheckFrom).Normalized() * missileSpeed;
var Vr = Vs - Vt;
flyTime = targetDistance / Vr.Length();
if (path.Count > 5)
{
flyTime = targetDistance / missileSpeed;
}
}
var t = flyTime + delay + Game.Ping / 2000f + Program.SpellDelay / 1000f;
result.HitChance = PredictionExtensions.GetHitChance(t * 1000f, avgt, movt, avgp, anglediff);
//arc collision test
if (result.HitChance > HitChance.Low)
{
for (var i = 1; i < path.Count; i++)
{
var senderPos = rangeCheckFrom;
var testPos = path[i];
var multp = (testPos.Distance(senderPos) / 875.0f);
var dianaArc = new Geometry.Polygon(
ClipperWrapper.DefineArc(senderPos - new Vector2(875 / 2f, 20), testPos, (float)Math.PI * multp, 410, 200 * multp),
ClipperWrapper.DefineArc(senderPos - new Vector2(875 / 2f, 20), testPos, (float)Math.PI * multp, 410, 320 * multp));
if (!dianaArc.IsOutside(target.PreviousPosition.ToVector2()))
{
result.HitChance = HitChance.VeryHigh;
result.CastPosition = testPos;
result.UnitPosition = testPos;
return(result);
}
}
}
return(CirclePrediction.GetPrediction(target, width, delay, missileSpeed, range, collisionable, path, avgt, movt, avgp, anglediff, @from, rangeCheckFrom));
}