Compare commits
	
		
			29 Commits
		
	
	
		
			Abgabe3-Na
			...
			Uebungstes
		
	
	| Author | SHA1 | Date | |
|---|---|---|---|
| 708515ee4f | |||
| a951b5c14a | |||
| 150eb7aa49 | |||
| ac40ada302 | |||
| cfba0106a9 | |||
| 8f6320e069 | |||
| d718ba90e3 | |||
|  | eab0db8e40 | ||
|  | 406c9b02f7 | ||
| 05c52cd3f5 | |||
| 088fa3cdeb | |||
| f801a331c2 | |||
| b89fc15602 | |||
|  | 2e14e45bb0 | ||
|  | e311ef3c6b | ||
| a62ef91a8a | |||
| 34c2ac91c6 | |||
| a075544fe2 | |||
| 391b389063 | |||
| e7eae474ac | |||
| 6b1f1ecc2a | |||
|  | e84bf3bf4a | ||
|  | 1e789dba34 | ||
| e94d3daeda | |||
| 35743c64b6 | |||
| b3ddcec038 | |||
| cf188f1b2d | |||
|  | 60ea5aa6f4 | ||
|  | ef01f2a0fc | 
| @@ -61,5 +61,3 @@ Himmelskörpern: | ||||
| - Implementierung von `BodyForceMap`: 2 Punkte | ||||
| - Anpassung von `Simulation`: 1 Punkt | ||||
| - Gesamt: 5 Punkte | ||||
|  | ||||
|  | ||||
|   | ||||
| @@ -47,4 +47,3 @@ Allgemeiner Hinweis: bei einigen Methoden sind Vorbedingungen (_pre-conditions_) | ||||
| - Implementierung von `BodyForceTreeMap`: 2 Punkte | ||||
| - Implementierung von `Simulation3`: 1 Punkt | ||||
| - Gesamt: 5 Punkte | ||||
|  | ||||
|   | ||||
							
								
								
									
										122
									
								
								angabe/Aufgabenblatt4.md
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										122
									
								
								angabe/Aufgabenblatt4.md
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,122 @@ | ||||
| # Aufgabenblatt 4 | ||||
|  | ||||
| ## Allgemeine Anmerkungen | ||||
| Ihre Lösung für dieses Aufgabenblatt ist bis Montag, 2.5. 11h durch `git commit` und `push` | ||||
| abzugeben. Mit der Angabe werden die Dateien `CosmicSystem.java`, `Drawable.java`, | ||||
| `NamedBodyForcePair.java`, `HierarchicalSystem.java`, `Simulation4.java` und `Aufgabe4Test.java` | ||||
| mitgeliefert. | ||||
|  | ||||
| Wenn Sie zusätzlich zu den gefragten Klassen weitere Klassen definieren, achten Sie darauf, dass | ||||
| die Klassennamen mit `My` beginnen, um Konflikte mit späteren Aufgabenblättern zu vermeiden. | ||||
|  | ||||
| ## Ziel | ||||
| Ziel der Aufgabe ist die Anwendung der Konzepte: Interfaces, dynamisches Binden, toString() | ||||
| (siehe Skriptum Seite 75-84). | ||||
|  | ||||
| ## Beschreibung der gegebenen Dateien | ||||
|  | ||||
| - [CosmicSystem](../src/CosmicSystem.java) ist ein gegebenes Interface, das von den Klassen | ||||
| `NamedBodyForcePair` und `HierarchicalSystem` implementiert wird. Mithilfe dieses lässt sich somit eine | ||||
| Hierarchie von Systemen und Subsystemen beschreiben. Unser Sonnensystem ist ein Beispiel eines Systems, | ||||
| das mehrere Teilsysteme beinhaltet. Ein solches Teilsystem ist beispielsweise das System Erde und Erdmond. | ||||
| Ein anderes Teilsystem wäre Jupiter mit seinen Monden. Verändern Sie dieses Interface nicht. | ||||
| - [Drawable](../src/Drawable.java) wird von `CosmicSystem` verwendet. Verändern Sie dieses Interface | ||||
| nicht. | ||||
| - [NamedBodyForcePair](../src/NamedBodyForcePair.java) ist das Gerüst für eine Klassendefinition. | ||||
| Die Klasse implementiert `CosmicSystem` und repräsentiert einen einzelnen benannten Himmelskörper | ||||
|  (z.B. "Mars") zusammen mit der auf ihn wirkenden Kraft. | ||||
| - [HierarchicalSystem](../src/HierarchicalSystem.java) ist das Gerüst für eine Klassendefinition. | ||||
| Die Klasse implementiert `CosmicSystem`und repräsentiert ein System von Himmelskörpern (z.B. | ||||
| Sonnensystem) bestehend aus einem zentralen Himmelskörper und beliebig vielen Untersystemen in | ||||
| dessen Orbit. Für alle Himmelskörper werden die Kräfte, die auf diese jeweils wirken, mitverwaltet. | ||||
| - [Simulation4](../src/Simulation4.java) ist ein Gerüst für eine ausführbare Klasse. Hier soll | ||||
| die Simulation analog zur Klasse `Simulation` implementiert werden (damit Sie Ihre [ursprüngliche | ||||
|  Datei](../src/Simulation.java) nicht überschreiben müssen). | ||||
| - [Aufgabe4Test](../src/Aufgabe4Test.java) ist eine vorgegebene Klasse, die Sie zum Testen Ihrer | ||||
| Implementierung verwenden sollten. Bei einer fehlerfreien Implementierung sollten bei der | ||||
| Ausführung dieser Klasse keine Exceptions geworfen werden und alle Tests als erfolgreich ("successful") | ||||
| ausgegeben werden. Entfernen Sie die Kommentarzeichen, um diese Klasse verwenden zu können. Sie | ||||
| müssen diese Klasse nicht weiter verändern, können aber eigene Testfälle hinzufügen. | ||||
|  | ||||
| ## Aufgaben | ||||
|  | ||||
| Ihre Aufgaben sind folgende: | ||||
|  | ||||
| **1. Implementierung von `CosmicSystem` in `NamedBodyForcePair`:** | ||||
|  Fügen Sie in der Klasse `Body` eine öffentliche Methode `massCenter()` hinzu, die die | ||||
|  Position des Himmelskörpers liefert. | ||||
|  Definieren Sie die Klasse `NamedBodyForcePair` so, dass sie das Interface `CosmicSystem` | ||||
|  implementiert. Die Methoden `getMass()` und `getMassCenter()` geben lediglich die Masse bzw. | ||||
|  Position des Himmelskörpers zurück. | ||||
|  | ||||
| **2. Implementierung von `CosmicSystem` in `HierarchicalSystem`:** | ||||
|  | ||||
|  Definieren Sie die Klasse `HierarchicalSystem` so, dass sie das Interface `CosmicSystem` implementiert. | ||||
|  Die Klasse repräsentiert ein hierarchisch aufgebautes kosmisches System von Himmelskörpern. | ||||
|  Ein solches System besteht aus einem zentralen Himmelskörper und beliebig vielen weiteren | ||||
|  kosmischen Systemen, die sich im Orbit um diesen zentralen Himmelskörper befinden. Neben der | ||||
|  Spezifikationen in `CosmicSystem` beachten Sie bitte folgende spezielle Anforderungen und Hinweise | ||||
|  für die Implementierung: | ||||
|  | ||||
| - `toString()`: diese Methode soll eine textuelle Beschreibung der Hierarchie von Himmelskörpern | ||||
| und Subsystemen liefern. Dafür wird der Namen des zentralen Himmelskörpers eines Systems | ||||
| gefolgt von den Objekten im Orbit jeweils in {}-Klammern repräsentiert. Beispiel: | ||||
|  | ||||
|     `"Sun {Mercury, Venus, Earth {Moon} , Mars {Deimos, Phobos} , Vesta, Pallas, Hygiea, Ceres}"` | ||||
|  | ||||
| - `numberOfBodies()`: diese Methode liefert die Gesamtanzahl aller Himmelskörper (nicht Systeme) | ||||
| im System bzw. Himmelskörper, das heißt alle Objekte vom Typ `NamedBodyForcePair`. Das oben genannte | ||||
| Beispiel-System besteht z.B. aus 12 Himmelskörpern, das Mars-System im Orbit der Sonne jedoch nur | ||||
| aus 3. | ||||
|  | ||||
| - `getMass()`: diese Methode liefert die Summe der Massen aller Himmelskörper im System. | ||||
|  | ||||
| - `getMassCenter()`: diese Methode liefert den Schwerpunkt aller Himmelskörper im System. Dieser | ||||
| entspricht dem mit den Massen gewichteten Mittelwert aller Positionen, es müssen daher alle Positionen | ||||
| mit der jeweiligen Masse multipliziert und aufsummiert werden und das Resultat durch die Summe aller | ||||
| Massen dividiert werden. Nutzen Sie dafür die bereits implementierten Rechenoperationen in `Vector3`. | ||||
|  | ||||
| - `addForceFrom(Body b)` aktualisiert für jedes `NamedBodyForcePair`-Objekt in `this` die Kraft, | ||||
| indem die von `b` auf das `NamedBodyForcePair`-Objekt ausgeübte Kraft zur Kraft hinzuaddiert wird. | ||||
|  | ||||
| - `addForceTo(CosmicSystem cs)` aktualisiert für jedes `NamedBodyForcePair`-Objekt in `cs` die | ||||
| Kraft, indem alle Kräfte die von Körpern aus `this` auf das `NamedBodyForcePair`-Objekt | ||||
| ausgeübt werden, zur Kraft im Objekt hinzuaddiert werden. Beispiel: Die | ||||
| Anweisung `cs.addForce(cs)` aktualisiert alle wechselseitigen im System `cs` wirkenden Kräfte. | ||||
|  | ||||
| - `update()` führt auf Basis der gespeicherten Kräfte alle Bewegungen im System `this` durch und | ||||
| setzt danach alle Kräfte wieder auf den null-Vektor zurück. | ||||
|  | ||||
| - `getBodies()` liefert eine Liste (Typ: `BodyLinkedList`) mit allen Himmelskörpern aus `this`. | ||||
|  | ||||
| **3. Implementierung von `Simulation4`:** | ||||
|  | ||||
| Implementieren Sie die Simulationsschleife unter Verwendung eines Objekts vom Typ | ||||
| `HierachicalSystem`. Alle Berechnungen sollen mittels Methoden von `CosmicSystem` durchgeführt | ||||
| werden. | ||||
|  | ||||
| ### Hinweise: ### | ||||
|  | ||||
| - Nutzen Sie für die Implementierung dieser Methoden Rekursion sowie das Konzept des _dynamischen Bindens_. | ||||
| Da `NamedBodyForcePair` und `HierarchicalSystem` Untertypen von `CosmicSystem` sind, haben sie | ||||
| jeweils eine eigene Implementierung der in `CosmicSystem` definierten Methoden und es wird zur | ||||
| Laufzeit entschieden, von welchem dynamischen Typ ein Objekt ist und welche Methode somit ausgeführt | ||||
| wird. Sie dürfen hier keine Typumwandlungen (Casts) und auch nicht die Methoden `getClass()` und | ||||
| `instanceOf()` verwenden. | ||||
|  | ||||
| - Es ist möglich, aber nicht verlangt, `addForceTo(CosmicSystem cs)` ohne Verwendung von | ||||
| `getBodies()` zu implementieren. Dazu kann in `addForceTo(CosmicSystem cs)` der Zugriff auf | ||||
| die einzelnen Körper in `cs` dadurch erreicht werden, dass `this` für alle seine Himmelskörper | ||||
| und Untersysteme `addForceTo(cs)` aufruft. Wird beim rekursiven Abstieg ein einzelner Himmelskörper | ||||
| erreicht (Blattknoten) ruft dieser `cs.addForceFrom(this)` auf. | ||||
|  | ||||
| - Achten Sie bei der Berechnung der Kräfte in `addForceFrom(Body b)` darauf, dass die Kraft nicht | ||||
| verändert wird, wenn `this` und `b` derselbe Himmelskörper sind. | ||||
|  | ||||
| #### _Punkteaufteilung_ | ||||
|  | ||||
| - Implementierung von `CosmicSystem` in `NamedBodyForcePair`: 1.5 Punkte | ||||
| - Implementierung von `CosmicSystem` in `HierarchicalSystem`: 2.5 Punkte | ||||
| - Implementierung von `Simulation4`: 1 Punkte | ||||
|  | ||||
| - Gesamt: 5 Punkte | ||||
							
								
								
									
										102
									
								
								angabe/Aufgabenblatt5.md
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										102
									
								
								angabe/Aufgabenblatt5.md
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,102 @@ | ||||
| # Aufgabenblatt 5 | ||||
|  | ||||
| ## Allgemeine Anmerkungen | ||||
|  | ||||
| Ihre Lösung für dieses Aufgabenblatt ist bis Montag, 9.5. 11h durch `git commit` und `git push` | ||||
| abzugeben. Mit der Angabe werden die Dateien `Massive.java`, `NamedBody.java`, `MassiveLinkedList.java`, | ||||
| `MassiveForceHashMap.java`, `Simulation5.java` und `Aufgabe5Test.java` mitgeliefert. | ||||
|  | ||||
| Wenn Sie zusätzlich zu den gefragten Klassen weitere Klassen definieren, achten Sie darauf, dass | ||||
| die Klassennamen mit `My` beginnen, um Konflikte mit späteren Aufgabenblättern zu vermeiden. | ||||
|  | ||||
| ## Ziel | ||||
|  | ||||
| Ziel der Aufgabe ist die Anwendung der Konzepte: Gleichheit und Hash-Werte, Hash-Tabelle | ||||
| (siehe Skriptum Seite 85-91). | ||||
|  | ||||
| ## Beschreibung der gegebenen Dateien | ||||
|  | ||||
| - [Massive](../src/Massive.java) ist ein Interface, das Himmelskörper (als kohärente Massen) | ||||
| beschreibt. `Massive` ist der gemeinsame Obertyp für verschiedene Klassen von Himmelkörpern. Die | ||||
| meisten spezifizierten Methoden sind mit einer `default`-Implementierung definiert. Dieser | ||||
| Programmcode wird ausgeführt, falls die entsprechende Klasse (`Body` oder `NamedBody`) über keine | ||||
| eigene Definition der Methode verfügt. Verändern Sie diese Datei bitte nicht. | ||||
| - [NamedBody](../src/NamedBody.java) ist das Gerüst einer Klassendefinition. Die Klasse | ||||
| repräsentiert Himmelskörper, die einen Namen haben. | ||||
| - [MassiveLinkedList](../src/MassiveLinkedList.java) ist das Gerüst für eine Implementierung einer | ||||
| verketteten Liste von `Massive`-Objekten. Die Liste unterscheidet sich von `BodyLinkedList` | ||||
| dadurch, dass der Elementtyp statt `Body` der Obertyp `Massive` ist. | ||||
| - [MassiveForceHashMap](../src/MassiveForceHashMap.java) ist das Gerüst für eine Implementierung | ||||
| einer assoziativen Datenstruktur, die ein `Massive`-Objekt mit der auf das Objekt wirkenden Kraft | ||||
| assoziiert. | ||||
| - [Simulation5](../src/Simulation5.java) ist ein Gerüst für eine ausführbare Klasse. Hier soll | ||||
| die Simulation analog zur Klasse `Simulation` implementiert werden (damit Sie Ihre [ursprüngliche | ||||
|  Datei](../src/Simulation.java) nicht überschreiben müssen). | ||||
| - [Aufgabe5Test](../src/Aufgabe5Test.java) ist eine vorgegebene Klasse, die Sie zum Testen Ihrer | ||||
| Implementierung verwenden sollten. Bei einer fehlerfreien Implementierung sollten bei der | ||||
| Ausführung dieser Klasse keine Exceptions geworfen werden und alle Tests als erfolgreich ("successful") | ||||
| ausgegeben werden. Entfernen Sie die Kommentarzeichen, um diese Klasse verwenden zu können. Sie | ||||
| müssen diese Klasse nicht weiter verändern, können aber eigene Testfälle hinzufügen. | ||||
|  | ||||
| ## Aufgaben | ||||
|  | ||||
| Ihre Aufgaben sind folgende: | ||||
|  | ||||
| **1. Implementieren Sie `Massive` in den Klassen `Body` und `NamedBody`.** | ||||
|  | ||||
|  Passen Sie die bestehende Definition von `Body` so an, dass die Klasse `Massive` implementiert wird. | ||||
|  Vervollständigen Sie auch `NamedBody` so, dass sie `Massive` implementiert und die vorgegebene | ||||
|  Spezifikationen der Methoden erfüllt. | ||||
|  | ||||
| **2. Überschreiben von `equals` und `hashCode` in `NamedBody`:** | ||||
|  | ||||
|  Überschreiben Sie in `NamedBody` die Methoden `equals` und `hashCode` gemäß der dort angeführten | ||||
|  Spezifikation. Achten Sie bei der Implementierung darauf, dass die in der Klasse `Object` | ||||
|  beschriebenen Bedingungen für `equals` und `hashCode` eingehalten werden. `equals` und `hashCode` | ||||
|  müssen zusammen passen. | ||||
|  | ||||
| **3. Vervollständigen von `MassiveLinkedList`:** | ||||
|  | ||||
|  Definieren Sie `MassiveLinkedList`. Die Klasse ist wie `BodyLinkedList` aufgebaut, mit dem | ||||
|  Unterschied, dass der Elementtyp statt `Body` nun der Typ `Massive` ist. Die Methode `indexOf` | ||||
|  vergleicht Objekte mittels `equals`. | ||||
|  | ||||
| **4. Implementierung von `MassiveForceHashMap`:** | ||||
|  | ||||
|  Vervollständigen Sie die Definition der Klasse `MassiveForceHashMap`, die eine Hash-Tabelle | ||||
|  mit Schlüssel vom Typ `Massive` und Wert vom Typ `Vector3` implementiert. Die Klasse ist ähnlich | ||||
|  zur Klasse `BodyForceTreeMap`. Die Unterschiede sind: | ||||
|  - Der Typ des Schlüssels ist der gemeinsame Obertyp von `Body` und `NamedBody` (`Massive`). | ||||
|    Dadurch lassen sich Objekte beider Klassen gemeinsam in der Hash-Tabelle speichern. | ||||
|  - Die Schlüssel-Werte-Paare sind nicht nach Masse sortiert. Stattdessen wird der Hash-Wert zur | ||||
|    Suche benutzt. | ||||
|  - Es gibt eine zusätzliche Methode `keyList()`. Die Methoden `equals` und `hashCode` werden | ||||
|    redefiniert. | ||||
|  | ||||
| **5. Implementierung von `Simulation5`:** | ||||
|  | ||||
|  Implementieren Sie die Simulationsschleife unter Verwendung eines Objekts vom Typ | ||||
|  `MassiveForceHashMap`. Die Methode `keyList()` hilft beim Iterieren der Hash-Tabelle. | ||||
|  Kollisionen von Himmelskörpern müssen in dieser Simulation nicht berücksichtigt werden. | ||||
|  | ||||
| ### Hinweise: | ||||
|  | ||||
| - Verwenden Sie bei der Implementierung von `MassiveForceHashMap` eine geeignete Kollisionsbehandlung | ||||
|   für gleiche Hash-Werte. Als Vorlage können Sie den Beispielcode aus dem Skriptum nutzen. | ||||
|  | ||||
| ### Denkanstöße (ohne Bewertung) | ||||
|  | ||||
| 1. Wie könnte man vorgehen, wenn man - wie in früheren Simulationen - Himmelskörper im Fall von | ||||
|    Kollisionen verschmelzen will? | ||||
| 2. Was ändert sich am Verhalten von `MassiveForceHashMap`, wenn man in `Body` die Methoden | ||||
|    `equals` und `hashCode` überschreiben würde? | ||||
|  | ||||
| #### _Punkteaufteilung_ | ||||
|  | ||||
| - Implementierung von `Massive` in `NamedBody`: 1 Punkt | ||||
| - Implementierung von `Massive` in `Body`: 0.5 Punkt | ||||
| - Implementierung von `MassiveForceHashMap`: 2 Punkte | ||||
| - Implementierung von `MassiveLinkedList`: 0.5 Punkte | ||||
| - Implementierung von `Simulation5`: 1 Punkte | ||||
|  | ||||
| - Gesamt: 5 Punkte | ||||
							
								
								
									
										75
									
								
								angabe/Aufgabenblatt6.md
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										75
									
								
								angabe/Aufgabenblatt6.md
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,75 @@ | ||||
| # Aufgabenblatt 6 | ||||
|  | ||||
| ## Allgemeine Anmerkungen | ||||
|  | ||||
| Ihre Lösung für dieses Aufgabenblatt ist bis Montag, 23.5. 11h durch `git commit` und `git push` | ||||
| abzugeben. Mit der Angabe werden die Dateien `MassiveIterable.java`, `MassiveIterator.java`, | ||||
| `MassiveSet.java`, `MassiveForceTreeMap.java`, `Simulation6.java` und `Aufgabe6Test.java` | ||||
| mitgeliefert. | ||||
|  | ||||
| Wenn Sie zusätzlich zu den gefragten Klassen weitere Klassen definieren, achten Sie darauf, dass | ||||
| die Klassennamen mit `My` beginnen, um Konflikte mit späteren Aufgabenblättern zu vermeiden. | ||||
|  | ||||
| ## Ziel | ||||
|  | ||||
| Ziel der Aufgabe ist die Anwendung der Konzepte: Iterator, Kopie vs. Sichtweise, Sortieren | ||||
| (siehe Skriptum Seite 91-109). | ||||
|  | ||||
| ## Beschreibung der gegebenen Dateien | ||||
|  | ||||
| - [MassiveIterable](../src/MassiveIterable.java) ist ein Interface, das iterierbare Objekte mit | ||||
| Elementen vom Typ `Massive` spezifiziert. Verändern Sie diese Datei bitte nicht. | ||||
| - [MassiveIterator](../src/MassiveIterator.java) ist ein Interface, das einen Iterator über | ||||
| Elemente vom Typ `Massive` spezifiziert. Verändern Sie diese Datei bitte nicht. | ||||
| - [MassiveSet](../src/MassiveSet.java) ist ein Interface, das iterierbare Mengen mit | ||||
| `Massive`-Elementen spezifiziert. Verändern Sie diese Datei bitte nicht. | ||||
| - [MassiveForceTreeMap](../src/MassiveForceTreeMap.java) ist das Gerüst für eine Implementierung | ||||
| einer assoziativen Datenstruktur, die ein `Massive`-Objekt mit der auf das Objekt wirkenden Kraft | ||||
| assoziiert. | ||||
| - [Simulation6](../src/Simulation6.java) ist ein Gerüst für eine ausführbare Klasse. Hier soll | ||||
| die Simulation analog zur Klasse `Simulation` implementiert werden (damit Sie Ihre [ursprüngliche | ||||
|  Datei](../src/Simulation.java) nicht überschreiben müssen). | ||||
| - [Aufgabe6Test](../src/Aufgabe6Test.java) ist eine vorgegebene Klasse, die Sie zum Testen Ihrer | ||||
| Implementierung verwenden sollten. Bei einer fehlerfreien Implementierung sollten bei der | ||||
| Ausführung dieser Klasse keine Exceptions geworfen werden und alle Tests als erfolgreich ("successful") | ||||
| ausgegeben werden. Entfernen Sie die Kommentarzeichen, um diese Klasse verwenden zu können. Sie | ||||
| müssen diese Klasse nicht weiter verändern, können aber eigene Testfälle hinzufügen. | ||||
|  | ||||
| ## Aufgaben | ||||
|  | ||||
| Ihre Aufgaben sind folgende: | ||||
|  | ||||
| **1. Implementieren Sie die Klasse `MassiveForceTreeMap`.** | ||||
|  | ||||
|  Implementieren Sie die Klasse `MassiveForceTreeMap`. `MassiveForceTreeMap` ist wie | ||||
|  `BodyForceTreeMap` aufgebaut, mit dem Unterschied, dass der Typ des Schlüssels statt `Body` nun | ||||
|  der Typ `Massive` ist. Weiters soll die Klasse Methode `getKeys()` zur Verfügung stellen, | ||||
|  die eine `MassiveSet`-Sichtweise auf die Menge der Schlüssel liefert. Änderungen an dem | ||||
|  zurückgelieferten `MassiveSet`-Objekt wirken sich auf das zugrunde | ||||
|  liegende `MassiveForceTreeMap`-Objekt aus. Die Methode `toList()` liefert dagegen eine | ||||
|  unabhängige Liste (Kopie) mit allen Schlüsseln der Map. Für die Implementierung von | ||||
|  `MassiveSet` können Sie einen eigenen Klassennamen beginnend mit `My` wählen. Die Definition kann | ||||
|  in einer eigenen Datei oder in der Datei `MassiveForceTreeMap.java` erfolgen. | ||||
|  | ||||
| **2. Adaptieren Sie die Klasse `HierarchicalSystem`:** | ||||
|  | ||||
|  Die Klasse `HierarchicalSystem` soll so geändert werden, dass sie das gegebene | ||||
|  Interface `MassiveIterable` implementiert. Die Reihenfolge der vom Iterator gelieferten | ||||
|  Elemente ist nicht festgelegt. Sie dürfen für die Implementierung bei Bedarf Ihren Klassen | ||||
|  `NamedBodyForcePair` und `HierarchicalSystem` neue, nicht angegebene Methoden hinzufügen. | ||||
|  Die Verwendung von Klassen des Java-Collection-Frameworks (z.B. java.util.Stack) ist erlaubt | ||||
|  (aber nicht notwendig). | ||||
|  | ||||
| **3. Implementierung von `Simulation6`:** | ||||
|  | ||||
|  Implementieren Sie die Simulationsschleife unter Verwendung eines Objekts vom Typ | ||||
|  `MassiveForceTreeMap`. Die Methode `getKeys()` hilft beim Iterieren der gespeicherten Schlüssel. | ||||
|  Kollisionen von Himmelskörpern müssen in dieser Simulation nicht berücksichtigt werden. | ||||
|  | ||||
| #### _Punkteaufteilung_ | ||||
|  | ||||
| - Implementierung von `MassiveForceTreeMap`: 3 Punkte | ||||
| - Implementierung von `MassiveIterable` in `HierarchicalSystem`: 1.5 Punkte | ||||
| - Implementierung von `Simulation6`: 0.5 Punkte | ||||
|  | ||||
| - Gesamt: 5 Punkte | ||||
							
								
								
									
										152
									
								
								angabe/Aufgabenblatt8.md
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										152
									
								
								angabe/Aufgabenblatt8.md
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,152 @@ | ||||
| # Aufgabenblatt 8 | ||||
|  | ||||
| ## Allgemeine Anmerkungen | ||||
| Ihre Lösung für dieses Aufgabenblatt ist bis Montag, 13.6., 11h durch `git commit` und `git push` | ||||
| abzugeben. | ||||
| Wenn Sie zusätzlich zu den gefragten Klassen und Interfaces weitere Klassen oder | ||||
| Interfaces definieren, achten Sie darauf, dass die Klassennamen mit `My` beginnen, um Konflikte | ||||
| mit späteren Aufgabenblättern zu vermeiden. | ||||
|  | ||||
| Weiters werden die Dateien `StateFileNotFoundException.java`, | ||||
| `StateFileFormatException.java`, `ReadDataUtil.java`, `Simulation8.java`, `Simulation9.java`, | ||||
|  `Aufgabe8Test.java` und das Verzeichnis `states` mit `txt`-Dateien mitgeliefert. | ||||
|  | ||||
| ## Ziel | ||||
| Ziel der Aufgabe ist das Verständnis und die Anwendung der Konzepte: Java-Collections, Eingabe mit | ||||
| Validierung, Exceptions (S. 110-123). | ||||
|  | ||||
| ## Beschreibung der gegebenen Dateien | ||||
|  | ||||
| - [states](../states) ist ein Verzeichnis, in dem mehrere Dateien mit der Endung `.txt` | ||||
|  mitgeliefert werden. Diese enthalten Daten von je einem Himmelskörper sowie dessen Positionen und | ||||
|  Geschwindigkeitsvektoren für alle Tage der Jahre 2019-2021. Die Angaben sind wie gewohnt in | ||||
|  kartesischen Koordinaten, wobei die Sonne den Ursprung des Koordinatensystems bildet und die | ||||
|  Ekliptik die x-y-Ebene darstellt. Die Daten stammen von [https://ssd.jpl.nasa.gov/horizons.cgi#top](https://ssd.jpl.nasa.gov/horizons.cgi#top). | ||||
|  | ||||
|     **ACHTUNG**: Die Werte sind in km bzw. km/sec angegeben! | ||||
|  | ||||
| - [StateFileNotFoundException](../src/StateFileNotFoundException.java) enthält die Definition | ||||
| der Klasse `StateFileNotFoundException`. Diese sollen Sie vervollständigen. | ||||
| - [StateFileFormatException](../src/StateFileFormatException.java) enthält die Definition | ||||
| der Klasse `StateFileFormatException`. Diese sollen Sie vervollständigen. | ||||
| - [ReadDataUtil](../src/ReadDataUtil.java) ist eine Klasse mit einer statischen Methode zum | ||||
| Einlesen von Position- und Bewegungsvektoren von Himmelskörpern aus Dateien. | ||||
| Diese sollen Sie vervollständigen. | ||||
| - [Simulation8](../src/Simulation8.java) ist ein Gerüst für eine ausführbare Klasse. Hier soll | ||||
| die Simulation analog zur Klasse `Simulation` implementiert werden (damit Sie Ihre [ursprüngliche | ||||
|  Datei](../src/Simulation.java) nicht überschreiben müssen). | ||||
| - [Simulation9](../src/Simulation9.java) ist eine leere Datei. Hier soll eine weitere Simulation | ||||
| implementiert werden, die so wie `Simulation8` funktioniert, mit dem Unterschied, dass anstelle | ||||
| der selbst implementierten Datenstrukturen nur vorgefertigte Klassen aus dem | ||||
| Java-Collection-Framework benutzt werden sollen. | ||||
| - [Aufgabe8Test](../src/Aufgabe8Test.java) ist eine vorgegebene Klasse, die Sie zum Testen Ihrer | ||||
| Implementierung verwenden sollten. Bei einer fehlerfreien Implementierung sollten bei der | ||||
| Ausführung dieser Klasse keine Exceptions geworfen werden und alle Tests als erfolgreich ("successful") | ||||
| ausgegeben werden. Entfernen Sie die Kommentarzeichen, um diese Klasse verwenden zu können. Sie | ||||
| müssen diese Klasse nicht weiter verändern, können aber eigene Testfälle hinzufügen. | ||||
|  | ||||
|  | ||||
| ## Aufgaben | ||||
|  | ||||
| 1. Ändern Sie Ihre Implementierung, sodass ein `MassiveIterator` eine Exception | ||||
|     vom Typ `java.util.NoSuchElementException` wirft, falls `next()` aufgerufen wird, | ||||
|     jedoch der Iterator keine weitere Iteration hat (`hasNext()` liefert `false`). | ||||
|  | ||||
| 2. Ändern Sie den Iterator von der von `getKeys()` zurückgelieferten | ||||
|     Sichtweise auf `MassiveForceTreeMap` so, dass `remove()` überschrieben wird | ||||
|     ([siehe API Dokumentation](https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html#remove--)), | ||||
|     sodass der Iterator Einträge in Objekten von `MassiveForceTreeMap` löschen kann. Achten Sie | ||||
|     darauf, dass hier in bestimmten Fällen eine `java.lang.IllegalStateException` geworfen werden | ||||
|     soll. Der Iterator von `HierarchicalSystem` muss nicht geändert werden. | ||||
|  | ||||
| 3. Validierung von Eingabedaten: | ||||
|     - Implementieren Sie in der Klasse `ReadDataUtil.java` die Methode `readConfiguration`. | ||||
|     Es soll ein gepufferter Stream zum Einlesen genutzt werden (siehe Skriptum Seite 128). | ||||
|     Erstellen Sie zum Testen auch Varianten der txt-Dateien mit Formatfehlern. | ||||
|     - Fügen Sie der Klasse `NamedBody` bei Bedarf | ||||
|     eine Methode `setState(Vector3 position, Vector3 velocity)` zum Setzen der Position | ||||
|     und des Geschwindigkeitsvektors des Himmelskörpers hinzu. | ||||
|     - Definieren Sie die beiden angegebenen Exceptionklassen in den entsprechenden | ||||
|     mitgelieferten Dateien. | ||||
|  | ||||
| 4. Ausnahmebehandlung: | ||||
|     In der Klasse `Simulation8` sollen nun die Himmelskörper mit Daten aus den gegebenen | ||||
|     txt-Dateien initialisiert werden. Dabei sollen zumindest die Sonne sowie die | ||||
|     inneren Planeten | ||||
|     Merkur, Venus, Erde und Mars vorkommen. Sie können weitere Himmelskörper (siehe txt-Dateien) | ||||
|     hinzufügen. Nutzen Sie die Klasse `MassiveForceTreeMap` und ihre Iteratoren, um die | ||||
|     Himmelskörper der Simulation zu verwalten. (Kollisionen von Himmelskörpern müssen nicht | ||||
|     berücksichtigt werden.) | ||||
|     Ändern Sie die Klasse `Simulation8` so, dass sie zwei Kommandozeilenargumente verarbeitet. | ||||
|     Das erste Argument ist ein String mit der Angabe des Pfades zum Verzeichnis, wo die | ||||
|     entsprechenden txt-Dateien (z.B. `Venus.txt`,`Mercury.txt`,`Earth.txt`) mit den Konfigurationen | ||||
|     der Himmelskörper zu finden sind. Die Dateien haben die Namen der Himmelskörper mit Endung ` | ||||
|     .txt`. Für die Sonne gibt es keine txt-Datei (es wird die Position (0,0,0) angenommen). | ||||
|     Das zweite Argument ist ein String mit einer Datumsangabe der Form YYYY-MMM-DD, also z.B. | ||||
|     2020-Dec-04, die den Tag der auszulesenden Position und Bewegungsvektor bestimmt. Die Klasse | ||||
|     soll beim Auftreten von Problemen bei der Ausführung entsprechende Fehlermeldungen ausgeben und | ||||
|     die Ausführung in bestimmten Fällen beenden. Beispiele für Aufrufe im Kommandozeileninterpreter | ||||
|     mit entsprechenden Fehlermeldungen (Sie können zum Ausführen das Terminal in IntelliJ nutzen | ||||
|     oder die Programmargumente unter `Edit Configurations` angeben): | ||||
|     ``` | ||||
|          $ javac Simulation8.java | ||||
|          $ java Simulation8 ../states 2021-May-28 | ||||
|          Running simulation ... | ||||
|          $ java Simulation8 ../states | ||||
|          Error: wrong number of arguments. | ||||
|          $ java Simulation8 ../states 2025-Dec-12 | ||||
|          Warning: State not available for Earth. | ||||
|          Running simulation without Earth. | ||||
|          Warning: State not available for Venus. | ||||
|          Running simulation without Venus. | ||||
|          ... | ||||
|          $ java Simulation8 ../states-altered 2021-May-28 | ||||
|          Warning: File ../states-altered/Venus.txt does not have required format. | ||||
|          Running simulation without Venus. | ||||
|          Warning: File ../states-altered/Mars.txt not found. | ||||
|          Running simulation without Mars. | ||||
|          Running simulation ... | ||||
|          $ java Simulation8 ../states -17 | ||||
|          Error: State has wrong format (requires YYYY-MM-DD), aborting. | ||||
|          $ java Simulation8 blah 2021-May-28 | ||||
|          Warning: File blah/Earth.txt not found. | ||||
|          Running simulation without Earth. | ||||
|          Warning: File blah/Venus.txt not found. | ||||
|          Running simulation without Venus. | ||||
|          ... | ||||
|     ``` | ||||
|  | ||||
| 5. Kopieren Sie den Inhalt der Datei `Simulation8.java` in die Datei `Simulation9.java` und bauen | ||||
|     Sie `Simulation9` so um, dass anstelle der selbst implementierten Datenstrukturen nur | ||||
|     vorgefertigte Klassen aus dem Java-Collection-Framework benutzt werden. | ||||
|  | ||||
| 6. Freiwillige Zusatzaufgabe (ohne Bewertung): | ||||
|     Ändern Sie die Klasse `Simulation8` so um, dass ein drittes optionales Kommandozeilenargument | ||||
|     verarbeitet werden kann. Dieses gibt an, wie viele Tage simuliert werden sollen. Beispielsweise | ||||
|     kann eine zweite Datumsangabe möglich sein, oder die Anzahl an Tagen. | ||||
|     Sobald dieser Zeitpunkt in der Simulation erreicht wurde, können die aktuellen Positionen der | ||||
|     Himmelskörper mit den in den txt-Dateien angegebenen Positionen verglichen werden (z.B. | ||||
|     durch erneutem Aufruf von `readConfiguration` und `draw`). Wie groß sind die Abweichungen | ||||
|     der von NASA errechneten Positionen zu den Positionen, die Ihre Simulation liefert? | ||||
|  | ||||
| ### Denkanstöße (ohne Bewertung) | ||||
|  | ||||
| 1. Haben Sie die remove-Methode des Iterators so implementiert, dass der Aufruf keine | ||||
| zusätzliche Suche nach dem zu löschenden Eintrag benötigt? | ||||
| 2. Wie verhalten sich die von der Methode `toList()` der Klasse `MassiveForceTreeMap` | ||||
| zurückgelieferten Listen, wenn deren enthaltene Himmelskörper durch `setState` verändert werden? | ||||
| Werden dadurch die Himmelskörper der ursprünglichen `MassiveForceTreeMap`-Objekte auch geändert? | ||||
| (Anmerkung: diesbezüglich gibt es im Aufgabenblatt 6 keine Vorgaben). | ||||
| 3. Wie verhalten sich Ihre Iteratoren, wenn Objekte geändert werden? | ||||
| 4. Wie kann man durch Einfügen von Zeichen `,` und newlines (`\n`) aus den `txt`-Dateien eine | ||||
| "fehlerhafte" Datei machen, die trotzdem von der Methode akzeptiert wird? Kann man solche Probleme | ||||
| verhindern? | ||||
|  | ||||
| #### _Punkteaufteilung_ | ||||
|  | ||||
| - Änderung von `next()` von `MassiveIterator`: 0.5 Punkte | ||||
| - Implementierung der Methode `remove()` im Iterator der `MassiveSet`-Sichtweise | ||||
|   von `MassiveForceTreeMap`: 2 Punkte | ||||
| - Implementierung der Exceptionklassen und Implementierung von `readConfiguration` | ||||
|   in `ReadDataUtil`: 1.5 Punkte | ||||
| - Implementierung von `Simulation8` und `Simulation9`: 1 Punkt | ||||
							
								
								
									
										110
									
								
								src/Aufgabe4Test.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										110
									
								
								src/Aufgabe4Test.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,110 @@ | ||||
| import java.util.HashSet; | ||||
| import org.junit.jupiter.api.Test; | ||||
|  | ||||
| import static org.junit.jupiter.api.Assertions.*; | ||||
|  | ||||
| public class Aufgabe4Test { | ||||
|  | ||||
|     private NamedBodyForcePair sun2, mercury2, venus2, earth2, moon2, mars2, deimos2, phobos2, vesta2, pallas2, hygiea2, ceres2; | ||||
|  | ||||
|     public void resetBodies() { | ||||
|         sun2 = new NamedBodyForcePair(SolSystem4.SUN_NAMED); | ||||
|         earth2 = new NamedBodyForcePair(SolSystem4.EARTH_NAMED); | ||||
|         moon2 = new NamedBodyForcePair(SolSystem4.MOON_NAMED); | ||||
|         mars2 = new NamedBodyForcePair(SolSystem4.MARS_NAMED); | ||||
|         deimos2 = new NamedBodyForcePair(SolSystem4.DEIMOS_NAMED); | ||||
|         phobos2 = new NamedBodyForcePair(SolSystem4.PHOBOS_NAMED); | ||||
|         mercury2 = new NamedBodyForcePair(SolSystem4.MERCURY_NAMED); | ||||
|         venus2 = new NamedBodyForcePair(SolSystem4.VENUS_NAMED); | ||||
|         vesta2 = new NamedBodyForcePair(SolSystem4.VESTA_NAMED); | ||||
|         pallas2 = new NamedBodyForcePair(SolSystem4.PALLAS_NAMED); | ||||
|         hygiea2 = new NamedBodyForcePair(SolSystem4.HYGIEA_NAMED); | ||||
|         ceres2 = new NamedBodyForcePair(SolSystem4.CERES_NAMED); | ||||
|     } | ||||
|  | ||||
|     @Test | ||||
|     public void testEP2() { | ||||
|         //test classes HierarchicalSystem and NamedBodyForcePair | ||||
|  | ||||
|         Body sun1 = new Body(SolSystem4.SUN); | ||||
|         Body earth1 = new Body(SolSystem4.EARTH); | ||||
|         Body moon1 = new Body(SolSystem4.MOON); | ||||
|         Body mars1 = new Body(SolSystem4.MARS); | ||||
|         Body deimos1 = new Body(SolSystem4.DEIMOS); | ||||
|         Body phobos1 = new Body(SolSystem4.PHOBOS); | ||||
|         Body mercury1 = new Body(SolSystem4.MERCURY); | ||||
|         Body venus1 = new Body(SolSystem4.VENUS); | ||||
|         Body vesta1 = new Body(SolSystem4.VESTA); | ||||
|         Body pallas1 = new Body(SolSystem4.PALLAS); | ||||
|         Body hygiea1 = new Body(SolSystem4.HYGIEA); | ||||
|         Body ceres1 = new Body(SolSystem4.CERES); | ||||
|  | ||||
|         Body[] bodies = new Body[]{sun1, mercury1, venus1, earth1, moon1, mars1, deimos1, phobos1, vesta1, pallas1, hygiea1, ceres1}; | ||||
|         Vector3[] forceOnBody = new Vector3[bodies.length]; | ||||
|         resetBodies(); | ||||
|         NamedBodyForcePair[] pairs = new NamedBodyForcePair[]{sun2, mercury2, venus2, earth2, moon2, mars2, deimos2, phobos2, vesta2, pallas2, hygiea2, ceres2}; | ||||
|  | ||||
|         // check basic functions of 'HierarchicalSystem' | ||||
|         CosmicSystem earthSystem = new HierarchicalSystem(earth2, moon2); | ||||
|         CosmicSystem marsSystem = new HierarchicalSystem(mars2, deimos2, phobos2); | ||||
|         CosmicSystem solarSystem = new HierarchicalSystem(sun2, mercury2, venus2, earthSystem, marsSystem, vesta2, pallas2, hygiea2, ceres2); | ||||
|  | ||||
|         assertEquals(2, earthSystem.numberOfBodies()); | ||||
|         assertEquals(12, solarSystem.numberOfBodies()); | ||||
|  | ||||
|         System.out.println(solarSystem); | ||||
|         assertTrue(solarSystem.toString().contains("Mars")); | ||||
|         assertTrue(solarSystem.toString().contains("Deimos")); | ||||
|         assertTrue(solarSystem.toString().contains("Moon")); | ||||
|         assertTrue(earthSystem.toString().contains("Moon")); | ||||
|         assertTrue(earthSystem.toString().contains("Earth")); | ||||
|  | ||||
|         assertEquals(1.9890118865556799E30, solarSystem.getMass()); | ||||
|  | ||||
|         BodyLinkedList bl = solarSystem.getBodies(); | ||||
|         assertEquals(12, bl.size()); | ||||
|         HashSet<Body> set = new HashSet<>(); | ||||
|         while (bl.size() > 0) { | ||||
|             set.add(bl.pollFirst()); | ||||
|         } | ||||
|         assertEquals(12, set.size()); | ||||
|  | ||||
|         for (int seconds = 0; seconds < 50000; seconds++) { | ||||
|             // for each body (with index i): compute the total force exerted on it. | ||||
|             for (int i = 0; i < bodies.length; i++) { | ||||
|                 forceOnBody[i] = new Vector3(0, 0, 0); // begin with zero | ||||
|                 for (int j = 0; j < bodies.length; j++) { | ||||
|                     if (i != j) { | ||||
|                         pairs[i].addForceTo(pairs[j]); | ||||
|                         Vector3 forceToAdd = bodies[i].gravitationalForce(bodies[j]); | ||||
|                         forceOnBody[i] = forceOnBody[i].plus(forceToAdd); | ||||
|                     } | ||||
|                 } | ||||
|             } | ||||
|             // now forceOnBody[i] holds the force vector exerted on body with index i. | ||||
|  | ||||
|             // for each body (with index i): move it according to the total force exerted on it. | ||||
|             for (int i = 0; i < bodies.length; i++) { | ||||
|                 bodies[i].move(forceOnBody[i]); | ||||
|                 pairs[i].update(); | ||||
|             } | ||||
|         } | ||||
|  | ||||
|         for (int i = 0; i < bodies.length; i++) { | ||||
|             assertEquals(0, bodies[i].massCenter().distanceTo(pairs[i].getMassCenter())); | ||||
|         } | ||||
|  | ||||
|         resetBodies(); | ||||
|         pairs = new NamedBodyForcePair[]{sun2, mercury2, venus2, earth2, moon2, mars2, deimos2, phobos2, vesta2, pallas2, hygiea2, ceres2}; | ||||
|         HierarchicalSystem hs = new HierarchicalSystem(sun2, mercury2, venus2, new HierarchicalSystem(earth2, moon2), new HierarchicalSystem(mars2, deimos2, phobos2), vesta2, pallas2, hygiea2, ceres2); | ||||
|  | ||||
|         for (int seconds = 0; seconds < 50000; seconds++) { | ||||
|             hs.addForceTo(hs); | ||||
|             hs.update(); | ||||
|         } | ||||
|  | ||||
|         for (int i = 0; i < bodies.length; i++) { | ||||
|             assertEquals(0, bodies[i].massCenter().distanceTo(pairs[i].getMassCenter())); | ||||
|         } | ||||
|     } | ||||
| } | ||||
							
								
								
									
										96
									
								
								src/Aufgabe5Test.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										96
									
								
								src/Aufgabe5Test.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,96 @@ | ||||
| import org.junit.jupiter.api.Test; | ||||
|  | ||||
| import static org.junit.jupiter.api.Assertions.*; | ||||
|  | ||||
| public class Aufgabe5Test { | ||||
|  | ||||
|     @Test | ||||
|     public void testEP2() { | ||||
|         //test classes NamedBody and MassiveForceHashMap | ||||
|  | ||||
|         // create 12 named bodies | ||||
|         NamedBody sun1, mercury1, venus1, earth1, moon1, mars1, deimos1, phobos1, vesta1, pallas1, hygiea1, ceres1; | ||||
|  | ||||
|         // create a nameless body | ||||
|         Body earth2 = new Body(SolSystem4.EARTH); | ||||
|  | ||||
|         // create the same 12 named body-force pairs | ||||
|         sun1 = new NamedBody(SolSystem4.SUN_NAMED); | ||||
|         earth1 = new NamedBody(SolSystem4.EARTH_NAMED); | ||||
|         moon1 = new NamedBody(SolSystem4.MOON_NAMED); | ||||
|         mars1 = new NamedBody(SolSystem4.MARS_NAMED); | ||||
|         deimos1 = new NamedBody(SolSystem4.DEIMOS_NAMED); | ||||
|         phobos1 = new NamedBody(SolSystem4.PHOBOS_NAMED); | ||||
|         mercury1 = new NamedBody(SolSystem4.MERCURY_NAMED); | ||||
|         venus1 = new NamedBody(SolSystem4.VENUS_NAMED); | ||||
|         vesta1 = new NamedBody(SolSystem4.VESTA_NAMED); | ||||
|         pallas1 = new NamedBody(SolSystem4.PALLAS_NAMED); | ||||
|         hygiea1 = new NamedBody(SolSystem4.HYGIEA_NAMED); | ||||
|         ceres1 = new NamedBody(SolSystem4.CERES_NAMED); | ||||
|  | ||||
|         NamedBody sun2 = new NamedBody("Sun", 1.9895E30, new Vector3(0.1, 0.0, 0.0), new Vector3(0.0, 0.0, 0.0)); | ||||
|         NamedBody earth3 = new NamedBody("Earth", 1, new Vector3(0, 0, 0), new Vector3(0, 0, 0)); | ||||
|         assertEquals(sun1, sun2); | ||||
|         assertEquals(sun2.hashCode(), sun1.hashCode()); | ||||
|         assertEquals(earth1, earth3); | ||||
|         assertEquals(earth3.hashCode(), earth1.hashCode()); | ||||
|  | ||||
|         // check basic functions of 'MassiveForceHashMap' | ||||
|         MassiveForceHashMap map = new MassiveForceHashMap(); | ||||
|         map.put(sun1, new Vector3(0, 0, 0)); | ||||
|         map.put(mercury1, new Vector3(0, 0, 0)); | ||||
|         map.put(venus1, new Vector3(0, 0, 0)); | ||||
|         map.put(earth1, new Vector3(0, 0, 0)); | ||||
|         map.put(moon1, new Vector3(0, 0, 0)); | ||||
|         map.put(mars1, new Vector3(0, 0, 0)); | ||||
|         map.put(deimos1, new Vector3(0, 0, 0)); | ||||
|         map.put(phobos1, new Vector3(0, 0, 0)); | ||||
|         map.put(vesta1, new Vector3(0, 0, 0)); | ||||
|         map.put(pallas1, new Vector3(0, 0, 0)); | ||||
|         map.put(hygiea1, new Vector3(0, 0, 0)); | ||||
|         map.put(ceres1, new Vector3(0, 0, 0)); | ||||
|         map.put(mars1, new Vector3(0, 0, 0)); // inserted twice | ||||
|         assertEquals(12, map.keyList().size()); | ||||
|  | ||||
|         assertTrue(map.toString().contains("Mars")); | ||||
|         assertTrue(map.toString().contains("Deimos")); | ||||
|         assertTrue(map.toString().contains("Moon")); | ||||
|         assertTrue(map.toString().contains("Earth")); | ||||
|  | ||||
|         MassiveLinkedList bl = map.keyList(); | ||||
|         boolean allThere = true; | ||||
|         while (bl.size() > 0) { | ||||
|             allThere &= map.containsKey(bl.pollFirst()); | ||||
|         } | ||||
|         assertTrue(allThere); | ||||
|         assertFalse(map.containsKey(new Body(0, new Vector3(0, 0, 0), new Vector3(0, 0, 0)))); | ||||
|         assertFalse(map.containsKey(new NamedBody("Omuamua", 0, new Vector3(0, 0, 0), new Vector3(0, 0, 0)))); | ||||
|  | ||||
|         int hashCode1 = map.hashCode(); | ||||
|  | ||||
|         Vector3 f = new Vector3(5, 5, 5); | ||||
|         map.put(earth3, f); | ||||
|         assertEquals(f, map.get(earth1)); | ||||
|         assertNull(map.get(earth2)); | ||||
|  | ||||
|         int hashCode2 = map.hashCode(); | ||||
|         assertEquals(map, map); | ||||
|         assertEquals(hashCode2, map.hashCode()); | ||||
|         assertNotEquals(hashCode1, hashCode2); | ||||
|     } | ||||
|  | ||||
|     @Test | ||||
|     public void testDelKey() { | ||||
|         MassiveForceHashMap map = new MassiveForceHashMap(); | ||||
|         NamedBody sun1 = new NamedBody(SolSystem4.SUN_NAMED); | ||||
|         NamedBody earth1 = new NamedBody(SolSystem4.EARTH_NAMED); | ||||
|         NamedBody moon1 = new NamedBody(SolSystem4.MOON_NAMED); | ||||
|         map.put(sun1, new Vector3()); | ||||
|         map.put(earth1, new Vector3()); | ||||
|         map.put(moon1, new Vector3()); | ||||
|         assertNotNull(map.get(sun1)); | ||||
|         assertNotNull(map.delete(sun1)); | ||||
|         assertNull(map.get(sun1)); | ||||
|         assertNull(map.delete(sun1)); | ||||
|     } | ||||
| } | ||||
							
								
								
									
										133
									
								
								src/Aufgabe6Test.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										133
									
								
								src/Aufgabe6Test.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,133 @@ | ||||
| import org.junit.jupiter.api.Test; | ||||
|  | ||||
| import java.util.HashSet; | ||||
|  | ||||
| import static org.junit.jupiter.api.Assertions.*; | ||||
|  | ||||
| public class Aufgabe6Test { | ||||
|  | ||||
|     @Test | ||||
|     public void testEP2() { | ||||
|         NamedBody sun1, mercury1, venus1, earth1, moon1, mars1, deimos1, phobos1, vesta1, pallas1, hygiea1, ceres1; | ||||
|  | ||||
|         // create the same 12 named body-force pairs | ||||
|         sun1 = new NamedBody(SolSystem4.SUN_NAMED); | ||||
|         earth1 = new NamedBody(SolSystem4.EARTH_NAMED); | ||||
|         moon1 = new NamedBody(SolSystem4.MOON_NAMED); | ||||
|         mars1 = new NamedBody(SolSystem4.MARS_NAMED); | ||||
|         deimos1 = new NamedBody(SolSystem4.DEIMOS_NAMED); | ||||
|         phobos1 = new NamedBody(SolSystem4.PHOBOS_NAMED); | ||||
|         mercury1 = new NamedBody(SolSystem4.MERCURY_NAMED); | ||||
|         venus1 = new NamedBody(SolSystem4.VENUS_NAMED); | ||||
|         vesta1 = new NamedBody(SolSystem4.VESTA_NAMED); | ||||
|         pallas1 = new NamedBody(SolSystem4.PALLAS_NAMED); | ||||
|         hygiea1 = new NamedBody(SolSystem4.HYGIEA_NAMED); | ||||
|         ceres1 = new NamedBody(SolSystem4.CERES_NAMED); | ||||
|  | ||||
|         // check basic functions of 'MassiveForceHashMap' | ||||
|         MassiveForceTreeMap map = new MassiveForceTreeMap(); | ||||
|         map.put(sun1, new Vector3(0, 0, 0)); | ||||
|         map.put(mercury1, new Vector3(0, 0, 0)); | ||||
|         map.put(venus1, new Vector3(0, 0, 0)); | ||||
|         map.put(earth1, new Vector3(0, 0, 0)); | ||||
|         map.put(moon1, new Vector3(0, 0, 0)); | ||||
|         map.put(mars1, new Vector3(0, 0, 0)); | ||||
|         map.put(deimos1, new Vector3(0, 0, 0)); | ||||
|         map.put(phobos1, new Vector3(0, 0, 0)); | ||||
|         map.put(vesta1, new Vector3(0, 0, 0)); | ||||
|         map.put(pallas1, new Vector3(0, 0, 0)); | ||||
|         map.put(hygiea1, new Vector3(0, 0, 0)); | ||||
|         map.put(ceres1, new Vector3(0, 0, 0)); | ||||
|         map.put(mars1, new Vector3(0, 0, 0)); // inserted twice | ||||
|  | ||||
|         HashSet<Massive> set1 = new HashSet<>(); | ||||
|         set1.add(sun1); | ||||
|         set1.add(mercury1); | ||||
|         set1.add(venus1); | ||||
|         set1.add(earth1); | ||||
|         set1.add(moon1); | ||||
|         set1.add(mars1); | ||||
|         set1.add(deimos1); | ||||
|         set1.add(phobos1); | ||||
|         set1.add(vesta1); | ||||
|         set1.add(pallas1); | ||||
|         set1.add(hygiea1); | ||||
|         set1.add(ceres1); | ||||
|  | ||||
|         assertTrue(map.toString().contains("Mars")); | ||||
|         assertTrue(map.toString().contains("Deimos")); | ||||
|         assertTrue(map.toString().contains("Moon")); | ||||
|         assertTrue(map.toString().contains("Earth")); | ||||
|  | ||||
|         assertEquals(12, map.getKeys().size()); | ||||
|  | ||||
|         assertTrue(map.getKeys().contains(mars1)); | ||||
|         assertTrue(map.getKeys().contains(new NamedBody("Mars", 6.41712E23, new Vector3(0, 0, 0), new Vector3(0, 0, 0)))); | ||||
|         assertFalse(map.getKeys().contains(new Body(6.41712E23, new Vector3(0, 0, 0), new Vector3(0, 0, 0)))); | ||||
|  | ||||
|         HashSet<Massive> set2 = new HashSet<>(); | ||||
|         for (Massive m : map.getKeys()) { | ||||
|             set2.add(m); | ||||
|         } | ||||
|  | ||||
|         assertEquals(set1, set2); | ||||
|  | ||||
|         MassiveLinkedList list = map.getKeys().toList(); | ||||
|         while (list.size() > 0) { | ||||
|             set1.remove(list.pollLast()); | ||||
|         } | ||||
|         assertTrue(set1.isEmpty()); | ||||
|  | ||||
|         map.getKeys().remove(mars1); | ||||
|         assertFalse(map.containsKey(mars1)); | ||||
|         assertEquals(11, map.getKeys().size()); | ||||
|         map.getKeys().clear(); | ||||
|         assertEquals(0, map.getKeys().size()); | ||||
|  | ||||
|         NamedBodyForcePair sun2, mercury2, venus2, earth2, moon2, mars2, deimos2, phobos2, vesta2, pallas2, hygiea2, ceres2; | ||||
|  | ||||
|         //test classes NamedBody and MassiveForceHashMap | ||||
|  | ||||
|         // create 12 named bodies | ||||
|         // create the same 12 named body-force pairs | ||||
|         sun2 = new NamedBodyForcePair(SolSystem4.SUN_NAMED); | ||||
|         earth2 = new NamedBodyForcePair(SolSystem4.EARTH_NAMED); | ||||
|         moon2 = new NamedBodyForcePair(SolSystem4.MOON_NAMED); | ||||
|         mars2 = new NamedBodyForcePair(SolSystem4.MARS_NAMED); | ||||
|         deimos2 = new NamedBodyForcePair(SolSystem4.DEIMOS_NAMED); | ||||
|         phobos2 = new NamedBodyForcePair(SolSystem4.PHOBOS_NAMED); | ||||
|         mercury2 = new NamedBodyForcePair(SolSystem4.MERCURY_NAMED); | ||||
|         venus2 = new NamedBodyForcePair(SolSystem4.VENUS_NAMED); | ||||
|         vesta2 = new NamedBodyForcePair(SolSystem4.VESTA_NAMED); | ||||
|         pallas2 = new NamedBodyForcePair(SolSystem4.PALLAS_NAMED); | ||||
|         hygiea2 = new NamedBodyForcePair(SolSystem4.HYGIEA_NAMED); | ||||
|         ceres2 = new NamedBodyForcePair(SolSystem4.CERES_NAMED); | ||||
|  | ||||
|         CosmicSystem earthSystem = new HierarchicalSystem(earth2, moon2); | ||||
|         CosmicSystem marsSystem = new HierarchicalSystem(mars2, deimos2, phobos2); | ||||
|         HierarchicalSystem solarSystem = new HierarchicalSystem(sun2, mercury2, venus2, earthSystem, marsSystem, vesta2, pallas2, hygiea2, ceres2); | ||||
|  | ||||
|         int count = 0; | ||||
|         for (Massive b : solarSystem) { | ||||
|             count++; | ||||
|         } | ||||
|         assertEquals(12, count); | ||||
|     } | ||||
|  | ||||
|     @Test | ||||
|     public void testIterator() { | ||||
|         NamedBody sun1, mercury1, venus1; | ||||
|         sun1 = new NamedBody(SolSystem4.SUN_NAMED); | ||||
|         mercury1 = new NamedBody(SolSystem4.MERCURY_NAMED); | ||||
|         venus1 = new NamedBody(SolSystem4.VENUS_NAMED); | ||||
|  | ||||
|         MassiveForceTreeMap map = new MassiveForceTreeMap(); | ||||
|  | ||||
|         map.put(sun1, new Vector3()); | ||||
|         map.put(mercury1, new Vector3()); | ||||
|         map.put(venus1, new Vector3()); | ||||
|         for (Massive m : map.getKeys().toList()) { | ||||
|             System.out.println(m); | ||||
|         } | ||||
|     } | ||||
| } | ||||
							
								
								
									
										50
									
								
								src/Aufgabe8Test.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										50
									
								
								src/Aufgabe8Test.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,50 @@ | ||||
| import org.junit.jupiter.api.Test; | ||||
|  | ||||
| import java.util.NoSuchElementException; | ||||
|  | ||||
| import static org.junit.jupiter.api.Assertions.*; | ||||
|  | ||||
| public class Aufgabe8Test { | ||||
|  | ||||
|     @Test | ||||
|     public void testEP2() { | ||||
|         MassiveForceTreeMap map = new MassiveForceTreeMap(); | ||||
|         NamedBody mars; | ||||
|  | ||||
|         map.put(new NamedBody("Oumuamua", 8e6, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(new NamedBody("Earth", 5.972E24, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(new NamedBody("Moon", 7.349E22, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(mars = new NamedBody("Mars", 6.41712E23, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(new NamedBody("Deimos", 1.8E20, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(new NamedBody("Phobos", 1.08E20, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(new NamedBody("Mercury", 3.301E23, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(new NamedBody("Venus", 4.86747E24, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(new NamedBody("Vesta", 2.5908E20, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(new NamedBody("Pallas", 2.14E20, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(new NamedBody("Hygiea", 8.32E19, new Vector3(), new Vector3()), new Vector3()); | ||||
|         map.put(new NamedBody("Ceres", 9.394E20, new Vector3(), new Vector3()), new Vector3()); | ||||
|  | ||||
|         assertEquals(12, map.size()); | ||||
|  | ||||
|         MassiveIterator iterator = map.getKeys().iterator(); | ||||
|         int count; | ||||
|         for (count = 0; iterator.hasNext(); count++) { | ||||
|             if (iterator.next().equals(mars)) { | ||||
|                 iterator.remove(); | ||||
|             } | ||||
|         } | ||||
|         assertEquals(12, count); | ||||
|         assertEquals(11, map.getKeys().size()); | ||||
|         assertEquals(11, map.size()); | ||||
|         assertFalse(map.getKeys().contains(mars)); | ||||
|  | ||||
|         assertThrows(NoSuchElementException.class, iterator::next); | ||||
|  | ||||
|         iterator = map.getKeys().iterator(); | ||||
|         while (iterator.hasNext()) { | ||||
|             iterator.next(); | ||||
|             iterator.remove(); | ||||
|         } | ||||
|         assertEquals(0, map.getKeys().size()); | ||||
|     } | ||||
| } | ||||
| @@ -3,7 +3,7 @@ import codedraw.CodeDraw; | ||||
| /** | ||||
|  * This class represents celestial bodies like stars, planets, asteroids, etc... | ||||
|  */ | ||||
| public class Body { | ||||
| public class Body implements Massive { | ||||
|     private final double mass; | ||||
|     private Vector3 massCenter; // position of the mass center. | ||||
|     private Vector3 currentMovement; | ||||
| @@ -20,6 +20,19 @@ public class Body { | ||||
|         this.currentMovement = new Vector3(other.currentMovement); | ||||
|     } | ||||
|  | ||||
|     public Body(double mass) { | ||||
|         this(mass, new Vector3(), new Vector3()); | ||||
|     } | ||||
|  | ||||
|     public Body() { | ||||
|         this(0); | ||||
|     } | ||||
|  | ||||
|     public void setState(Vector3 position, Vector3 velocity) { | ||||
|         this.massCenter = new Vector3(position); | ||||
|         this.currentMovement = new Vector3(velocity); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the distance between the mass centers of this body and the specified body 'b'. | ||||
|      */ | ||||
| @@ -35,8 +48,10 @@ public class Body { | ||||
|      * Hint: see simulation loop in Simulation.java to find out how this is done. | ||||
|      */ | ||||
|     public Vector3 gravitationalForce(Body b) { | ||||
|         if (b == this) return new Vector3(); | ||||
|         Vector3 direction = b.massCenter.minus(massCenter); | ||||
|         double distance = direction.length(); | ||||
|         if (distance == 0) return new Vector3(); | ||||
|         direction.normalize(); | ||||
|         double force = Simulation.G * mass * b.mass / (distance * distance); | ||||
|         return direction.times(force); | ||||
| @@ -76,6 +91,10 @@ public class Body { | ||||
|         return mass; | ||||
|     } | ||||
|  | ||||
|     public Vector3 massCenter() { | ||||
|         return massCenter; | ||||
|     } | ||||
|  | ||||
|     public boolean collidesWith(Body body) { | ||||
|         return this.distanceTo(body) < this.radius() + body.radius(); | ||||
|     } | ||||
|   | ||||
| @@ -4,7 +4,7 @@ | ||||
|  */ | ||||
| public class BodyForceTreeMap { | ||||
|     private int size = 0; | ||||
|     private BodyForceTreeMapItem root = null; | ||||
|     private Item root = null; | ||||
|  | ||||
|     /** | ||||
|      * Adds a new key-value association to this map. If the key already exists in this map, | ||||
| @@ -13,30 +13,30 @@ public class BodyForceTreeMap { | ||||
|      */ | ||||
|     public Vector3 put(Body key, Vector3 value) { | ||||
|         if (root == null) { | ||||
|             root = new BodyForceTreeMapItem(key, value); | ||||
|             root = new Item(key, value); | ||||
|             size++; | ||||
|             return null; | ||||
|         } | ||||
|  | ||||
|         BodyForceTreeMapItem item = root; | ||||
|         Item item = root; | ||||
|         while (item != null) { | ||||
|             if (item.key() == key) { | ||||
|                 Vector3 old = item.value(); | ||||
|                 item.setValue(value); | ||||
|             if (item.key == key) { | ||||
|                 Vector3 old = item.value; | ||||
|                 item.value = value; | ||||
|                 return old; | ||||
|             } else if (item.key().mass() > key.mass()) { | ||||
|                 if (item.left() != null) { | ||||
|                     item = item.left(); | ||||
|             } else if (item.key.mass() > key.mass()) { | ||||
|                 if (item.left != null) { | ||||
|                     item = item.left; | ||||
|                 } else { | ||||
|                     item.setLeft(new BodyForceTreeMapItem(key, value)); | ||||
|                     item.setLeft(new Item(key, value)); | ||||
|                     size++; | ||||
|                     break; | ||||
|                 } | ||||
|             } else { | ||||
|                 if (item.right() != null) { | ||||
|                     item = item.right(); | ||||
|                 if (item.right != null) { | ||||
|                     item = item.right; | ||||
|                 } else{ | ||||
|                     item.setRight(new BodyForceTreeMapItem(key, value)); | ||||
|                     item.setRight(new Item(key, value)); | ||||
|                     size++; | ||||
|                     break; | ||||
|                 } | ||||
| @@ -52,14 +52,14 @@ public class BodyForceTreeMap { | ||||
|      * Precondition: key != null. | ||||
|      */ | ||||
|     public Vector3 get(Body key) { | ||||
|         BodyForceTreeMapItem item = root; | ||||
|         Item item = root; | ||||
|         while (item != null) { | ||||
|             if (item.key() == key) { | ||||
|                 return item.value(); | ||||
|             } else if (item.key().mass() > key.mass()) { | ||||
|                 item = item.left(); | ||||
|             if (item.key == key) { | ||||
|                 return item.value; | ||||
|             } else if (item.key.mass() > key.mass()) { | ||||
|                 item = item.left; | ||||
|             } else { | ||||
|                 item = item.right(); | ||||
|                 item = item.right; | ||||
|             } | ||||
|         } | ||||
|         return null; | ||||
| @@ -69,14 +69,14 @@ public class BodyForceTreeMap { | ||||
|      * Returns 'true' if this map contains a mapping for the specified key. | ||||
|      */ | ||||
|     public boolean containsKey(Body key) { | ||||
|         BodyForceTreeMapItem item = root; | ||||
|         Item item = root; | ||||
|         while (item != null) { | ||||
|             if (item.key() == key) { | ||||
|             if (item.key == key) { | ||||
|                 return true; | ||||
|             } else if (item.key().mass() > key.mass()) { | ||||
|                 item = item.left(); | ||||
|             } else if (item.key.mass() > key.mass()) { | ||||
|                 item = item.left; | ||||
|             } else { | ||||
|                 item = item.right(); | ||||
|                 item = item.right; | ||||
|             } | ||||
|         } | ||||
|         return false; | ||||
| @@ -86,15 +86,15 @@ public class BodyForceTreeMap { | ||||
|         return this.size; | ||||
|     } | ||||
|  | ||||
|     private String toString(BodyForceTreeMapItem item) { | ||||
|         String s = ""; | ||||
|     private String toString(Item item) { | ||||
|         StringBuilder s = new StringBuilder(); | ||||
|         if (item == null) { | ||||
|             return s; | ||||
|             return s.toString(); | ||||
|         } | ||||
|         s += this.toString(item.right()); | ||||
|         s += String.format("{%s: %s}\n", item.key(), item.value()); | ||||
|         s += this.toString(item.left()); | ||||
|         return s; | ||||
|         s.append(this.toString(item.right)); | ||||
|         s.append(String.format("{%s: %s}\n", item.key, item.value)); | ||||
|         s.append(this.toString(item.left)); | ||||
|         return s.toString(); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
| @@ -103,53 +103,29 @@ public class BodyForceTreeMap { | ||||
|      */ | ||||
|     @Override | ||||
|     public String toString() { | ||||
|         return toString(root); | ||||
|         return (root != null) ? toString(root) : ""; | ||||
|     } | ||||
| } | ||||
|  | ||||
| class BodyForceTreeMapItem { | ||||
|     private static class Item { | ||||
|         private final Body key; | ||||
|         private Vector3 value; | ||||
|     private BodyForceTreeMapItem parent; | ||||
|     private BodyForceTreeMapItem left; | ||||
|     private BodyForceTreeMapItem right; | ||||
|         private Item parent; | ||||
|         private Item left; | ||||
|         private Item right; | ||||
|  | ||||
|     public BodyForceTreeMapItem(Body key, Vector3 value) { | ||||
|         public Item(Body key, Vector3 value) { | ||||
|             this.key = key; | ||||
|             this.value = value; | ||||
|         } | ||||
|  | ||||
|     public Body key() { | ||||
|         return this.key; | ||||
|     } | ||||
|  | ||||
|     public void setValue(Vector3 value) { | ||||
|         this.value = value; | ||||
|     } | ||||
|  | ||||
|     public Vector3 value() { | ||||
|         return this.value; | ||||
|     } | ||||
|  | ||||
|     public BodyForceTreeMapItem left() { | ||||
|         return this.left; | ||||
|     } | ||||
|  | ||||
|     public BodyForceTreeMapItem right() { | ||||
|         return this.right; | ||||
|     } | ||||
|  | ||||
|     public BodyForceTreeMapItem parent() { | ||||
|         return this.parent; | ||||
|     } | ||||
|  | ||||
|     public void setLeft(BodyForceTreeMapItem left) { | ||||
|         public void setLeft(Item left) { | ||||
|             this.left = left; | ||||
|             if (left != null) left.parent = this; | ||||
|         } | ||||
|  | ||||
|     public void setRight(BodyForceTreeMapItem right) { | ||||
|         public void setRight(Item right) { | ||||
|             this.right = right; | ||||
|             if (right != null) right.parent = this; | ||||
|         } | ||||
|     } | ||||
| } | ||||
|   | ||||
| @@ -6,8 +6,8 @@ import java.util.Iterator; | ||||
|  */ | ||||
| public class BodyLinkedList implements Iterable<Body> { | ||||
|     private int size = 0; | ||||
|     private BodyLinkedListItem first; | ||||
|     private BodyLinkedListItem last; | ||||
|     private Item first; | ||||
|     private Item last; | ||||
|  | ||||
|     /** | ||||
|      * Initializes 'this' as an empty list. | ||||
| @@ -35,11 +35,11 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|      */ | ||||
|     public void addFirst(Body body) { | ||||
|         if (first == null) { | ||||
|             first = new BodyLinkedListItem(body); | ||||
|             first = new Item(body); | ||||
|             last = first; | ||||
|         } else { | ||||
|             first.setPrev(new BodyLinkedListItem(body)); | ||||
|             first = first.prev(); | ||||
|             first.setPrev(new Item(body)); | ||||
|             first = first.prev; | ||||
|         } | ||||
|         size++; | ||||
|     } | ||||
| @@ -49,11 +49,11 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|      */ | ||||
|     public void addLast(Body body) { | ||||
|         if (last == null) { | ||||
|             last = new BodyLinkedListItem(body); | ||||
|             last = new Item(body); | ||||
|             first = last; | ||||
|         } else { | ||||
|             last.setNext(new BodyLinkedListItem(body)); | ||||
|             last = last.next(); | ||||
|             last.setNext(new Item(body)); | ||||
|             last = last.next; | ||||
|         } | ||||
|         size++; | ||||
|     } | ||||
| @@ -63,7 +63,7 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|      * Returns 'null' if the list is empty. | ||||
|      */ | ||||
|     public Body getLast() { | ||||
|         return (last != null) ? last.body() : null; | ||||
|         return (last != null) ? last.body : null; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
| @@ -71,7 +71,7 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|      * Returns 'null' if the list is empty. | ||||
|      */ | ||||
|     public Body getFirst() { | ||||
|         return (first != null) ? first.body() : null; | ||||
|         return (first != null) ? first.body : null; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
| @@ -82,8 +82,8 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|         if (first == null) { | ||||
|             return null; | ||||
|         } | ||||
|         Body b = first.body(); | ||||
|         first = first.next(); | ||||
|         Body b = first.body; | ||||
|         first = first.next; | ||||
|         if (first != null) first.setPrev(null); | ||||
|         size--; | ||||
|         return b; | ||||
| @@ -97,8 +97,8 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|         if (last == null) { | ||||
|             return null; | ||||
|         } | ||||
|         Body b = last.body(); | ||||
|         last = last.prev(); | ||||
|         Body b = last.body; | ||||
|         last = last.prev; | ||||
|         if (last != null) last.setNext(null); | ||||
|         size--; | ||||
|         return b; | ||||
| @@ -117,28 +117,28 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|             return; | ||||
|         } | ||||
|  | ||||
|         BodyLinkedListItem item = first; | ||||
|         Item item = first; | ||||
|         for (int j = 0; j < i; j++) { | ||||
|             item = item.next(); | ||||
|             item = item.next; | ||||
|         } | ||||
|  | ||||
|         item.prev().setNext(new BodyLinkedListItem(body)); | ||||
|         item.setPrev(item.prev().next()); | ||||
|         item.prev.setNext(new Item(body)); | ||||
|         item.setPrev(item.prev.next); | ||||
|         size++; | ||||
|     } | ||||
|  | ||||
|     private Body removeItem(BodyLinkedListItem item) { | ||||
|     private Body removeItem(Item item) { | ||||
|         if (item == first) { | ||||
|             first = item.next(); | ||||
|             first = item.next; | ||||
|             if (first != null) first.setPrev(null); | ||||
|         } else if (item == last) { | ||||
|             last = item.prev(); | ||||
|             last = item.prev; | ||||
|             if (last != null) last.setNext(null); | ||||
|         } else { | ||||
|             item.next().setPrev(item.prev()); | ||||
|             item.next.setPrev(item.prev); | ||||
|         } | ||||
|         size--; | ||||
|         return item.body(); | ||||
|         return item.body; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
| @@ -146,19 +146,19 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|      * Precondition: i >= 0 && i < size(). | ||||
|      */ | ||||
|     public Body get(int i) { | ||||
|         BodyLinkedListItem item; | ||||
|         Item item; | ||||
|         if (i < size / 2) { | ||||
|             item = first; | ||||
|             for (int j = 0; j < i; j++) { | ||||
|                 item = item.next(); | ||||
|                 item = item.next; | ||||
|             } | ||||
|         } else { | ||||
|             item = last; | ||||
|             for (int j = size - 1; j > i; j--) { | ||||
|                 item = item.prev(); | ||||
|                 item = item.prev; | ||||
|             } | ||||
|         } | ||||
|         return item.body(); | ||||
|         return item.body; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
| @@ -170,12 +170,9 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|             return -1; | ||||
|         } | ||||
|  | ||||
|         BodyLinkedListItem item = first; | ||||
|         for (int i = 0; i < size; i++) { | ||||
|             if (item.body() == body) { | ||||
|                 return i; | ||||
|             } | ||||
|             item = item.next(); | ||||
|         Item item = first; | ||||
|         for (int i = 0; i < size; i++, item = item.next) { | ||||
|             if (item.body == body) return i; | ||||
|         } | ||||
|  | ||||
|         return -1; | ||||
| @@ -187,8 +184,8 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|      */ | ||||
|     public BodyLinkedList removeCollidingWith(Body body) { | ||||
|         BodyLinkedList removed = new BodyLinkedList(); | ||||
|         for (BodyLinkedListItem item = first; item != null; item = item.next()) { | ||||
|             if (body != item.body() && body.collidesWith(item.body())) { | ||||
|         for (Item item = first; item != null; item = item.next) { | ||||
|             if (body != item.body && body.collidesWith(item.body)) { | ||||
|                 removed.addLast(this.removeItem(item)); | ||||
|             } | ||||
|         } | ||||
| @@ -205,57 +202,45 @@ public class BodyLinkedList implements Iterable<Body> { | ||||
|     @Override | ||||
|     public Iterator<Body> iterator() { | ||||
|         return new Iterator<>() { | ||||
|             BodyLinkedListItem ptr = first; | ||||
|             Item ptr = first; | ||||
|             boolean yieldedFirst = false; | ||||
|  | ||||
|             @Override | ||||
|             public boolean hasNext() { | ||||
|                 return ptr != null && (!yieldedFirst || ptr.next() != null); | ||||
|                 return ptr != null && (!yieldedFirst || ptr.next != null); | ||||
|             } | ||||
|  | ||||
|             @Override | ||||
|             public Body next() { | ||||
|                 if (!yieldedFirst) { | ||||
|                     yieldedFirst = true; | ||||
|                     return ptr.body(); | ||||
|                 } else { | ||||
|                     ptr = ptr.next; | ||||
|                 } | ||||
|                 ptr = ptr.next(); | ||||
|                 return ptr.body(); | ||||
|                 return ptr.body; | ||||
|             } | ||||
|         }; | ||||
|     } | ||||
| } | ||||
|  | ||||
| class BodyLinkedListItem { | ||||
|     private static class Item { | ||||
|         private final Body body; | ||||
|     private BodyLinkedListItem prev; | ||||
|     private BodyLinkedListItem next; | ||||
|         private Item prev; | ||||
|         private Item next; | ||||
|  | ||||
|     public BodyLinkedListItem(Body body) { | ||||
|         public Item(Body body) { | ||||
|             this.body = body; | ||||
|             this.prev = null; | ||||
|             this.next = null; | ||||
|         } | ||||
|  | ||||
|     public Body body() { | ||||
|         return body; | ||||
|     } | ||||
|  | ||||
|     public BodyLinkedListItem prev() { | ||||
|         return prev; | ||||
|     } | ||||
|  | ||||
|     public void setPrev(BodyLinkedListItem prev) { | ||||
|         public void setPrev(Item prev) { | ||||
|             this.prev = prev; | ||||
|             if (prev != null) prev.next = this; | ||||
|         } | ||||
|  | ||||
|     public BodyLinkedListItem next() { | ||||
|         return next; | ||||
|     } | ||||
|  | ||||
|     public void setNext(BodyLinkedListItem next) { | ||||
|         public void setNext(Item next) { | ||||
|             this.next = next; | ||||
|             if (next != null) next.prev = this; | ||||
|         } | ||||
|     } | ||||
| } | ||||
|   | ||||
							
								
								
									
										59
									
								
								src/CosmicSystem.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										59
									
								
								src/CosmicSystem.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,59 @@ | ||||
| /** | ||||
|  * A representation of a system of bodies with associated forces. Provides methods | ||||
|  * for computing current mutual forces, updating the positions of bodies and drawing | ||||
|  * the bodies in a CodeDraw object. | ||||
|  */ | ||||
| public interface CosmicSystem extends Drawable { | ||||
|  | ||||
|     /** | ||||
|      * Returns a readable representation of this system. | ||||
|      */ | ||||
|     String toString(); | ||||
|  | ||||
|     /** | ||||
|      * Returns the mass center of this system. | ||||
|      */ | ||||
|     Vector3 getMassCenter(); | ||||
|  | ||||
|     /** | ||||
|      * Returns the overall mass of this system. | ||||
|      */ | ||||
|     double getMass(); | ||||
|  | ||||
|     /** | ||||
|      * Returns the overall number of bodies contained in this system. | ||||
|      */ | ||||
|     int numberOfBodies(); | ||||
|  | ||||
|     /** | ||||
|      * Returns the distance between the mass centers of 'this' and the specified system. | ||||
|      * Precondition: cs != null | ||||
|      */ | ||||
|     double distanceTo(CosmicSystem cs); | ||||
|  | ||||
|     /** | ||||
|      * Adds the force that the specified body exerts on each of this systems bodies to each of this | ||||
|      * systems bodies. | ||||
|      * Precondition: b != null | ||||
|      */ | ||||
|     void addForceFrom(Body b); | ||||
|  | ||||
|     /** | ||||
|      * Adds the force that this system exerts on each of the bodies of 'cs' to the bodies in 'cs'. | ||||
|      * For exact computations this means that for each body of 'this' its force on each body of | ||||
|      * 'cs' is added to this body of 'cs'. | ||||
|      * Precondition: cs != null | ||||
|      */ | ||||
|     void addForceTo(CosmicSystem cs); | ||||
|  | ||||
|     /** | ||||
|      * Returns a list with all the bodies of 'this'. The order is not defined. | ||||
|      */ | ||||
|     BodyLinkedList getBodies(); | ||||
|  | ||||
|     /** | ||||
|      * Moves each of the bodies of 'this' according to the previously accumulated forces and | ||||
|      * resets all forces to zero. | ||||
|      */ | ||||
|     void update(); | ||||
| } | ||||
							
								
								
									
										13
									
								
								src/Drawable.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										13
									
								
								src/Drawable.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,13 @@ | ||||
| import codedraw.CodeDraw; | ||||
|  | ||||
| /** | ||||
|  * An object that can be drawn in a CodeDraw canvas. | ||||
|  */ | ||||
| public interface Drawable { | ||||
|  | ||||
|     /** | ||||
|      * draws the object into the canvas 'cd' | ||||
|      * Precondition: cd != null | ||||
|      */ | ||||
|     void draw(CodeDraw cd); | ||||
| } | ||||
							
								
								
									
										180
									
								
								src/HierarchicalSystem.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										180
									
								
								src/HierarchicalSystem.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,180 @@ | ||||
| import codedraw.CodeDraw; | ||||
|  | ||||
| import java.util.NoSuchElementException; | ||||
|  | ||||
| /** | ||||
|  * A cosmic system that is composed of a central named body (of type 'NamedBodyForcePair') | ||||
|  * and an arbitrary number of subsystems (of type 'CosmicSystem') in its orbit. | ||||
|  * This class implements 'CosmicSystem'. | ||||
|  */ | ||||
| public class HierarchicalSystem implements CosmicSystem, MassiveIterable { | ||||
|  | ||||
|     private final NamedBodyForcePair central; | ||||
|     private CosmicSystem[] orbit; | ||||
|     private CosmicSystem[] all; | ||||
|  | ||||
|     /** | ||||
|      * Initializes this system with a name and a central body. | ||||
|      */ | ||||
|     public HierarchicalSystem(NamedBodyForcePair central, CosmicSystem... inOrbit) { | ||||
|         this.central = central; | ||||
|         this.orbit = inOrbit; | ||||
|         this.all = new CosmicSystem[this.orbit.length + 1]; | ||||
|         this.all[0] = central; | ||||
|         System.arraycopy(this.orbit, 0, this.all, 1, this.orbit.length); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public Vector3 getMassCenter() { | ||||
|         double mass = this.getMass(); | ||||
|         Vector3 massCenter = new Vector3(); | ||||
|         for (CosmicSystem sys : all) { | ||||
|             massCenter.add(sys.getMassCenter().times(sys.getMass() / mass)); | ||||
|         } | ||||
|         return massCenter; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public double getMass() { | ||||
|         double mass = 0; | ||||
|         for (CosmicSystem sys : all) { | ||||
|             mass += sys.getMass(); | ||||
|         } | ||||
|         return mass; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public int numberOfBodies() { | ||||
|         int num = 0; | ||||
|         for (CosmicSystem sys : all) { | ||||
|             num += sys.numberOfBodies(); | ||||
|         } | ||||
|         return num; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public double distanceTo(CosmicSystem cs) { | ||||
|         return this.getMassCenter().distanceTo(cs.getMassCenter()); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void addForceFrom(Body b) { | ||||
|         for (CosmicSystem sys : all) { | ||||
|             sys.addForceFrom(b); | ||||
|         } | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void addForceTo(CosmicSystem cs) { | ||||
|         for (CosmicSystem sys : all) { | ||||
|             sys.addForceTo(cs); | ||||
|         } | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public BodyLinkedList getBodies() { | ||||
|         BodyLinkedList list = new BodyLinkedList(); | ||||
|         for (CosmicSystem sys : all) { | ||||
|             for (Body b : sys.getBodies()) { | ||||
|                 list.addFirst(b); | ||||
|             } | ||||
|         } | ||||
|         return list; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void update() { | ||||
|         for (CosmicSystem sys : all) { | ||||
|             sys.update(); | ||||
|         } | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void draw(CodeDraw cd) { | ||||
|         for (CosmicSystem sys : all) { | ||||
|             sys.draw(cd); | ||||
|         } | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public String toString() { | ||||
|         StringBuilder sb = new StringBuilder(); | ||||
|         sb.append(central.getName()); | ||||
|  | ||||
|         sb.append(" {"); | ||||
|         boolean first = true; | ||||
|         for (CosmicSystem sys : orbit) { | ||||
|             if (!first) sb.append(", "); | ||||
|             sb.append(sys.toString()); | ||||
|             first = false; | ||||
|         } | ||||
|         sb.append("}"); | ||||
|  | ||||
|         return sb.toString(); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Puts the system 'cs' at the first place in the orbit of this system. | ||||
|      * Precondition: cs != null | ||||
|      */ | ||||
|     public boolean putFirst(CosmicSystem cs) { | ||||
|         CosmicSystem[] old = orbit; | ||||
|         orbit = new CosmicSystem[old.length + 1]; | ||||
|         all = new CosmicSystem[old.length + 2]; | ||||
|  | ||||
|         orbit[0] = cs; | ||||
|         System.arraycopy(old, 0, orbit, 1, old.length); | ||||
|         all[0] = central; | ||||
|         System.arraycopy(orbit, 0, all, 1, orbit.length); | ||||
|  | ||||
|         return true; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public MassiveIterator iterator() { | ||||
|         return new MassiveIterator() { | ||||
|             private int i = 0; | ||||
|             private MassiveIterator cur = null; | ||||
|  | ||||
|             @Override | ||||
|             public Massive next() { | ||||
|                 if (!hasNext()) throw new NoSuchElementException(); | ||||
|                 if (cur != null && cur.hasNext()) return cur.next(); | ||||
|  | ||||
|                 while (i < all.length) { | ||||
|                     CosmicSystem sys = all[i++]; | ||||
|                     if (sys instanceof NamedBodyForcePair m) { | ||||
|                         return m.getBody(); | ||||
|                     } else if (sys instanceof HierarchicalSystem hs) { | ||||
|                         cur = hs.iterator(); | ||||
|                         if (cur.hasNext()) { | ||||
|                             return cur.next(); | ||||
|                         } | ||||
|                     } | ||||
|                 } | ||||
|  | ||||
|                 return null; | ||||
|             } | ||||
|  | ||||
|             @Override | ||||
|             public boolean hasNext() { | ||||
|                 if (cur != null && cur.hasNext()) return true; | ||||
|  | ||||
|                 while (i < all.length) { | ||||
|                     CosmicSystem sys = all[i]; | ||||
|                     if (sys instanceof NamedBodyForcePair) return true; | ||||
|                     i++; | ||||
|  | ||||
|                     if (sys instanceof HierarchicalSystem hs) { | ||||
|                         cur = hs.iterator(); | ||||
|                         if (cur.hasNext()) { | ||||
|                             return true; | ||||
|                         } | ||||
|                     } | ||||
|                 } | ||||
|  | ||||
|                 return false; | ||||
|             } | ||||
|         }; | ||||
|     } | ||||
| } | ||||
							
								
								
									
										73
									
								
								src/Massive.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										73
									
								
								src/Massive.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,73 @@ | ||||
| /** | ||||
|  * Represents a coherent mass with a mass center in 3D space. Has two naming schemes for its | ||||
|  * methods. Please, do not change this interface definition! | ||||
|  */ | ||||
| public interface Massive extends Drawable { | ||||
|  | ||||
|     /** | ||||
|      * Returns the mass. | ||||
|      */ | ||||
|     default double mass() { | ||||
|         return getMass(); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the mass center. | ||||
|      */ | ||||
|     default Vector3 massCenter() { | ||||
|         return getMassCenter(); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the mass. | ||||
|      */ | ||||
|     default double getMass() { | ||||
|         return mass(); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the mass center. | ||||
|      */ | ||||
|     default Vector3 getMassCenter() { | ||||
|         return massCenter(); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the approximate radius of 'this', assuming it is a coherent round mass. | ||||
|      * (It is assumed that the radius r is related to the mass m by r = m ^ 0.5, | ||||
|      * where m and r measured in solar units.) | ||||
|      */ | ||||
|     default double getRadius() { | ||||
|         return radius(); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the approximate radius of 'this', assuming it is a coherent round mass. | ||||
|      * (It is assumed that the radius r is related to the mass m by r = m ^ 0.5, | ||||
|      * where m and r measured in solar units.) | ||||
|      */ | ||||
|     default double radius() { | ||||
|         return SpaceDraw.massToRadius(mass()); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns a vector representing the gravitational force exerted by 'b' on this mass. | ||||
|      * The gravitational Force F is calculated by F = G*(m1*m2)/(r*r), with m1 and m2 being the | ||||
|      * masses of the objects interacting, r being the distance between the centers of the masses | ||||
|      * and G being the gravitational constant. | ||||
|      */ | ||||
|     default Vector3 gravitationalForce(Massive b) { | ||||
|         Vector3 direction = b.massCenter().minus(this.massCenter()); | ||||
|         double distance = direction.length(); | ||||
|         direction.normalize(); | ||||
|         double force = Simulation.G * this.mass() * b.mass() / (distance * distance); | ||||
|         return direction.times(force); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Centers this mass at a new position, according to the specified force vector 'force' exerted | ||||
|      * on it, and updates the current velocity vector accordingly. | ||||
|      * (Velocity depends on the mass of 'this', its current velocity and the exerted force.) | ||||
|      */ | ||||
|     void move(Vector3 force); | ||||
| } | ||||
							
								
								
									
										181
									
								
								src/MassiveForceHashMap.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										181
									
								
								src/MassiveForceHashMap.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,181 @@ | ||||
| /** | ||||
|  * A hash map that associates a 'Massive'-object with a Vector3 (typically this is the force | ||||
|  * exerted on the object). The number of key-value pairs is not limited. | ||||
|  */ | ||||
| public class MassiveForceHashMap { | ||||
|     private int size; | ||||
|     private Massive[] keys; | ||||
|     private Vector3[] values; | ||||
|  | ||||
|     /** | ||||
|      * Initializes 'this' as an empty map. | ||||
|      */ | ||||
|     public MassiveForceHashMap() { | ||||
|         this(16); | ||||
|     } | ||||
|  | ||||
|     public MassiveForceHashMap(int capacity) { | ||||
|         this.size = 0; | ||||
|         this.keys = new Massive[capacity]; | ||||
|         this.values = new Vector3[capacity]; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Adds a new key-value association to this map. If the key already exists in this map, | ||||
|      * the value is replaced and the old value is returned. Otherwise 'null' is returned. | ||||
|      * Precondition: key != null. | ||||
|      */ | ||||
|     public Vector3 put(Massive key, Vector3 value) { | ||||
|         if (size > keys.length / 2) doubleCapacity(); | ||||
|  | ||||
|         int idx = ((key.hashCode() % keys.length) + keys.length) % keys.length; | ||||
|         for (int i = 0; i < keys.length; i++) { | ||||
|             int pos = (idx + i) % keys.length; | ||||
|             if (values[pos] == null) { | ||||
|                 keys[pos] = key; | ||||
|                 values[pos] = value; | ||||
|                 size++; | ||||
|                 return null; | ||||
|             } else if (keys[pos].equals(key)) { | ||||
|                 Vector3 old = values[pos]; | ||||
|                 values[pos] = value; | ||||
|                 return old; | ||||
|             } | ||||
|         } | ||||
|         throw new RuntimeException(); | ||||
|     } | ||||
|  | ||||
|     private void doubleCapacity() { | ||||
|         Massive[] oldKeys = keys; | ||||
|         Vector3[] oldValues = values; | ||||
|         keys = new Massive[keys.length * 2]; | ||||
|         values = new Vector3[values.length * 2]; | ||||
|         size = 0; | ||||
|  | ||||
|         for (int i = 0; i < oldKeys.length; i++) { | ||||
|             Massive k = oldKeys[i]; | ||||
|             Vector3 v = oldValues[i]; | ||||
|             if (v != null) put(k, v); | ||||
|         } | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the value associated with the specified key, i.e. the method returns the force vector | ||||
|      * associated with the specified key. Returns 'null' if the key is not contained in this map. | ||||
|      * Precondition: key != null. | ||||
|      */ | ||||
|     public Vector3 get(Massive key) { | ||||
|         int pos = find(key); | ||||
|         return (pos == -1) ? null : values[pos]; | ||||
|     } | ||||
|  | ||||
|     private int find(Massive key) { | ||||
|         int idx = ((key.hashCode() % keys.length) + keys.length) % keys.length; | ||||
|         for (int i = 0; i < keys.length; i++) { | ||||
|             int pos = (idx + i) % keys.length; | ||||
|             if (keys[pos] == null) { | ||||
|                 break; | ||||
|             } else if (keys[pos].equals(key)) { | ||||
|                 return pos; | ||||
|             } | ||||
|         } | ||||
|         return -1; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Deletes the mapping for the specified key from this map if present. | ||||
|      * Returns the previous value associated with key, or null if there was | ||||
|      * no mapping for key. | ||||
|      * Precondition: key != null | ||||
|      */ | ||||
|     public Vector3 delete(Massive key) { | ||||
|         int pos = find(key); | ||||
|         if (pos == -1) return null; | ||||
|  | ||||
|         Vector3 val = values[pos]; | ||||
|         values[pos] = null; | ||||
|         return val; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns 'true' if this map contains a mapping for the specified key. | ||||
|      */ | ||||
|     public boolean containsKey(Massive key) { | ||||
|         return this.get(key) != null; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns a readable representation of this map, with all key-value pairs. Their order is not | ||||
|      * defined. | ||||
|      */ | ||||
|     @Override | ||||
|     public String toString() { | ||||
|         if (size == 0) return "{}"; | ||||
|  | ||||
|         StringBuilder sb = new StringBuilder("{"); | ||||
|         for (int i = 0; i < keys.length; i++) { | ||||
|             Massive k = keys[i]; | ||||
|             Vector3 v = values[i]; | ||||
|             if (k != null && v != null) { | ||||
|                 sb.append("\n  "); | ||||
|                 sb.append(k); | ||||
|                 sb.append(": "); | ||||
|                 sb.append(v); | ||||
|                 sb.append(","); | ||||
|             } | ||||
|         } | ||||
|         sb.deleteCharAt(sb.length() - 1); | ||||
|         sb.append("\n}"); | ||||
|         return sb.toString(); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Compares `this` with the specified object for equality. Returns `true` if the specified | ||||
|      * `o` is not `null` and is of type `MassiveForceHashMap` and both `this` and `o` have equal | ||||
|      * key-value pairs, i.e. the number of key-value pairs is the same in both maps and every | ||||
|      * key-value pair in `this` equals one key-value pair in `o`. Two key-value pairs are | ||||
|      * equal if the two keys are equal and the two values are equal. Otherwise, `false` is returned. | ||||
|      */ | ||||
|     @Override | ||||
|     public boolean equals(Object o) { | ||||
|         if (!(o instanceof MassiveForceHashMap map) || map.size != size) | ||||
|             return false; | ||||
|  | ||||
|         for (int i = 0; i < keys.length; i++) { | ||||
|             Massive k1 = keys[i]; | ||||
|             Vector3 v1 = values[i]; | ||||
|             if (k1 == null || v1 == null) continue; | ||||
|             Vector3 v2 = map.get(k1); | ||||
|             if (!v1.equals(v2)) return false; | ||||
|         } | ||||
|         return true; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the hashCode of `this`. | ||||
|      */ | ||||
|     @Override | ||||
|     public int hashCode() { | ||||
|         int hash = 0; | ||||
|         for (int i = 0; i < keys.length; i++) { | ||||
|             Massive k = keys[i]; | ||||
|             Vector3 v = values[i]; | ||||
|             if (k == null || v == null) continue; | ||||
|             hash ^= k.hashCode(); | ||||
|             hash ^= v.hashCode(); | ||||
|         } | ||||
|         return hash; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns a list of all the keys in no specified order. | ||||
|      */ | ||||
|     public MassiveLinkedList keyList() { | ||||
|         MassiveLinkedList list = new MassiveLinkedList(); | ||||
|         for (int i = 0; i < keys.length; i++) { | ||||
|             if (keys[i] != null && values[i] != null) | ||||
|                 list.addLast(keys[i]); | ||||
|         } | ||||
|         return list; | ||||
|     } | ||||
| } | ||||
							
								
								
									
										270
									
								
								src/MassiveForceTreeMap.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										270
									
								
								src/MassiveForceTreeMap.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,270 @@ | ||||
| import codedraw.CodeDraw; | ||||
|  | ||||
| import java.util.NoSuchElementException; | ||||
|  | ||||
| /** | ||||
|  * A map that associates an object of 'Massive' with a Vector3. The number of key-value pairs | ||||
|  * is not limited. | ||||
|  */ | ||||
| public class MassiveForceTreeMap implements MassiveSet { | ||||
|     private int size = 0; | ||||
|     private Item root; | ||||
|  | ||||
|     /** | ||||
|      * Adds a new key-value association to this map. If the key already exists in this map, | ||||
|      * the value is replaced and the old value is returned. Otherwise 'null' is returned. | ||||
|      * Precondition: key != null. | ||||
|      */ | ||||
|     public Vector3 put(Massive key, Vector3 value) { | ||||
|         if (root == null) { | ||||
|             root = new Item(key, value); | ||||
|             size++; | ||||
|             return null; | ||||
|         } | ||||
|  | ||||
|         Item item = root; | ||||
|         while (item != null) { | ||||
|             if (item.key.equals(key)) { | ||||
|                 Vector3 old = item.value; | ||||
|                 item.value = value; | ||||
|                 return old; | ||||
|             } else if (item.key.mass() > key.mass()) { | ||||
|                 if (item.left != null) { | ||||
|                     item = item.left; | ||||
|                 } else { | ||||
|                     item.setLeft(new Item(key, value)); | ||||
|                     size++; | ||||
|                     break; | ||||
|                 } | ||||
|             } else { | ||||
|                 if (item.right != null) { | ||||
|                     item = item.right; | ||||
|                 } else{ | ||||
|                     item.setRight(new Item(key, value)); | ||||
|                     size++; | ||||
|                     break; | ||||
|                 } | ||||
|             } | ||||
|         } | ||||
|  | ||||
|         return null; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the value associated with the specified key, i.e. the method returns the force vector | ||||
|      * associated with the specified key. Returns 'null' if the key is not contained in this map. | ||||
|      * Precondition: key != null. | ||||
|      */ | ||||
|     public Vector3 get(Massive key) { | ||||
|         Item item = root; | ||||
|         while (item != null) { | ||||
|             if (item.key.equals(key)) { | ||||
|                 return item.value; | ||||
|             } else if (item.key.mass() > key.mass()) { | ||||
|                 item = item.left; | ||||
|             } else { | ||||
|                 item = item.right; | ||||
|             } | ||||
|         } | ||||
|         return null; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns 'true' if this map contains a mapping for the specified key. | ||||
|      * Precondition: key != null | ||||
|      */ | ||||
|     public boolean containsKey(Massive key) { | ||||
|         Item item = root; | ||||
|         while (item != null) { | ||||
|             if (item.key.equals(key)) { | ||||
|                 return true; | ||||
|             } else if (item.key.mass() > key.mass()) { | ||||
|                 item = item.left; | ||||
|             } else { | ||||
|                 item = item.right; | ||||
|             } | ||||
|         } | ||||
|         return false; | ||||
|     } | ||||
|  | ||||
|     private String toString(Item item) { | ||||
|         StringBuilder s = new StringBuilder(); | ||||
|         if (item == null) { | ||||
|             return s.toString(); | ||||
|         } | ||||
|         s.append(this.toString(item.right)); | ||||
|         s.append(String.format("{%s: %s}\n", item.key, item.value)); | ||||
|         s.append(this.toString(item.left)); | ||||
|         return s.toString(); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns a readable representation of this map, in which key-value pairs are ordered | ||||
|      * descending according to 'key.getMass()'. | ||||
|      */ | ||||
|     public String toString() { | ||||
|         return (root != null) ? toString(root) : ""; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns a `MassiveSet` view of the keys contained in this tree map. Changing the | ||||
|      * elements of the returned `MassiveSet` object also affects the keys in this tree map. | ||||
|      */ | ||||
|     public MassiveSet getKeys() { | ||||
|         return this; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void draw(CodeDraw cd) { | ||||
|  | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public MassiveIterator iterator() { | ||||
|         return new MassiveIterator() { | ||||
|             private Item last = null; | ||||
|             private Item next = root.getLeftLeaf(); | ||||
|  | ||||
|             @Override | ||||
|             public Massive next() { | ||||
|                 if (!hasNext()) throw new NoSuchElementException(); | ||||
|  | ||||
|                 last = next; | ||||
|                 Item newNext = (next.right != null) ? next.right.getLeftLeaf() : next.parent; | ||||
|  | ||||
|                 while (newNext != null && newNext.right == next) { | ||||
|                     next = newNext; | ||||
|                     newNext = newNext.parent; | ||||
|                 } | ||||
|  | ||||
|                 next = newNext; | ||||
|                 return last.key; | ||||
|             } | ||||
|  | ||||
|             @Override | ||||
|             public boolean hasNext() { | ||||
|                 return next != null; | ||||
|             } | ||||
|  | ||||
|             @Override | ||||
|             public void remove() { | ||||
|                 if (last == null) throw new IllegalStateException(); | ||||
|                 removeItem(last); | ||||
|                 last = null; | ||||
|             } | ||||
|         }; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public boolean contains(Massive element) { | ||||
|         return containsKey(element); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void remove(Massive element) { | ||||
|         Item item = root; | ||||
|         while (item != null) { | ||||
|             if (item.key.equals(element)) { | ||||
|                 removeItem(item); | ||||
|                 return; | ||||
|             } else if (item.key.mass() > element.mass()) { | ||||
|                 item = item.left; | ||||
|             } else { | ||||
|                 item = item.right; | ||||
|             } | ||||
|         } | ||||
|         throw new NoSuchElementException(); | ||||
|     } | ||||
|  | ||||
|     private void removeItem(Item item) { | ||||
|         size--; | ||||
|         Item newP = null; | ||||
|  | ||||
|         if (item.left != null) { | ||||
|             newP = item.left.getRightLeaf(); | ||||
|             if (newP != item.left) { | ||||
|                 newP.parent.setRight(newP.left); | ||||
|                 newP.setLeft(item.left); | ||||
|             } | ||||
|             newP.setRight(item.right); | ||||
|         } else if (item.right != null) { | ||||
|             newP = item.right.getLeftLeaf(); | ||||
|             if (newP != item.right) { | ||||
|                 newP.parent.setLeft(newP.right); | ||||
|                 newP.setRight(item.right); | ||||
|             } | ||||
|             newP.setLeft(item.left); | ||||
|         } | ||||
|  | ||||
|         if (newP == null) { | ||||
|             root = null; | ||||
|             return; | ||||
|         } | ||||
|  | ||||
|         if (item.parent != null) { | ||||
|             if (item.parent.left == item) { | ||||
|                 item.parent.setLeft(newP); | ||||
|             } else { | ||||
|                 item.parent.setRight(newP); | ||||
|             } | ||||
|         } else { | ||||
|             root = newP; | ||||
|             newP.parent = null; | ||||
|         } | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void clear() { | ||||
|         size = 0; | ||||
|         root = null; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public int size() { | ||||
|         return size; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public MassiveLinkedList toList() { | ||||
|         MassiveLinkedList list = new MassiveLinkedList(); | ||||
|         for (Massive m : this) { | ||||
|             list.addLast(m); | ||||
|         } | ||||
|         return list; | ||||
|     } | ||||
|  | ||||
|     private static class Item { | ||||
|         private final Massive key; | ||||
|         private Vector3 value; | ||||
|         private Item parent; | ||||
|         private Item left; | ||||
|         private Item right; | ||||
|  | ||||
|         public Item(Massive key, Vector3 value) { | ||||
|             this.key = key; | ||||
|             this.value = value; | ||||
|         } | ||||
|  | ||||
|         public void setLeft(Item left) { | ||||
|             this.left = left; | ||||
|             if (left != null) left.parent = this; | ||||
|         } | ||||
|  | ||||
|         public void setRight(Item right) { | ||||
|             this.right = right; | ||||
|             if (right != null) right.parent = this; | ||||
|         } | ||||
|  | ||||
|         public Item getLeftLeaf() { | ||||
|             Item cur = this; | ||||
|             while (cur.left != null) cur = cur.left; | ||||
|             return cur; | ||||
|         } | ||||
|  | ||||
|         public Item getRightLeaf() { | ||||
|             Item cur = this; | ||||
|             while (cur.right != null) cur = cur.right; | ||||
|             return cur; | ||||
|         } | ||||
|     } | ||||
| } | ||||
							
								
								
									
										11
									
								
								src/MassiveIterable.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										11
									
								
								src/MassiveIterable.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,11 @@ | ||||
| /** | ||||
|  * Iterable objects with 'Massive' elements. | ||||
|  */ | ||||
| public interface MassiveIterable extends Iterable<Massive> { | ||||
|  | ||||
|     /** | ||||
|      * Returns an iterator over elements of 'Massive'. | ||||
|      */ | ||||
|     @Override | ||||
|     MassiveIterator iterator(); | ||||
| } | ||||
							
								
								
									
										20
									
								
								src/MassiveIterator.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										20
									
								
								src/MassiveIterator.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,20 @@ | ||||
| import java.util.Iterator; | ||||
|  | ||||
| /** | ||||
|  * An iterator over elements of 'Massive'. | ||||
|  */ | ||||
| public interface MassiveIterator extends Iterator<Massive> { | ||||
|  | ||||
|     /** | ||||
|      * Returns the next element in the iteration. | ||||
|      * (Returns 'null' if the iteration has no more elements.) | ||||
|      */ | ||||
|     @Override | ||||
|     Massive next(); | ||||
|  | ||||
|     /** | ||||
|      * Returns 'true' if the iteration has more elements. | ||||
|      */ | ||||
|     @Override | ||||
|     boolean hasNext(); | ||||
| } | ||||
							
								
								
									
										220
									
								
								src/MassiveLinkedList.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										220
									
								
								src/MassiveLinkedList.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,220 @@ | ||||
| import java.util.Iterator; | ||||
| import java.util.NoSuchElementException; | ||||
|  | ||||
| /** | ||||
|  * A list of massive objects implemented as a linked list. | ||||
|  * The number of elements of the list is not limited. | ||||
|  */ | ||||
| public class MassiveLinkedList implements MassiveIterable { | ||||
|     private int size = 0; | ||||
|     private Item first; | ||||
|     private Item last; | ||||
|  | ||||
|     /** | ||||
|      * Initializes 'this' as an empty list. | ||||
|      */ | ||||
|     public MassiveLinkedList() { | ||||
|         first = null; | ||||
|         last = null; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Initializes 'this' as an independent copy of the specified list 'list'. | ||||
|      * Calling methods of this list will not affect the specified list 'list' | ||||
|      * and vice versa. | ||||
|      * Precondition: list != null. | ||||
|      */ | ||||
|     public MassiveLinkedList(BodyLinkedList list) { | ||||
|         this.size = 0; | ||||
|         for (Body b : list) { | ||||
|             this.addLast(b); | ||||
|         } | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Inserts the specified element 'body' at the beginning of this list. | ||||
|      */ | ||||
|     public void addFirst(Massive body) { | ||||
|         if (first == null) { | ||||
|             first = new Item(body); | ||||
|             last = first; | ||||
|         } else { | ||||
|             first.setPrev(new Item(body)); | ||||
|             first = first.prev; | ||||
|         } | ||||
|         size++; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Appends the specified element 'body' to the end of this list. | ||||
|      */ | ||||
|     public void addLast(Massive body) { | ||||
|         if (last == null) { | ||||
|             last = new Item(body); | ||||
|             first = last; | ||||
|         } else { | ||||
|             last.setNext(new Item(body)); | ||||
|             last = last.next; | ||||
|         } | ||||
|         size++; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the last element in this list. | ||||
|      * Returns 'null' if the list is empty. | ||||
|      */ | ||||
|     public Massive getLast() { | ||||
|         return (last != null) ? last.body : null; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the first element in this list. | ||||
|      * Returns 'null' if the list is empty. | ||||
|      */ | ||||
|     public Massive getFirst() { | ||||
|         return (first != null) ? first.body : null; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Retrieves and removes the first element in this list. | ||||
|      * Returns 'null' if the list is empty. | ||||
|      */ | ||||
|     public Massive pollFirst() { | ||||
|         if (first == null) { | ||||
|             return null; | ||||
|         } | ||||
|         Massive m = first.body; | ||||
|         first = first.next; | ||||
|         if (first != null) first.setPrev(null); | ||||
|         size--; | ||||
|         return m; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Retrieves and removes the last element in this list. | ||||
|      * Returns 'null' if the list is empty. | ||||
|      */ | ||||
|     public Massive pollLast() { | ||||
|         if (last == null) { | ||||
|             return null; | ||||
|         } | ||||
|         Massive m = last.body; | ||||
|         last = last.prev; | ||||
|         if (last != null) last.setNext(null); | ||||
|         size--; | ||||
|         return m; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Inserts the specified element at the specified position in this list. | ||||
|      * Precondition: i >= 0 && i <= size(). | ||||
|      */ | ||||
|     public void add(int i, Massive m) { | ||||
|         if (first == null || i == 0) { | ||||
|             addFirst(m); | ||||
|             return; | ||||
|         } else if (i == size) { | ||||
|             addLast(m); | ||||
|             return; | ||||
|         } | ||||
|  | ||||
|         Item item = first; | ||||
|         for (int j = 0; j < i; j++) { | ||||
|             item = item.next; | ||||
|         } | ||||
|  | ||||
|         item.prev.setNext(new Item(m)); | ||||
|         item.setPrev(item.prev.next); | ||||
|         size++; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the element at the specified position in this list. | ||||
|      * Precondition: i >= 0 && i < size(). | ||||
|      */ | ||||
|     public Massive get(int i) { | ||||
|         Item item; | ||||
|         if (i < size / 2) { | ||||
|             item = first; | ||||
|             for (int j = 0; j < i; j++) { | ||||
|                 item = item.next; | ||||
|             } | ||||
|         } else { | ||||
|             item = last; | ||||
|             for (int j = size - 1; j > i; j--) { | ||||
|                 item = item.prev; | ||||
|             } | ||||
|         } | ||||
|         return item.body; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the index of the first occurrence of the specified element in this list, or -1 if | ||||
|      * this list does not contain the element. | ||||
|      */ | ||||
|     public int indexOf(Massive m) { | ||||
|         if (first == null) { | ||||
|             return -1; | ||||
|         } | ||||
|  | ||||
|         Item item = first; | ||||
|         for (int i = 0; i < size; i++, item = item.next) { | ||||
|             if (item.body.equals(m)) return i; | ||||
|         } | ||||
|  | ||||
|         return -1; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the number of elements in this list. | ||||
|      */ | ||||
|     public int size() { | ||||
|         return size; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public MassiveIterator iterator() { | ||||
|         return new MassiveIterator() { | ||||
|             Item ptr = first; | ||||
|             boolean yieldedFirst = false; | ||||
|  | ||||
|             @Override | ||||
|             public boolean hasNext() { | ||||
|                 return ptr != null && (!yieldedFirst || ptr.next != null); | ||||
|             } | ||||
|  | ||||
|             @Override | ||||
|             public Massive next() { | ||||
|                 if (!hasNext()) throw new NoSuchElementException(); | ||||
|                 if (!yieldedFirst) { | ||||
|                     yieldedFirst = true; | ||||
|                 } else { | ||||
|                     ptr = ptr.next; | ||||
|                 } | ||||
|                 return ptr.body; | ||||
|             } | ||||
|         }; | ||||
|     } | ||||
|  | ||||
|     private static class Item { | ||||
|         private final Massive body; | ||||
|         private Item prev; | ||||
|         private Item next; | ||||
|  | ||||
|         public Item(Massive body) { | ||||
|             this.body = body; | ||||
|             this.prev = null; | ||||
|             this.next = null; | ||||
|         } | ||||
|  | ||||
|         public void setPrev(Item prev) { | ||||
|             this.prev = prev; | ||||
|             if (prev != null) prev.next = this; | ||||
|         } | ||||
|  | ||||
|         public void setNext(Item next) { | ||||
|             this.next = next; | ||||
|             if (next != null) next.prev = this; | ||||
|         } | ||||
|     } | ||||
| } | ||||
							
								
								
									
										31
									
								
								src/MassiveSet.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										31
									
								
								src/MassiveSet.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,31 @@ | ||||
| /** | ||||
|  * A collection of 'Massive' objects in which there are no duplicates. | ||||
|  */ | ||||
| public interface MassiveSet extends MassiveIterable, Drawable { | ||||
|  | ||||
|     /** | ||||
|      * Returns 'true' if the set has the specified element (i.e., has an element equal to the | ||||
|      * specified element). | ||||
|      */ | ||||
|     boolean contains(Massive element); | ||||
|  | ||||
|     /** | ||||
|      * Removes the specified element from the set. | ||||
|      */ | ||||
|     void remove(Massive element); | ||||
|  | ||||
|     /** | ||||
|      * Removes all elements from the set. | ||||
|      */ | ||||
|     void clear(); | ||||
|  | ||||
|     /** | ||||
|      * Returns the number of elements in the set. | ||||
|      */ | ||||
|     int size(); | ||||
|  | ||||
|     /** | ||||
|      * Returns an object of 'MassiveLinkedList' with all elements of 'this'. | ||||
|      */ | ||||
|     MassiveLinkedList toList(); | ||||
| } | ||||
							
								
								
									
										67
									
								
								src/NamedBody.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										67
									
								
								src/NamedBody.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,67 @@ | ||||
|  | ||||
| public class NamedBody extends Body { | ||||
|  | ||||
|     private final String name; | ||||
|  | ||||
|     /** | ||||
|      * Initializes this with name, mass, current position and movement. | ||||
|      */ | ||||
|     public NamedBody(String name, double mass, Vector3 massCenter, Vector3 currentMovement) { | ||||
|         super(mass, massCenter, currentMovement); | ||||
|         this.name = name; | ||||
|     } | ||||
|  | ||||
|     public NamedBody(String name, double mass) { | ||||
|         super(mass); | ||||
|         this.name = name; | ||||
|     } | ||||
|  | ||||
|     public NamedBody(String name) { | ||||
|         super(); | ||||
|         this.name = name; | ||||
|     } | ||||
|  | ||||
|     public NamedBody(String name, Body body) { | ||||
|         super(body); | ||||
|         this.name = name; | ||||
|     } | ||||
|  | ||||
|     public NamedBody(NamedBody other) { | ||||
|         super(other); | ||||
|         this.name = other.name; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the name of the body. | ||||
|      */ | ||||
|     public String getName() { | ||||
|         return this.name; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Compares `this` with the specified object. Returns `true` if the specified `o` is not | ||||
|      * `null` and is of type `NamedBody` and both `this` and `o` have equal names. | ||||
|      * Otherwise, `false` is returned. | ||||
|      */ | ||||
|     @Override | ||||
|     public boolean equals(Object o) { | ||||
|         if (!(o instanceof NamedBody b)) return false; | ||||
|         return this.name.equals(b.name); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the hashCode of `this`. | ||||
|      */ | ||||
|     @Override | ||||
|     public int hashCode() { | ||||
|         return this.name.hashCode(); | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns a readable representation including the name of this body. | ||||
|      */ | ||||
|     @Override | ||||
|     public String toString() { | ||||
|         return this.getName(); | ||||
|     } | ||||
| } | ||||
							
								
								
									
										95
									
								
								src/NamedBodyForcePair.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										95
									
								
								src/NamedBodyForcePair.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,95 @@ | ||||
| import codedraw.CodeDraw; | ||||
|  | ||||
| /** | ||||
|  * A body with a name and an associated force. The leaf node of | ||||
|  * a hierarchical cosmic system. This class implements 'CosmicSystem'. | ||||
|  */ | ||||
| public class NamedBodyForcePair implements CosmicSystem { | ||||
|  | ||||
|     private final NamedBody body; | ||||
|     private final Vector3 force = new Vector3(); | ||||
|  | ||||
|     /** | ||||
|      * Initializes this with name, mass, current position and movement. The associated force | ||||
|      * is initialized with a zero vector. | ||||
|      */ | ||||
|     public NamedBodyForcePair(String name, double mass, Vector3 massCenter, Vector3 currentMovement) { | ||||
|         this(new NamedBody(name, mass, massCenter, currentMovement)); | ||||
|     } | ||||
|  | ||||
|     public NamedBodyForcePair(String name, Body body) { | ||||
|         this(new NamedBody(name, body)); | ||||
|     } | ||||
|  | ||||
|     public NamedBodyForcePair(NamedBody body) { | ||||
|         this.body = body; | ||||
|     } | ||||
|  | ||||
|     public NamedBodyForcePair(NamedBodyForcePair other) { | ||||
|         this(new NamedBody(other.body)); | ||||
|     } | ||||
|  | ||||
|     public Body getBody() { | ||||
|         return body; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the name of the body. | ||||
|      */ | ||||
|     public String getName() { | ||||
|         return body.getName(); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public String toString() { | ||||
|         return this.getName(); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public Vector3 getMassCenter() { | ||||
|         return body.massCenter(); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public double getMass() { | ||||
|         return body.mass(); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public int numberOfBodies() { | ||||
|         return 1; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public double distanceTo(CosmicSystem cs) { | ||||
|         return getMassCenter().distanceTo(cs.getMassCenter()); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void addForceFrom(Body b) { | ||||
|         force.add(body.gravitationalForce(b)); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void addForceTo(CosmicSystem cs) { | ||||
|         cs.addForceFrom(body); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public BodyLinkedList getBodies() { | ||||
|         BodyLinkedList list = new BodyLinkedList(); | ||||
|         list.addFirst(body); | ||||
|         return list; | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void update() { | ||||
|         body.move(force); | ||||
|         force.set(0); | ||||
|     } | ||||
|  | ||||
|     @Override | ||||
|     public void draw(CodeDraw cd) { | ||||
|         body.draw(cd); | ||||
|     } | ||||
| } | ||||
							
								
								
									
										127
									
								
								src/ReadDataUtil.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										127
									
								
								src/ReadDataUtil.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,127 @@ | ||||
| import java.io.*; | ||||
| import java.util.Scanner; | ||||
| import java.util.regex.Matcher; | ||||
| import java.util.regex.Pattern; | ||||
|  | ||||
| public class ReadDataUtil { | ||||
|  | ||||
|     private static final Pattern LINE_FORMAT = Pattern.compile("^\\d+(\\.\\d+)?, *[A-Za-z \\d:.-]+(, *[-+]?\\d+(\\.\\d+)?([eE][+-]?\\d+)?){6}, *$"); | ||||
|     private static final Pattern DATE_COLUMN_FORMAT = Pattern.compile("^A\\.D\\. (?<year>\\d{4})-(?<month>[A-Z][a-z]{2})-(?<day>[0-3]\\d) \\d{2}:\\d{2}:\\d{2}(\\.\\d+)?$"); | ||||
|     private static final Pattern DATE_FORMAT_YYYY_MMM_DD = Pattern.compile("^(?<year>\\d{4})-(?<month>[A-Z][a-z]{2})-(?<day>[0-3]\\d)$"); | ||||
|  | ||||
|     /** | ||||
|      * Reads the position and velocity vector on the specified 'day' from the file with the | ||||
|      * specified 'path', and sets position and current velocity of 'b' accordingly. If | ||||
|      * successful the method returns 'true'. If the specified 'day' was not found in the file, | ||||
|      * 'b' is unchanged and the method returns 'false'. | ||||
|      * The file format is validated before reading the state. | ||||
|      * Lines before the line "$$SOE" and after the line "$$EOE" the are ignored. Each line of the | ||||
|      * file between the line "$$SOE" and the line "$$EOE" is required to have the following format: | ||||
|      * JDTDB, TIME, X, Y, Z, VX, VY, VZ | ||||
|      * where JDTDB is interpretable as a 'double' value, TIME is a string and X, Y, Z, VX, VY and | ||||
|      * VZ are interpretable as 'double' values. JDTDB can be ignored. The character ',' must only | ||||
|      * be used as field separator. If the file is not found, an exception of the class | ||||
|      * 'StateFileNotFoundException' is thrown. If it does not comply with the format described | ||||
|      * above, the method throws an exception of the class 'StateFileFormatException'. Both | ||||
|      * exceptions are subtypes of 'IOException'. | ||||
|      * Precondition: b != null, path != null, day != null and has the format YYYY-MM-DD. | ||||
|      */ | ||||
|     public static boolean readConfiguration(NamedBody b, String path, String day) throws IOException { | ||||
|         State state = State.Pre; | ||||
|         try (BufferedInputStream in = new BufferedInputStream(new FileInputStream(path))) { | ||||
|             Scanner lines = new Scanner(in); | ||||
|             long lineNum = 0; | ||||
|             while (lines.hasNextLine() && state != State.Post) { | ||||
|                 lineNum++; | ||||
|                 String line = lines.nextLine(); | ||||
|                 State nextState = state.next(line); | ||||
|  | ||||
|                 if (state == State.In && nextState == State.In) { | ||||
|                     Matcher m = LINE_FORMAT.matcher(line); | ||||
|                     if (!m.matches()) { | ||||
|                         throw new StateFileFormatException(path, lineNum); | ||||
|                     } | ||||
|  | ||||
|                     String[] rows = line.split(", *"); | ||||
|                     String date; | ||||
|                     try { | ||||
|                         date = convertDateColumn(rows[1]); | ||||
|                     } catch (IllegalArgumentException e) { | ||||
|                         throw new StateFileFormatException(path, lineNum); | ||||
|                     } | ||||
|                     if (date.equals(day)) { | ||||
|                         try { | ||||
|                             double x = Double.parseDouble(rows[2]);  // [km] | ||||
|                             double y = Double.parseDouble(rows[3]);  // [km] | ||||
|                             double z = Double.parseDouble(rows[4]);  // [km] | ||||
|                             double vx = Double.parseDouble(rows[5]);  // [km/s] | ||||
|                             double vy = Double.parseDouble(rows[6]);  // [km/s] | ||||
|                             double vz = Double.parseDouble(rows[7]);  // [km/s] | ||||
|                             b.setState(new Vector3(x * 1000, y * 1000, z * 1000), new Vector3(vx * 1000, vy * 1000, vz * 1000)); | ||||
|                         } catch (NumberFormatException e) { | ||||
|                             throw new StateFileFormatException(path, lineNum); | ||||
|                         } | ||||
|                         return true; | ||||
|                     } | ||||
|                 } | ||||
|  | ||||
|                 state = nextState; | ||||
|             } | ||||
|         } catch (IOException e) { | ||||
|             if (e instanceof FileNotFoundException) { | ||||
|                 throw new StateFileNotFoundException(path); | ||||
|             } else { | ||||
|                 throw e; | ||||
|             } | ||||
|         } | ||||
|         return false; | ||||
|     } | ||||
|  | ||||
|     private static String convertDateColumn(String column) { | ||||
|         Matcher m = DATE_COLUMN_FORMAT.matcher(column); | ||||
|         if (!m.matches()) { | ||||
|             throw new IllegalArgumentException(); | ||||
|         } | ||||
|  | ||||
|         return m.group("year") + "-" + convertMonth(m.group("month")) + "-" + m.group("day"); | ||||
|     } | ||||
|  | ||||
|     public static String convertDate(String date) { | ||||
|         Matcher m = DATE_FORMAT_YYYY_MMM_DD.matcher(date); | ||||
|         if (!m.matches()) { | ||||
|             throw new IllegalArgumentException(); | ||||
|         } | ||||
|         return m.group("year") + "-" + convertMonth(m.group("month")) + "-" + m.group("day"); | ||||
|     } | ||||
|  | ||||
|     private static String convertMonth(String month) { | ||||
|         return switch (month) { | ||||
|             case "Jan" -> "01"; | ||||
|             case "Feb" -> "02"; | ||||
|             case "Mar" -> "03"; | ||||
|             case "Apr" -> "04"; | ||||
|             case "May" -> "05"; | ||||
|             case "Jun" -> "06"; | ||||
|             case "Jul" -> "07"; | ||||
|             case "Aug" -> "08"; | ||||
|             case "Sep" -> "09"; | ||||
|             case "Oct" -> "10"; | ||||
|             case "Nov" -> "11"; | ||||
|             case "Dec" -> "12"; | ||||
|             default -> throw new IllegalArgumentException(); | ||||
|         }; | ||||
|     } | ||||
|  | ||||
|     private enum State { | ||||
|         Pre, In, Post; | ||||
|  | ||||
|         public State next(String line) { | ||||
|             switch (this) { | ||||
|                 case Pre: if (line.equals("$$SOE")) return In; break; | ||||
|                 case In: if (line.equals("$$EOE")) return Post; break; | ||||
|                 case Post: break; | ||||
|             } | ||||
|             return this; | ||||
|         } | ||||
|     } | ||||
| } | ||||
							
								
								
									
										49
									
								
								src/Simulation4.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										49
									
								
								src/Simulation4.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,49 @@ | ||||
| import codedraw.CodeDraw; | ||||
|  | ||||
| import java.awt.*; | ||||
|  | ||||
| /** | ||||
|  * Simulates the formation of a massive solar system. | ||||
|  */ | ||||
| public class Simulation4 { | ||||
|  | ||||
|     public static final double SECTION_SIZE = 10 * Simulation.AU; | ||||
|  | ||||
|     /** | ||||
|      * The main simulation method using instances of other classes. | ||||
|      */ | ||||
|     public static void main(String[] args) { | ||||
|         CodeDraw cd = new CodeDraw(); | ||||
|  | ||||
|         NamedBodyForcePair sun = new NamedBodyForcePair(SolSystem4.SUN_NAMED); | ||||
|         NamedBodyForcePair earth = new NamedBodyForcePair(SolSystem4.EARTH_NAMED); | ||||
|         NamedBodyForcePair moon = new NamedBodyForcePair(SolSystem4.MOON_NAMED); | ||||
|         NamedBodyForcePair mars = new NamedBodyForcePair(SolSystem4.MARS_NAMED); | ||||
|         NamedBodyForcePair deimos = new NamedBodyForcePair(SolSystem4.DEIMOS_NAMED); | ||||
|         NamedBodyForcePair phobos = new NamedBodyForcePair(SolSystem4.PHOBOS_NAMED); | ||||
|         NamedBodyForcePair mercury = new NamedBodyForcePair(SolSystem4.MERCURY_NAMED); | ||||
|         NamedBodyForcePair venus = new NamedBodyForcePair(SolSystem4.VENUS_NAMED); | ||||
|         NamedBodyForcePair vesta = new NamedBodyForcePair(SolSystem4.VESTA_NAMED); | ||||
|         NamedBodyForcePair pallas = new NamedBodyForcePair(SolSystem4.PALLAS_NAMED); | ||||
|         NamedBodyForcePair hygiea = new NamedBodyForcePair(SolSystem4.HYGIEA_NAMED); | ||||
|         NamedBodyForcePair ceres = new NamedBodyForcePair(SolSystem4.CERES_NAMED); | ||||
|  | ||||
|         CosmicSystem earthSystem = new HierarchicalSystem(earth, moon); | ||||
|         CosmicSystem marsSystem = new HierarchicalSystem(mars, deimos, phobos); | ||||
|         CosmicSystem sol = new HierarchicalSystem(sun, mercury, venus, earthSystem, marsSystem, vesta, pallas, hygiea, ceres); | ||||
|  | ||||
|         long seconds = 0; | ||||
|         while (true) { | ||||
|             seconds++; | ||||
|  | ||||
|             sol.addForceTo(sol); | ||||
|             sol.update(); | ||||
|  | ||||
|             if ((seconds % 3600) == 0) { | ||||
|                 cd.clear(Color.BLACK); | ||||
|                 sol.draw(cd); | ||||
|                 cd.show(); | ||||
|             } | ||||
|         } | ||||
|     } | ||||
| } | ||||
							
								
								
									
										113
									
								
								src/Simulation5.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										113
									
								
								src/Simulation5.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,113 @@ | ||||
| import codedraw.CodeDraw; | ||||
|  | ||||
| import java.awt.*; | ||||
| import java.util.Random; | ||||
|  | ||||
| /** | ||||
|  * Simulates the formation of a massive solar system. | ||||
|  */ | ||||
| public class Simulation5 { | ||||
|  | ||||
|     // gravitational constant | ||||
|     public static final double G = 6.6743e-11; | ||||
|  | ||||
|     // one astronomical unit (AU) is the average distance of earth to the sun. | ||||
|     public static final double AU = 150e9; // meters | ||||
|  | ||||
|     // one light year | ||||
|     public static final double LY = 9.461e15; // meters | ||||
|  | ||||
|     // some further constants needed in the simulation | ||||
|     public static final double SUN_MASS = 1.989e30; // kilograms | ||||
|     public static final double SUN_RADIUS = 696340e3; // meters | ||||
|     public static final double EARTH_MASS = 5.972e24; // kilograms | ||||
|     public static final double EARTH_RADIUS = 6371e3; // meters | ||||
|  | ||||
|     // set some system parameters | ||||
|     public static final double SECTION_SIZE = 10 * AU; // the size of the square region in space | ||||
|  | ||||
|     public static final int NUMBER_OF_BODIES = 22; | ||||
|     public static final double OVERALL_SYSTEM_MASS = 20 * SUN_MASS; // kilograms | ||||
|  | ||||
|     // all quantities are based on units of kilogram respectively second and meter. | ||||
|  | ||||
|     /** | ||||
|      * The main simulation method using instances of other classes. | ||||
|      */ | ||||
|     public static void main(String[] args) { | ||||
|         // simulation | ||||
|         CodeDraw cd = new CodeDraw(); | ||||
|  | ||||
|         // create solar system with 12 bodies | ||||
|         NamedBody sun = new NamedBody(SolSystem4.SUN_NAMED); | ||||
|         NamedBody earth = new NamedBody(SolSystem4.EARTH_NAMED); | ||||
|         NamedBody moon = new NamedBody(SolSystem4.MOON_NAMED); | ||||
|         NamedBody mars = new NamedBody(SolSystem4.MARS_NAMED); | ||||
|         NamedBody deimos = new NamedBody(SolSystem4.DEIMOS_NAMED); | ||||
|         NamedBody phobos = new NamedBody(SolSystem4.PHOBOS_NAMED); | ||||
|         NamedBody mercury = new NamedBody(SolSystem4.MERCURY_NAMED); | ||||
|         NamedBody venus = new NamedBody(SolSystem4.VENUS_NAMED); | ||||
|         NamedBody vesta = new NamedBody(SolSystem4.VESTA_NAMED); | ||||
|         NamedBody pallas = new NamedBody(SolSystem4.PALLAS_NAMED); | ||||
|         NamedBody hygiea = new NamedBody(SolSystem4.HYGIEA_NAMED); | ||||
|         NamedBody ceres = new NamedBody(SolSystem4.CERES_NAMED); | ||||
|  | ||||
|         // create some additional bodies | ||||
|         Body[] bodies = new Body[NUMBER_OF_BODIES]; | ||||
|  | ||||
|         Random random = new Random(2022); | ||||
|  | ||||
|         for (int i = 0; i < bodies.length; i++) { | ||||
|             bodies[i] = new Body( | ||||
|                     Math.abs(random.nextGaussian()) * OVERALL_SYSTEM_MASS / bodies.length, | ||||
|                     new Vector3(0.2 * random.nextGaussian() * AU, 0.2 * random.nextGaussian() * AU, 0.2 * random.nextGaussian() * AU), | ||||
|                     new Vector3(0 + random.nextGaussian() * 5e3, 0 + random.nextGaussian() * 5e3, 0 + random.nextGaussian() * 5e3) | ||||
|             ); | ||||
|         } | ||||
|  | ||||
|         MassiveForceHashMap forceOnBody = new MassiveForceHashMap(); | ||||
|         forceOnBody.put(sun, new Vector3()); | ||||
|         forceOnBody.put(earth, new Vector3()); | ||||
|         forceOnBody.put(moon, new Vector3()); | ||||
|         forceOnBody.put(mars, new Vector3()); | ||||
|         forceOnBody.put(deimos, new Vector3()); | ||||
|         forceOnBody.put(phobos, new Vector3()); | ||||
|         forceOnBody.put(mercury, new Vector3()); | ||||
|         forceOnBody.put(venus, new Vector3()); | ||||
|         forceOnBody.put(vesta, new Vector3()); | ||||
|         forceOnBody.put(pallas, new Vector3()); | ||||
|         forceOnBody.put(hygiea, new Vector3()); | ||||
|         forceOnBody.put(ceres, new Vector3()); | ||||
|  | ||||
|         for (Body b : bodies) { | ||||
|             forceOnBody.put(b, new Vector3()); | ||||
|         } | ||||
|  | ||||
|         long seconds = 0; | ||||
|         while (true) { | ||||
|             seconds++; | ||||
|  | ||||
|             for (Massive b1 : forceOnBody.keyList()) { | ||||
|                 Vector3 force = new Vector3(); | ||||
|                 for (Massive b2 : forceOnBody.keyList()) { | ||||
|                     if (b1 != b2) { | ||||
|                         force = force.plus(b1.gravitationalForce(b2)); | ||||
|                     } | ||||
|                 } | ||||
|                 forceOnBody.put(b1, force); | ||||
|             } | ||||
|  | ||||
|             for (Massive body : forceOnBody.keyList()) { | ||||
|                 body.move(forceOnBody.get(body)); | ||||
|             } | ||||
|  | ||||
|             if ((seconds % 3600) == 0) { | ||||
|                 cd.clear(Color.BLACK); | ||||
|                 for (Massive body : forceOnBody.keyList()) { | ||||
|                     body.draw(cd); | ||||
|                 } | ||||
|                 cd.show(); | ||||
|             } | ||||
|         } | ||||
|     } | ||||
| } | ||||
							
								
								
									
										113
									
								
								src/Simulation6.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										113
									
								
								src/Simulation6.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,113 @@ | ||||
| import codedraw.CodeDraw; | ||||
|  | ||||
| import java.awt.*; | ||||
| import java.util.Random; | ||||
|  | ||||
| /** | ||||
|  * Simulates the formation of a massive solar system. | ||||
|  */ | ||||
| public class Simulation6 { | ||||
|  | ||||
|     // gravitational constant | ||||
|     public static final double G = 6.6743e-11; | ||||
|  | ||||
|     // one astronomical unit (AU) is the average distance of earth to the sun. | ||||
|     public static final double AU = 150e9; // meters | ||||
|  | ||||
|     // one light year | ||||
|     public static final double LY = 9.461e15; // meters | ||||
|  | ||||
|     // some further constants needed in the simulation | ||||
|     public static final double SUN_MASS = 1.989e30; // kilograms | ||||
|     public static final double SUN_RADIUS = 696340e3; // meters | ||||
|     public static final double EARTH_MASS = 5.972e24; // kilograms | ||||
|     public static final double EARTH_RADIUS = 6371e3; // meters | ||||
|  | ||||
|     // set some system parameters | ||||
|     public static final double SECTION_SIZE = 10 * AU; // the size of the square region in space | ||||
|  | ||||
|     public static final int NUMBER_OF_BODIES = 22; | ||||
|     public static final double OVERALL_SYSTEM_MASS = 20 * SUN_MASS; // kilograms | ||||
|  | ||||
|     // all quantities are based on units of kilogram respectively second and meter. | ||||
|  | ||||
|     /** | ||||
|      * The main simulation method using instances of other classes. | ||||
|      */ | ||||
|     public static void main(String[] args) { | ||||
|         // simulation | ||||
|         CodeDraw cd = new CodeDraw(); | ||||
|  | ||||
|         // create solar system with 12 bodies | ||||
|         NamedBody sun = new NamedBody(SolSystem4.SUN_NAMED); | ||||
|         NamedBody earth = new NamedBody(SolSystem4.EARTH_NAMED); | ||||
|         NamedBody moon = new NamedBody(SolSystem4.MOON_NAMED); | ||||
|         NamedBody mars = new NamedBody(SolSystem4.MARS_NAMED); | ||||
|         NamedBody deimos = new NamedBody(SolSystem4.DEIMOS_NAMED); | ||||
|         NamedBody phobos = new NamedBody(SolSystem4.PHOBOS_NAMED); | ||||
|         NamedBody mercury = new NamedBody(SolSystem4.MERCURY_NAMED); | ||||
|         NamedBody venus = new NamedBody(SolSystem4.VENUS_NAMED); | ||||
|         NamedBody vesta = new NamedBody(SolSystem4.VESTA_NAMED); | ||||
|         NamedBody pallas = new NamedBody(SolSystem4.PALLAS_NAMED); | ||||
|         NamedBody hygiea = new NamedBody(SolSystem4.HYGIEA_NAMED); | ||||
|         NamedBody ceres = new NamedBody(SolSystem4.CERES_NAMED); | ||||
|  | ||||
|         // create some additional bodies | ||||
|         Body[] bodies = new Body[NUMBER_OF_BODIES]; | ||||
|  | ||||
|         Random random = new Random(2022); | ||||
|  | ||||
|         for (int i = 0; i < bodies.length; i++) { | ||||
|             bodies[i] = new Body( | ||||
|                     Math.abs(random.nextGaussian()) * OVERALL_SYSTEM_MASS / bodies.length, | ||||
|                     new Vector3(0.2 * random.nextGaussian() * AU, 0.2 * random.nextGaussian() * AU, 0.2 * random.nextGaussian() * AU), | ||||
|                     new Vector3(0 + random.nextGaussian() * 5e3, 0 + random.nextGaussian() * 5e3, 0 + random.nextGaussian() * 5e3) | ||||
|             ); | ||||
|         } | ||||
|  | ||||
|         MassiveForceTreeMap forceOnBody = new MassiveForceTreeMap(); | ||||
|         forceOnBody.put(sun, new Vector3()); | ||||
|         forceOnBody.put(earth, new Vector3()); | ||||
|         forceOnBody.put(moon, new Vector3()); | ||||
|         forceOnBody.put(mars, new Vector3()); | ||||
|         forceOnBody.put(deimos, new Vector3()); | ||||
|         forceOnBody.put(phobos, new Vector3()); | ||||
|         forceOnBody.put(mercury, new Vector3()); | ||||
|         forceOnBody.put(venus, new Vector3()); | ||||
|         forceOnBody.put(vesta, new Vector3()); | ||||
|         forceOnBody.put(pallas, new Vector3()); | ||||
|         forceOnBody.put(hygiea, new Vector3()); | ||||
|         forceOnBody.put(ceres, new Vector3()); | ||||
|  | ||||
|         for (Body b : bodies) { | ||||
|             forceOnBody.put(b, new Vector3()); | ||||
|         } | ||||
|  | ||||
|         long seconds = 0; | ||||
|         while (true) { | ||||
|             seconds++; | ||||
|  | ||||
|             for (Massive b1 : forceOnBody.getKeys()) { | ||||
|                 Vector3 force = new Vector3(); | ||||
|                 for (Massive b2 : forceOnBody.getKeys()) { | ||||
|                     if (b1 != b2) { | ||||
|                         force = force.plus(b1.gravitationalForce(b2)); | ||||
|                     } | ||||
|                 } | ||||
|                 forceOnBody.put(b1, force); | ||||
|             } | ||||
|  | ||||
|             for (Massive body : forceOnBody.getKeys()) { | ||||
|                 body.move(forceOnBody.get(body)); | ||||
|             } | ||||
|  | ||||
|             if ((seconds % 3600) == 0) { | ||||
|                 cd.clear(Color.BLACK); | ||||
|                 for (Massive body : forceOnBody.getKeys()) { | ||||
|                     body.draw(cd); | ||||
|                 } | ||||
|                 cd.show(); | ||||
|             } | ||||
|         } | ||||
|     } | ||||
| } | ||||
							
								
								
									
										120
									
								
								src/Simulation8.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										120
									
								
								src/Simulation8.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,120 @@ | ||||
| import codedraw.CodeDraw; | ||||
|  | ||||
| import java.awt.*; | ||||
| import java.io.IOException; | ||||
|  | ||||
| /** | ||||
|  * Simulates the solar system. | ||||
|  */ | ||||
| public class Simulation8 { | ||||
|  | ||||
|     // gravitational constant | ||||
|     public static final double G = 6.6743e-11; | ||||
|  | ||||
|     // one astronomical unit (AU) is the average distance of earth to the sun. | ||||
|     public static final double AU = 150e9; // meters | ||||
|  | ||||
|     // set some system parameters | ||||
|     public static final double SECTION_SIZE = 10 * AU; // the size of the square region in space | ||||
|  | ||||
|     // all quantities are based on units of kilogram respectively second and meter. | ||||
|  | ||||
|     // The main simulation method using instances of other classes. | ||||
|     public static void main(String[] args) { | ||||
|         if (args.length != 2) { | ||||
|             System.err.println("Error: wrong number of arguments."); | ||||
|             System.exit(1); | ||||
|         } | ||||
|  | ||||
|         String statePath = args[0]; | ||||
|         String date; | ||||
|         try { | ||||
|             date = ReadDataUtil.convertDate(args[1]); | ||||
|         } catch (IllegalArgumentException e) { | ||||
|             System.err.println("Error: State has wrong format (requires YYYY-MMM-DD), aborting."); | ||||
|             System.exit(2); | ||||
|             return; | ||||
|         } | ||||
|  | ||||
|         // simulation | ||||
|         CodeDraw cd = new CodeDraw(); | ||||
|  | ||||
|         // create solar system with 13 bodies | ||||
|         MassiveForceTreeMap forceOnBody = new MassiveForceTreeMap(); | ||||
|  | ||||
|         forceOnBody.put(new NamedBody("Oumuamua", 8e6), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Earth", 5.972E24), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Moon", 7.349E22), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Mars", 6.41712E23), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Deimos", 1.8E20), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Phobos", 1.08E20), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Mercury", 3.301E23), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Venus", 4.86747E24), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Vesta", 2.5908E20), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Pallas", 2.14E20), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Hygiea", 8.32E19), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Ceres", 9.394E20), new Vector3()); | ||||
|  | ||||
|         MassiveIterator iter = forceOnBody.getKeys().iterator(); | ||||
|         while (iter.hasNext()) { | ||||
|             Massive a = iter.next(); | ||||
|             if (a instanceof NamedBody b) { | ||||
|                 boolean remove = false; | ||||
|  | ||||
|                 try { | ||||
|                     boolean found = ReadDataUtil.readConfiguration(b, statePath + "/" + b.getName() + ".txt", date); | ||||
|                     if (!found) { | ||||
|                         System.err.println("Warning: State not available for " + b.getName() + "."); | ||||
|                         remove = true; | ||||
|                     } | ||||
|                 } catch (IOException e) { | ||||
|                     if (e instanceof StateFileNotFoundException notFound) { | ||||
|                         System.err.println("Warning: " + notFound.getMessage()); | ||||
|                     } else if (e instanceof StateFileFormatException format) { | ||||
|                         System.err.println("Warning: " + format.getMessage()); | ||||
|                     } else { | ||||
|                         System.err.println("Error: " + e.getMessage()); | ||||
|                         System.exit(3); | ||||
|                     } | ||||
|                     remove = true; | ||||
|                 } | ||||
|  | ||||
|                 if (remove) { | ||||
|                     System.err.println("Running simulation without " + b.getName()); | ||||
|                     iter.remove(); | ||||
|                 } | ||||
|             } | ||||
|         } | ||||
|  | ||||
|         // add sun after states have been read from files. | ||||
|         forceOnBody.put(new NamedBody("Sun", 1.989E30), new Vector3()); | ||||
|  | ||||
|         System.out.println("Starting simulation"); | ||||
|         long seconds = 0; | ||||
|         while (true) { | ||||
|             seconds++; | ||||
|  | ||||
|             for (Massive b1 : forceOnBody.getKeys()) { | ||||
|                 Vector3 force = new Vector3(); | ||||
|                 for (Massive b2 : forceOnBody.getKeys()) { | ||||
|                     if (b1 != b2) { | ||||
|                         force = force.plus(b1.gravitationalForce(b2)); | ||||
|                     } | ||||
|                 } | ||||
|                 forceOnBody.put(b1, force); | ||||
|             } | ||||
|  | ||||
|             for (Massive body : forceOnBody.getKeys()) { | ||||
|                 body.move(forceOnBody.get(body)); | ||||
|             } | ||||
|  | ||||
|             if ((seconds % 3600) == 0) { | ||||
|                 cd.clear(Color.BLACK); | ||||
|                 for (Massive body : forceOnBody.getKeys()) { | ||||
|                     body.draw(cd); | ||||
|                 } | ||||
|                 cd.show(); | ||||
|             } | ||||
|         } | ||||
|     } | ||||
| } | ||||
							
								
								
									
										122
									
								
								src/Simulation9.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										122
									
								
								src/Simulation9.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,122 @@ | ||||
| import codedraw.CodeDraw; | ||||
|  | ||||
| import java.awt.*; | ||||
| import java.io.IOException; | ||||
| import java.util.HashMap; | ||||
| import java.util.Iterator; | ||||
|  | ||||
| /** | ||||
|  * Simulates the solar system. | ||||
|  */ | ||||
| public class Simulation9 { | ||||
|  | ||||
|     // gravitational constant | ||||
|     public static final double G = 6.6743e-11; | ||||
|  | ||||
|     // one astronomical unit (AU) is the average distance of earth to the sun. | ||||
|     public static final double AU = 150e9; // meters | ||||
|  | ||||
|     // set some system parameters | ||||
|     public static final double SECTION_SIZE = 10 * AU; // the size of the square region in space | ||||
|  | ||||
|     // all quantities are based on units of kilogram respectively second and meter. | ||||
|  | ||||
|     // The main simulation method using instances of other classes. | ||||
|     public static void main(String[] args) { | ||||
|         if (args.length != 2) { | ||||
|             System.err.println("Error: wrong number of arguments."); | ||||
|             System.exit(1); | ||||
|         } | ||||
|  | ||||
|         String statePath = args[0]; | ||||
|         String date; | ||||
|         try { | ||||
|             date = ReadDataUtil.convertDate(args[1]); | ||||
|         } catch (IllegalArgumentException e) { | ||||
|             System.err.println("Error: State has wrong format (requires YYYY-MMM-DD), aborting."); | ||||
|             System.exit(2); | ||||
|             return; | ||||
|         } | ||||
|  | ||||
|         // simulation | ||||
|         CodeDraw cd = new CodeDraw(); | ||||
|  | ||||
|         // create solar system with 13 bodies | ||||
|         HashMap<Massive, Vector3> forceOnBody = new HashMap<>(); | ||||
|  | ||||
|         forceOnBody.put(new NamedBody("Oumuamua", 8e6), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Earth", 5.972E24), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Moon", 7.349E22), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Mars", 6.41712E23), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Deimos", 1.8E20), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Phobos", 1.08E20), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Mercury", 3.301E23), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Venus", 4.86747E24), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Vesta", 2.5908E20), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Pallas", 2.14E20), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Hygiea", 8.32E19), new Vector3()); | ||||
|         forceOnBody.put(new NamedBody("Ceres", 9.394E20), new Vector3()); | ||||
|  | ||||
|         Iterator<Massive> iter = forceOnBody.keySet().iterator(); | ||||
|         while (iter.hasNext()) { | ||||
|             Massive a = iter.next(); | ||||
|             if (a instanceof NamedBody b) { | ||||
|                 boolean remove = false; | ||||
|  | ||||
|                 try { | ||||
|                     boolean found = ReadDataUtil.readConfiguration(b, statePath + "/" + b.getName() + ".txt", date); | ||||
|                     if (!found) { | ||||
|                         System.err.println("Warning: State not available for " + b.getName() + "."); | ||||
|                         remove = true; | ||||
|                     } | ||||
|                 } catch (IOException e) { | ||||
|                     if (e instanceof StateFileNotFoundException notFound) { | ||||
|                         System.err.println("Warning: " + notFound.getMessage()); | ||||
|                     } else if (e instanceof StateFileFormatException format) { | ||||
|                         System.err.println("Warning: " + format.getMessage()); | ||||
|                     } else { | ||||
|                         System.err.println("Error: " + e.getMessage()); | ||||
|                         System.exit(3); | ||||
|                     } | ||||
|                     remove = true; | ||||
|                 } | ||||
|  | ||||
|                 if (remove) { | ||||
|                     System.err.println("Running simulation without " + b.getName()); | ||||
|                     iter.remove(); | ||||
|                 } | ||||
|             } | ||||
|         } | ||||
|  | ||||
|         // add sun after states have been read from files. | ||||
|         forceOnBody.put(new NamedBody("Sun", 1.989E30), new Vector3()); | ||||
|  | ||||
|         System.out.println("Starting simulation"); | ||||
|         long seconds = 0; | ||||
|         while (true) { | ||||
|             seconds++; | ||||
|  | ||||
|             for (Massive b1 : forceOnBody.keySet()) { | ||||
|                 Vector3 force = new Vector3(); | ||||
|                 for (Massive b2 : forceOnBody.keySet()) { | ||||
|                     if (b1 != b2) { | ||||
|                         force = force.plus(b1.gravitationalForce(b2)); | ||||
|                     } | ||||
|                 } | ||||
|                 forceOnBody.put(b1, force); | ||||
|             } | ||||
|  | ||||
|             for (Massive body : forceOnBody.keySet()) { | ||||
|                 body.move(forceOnBody.get(body)); | ||||
|             } | ||||
|  | ||||
|             if ((seconds % 3600) == 0) { | ||||
|                 cd.clear(Color.BLACK); | ||||
|                 for (Massive body : forceOnBody.keySet()) { | ||||
|                     body.draw(cd); | ||||
|                 } | ||||
|                 cd.show(); | ||||
|             } | ||||
|         } | ||||
|     } | ||||
| } | ||||
							
								
								
									
										27
									
								
								src/SolSystem4.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										27
									
								
								src/SolSystem4.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,27 @@ | ||||
| public class SolSystem4 { | ||||
|     public static final Body SUN = new Body(1.989E30, new Vector3(0.0, 0.0, 0.0), new Vector3(0.0, 0.0, 0.0)); | ||||
|     public static final Body EARTH = new Body(5.972E24, new Vector3(-6.13135922534815E10, -1.383789852227691E11, 2.719682263474911E7), new Vector3(26832.720535473603, -11948.23168764519, 1.9948243075997851)); | ||||
|     public static final Body MOON = new Body(7.349E22, new Vector3(-6.132484773775896E10, -1.387394951280871E11, 1.701046736294776E7), new Vector3(27916.62329282941, -12020.39526008238, -94.89703264508708)); | ||||
|     public static final Body MARS = new Body(6.41712E23, new Vector3(-1.7923193702925848E11, 1.726665823982123E11, 7.991673845249474E9), new Vector3(-15925.78496403673, -15381.16179928219, 68.67560910598857)); | ||||
|     public static final Body DEIMOS = new Body(1.8E20, new Vector3(-1.792255010450533E11, 1.726891122683271E11, 7.990659337380297E9), new Vector3(-17100.476719804457, -15020.348656808, 631.2927851249581)); | ||||
|     public static final Body PHOBOS = new Body(1.08E20, new Vector3(-1.792253482539647E11, 1.72661109673625E11, 7.987848354800322E9), new Vector3(-14738.203714241401, -13671.17675223948, -411.0012490555253)); | ||||
|     public static final Body MERCURY = new Body(3.301E23, new Vector3(-5.167375560011926E10, -4.217574885682655E10, 1.14808913958168E9), new Vector3(21580.25398577148, -34951.03632847389, -4835.225596525241)); | ||||
|     public static final Body VENUS = new Body(4.86747E24, new Vector3(-3.123150865740532E10, 1.0395568504115701E11, 3.173401325838074E9), new Vector3(-33748.180519629335, -10014.25141045021, 1809.94488874165)); | ||||
|     public static final Body VESTA = new Body(2.5908E20, new Vector3(-3.337493557929893E11, -4.7147908276077385E10, 4.1923010146878105E10), new Vector3(4440.54247538484, -19718.49074006637, 48.06573124543601)); | ||||
|     public static final Body PALLAS = new Body(2.14E20, new Vector3(4.3452066613895575E11, -2.057319365171432E11, 1.0549957423213101E11), new Vector3(5058.947582097117, 11184.45711782372, -8183.524138259704)); | ||||
|     public static final Body HYGIEA = new Body(8.32E19, new Vector3(-3.983943433707043E11, 2.325833000024021E11, -2.233667695713672E10), new Vector3(-6931.864585548552, -15686.8108598699, -690.5791992347208)); | ||||
|     public static final Body CERES = new Body(9.394E20, new Vector3(3.781372641419032E11, 1.96718960466285E11, -6.366459168068592E10), new Vector3(-8555.324226752316, 14718.33755980907, 2040.230135060142)); | ||||
|  | ||||
|     public static final NamedBody SUN_NAMED = new NamedBody("Sun", SUN); | ||||
|     public static final NamedBody EARTH_NAMED = new NamedBody("Earth", EARTH); | ||||
|     public static final NamedBody MOON_NAMED = new NamedBody("Moon", MOON); | ||||
|     public static final NamedBody MARS_NAMED = new NamedBody("Mars", MARS); | ||||
|     public static final NamedBody DEIMOS_NAMED = new NamedBody("Deimos", DEIMOS); | ||||
|     public static final NamedBody PHOBOS_NAMED = new NamedBody("Phobos", PHOBOS); | ||||
|     public static final NamedBody MERCURY_NAMED = new NamedBody("Mercury", MERCURY); | ||||
|     public static final NamedBody VENUS_NAMED = new NamedBody("Venus", VENUS); | ||||
|     public static final NamedBody VESTA_NAMED = new NamedBody("Vesta", VESTA); | ||||
|     public static final NamedBody PALLAS_NAMED = new NamedBody("Pallas", PALLAS); | ||||
|     public static final NamedBody HYGIEA_NAMED = new NamedBody("Hygiea", HYGIEA); | ||||
|     public static final NamedBody CERES_NAMED = new NamedBody("Ceres", CERES); | ||||
| } | ||||
							
								
								
									
										20
									
								
								src/StateFileFormatException.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										20
									
								
								src/StateFileFormatException.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,20 @@ | ||||
| import java.io.IOException; | ||||
|  | ||||
| public class StateFileFormatException extends IOException { | ||||
|     private final String fileName; | ||||
|     private final long lineNum; | ||||
|  | ||||
|     public StateFileFormatException(String fileName, long lineNum) { | ||||
|         super("File " + fileName + " has illegal format (line " + lineNum + ")"); | ||||
|         this.fileName = fileName; | ||||
|         this.lineNum = lineNum; | ||||
|     } | ||||
|  | ||||
|     public String getFileName() { | ||||
|         return this.fileName; | ||||
|     } | ||||
|  | ||||
|     public long getLineNum() { | ||||
|         return this.lineNum; | ||||
|     } | ||||
| } | ||||
							
								
								
									
										14
									
								
								src/StateFileNotFoundException.java
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										14
									
								
								src/StateFileNotFoundException.java
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,14 @@ | ||||
| import java.io.IOException; | ||||
|  | ||||
| public class StateFileNotFoundException extends IOException { | ||||
|     private final String fileName; | ||||
|  | ||||
|     public StateFileNotFoundException(String fileName) { | ||||
|         super("File " + fileName + " not found."); | ||||
|         this.fileName = fileName; | ||||
|     } | ||||
|  | ||||
|     public String getFileName() { | ||||
|         return this.fileName; | ||||
|     } | ||||
| } | ||||
| @@ -26,6 +26,16 @@ public class Vector3 { | ||||
|         this(other.x, other.y, other.z); | ||||
|     } | ||||
|  | ||||
|     public void set(double v) { | ||||
|         set(v, v, v); | ||||
|     } | ||||
|  | ||||
|     public void set(double x, double y, double z) { | ||||
|         this.x = x; | ||||
|         this.y = y; | ||||
|         this.z = z; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the sum of this vector and vector 'v'. | ||||
|      */ | ||||
| @@ -33,6 +43,12 @@ public class Vector3 { | ||||
|         return new Vector3(x + v.x, y + v.y, z + v.z); | ||||
|     } | ||||
|  | ||||
|     public void add(Vector3 v) { | ||||
|         this.x += v.x; | ||||
|         this.y += v.y; | ||||
|         this.z += v.z; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the product of this vector and 'd'. | ||||
|      */ | ||||
| @@ -47,6 +63,12 @@ public class Vector3 { | ||||
|         return new Vector3(x - v.x, y - v.y, z - v.z); | ||||
|     } | ||||
|  | ||||
|     public void sub(Vector3 v) { | ||||
|         this.x -= v.x; | ||||
|         this.y -= v.y; | ||||
|         this.z -= v.z; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
|      * Returns the Euclidean distance of this vector | ||||
|      * to the specified vector 'v'. | ||||
| @@ -77,11 +99,11 @@ public class Vector3 { | ||||
|     } | ||||
|  | ||||
|     public double getScreenX(CodeDraw cd) { | ||||
|         return cd.getWidth() * (this.x + Simulation.SECTION_SIZE / 2) / Simulation.SECTION_SIZE; | ||||
|         return cd.getWidth() * (this.x + Simulation4.SECTION_SIZE / 2) / Simulation4.SECTION_SIZE; | ||||
|     } | ||||
|  | ||||
|     public double getScreenY(CodeDraw cd) { | ||||
|         return cd.getWidth() * (this.y + Simulation.SECTION_SIZE / 2) / Simulation.SECTION_SIZE; | ||||
|         return cd.getWidth() * (this.y + Simulation4.SECTION_SIZE / 2) / Simulation4.SECTION_SIZE; | ||||
|     } | ||||
|  | ||||
|     /** | ||||
| @@ -89,7 +111,7 @@ public class Vector3 { | ||||
|      * in the canvas associated with 'cd'. The z-coordinate is not used. | ||||
|      */ | ||||
|     public void drawAsFilledCircle(CodeDraw cd, double radius) { | ||||
|         radius = cd.getWidth() * radius / Simulation.SECTION_SIZE; | ||||
|         radius = cd.getWidth() * radius / Simulation4.SECTION_SIZE; | ||||
|         cd.fillCircle(getScreenX(cd), getScreenY(cd), Math.max(radius, 1.5)); | ||||
|     } | ||||
|  | ||||
|   | ||||
							
								
								
									
										1
									
								
								states/Ceres.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Ceres.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Deimos.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Deimos.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Earth.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Earth.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Hygiea.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Hygiea.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Mars.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Mars.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Mercury.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Mercury.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Moon.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Moon.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Oumuamua.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Oumuamua.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Pallas.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Pallas.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Phobos.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Phobos.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Venus.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Venus.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
							
								
								
									
										1
									
								
								states/Vesta.txt
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										1
									
								
								states/Vesta.txt
									
									
									
									
									
										Normal file
									
								
							
										
											
												File diff suppressed because one or more lines are too long
											
										
									
								
							
		Reference in New Issue
	
	Block a user