collision-detection

Jak Mogę określić, czy punkt 2D znajduje się w Wielokątu?

Próbuję stworzyć Szybki punkt 2D wewnątrz algorytmu wielokąta, do wykorzystania w testowaniu trafień (np. Polygon.contains(p:Point)). Sugestie dotyczące skutecznych technik będą mile widziane.

Kolizja z piłką - wykrywanie i obsługa

Z pomocą społeczności Stack Overflow napisałem dość prosty, ale zabawny symulator fizyki. Klikasz i przeciągasz myszką, ab ... ę jeszcze dodać, jest kątowy pęd, więc kulki będą toczyć się bardziej realistycznie. Jakieś inne sugestie? Dodaj komentarz!

Wykrywanie kolizji okrąg-prostokąt (przecięcie)

Jak mogę stwierdzić, czy okrąg i prostokąt przecinają się w 2D przestrzeni euklidesowej? (tj. klasyczna geometria 2D)

Algorytm wykrywania kolizji linii okrężnej?

Mam linię od A do B i okrąg umieszczony w C O promieniu R. Jaki jest dobry algorytm do sprawdzenia, czy linia przecina okrąg? A na jakiej współrzędnej wzdłuż krawędzi koła to nastąpiło?

Jak radzić sobie z kolizjami?

Słyszałem na moich zajęciach, że HashTable umieści nowy wpis w "następnym dostępnym" wiadrze, jeśli nowy wpis klucza zderzy s ... zenia sobie z kolizjami? Widziałem nawet notatki dotyczące liczb pierwszych! Informacje nie tak jasne z wyszukiwarki Google.

wykrywanie kolizji jQuery / JavaScript

Jak wykryć zderzenie dwóch <div> elementów? Dwa div to proste kolorowe pola poruszające się prostopadle do siebie, więc nie ma skomplikowanych kształtów ani kątów.

Jak działa wykrywanie kolizji / obiektów 3D?

Zawsze się nad tym zastanawiałem. W grze takiej jak GTA , w której znajduje się 10 tysięcy obiektów, skąd gra wie, jak tylko ... e może istnieć detektor zdarzeń dla każdego obiektu? Iteracja też nie jest dobra? Zastanawiam się, jak to się właściwie robi.

Javascript: wykrywanie kolizji

Czy ktoś mógłby mi pomóc zrozumieć jak działa wykrywanie kolizji w JS? Nie mogę używać jQuery ani gameQuery-już używam protot ... osition vs all objects one by one.... } Ale myślę, że byłoby to rozwiązanie "noob" i wygląda dość wolno. Jest coś lepszego?

kolizja okrężna

Zamierzam opracować grę w piłkę 2-d, w której zderzają się dwie piłki (koła). Teraz mam problem z określeniem punktu kolizji ... derzenie w osi x, mam na myśli 1., 4., 5. lub 8. Oktant okręgu, oś y oznacza 2., 3., 6. lub 7. Oktant okręgu. Z góry dzięki!

Szerokofazowe metody wykrywania kolizji?

Buduję silnik fizyki 2D i chcę dodać wykrywanie kolizji w szerokiej fazie, choć znam tylko 2 lub 3 typy: Sprawdź wszystko ... eślania, które ciała w ich symulacji są wystarczająco blisko, aby uzasadnić dalsze badania i ewentualnie rozwiązanie kolizji.

Wykrywanie kolizji ogromnej liczby kręgów

Jaki jest najlepszy sposób na sprawdzenie kolizji ogromnej liczby kół? Bardzo łatwo jest wykryć kolizję między dwoma kręgami, ... zające się okręgi mogą przechodzić przez siebie od czasu do czasu? Można założyć, że prędkość jest tak mała, że nie nastąpi.

Najlepszy algorytm skutecznego wykrywania kolizji między obiektami

Jestem zdezorientowany. Dobrze nie mylić, tak bardzo, jak nie chce zrobić 6 programów testowych, aby zobaczyć, który algoryt ... e, że biblioteka bullet physics zrobi to wszystko za mnie (ma w sobie drzewo AABB, pewnie też bardzo dobrze zoptymalizowane).

Test, czy przecinają się dwie linie-funkcja JavaScript

Próbowałem szukać funkcji javascript, która wykryje, czy dwie linie przecinają się nawzajem. Funkcja przyjmie wartości x,y o ... Niektóre informacje w tle: ten kod jest do gry, którą próbuję zrobić w html5 canvas, i to część mojego wykrywania kolizji.

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

Czy istnieje sposób na sprawdzenie, czy CGPoint znajduje się wewnątrz określonego CGRect. Na przykład: przeciągam UIImageView i chcę sprawdzić, czy jego centralny punkt CGPoint znajduje się wewnątrz innego UIImageView Jak mogę to zrobić?

Algorytm znajdowania rozwiązania zagadki

Próbuję stworzyć grę, w której gracz musi odnaleźć swoją drogę od początku do końca na planszy. ![Plansza do gry] [1] Jak w ... szy, okręgi mają ten sam promień i są ograniczone przez czarne linie. Nie jest też konieczne poruszanie się w linii prostej.

Jak wykryć kolizję w Trójce.js? [zamknięte]

Używam trzech.js. Mam dwie geometrie siatki w mojej scenie. Jeśli te geometrie są przecięte (lub przecinałyby się jeśli z ... ? Jeśli trzy.js nie ma urządzeń do wykrywania kolizji, czy są inne biblioteki, których mógłbym użyć w połączeniu z trzema.js?

Skrzyżowanie linii z prostokątem AABB?

Najlepiej bez używania jakiejkolwiek pętli, ponieważ będzie ona używana w grze. Chcę przeciąć linię z prostokątem, o dowolne ... lowałem, ale nadal nie dopracowałem. Linia jest zdefiniowana za pomocą (x1, y1, x2, y2). Prostokąt ma również te dwa punkty.

Jak starsze gry wykrywają kolizje ze ścianami, podłogami i sufitami?

Czytałem o wykrywaniu kolizji w grach na stackoverflow i innych stronach. Wiele z nich mówi o BSP, ograniczonych elipsach, i ... rue return t_upper_edge_x += 1 t_upper_edge_y += 1 char.y += y_off

Jak naprawić nakładanie się okręgu i prostokąta w odpowiedzi na kolizję?

Ponieważ w cyfrowym świecie prawdziwa kolizja prawie nigdy nie ma miejsca, zawsze będziemy mieli sytuację, w której "kolizja" ... z prostokątem). Ostatnio rozwiązałem podobny problem dla kolizji między kręgami, ale teraz nie znam prawa funkcji a I B.

Co to jest AABB-Wykrywanie kolizji?

Cześć, tworzę grę voxel w Java i badając różne rzeczy, których muszę się nauczyć, zauważyłem, że wiele gier używa AABB do ... o jest AABB , pojawia się tylko Kod innych narodów, lub jakaś organizacja z Księgi historii. Stackoverflow, czym jest AABB ?