User Tools

Site Tools


z:pathfinding

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
z:pathfinding [2007/04/07 17:16]
cabalistic angelegt
z:pathfinding [2015/08/23 13:59] (current)
Line 41: Line 41:
  
 Zusammenfassend wäre das Vorgehen bei einer anstehenden Pfadsuche etwa dieses: Zusammenfassend wäre das Vorgehen bei einer anstehenden Pfadsuche etwa dieses:
-  1. Ermittle die Felder, in denen Start- und Zielpunkt liegen. +  Ermittle die Felder, in denen Start- und Zielpunkt liegen. 
-  2. Ermittle die Sektoren, in denen Start- und Zielfeld liegen. +  Ermittle die Sektoren, in denen Start- und Zielfeld liegen. 
-  3. Suche einen groben Pfad zwischen dem Start- und Zielsektor. +  Suche einen groben Pfad zwischen dem Start- und Zielsektor. 
-  4. Plane auf feiner Ebene Pfade zwischen den gewählten Sektorenmittelpunkten sowie vom jeweiligen Sektormittelpunkt zum Start- bzw. Zielfeld +  Plane auf feiner Ebene Pfade zwischen den gewählten Sektorenmittelpunkten sowie vom jeweiligen Sektormittelpunkt zum Start- bzw. Zielfeld 
-  5. Glätte die Pfade, soweit möglich.+  Glätte die Pfade, soweit möglich.
  
  
Line 53: Line 53:
  
 Falls eine Suche zwischen zwei Sektorenmittelpunkten fehlschlägt, weil der Durchgang von stehenden Einheiten versperrt wird, wird die Sektorenverbindung temporär gestrichen und eine neue Suche auf Sektorenebene gestartet. Falls eine Suche zwischen zwei Sektorenmittelpunkten fehlschlägt, weil der Durchgang von stehenden Einheiten versperrt wird, wird die Sektorenverbindung temporär gestrichen und eine neue Suche auf Sektorenebene gestartet.
 +
 +==== Software-Design zur Einheiten-Bewegung ====
 +
 +{{:z:basicmovement.png|}}
z/pathfinding.1175958982.txt.gz · Last modified: 2015/08/23 14:03 (external edit)