Forum Mjukvara Programmering och digitalt skapande Tråd Inlägg

kollison detection cirkel/triangel

1
Skriv svar
Permalänk
Avstängd
●

kollison detection cirkel/triangel

Hej

Hur ska jag testa om en cirkel kolliderar med en triangel, jag använder java men det har ingen betydelse vill bara veta hur man ska tänka för att lösa problemet.

Redigera
Citera flera Citera
Permalänk
Medlem
●

för o kolla om en punkt träffar en cirkel kan du ju kolla om längden från mitten av cirkeln till punkten är mindre än radien av cirkeln. Men för en triangel? hmm. Kanske kan kolla något med vinklar till de 3 hörnen? Har aldrig tänkt på detta faktist

Visa signatur

Laptop - MacBook 2.0GHz, 4GB ram, Intel GMA 950
Stationär - i5 3570k @ 4ghz, 8gb ram, 120gb ssd + 2tb hdd, Windows 8 64bit, fractal design arc
Citera så jag hittar tillbaka :)

Redigera
Citera flera Citera
Permalänk
Avstängd
●

Ja, cirkeln är ganska så lätt det är triangeln som är värre som du sa.

Redigera
Citera flera Citera
Permalänk
Medlem
●

Låter som ett matteproblem, inte ett programmeringsproblem. Hur är triangeln definierad? Har du positionerna för de tre hörnen eller någon annan form av representation?

Visa signatur

Swec @ 2001 / Chalmerist - Javisst!
'Den som har flest prylar när han dör vinner!'

Redigera
Citera flera Citera
Permalänk
Medlem
●
Skrivet av Pandy95:

Ja, cirkeln är ganska så lätt det är triangeln som är värre som du sa.

Gå till inlägget

Ang det jag sa med vinkar, borde du inte kunna kolla typ såhär, för alla hörn, eller för 2 hörn borde räcka

kolla om den röda vinkeln är mindre än den gröna, om den är det, fortsätt med nästa hörn osv? borde bli rätt, samt om jag tänker ärtt borde du bara behöva kolla 2 hörn men är trött så är inte säker

Visa signatur

Laptop - MacBook 2.0GHz, 4GB ram, Intel GMA 950
Stationär - i5 3570k @ 4ghz, 8gb ram, 120gb ssd + 2tb hdd, Windows 8 64bit, fractal design arc
Citera så jag hittar tillbaka :)

Redigera
Citera flera Citera
Permalänk
Medlem
●

SAT (Separating Axis Theorem)
Kan används för kollisions detektering för trianglar.

http://www.codezealot.org/archives/55#sat-nointer

Visa signatur

orka

Redigera
Citera flera Citera
Permalänk
Avstängd
●
Skrivet av csholmq:

Låter som ett matteproblem, inte ett programmeringsproblem. Hur är triangeln definierad? Har du positionerna för de tre hörnen eller någon annan form av representation?

Gå till inlägget

Jag kan få positionen för hörnen och vinklarna och längden på sidorna.

Skrivet av E_maN:

Ang det jag sa med vinkar, borde du inte kunna kolla typ såhär, för alla hörn, eller för 2 hörn borde räcka
http://i.imgur.com/B92aQ.png

kolla om den röda vinkeln är mindre än den gröna, om den är det, fortsätt med nästa hörn osv? borde bli rätt, samt om jag tänker ärtt borde du bara behöva kolla 2 hörn men är trött så är inte säker

Gå till inlägget

Jag det borde fungera, ska testa.

Skrivet av miffo:

SAT (Separating Axis Theorem)
Kan används för kollisions detektering för trianglar.

http://www.codezealot.org/archives/55#sat-nointer

Gå till inlägget

Ska kolla på det där när jag kommer hem.

Redigera
Citera flera Citera
Permalänk
Medlem ★
●

Kan Javas egna klasser vara något?
Främst "Area"-klassen men även andra klasser som ärver av "Shape"-interfacet.
http://docs.oracle.com/javase/6/docs/api/java/awt/Shape.html

Jag har inte testat det själv.

Visa signatur

ηλί, ηλί, λαμά σαβαχθανί!?

Redigera
Citera flera Citera
1
Skriv svar
Senaste nyheterna
Hårdvara
Mjukvara
Övrigt
Nytt i forumet
Datorkomponenter
System
Ljud, bild och kommunikation
Spel och mjukvara