Wie werden Mesh´s erstellt?

[Cambios]

Hey,
Ich habe mir mal Gedanken darüber gemacht wie die ganzen Bots das Pathfinding hinbekommen, die meisten nutzen ja Meshes. Meshes sind soweit ich das verstanden habe eine Art Gitternetz, wo Informationen vorhanden sind, wie Höhe die man dort fliegen muss, um nirgends anzustoßen, wo Objekte stehen etc. - kurz gesagt Informationen die es dem Bot ermöglichen zu Navigieren ohne seine Schnauze an irgendwelchen Objekten zu Stoßen zu verharken.

Nun frage ich mich aber wie solche Mesh´s erstellt werden? Ist das nicht tierisch auffällig,
wenn dort ein Bot durch die Weltgeschichte spaziert, überall anstößt und total stupide wirkt für andere, weil er überall anstößt? Also ich meine, wenn man das Mesh erstellen automatisiert vom Bot / einem Tool übernehmen lässt nach Try&Error (sofern das funktionieren sollte).
Oder wird dann der Player gekillt und das Ganze dann als Geist vollzogen, damit keine anderen Spieler das sehen? Oder ist es möglich die Spieldateien von Wow zu analysieren und anhand dessen dann die Mesh´s generieren zu lassen von Tools? Wow ist ja extrem groß, hat viele Orte etc.. das alles manuell abzufliegen und dabei die Mesh´s aufzuzeichnen stelle ich mir etwas sehr nervig vor, wobei das momentan die einzig sinnvolle / Machbare Möglichkeit darstellt, die mir einfällt..
wisst ihr wie das gemacht wird?

[Frosttall]

Die Rohdaten der Maps können extrahiert und in Objekte umgewandelt werden. Mit Recast&Detour sieht das ganze dann so aus:



Zwar kann man so bereits ein Navmesh erstellen, aber mit den Standardeinstellungen wird man so keinen Blumentopf gewinnen.
Wir arbeiten bereits seit etwa 2(?) Jahren an unserer Recast-Version sodass das Programm immer weiter unseren Anforderungen entspricht - schließlich ist es ein Programm für Pfadberechnung im generellen Sinne.

[Cambios]

Das heißt also das es möglich ist die Mapdaten von wow zu nehmen und daraus dann die Mesh´s zu generieren die benötigt werden, okay^_^ Vielen Dank für die schnelle und umfangreiche Antwort - ist es den irgendwie möglich bei euch mitzumachen / sich das ganze näher anzuschauen? Mich interessiert die Thematik von Bots schon sehr lange, aber ich habe leider noch nicht das Wissen & das nähere Verständniss von dem ganzen, würde da zu gern bisschen Detail Wissen erhaschen können wie so eine entwicklung eines Bots im Details aussieht, dabei ist mir Source garnicht so wichtig.. eher die theoretischen arbeitsabläufe

[Frosttall]

Nein, tut mir leid.

[hamburger1]

Recast und Detour ist quasi die Königsklasse des Botn's. Du sollte vieleicht erstmal eine Programmiersprache beherschen bevor du an solche mächtigen codes rangehst. Ich sitze auch schon über 2 Jahre an dieser geschichte und es ist immernoch kein kinderspiel! Wenn du wissen willst wie es funktioniert kannst du dir das ganze mal anschauen denn es ist ein Opensource projekt.

[Cambios]

hamburger1, detour kann ich schon und ich hab auch schon diverse trainer und hacks programmiert. Mir geht es eher um Theoretische Sachen wie eben z.b die Meshes, Pathfinding und solche Dinge
Danke für den Link, werde es mir mal anschauen

[Frosttall]

Originally Posted by Cambios

hamburger1, detour kann ich schon und ich hab auch schon diverse trainer und hacks programmiert. Mir geht es eher um Theoretische Sachen wie eben z.b die Meshes, Pathfinding und solche Dinge
Danke für den Link, werde es mir mal anschauen

Die Projekt heißt Recast&Detour.

[Threk]

Originally Posted by Cambios

hamburger1, detour kann ich schon und ich hab auch schon diverse trainer und hacks programmiert. Mir geht es eher um Theoretische Sachen wie eben z.b die Meshes, Pathfinding und solche Dinge
Danke für den Link, werde es mir mal anschauen

Wie Frosttall bereits sagte, hat das nichts mit Detour (die Microsoft hooking Lib) zu tun, das ist lediglich ein Teil des Namens der Library.

Wenn du googelst, wirst du einen Thread auf owned.... finden, dort wird dir code entgegen geschmissen, mit dem du ein einfaches nav system zusammenschustern kannst.
Allerdings solltest du vorher das Prinzip von solchen Systemen begreifen, und dafür benötigst du umfangreiches Wissen auf dem Gebiet.
Damit will ich nur sagen, das du erst einmal klein anfangen solltest (einfacherere Algorithmen verwenden (z.b. A* etc.).

[Cambios]

"Allerdings solltest du vorher das Prinzip von solchen Systemen begreifen, und dafür benötigst du umfangreiches Wissen auf dem Gebiet."

Genau das ist es ja was mich interessiert! Sourcecodes möcht ich garnicht..
Ich möchte die Thematik dahinter, wie sowas entsteht usw^^
Mir gehts ja nicht drum "Etwas zusammen zu kopieren, und dann nen Pathfinding Bot zu besitzen", sondern darum zu erfahren und zu lernen was dahinter steckt.
Wie das ganze funktioniert, wie man sowas anfängt,berechnet etc^^
Hatte dazu nen Scriptum von ner Universität gelesen gehabt, aber dort ist man davon ausgegangen das ich dort Kurse besucht habe, sprich Wissen vorrausgesetzt das ich nicht hatte. Demnach etwas schwer das ganze.. ;D

[hamburger1]

Ich habe doch oben bereits alles gesagt was er wissen muss^^ Auch einen link habe ich zu dem Projekt gepostet ;-)

[Frosttall]

Na les dir die ganzen Forenbeiträge und Sourcecodes durch und versteh so wie das alles funktioniert.

Erwartest du etwa, dass dir jemand jetzt eine Zusammenfassung über Recast&Detour und seine Funktionsweisen schreibt?

[-CrimeTime-]

Ich kann den Thread ersteller dort gut verstehen, ich bin mit meinem Mesh Progress auch kein bisschen weiter gekommen, auf Owend gibts nen Tutorial von nem Franzosen der ziemlich bescheiden geschrieben ist, der rest der dort zu finden ist, ist in meinen Augen unbrauchbar oder verwirrt einen Neuling in diesem Gebiet so sehr, dass es ihn abschreckt gar weiter zu machen.

Ausserdem bringt es einem nichts wenn man z.B. nur C# beherrscht, da recast 'nd detour in C++ geschrieben ist, allein um dort eine unmanaged dll für zu schreiben braucht man wieder ne lange einarbeitungszeit in diese Programmiersprache.

[Threk]

Originally Posted by -CrimeTime-

Ich kann den Thread ersteller dort gut verstehen, ich bin mit meinem Mesh Progress auch kein bisschen weiter gekommen, auf Owend gibts nen Tutorial von nem Franzosen der ziemlich bescheiden geschrieben ist, der rest der dort zu finden ist, ist in meinen Augen unbrauchbar oder verwirrt einen Neuling in diesem Gebiet so sehr, dass es ihn abschreckt gar weiter zu machen.

Ausserdem bringt es einem nichts wenn man z.B. nur C# beherrscht, da recast 'nd detour in C++ geschrieben ist, allein um dort eine unmanaged dll für zu schreiben braucht man wieder ne lange einarbeitungszeit in diese Programmiersprache.

Ein Mitglied von WCell hat bereits einen managed wrapper für Recast&Detour geschrieben, dort kann man sich ein wenig etwas abgucken .

[Cambios]

Originally Posted by Frosttall

Na les dir die ganzen Forenbeiträge und Sourcecodes durch und versteh so wie das alles funktioniert.

Erwartest du etwa, dass dir jemand jetzt eine Zusammenfassung über Recast&Detour und seine Funktionsweisen schreibt?

Natürlich nicht, mir gings auch garnicht darum um Sourcecodes zu haben wie gesagt^^ Wollte nur in etwas wissen wie die Meshes generiert werden, und das wurde ja in etwa Grob erklärt - Umwandeln der Map Dateien und dann daraus die Meshes generieren, das wollte ich Wissen Hätte ja auch sein können das man es anders macht. Werde denke mal zunächst ein kleineres Projekt anfangen (hilfstool, mapradar oder sowas) und dann wenn ich mich etwas besser auskenne eventuell irgendwann mir das ganze nochmals anschauen. - ist mir noch zu hoch das ganze.

[Chaisar]