Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Kollisionerkennung für 2D-Weltraum Ballerspiel

  • 1
  • 2

Werbeanzeige

rklaffehn

Treue Seele

Beiträge: 267

Wohnort: Braunschweig

  • Private Nachricht senden

11

07.11.2006, 07:08

Manchmal ist Rechteck gemeint wenn jemand Viereck sagt.

Aber technisch hast du natürlich recht. Ein Viereck kann mehr als ein Rechteck und ein Rechteck kann mehr als ein Quadrat.

Sonst kannst du deine Boundingbox prinzipiell so machen, wie du willst. Man kann auch Kreise nehmen, oder Vielecke. Die achsparallelen Rechtecke nimmt man nur, weil man dabei sehr schnell testen kann, ob es Überlappungen gibt... nur ein paar Zahlen vergleichen ohne zu multiplizieren oder schlimmer noch Wurzeln auszurechnen.

Bei komplexen Objekten geht es eigentlich immer erst darum, dass man feststellen will, ob man den langsamen aber genauen Kollisionscode überhaupt durchführen will. Darum eben eine Bounding-Box. Im 2D eben erst prüfen, ob sich die Bounding-Rechtecke überlappen und dann den langsameren Algorithmus mit (z.B.) Pixelmasken berechnen, um es genau zu wissen.

Gruss,
Rainer
God is real... unless declared integer.
http://www.boincstats.com/signature/user_967277_banner.gif

Eldarion72

Treue Seele

  • »Eldarion72« ist der Autor dieses Themas

Beiträge: 173

  • Private Nachricht senden

12

07.11.2006, 13:58

hmm, das mit erst bounding box und dann pixelmaske hört sich sehr gut an :)

das werd ich glaub ich machen. soltle auch relativ performant sein, da wenn man keine kollsion möglich sei, dann muss jaauch net genau berechnet werden.

Eldarion72

Treue Seele

  • »Eldarion72« ist der Autor dieses Themas

Beiträge: 173

  • Private Nachricht senden

13

21.11.2006, 14:34

Hi

peinlicherweies muss ich nochma fragen^^, die rechteck abfrage hab ich jetz hinbekommen, aber ich frag mich, wie ich am klügsten die bitmaske erstelle?

in dem tut steth ja nur das man was mit den farbwerten machen soll, aber wie ich an die rankomme steht da nicht. ich hab auch schon gegooglet aber nichts gefunden.


habt ihr evtl ne idee?

mfg
Eldarion72

Werbeanzeige

  • 1
  • 2