Czy XNA ma wielokąt, podobnie jak prostokąt?

Question

Tworzę grę, w której jest tylko określone miejsce, w którym gracz może się poruszać. Chcę reprezentować tę przestrzeń za pomocą pewnego rodzaju wielokąta. Głównym pytaniem, które chciałbym zadać, jest to, czy zawiera on dany punkt. (Podobnie jak rect.intersect())

Czy XNA ma jakikolwiek sposób to zrobić?

Answer 1

nr (nie w górę i w tym co najmniej w wersji 3)

XNA ma ograniczające objętości, takich jak frustum lub pudełka ale nie ma pojęcia wielokątów.

Prosty, szybki i skuteczny sposób wykonywania punktu w wielokącie za pomocą XNA można znaleźć here. Niedawno zaimplementowałem to i było świetnie.

Znasz cel swojego obiektu, wszystko co musisz zrobić, to stworzyć wielokąt otaczający ten obiekt - użycie wektorów byłoby najlepszą i najłatwiejszą metodą. Następnie wykonaj punkt w sprawdzaniu wielokątów.

Oto przykładowy kod mojej implementacji. Używana jest domyślna klasa punktowa w XNA. Polygon jest prostą klasą zawierającą zbiór wektorów tworzących wielokąt.

/// <summary> 
/// Point in polygon check. 
/// </summary> 
/// <param name="point">The point.</param> 
/// <param name="polygon">The polygon.</param> 
/// <returns>True if point is inside, false otherwise.</returns> 
/// <see cref="http://local.wasp.uwa.edu.au/~pbourke/geometry/insidepoly/"/> 
public bool PointInPolygon(Point point, Polygon polygon) { 

     bool inside = false; 

     foreach (var side in polygon.Lines) { 
      if (point.Y > Math.Min(side.Start.Y, side.End.Y)) 
       if (point.Y <= Math.Max(side.Start.Y, side.End.Y)) 
        if (point.X <= Math.Max(side.Start.X, side.End.X)) { 
         float xIntersection = side.Start.X + ((point.Y - side.Start.Y)/(side.End.Y - side.Start.Y)) * (side.End.X - side.Start.X); 
         if (point.X <= xIntersection) 
          inside = !inside; 

     } 

     return inside; 
} 

Klasa Polgyon jest bardzo prosty, w pół postaci pseudo:

class Polygon 
{ 
    public List<Line> Lines { get; set; } 
} 

public class Line 
{ 
    public Vector2 Start; 
    public Vector2 End; 
} 

Klasa wielokąta mogłyby bardzo łatwo po prostu przechowywać zbiór wektorów, ale wprowadzono klasę wiersza jako linie były wymagane gdzie indziej .

Answer 2

zmodyfikowano foreach następującym do obsługi każdego kształtu wielokąt

 foreach (var side in Lines) { 
      if (point.Y > Math.Min(side.Start.Y, side.End.Y)) 
       if (point.Y <= Math.Max(side.Start.Y, side.End.Y)) 
        if (point.X <= Math.Max(side.Start.X, side.End.X)) { 
         if (side.Start.Y != side.End.Y) { 
          float xIntersection = (point.Y - side.Start.Y) * (side.End.X - side.Start.X)/(side.End.Y - side.Start.Y) + side.Start.X; 
          if (side.Start.X == side.End.X || point.X <= xIntersection) 
           result = !result; 
         } 
        } 
     }