Znajdź rogi wielokąta reprezentowanego przez maskę regionu

Jak sprawdzić, czy punkt znajduje się wewnątrz wypukłego wielokąta w dwuwymiarowych współrzędnych?

Wielokąt jest podawany jako lista obiektów Vector2I (współrzędne dwuwymiarowe, całkowite). Jak mogę sprawdzić, czy dany punkt jest wewnątrz? Wszystkie implem...

Jak przecinać dwa wielokąty?

Wydaje się to nietrywialne (na różnych forach pojawia się sporo zapytań), ale absolutnie potrzebuję tego jako elementu budującego bardziej złożony algorytm.W...

Jaki jest najszybszy sposób na znalezienie „wizualnego” centrum wielokąta o nieregularnym kształcie?

Jak ustalić, czy lista punktów wielokątnych jest zgodna z ruchem wskazówek zegara?