Ich muss ein Polygon für das Rendern in OpenGL ES unter Android triangulieren (keine GLU-Triangulation verfügbar). Gibt es einen bereits bekannten Algorithmus für die Polygon-Triangulation? Das Polygon kann konvex oder konkav sein (ohne
Ich habe versucht herauszufinden, wie man so etwas wie die Wegfindung in Starcraft 2 implementiert. Ich suche nicht nach all den ausgefeilten Funktionen wie Beflockung, Warteschlangen usw. Tatsächlich gefällt mir, wie in Starcraft 1 die Einheiten sich gegenseitig stören würden andere. Aber ich...
Ich versuche, prozedurale Generierungstechniken zu lernen. Speziell für Dungeons. Ich habe mit einem 2D-Array angefangen und meine Räume gut generiert. Jedes Zimmer enthält Wandfliesen (siehe Abbildung unten). Im Moment benutze ich A *, um die Räume miteinander zu verbinden. Dies hat jedoch einige...