Octree von Modell erstellen



  • Hallo,
    wie kann ich aus einer .3ds Datei einen .tbo Octree erstellen?
    Denn mit diesen kann ich die Kollisionsabfrage feststellen.
    Falls ich hier euch Mist erzähle oder frage - sorry,aber vielleicht wisst ihr
    ja besser wie ich die Kamerakollision mit Modells erstellen kann sodass man nicht durch Wände laufen kann.
    Mit freundlichem Gruß
    dontfeedphil



  • hi!

    ne möglichkeit wäre es, Kollision per Kugel zu machen.
    http://www.scherfgen-software.net/index.php?action=tutorials&topic=collision_1

    Weil du meintest, dass du eine Mauer hast, ist das mit der Kugel doch nicht wirklich das, was du brauchst. Da müsstest du dann aus deinem Objekt ein 4Eck draus Basteln. Damit kann man schonmal besser kollision abfragen, ohne viel Rechenzeit zu benötigen. Es kommt natürlich jetzt drauf an, wie komplex das ganze Objekt ist.

    http://www.scherfgen-software.net/index.php?action=tutorials&topic=collision_3
    Ich hab mir zwar die Tutorials nicht angeschaut, aber das könnte dann für die genau rechnung verwendet werden. Ich weiss jetzt nicht, wieviel rechenzeit das in deinem Fall beansprucht, aber ich hoffe, dass das geht. Also, du überprüfst einfach jedes Polygon3Eck (müsste bei dir ja aus vertex bestehn).

    Also zuerst Kugel überprüfen, dann 4Eck und dann Polygone. Du kannst natürlich auch, abhängig von deinen Objekten ein Octree erstellen. Also aus dem 4Eck machst du 2 Vierecke (ich weiss, octree = 8, macht aber bei einer Mauer keinen Sinn). Du brauchst dann nur, falls das grosse 4Eck eine Collision aufweisst, schaun, in welchem kleineren das is usw. Spart dann auch viel rechenzeit.

    Das ist leider nur eine kleine Denkhilfe und keine wirkliche Lösung. Aber vielleicht kannst ja was damit anfangen.



  • guck mal hier: www.geometrictools.com besonders das paper "Dynamic Collision Detection using Oriented Bounding Boxes" unter documentation.


Anmelden zum Antworten