Lösungansatz für Simulation gesucht



  • Ich bastel' gerade an einer Art Simulationssystem und stehe vor einem (womöglich) algorithmischen Problem:
    Das zu simulierende System besteht aus vielen Einzelobjekten, die jeweils interne Daten und Nachbarschaftsbeziehungen besitzen. Zu einem bestimmten Zeitpunkt t1=t0+Δt müssen alle diese Objekte aktualisiert werden, dabei errechnet sich der neue Zustand des Objekts aus externen Randbedingungen (das ist kein Problem) und dem Zustand aller Nachbarn zum Zeitpunkt t0. Letzteres ist ein Problem, weil die Nachbarschaftsbeziehung kommuntativ ist - wenn ich die Partikel nacheinander aktualisiere, habe ich von einigen Nachbarn nicht mehr den alten Zustand zur Verfügung.

    Gibt es da irgendwelche Ansätze, die mir bislang entgangen sind?



  • Bleibt wohl nicht viel anderes, als beide Zustände abzuspeichern. Also erst alle neuen Zustände berechnen und temporär ablegen und dann mit t0 swappen.



  • Ja, klar, du baust einfach beim Berechnen von t1 eine Kopie der ganzen Simulation auf, und wirfst die alte Kopie (t0) danach weg.


Anmelden zum Antworten