public static WallCoord GetNearestPortalableEdge(IList<IWall> walls, Vector2 point, float maxRadius, float portalSize)
{
WallCoord wallCoord = null;
double distanceMin = -1;
for (int i = 0; i < walls.Count; i++)
{
IList<Vector2> vertices = walls[i].GetWorldVertices();
for (int edgeIndex = 0; edgeIndex < walls[i].Vertices.Count; edgeIndex++)
{
int edgeIndexNext = (edgeIndex + 1) % vertices.Count;
LineF edge = new LineF(vertices[edgeIndex], vertices[edgeIndexNext]);
if (!EdgeValidLength(edge.Length, portalSize))
{
continue;
}
Vector2 nearPos = edge.Nearest(point, true);
float portalT = edge.NearestT(point, true);
portalT = GetValidT(portalT, edge, portalSize);
Vector2 portalPos = edge.Lerp(portalT);
double distance = (portalPos - point).Length;
if (maxRadius < (nearPos - point).Length)
{
continue;
}
if (distanceMin == -1 || distance < distanceMin)
{
wallCoord = new WallCoord(walls[i], edgeIndex, portalT);
distanceMin = distance;
}
}
}
return wallCoord;
}
public static WallCoord RayCast(IScene scene, LineF ray)
{
WallCoord wallCoord = null;
float minDist = -1;
foreach (IWall wall in scene.GetAll().OfType<IWall>())
{
Vector2[] vertices = wall.GetWorldVertices().ToArray();
for (int i = 0; i < vertices.Length; i++)
{
int iNext = (i + 1) % vertices.Length;
IntersectCoord coord = MathExt.LineLineIntersect(ray, new LineF(vertices[i], vertices[iNext]), false);
if (coord.Exists)
{
float dist = ((Vector2)coord.Position - ray[0]).Length;
if ((minDist == -1 || minDist < dist))
{
minDist = dist;
wallCoord = new WallCoord(wall, i, (float)coord.TLast);
}
}
}
}
return wallCoord;
}
/// <summary>
/// Returns a new WallCoord that represents a valid position for a portal. Returns null if the portal is too large.
/// </summary>
/// <param name="coord">Initial portal position.</param>
/// <param name="portalSize">Size of portal.</param>
private static WallCoord AdjustCoord(WallCoord coord, float portalSize)
{
LineF edge = PolygonExt.GetEdge(coord.Wall.GetWorldVertices(), coord);
if (!EdgeValidLength(edge.Length, portalSize))
{
return null;
}
WallCoord intersectValid = new WallCoord(coord.Wall, coord.EdgeIndex, GetValidT(coord.EdgeT, edge, portalSize));
return intersectValid;
}
