[ascoders] Re: Kollisionserkennung zwischen zwei Diagonalen

  • From: André Michelle <am@xxxxxxxxxxxxxxxxxx>
  • To: <ascoders@xxxxxxxxxxxxx>
  • Date: Tue, 17 Feb 2004 18:58:40 +0100

>   Ich würde gerne eine schnelle Kollisionserkennung zwischen zwei
>   diagonalen Objekten implementieren. Problem dabei ist, dass die
>   "normalen" Kollisionserkennungen mit einer BoundingBox oder aber nur
>   mit einer Pixelkoordinate arbeiten. Kennt jemand einen anderen Weg,
>   der sich für diese Situation anbieten würde?

>    Diese beiden Objekte werden bei einer Bounding Box ja
>    fälschlicherweise als überlappend ermittelt. Da liegt das Problem
>    ;)
>
>    Ich freue mich über jeden Tipp, Denkanstoss oder gar jedes Tut...

Wie sehendie Objekte denn genau aus ?
Sind die Kanten immer parallel ?

Ich würde sonst eine Polygon-Polygon Abfrage vorschlagen.
Wenn es nicht allzu viele mit nur 4 Ecken sind, dann geht das auch recht
schnell.


--
aM

------------------------------------------------------
Archiv   : //www.freelists.org/archives/ascoders/
Optionen : //www.freelists.org/list/ascoders
------------------------------------------------------

Other related posts: