Programowanie collision-detection

30

Jak mogę ustalić, czy punkt 2D znajduje się w wielokącie?

Próbuję utworzyć szybki punkt 2D wewnątrz algorytmu wielokąta, do użycia w testowaniu trafień (np Polygon.contains(p:Point).). Docenione zostaną sugestie dotyczące skutecznych technik.

497 performance graphics collision-detection polygon point-in-polygon

11

Zderzenie piłki z piłką - wykrywanie i obsługa

Z pomocą społeczności Stack Overflow napisałem całkiem prosty, ale zabawny symulator fizyki. Kliknij i przeciągnij myszą, aby uruchomić piłkę. Odbije się i ostatecznie zatrzyma na „podłodze”. Kolejną ważną funkcją, którą chcę dodać, jest zderzenie piłki z piłką. Ruch piłki jest podzielony na wektor ax i y prędkości. Mam grawitację (małe …

266 graphics language-agnostic collision-detection physics

27

Algorytm wykrywania kolizji między liniami i okręgami?

Mam linię od A do B i okrąg ustawiony w C o promieniu R. Jakiego algorytmu należy użyć, aby sprawdzić, czy linia przecina koło? I na jakiej współrzędnej wzdłuż krawędzi okręgów się pojawiło?

195 algorithm math line collision-detection geometry

22

Wykrywanie kolizji koło-prostokąt (przecięcie)

Skąd mam wiedzieć, czy okrąg i prostokąt przecinają się w przestrzeni euklidesowej 2D? (tj. klasyczna geometria 2D)

192 geometry collision-detection

8

IOS: sprawdź, czy punkt znajduje się wewnątrz prostokąta

Czy istnieje sposób sprawdzenia, czy a CGPointznajduje się wewnątrz określonego CGRect. Przykład: Przeciągam UIImageViewi chcę sprawdzić, czy jego centralny punkt CGPointznajduje się wewnątrz innegoUIImageView

141 ios uiview collision-detection cgrect cgpoint

10

Jak HashTables radzą sobie z kolizjami?

Słyszałem na moich zajęciach na studiach, że HashTablenowy wpis zostanie umieszczony w kategorii „następny dostępny”, jeśli nowy wpis klucza koliduje z innym. W jaki sposób HashTablenadal zwracałby poprawną wartość, gdyby ta kolizja wystąpiła podczas wywołania z powrotem za pomocą klucza kolizji? Zakładam, że Keyssą Stringtypu i hashCode()zwraca wartość domyślną wygenerowaną …

98 java hashtable collision-detection

Pytania otagowane jako collision-detection