<![CDATA[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?

]]>https://www.c-plusplus.net/forum/topic/173234/lösungansatz-für-simulation-gesuchtRSS for NodeMon, 06 Jul 2026 00:11:26 GMTTue, 13 Feb 2007 09:55:09 GMT60<![CDATA[Reply to Lösungansatz für Simulation gesucht on Tue, 13 Feb 2007 09:55:09 GMT]]>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?

]]>https://www.c-plusplus.net/forum/post/1227945https://www.c-plusplus.net/forum/post/1227945Tue, 13 Feb 2007 09:55:09 GMT<![CDATA[Reply to Lösungansatz für Simulation gesucht on Tue, 13 Feb 2007 10:35:49 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1227974https://www.c-plusplus.net/forum/post/1227974Tue, 13 Feb 2007 10:35:49 GMT<![CDATA[Reply to Lösungansatz für Simulation gesucht on Tue, 13 Feb 2007 10:41:06 GMT]]>Ja, klar, du baust einfach beim Berechnen von t1 eine Kopie der ganzen Simulation auf, und wirfst die alte Kopie (t0) danach weg.

]]>https://www.c-plusplus.net/forum/post/1227979https://www.c-plusplus.net/forum/post/1227979Tue, 13 Feb 2007 10:41:06 GMT