Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Nächtes Objekt auf einer "Karte" finden

   
    by shmia, 13. Apr 2007
  Nein, das ändert natürlich alles.
  Man kann bei der Entfernungsermittlung die Hälfte einsparen, werden man beachtet, das Entfernung von A->B gleich B->A ist.
  
  Das wäre natürlich eine wirklich grosse Einsparung.
  Pro Punkt müssen in der Regel dann nur noch 3 bis 8 Vektoren überprüft werden, um das Minimum zu finden.
  
  Ich würd's einfach mal mit meiner "Brute-Force" Methode probieren; könnte mir...
• Forum: Programmieren allgemein

  Re: Nächtes Objekt auf einer "Karte" finden

   
    by shmia, 13. Apr 2007
  Ich würde ALLE Entfernungen berechnen und in einer N*N Matrix speichern.
  Die Diagonale hat immer den Wert 0.
  Type TDistanceTable = array of Integer;
  Wenn ein Objekt sich bewegt, dann müssen nur 2*N-1 Entfernungen neu berechnet werden,
  alle anderen bleiben gleich.
  Die Entfernung wird mit der Format distance=(X2-X1)^2+(y2-Y1)^2 berechnet.
  Das Wurzelziehen schenken wir uns. Das vermeidet die...