<![CDATA[Kollisionspunkt bestimmen?]]>Wie kann ich den Kollisionspunkt zwischen 2 konkave (notfalls auch konvexe) Polygone mit bekannten Massepunkt berechnen?

Vielen Dank

]]>https://www.c-plusplus.net/forum/topic/185697/kollisionspunkt-bestimmenRSS for NodeThu, 02 Jul 2026 08:18:34 GMTFri, 29 Jun 2007 22:27:19 GMT60<![CDATA[Reply to Kollisionspunkt bestimmen? on Fri, 29 Jun 2007 22:27:19 GMT]]>Wie kann ich den Kollisionspunkt zwischen 2 konkave (notfalls auch konvexe) Polygone mit bekannten Massepunkt berechnen?

Vielen Dank

]]>https://www.c-plusplus.net/forum/post/1315371https://www.c-plusplus.net/forum/post/1315371Fri, 29 Jun 2007 22:27:19 GMT<![CDATA[Reply to Kollisionspunkt bestimmen? on Sat, 30 Jun 2007 05:43:37 GMT]]>1. "Den" Kollisionspunkt gibt es nicht, sondern i.A. gibt es unendlich viele.
2. http://www.google.de/search?hl=de&q=convex+polygon+intersection (konkave Polygone kannst du dir aus konvexen zusammenbasteln)

]]>https://www.c-plusplus.net/forum/post/1315402https://www.c-plusplus.net/forum/post/1315402Sat, 30 Jun 2007 05:43:37 GMT<![CDATA[Reply to Kollisionspunkt bestimmen? on Sat, 30 Jun 2007 13:26:08 GMT]]>Danke für die Antwort!

Nunja ... es gibt den einen Kollisionspunkt ... jedoch nur bei konvexen Polygonen. Jedoch nur, wenn man davon ausgeht, das die Polygone nicht in sich eindringen können ...

LG

]]>https://www.c-plusplus.net/forum/post/1315636https://www.c-plusplus.net/forum/post/1315636Sat, 30 Jun 2007 13:26:08 GMT<![CDATA[Reply to Kollisionspunkt bestimmen? on Sat, 30 Jun 2007 14:55:59 GMT]]>Ich sag mal noch dazu:

Die Polygone behühren sich entweder in einem Punkt, oder zwei Seiten berühren sich.

Demnach gibt es entweder einen Kollisionspunkt, oder eine Strecke, die die sich berührenden Seiten repräsentiert.

Und wie komme ich an diesen Kollisionspunkt, oder Kollisionsstrecke?

LG

]]>https://www.c-plusplus.net/forum/post/1315687https://www.c-plusplus.net/forum/post/1315687Sat, 30 Jun 2007 14:55:59 GMT<![CDATA[Reply to Kollisionspunkt bestimmen? on Sat, 30 Jun 2007 15:26:55 GMT]]>http://www.cs.unc.edu/~geom/collide/

]]>https://www.c-plusplus.net/forum/post/1315699https://www.c-plusplus.net/forum/post/1315699Sat, 30 Jun 2007 15:26:55 GMT