Schon verbundene Punkte nicht erneut verbinden

[Opi3]

Hallo,
ich bin gerade dabei eine kleine Simulation zum Ameisenalgorithmus zu 'basteln'.
Das funktioniert auch soweit alles.

Meine 'Map' besteht aus mehreren Punkten, von den Jeder via 'LinkedList' seine Nachbarn kennt.
Das mache ich Optisch klar, indem ich sie mit Linien verbinde.

Jetzt werden ja ziemlich viele Striche zu viel gezeichnet. Fällt jemandem eine schöne Lösung ein, das 'Doppel-Zeichnen' zu umgehen?

Opi3

Spoiler: Code

		for (int x = 0; x < map.getMapWidth(); x++) {
			for (int y = 0; y < map.getMapHeight(); y++) {
				Point[] p = map.getNeighboursPosition(x, y);
				for (int i = 0; i < p.length;i++) {
						g.drawLine((int) (x * hexR) , (int) (y * hexR) ,
								(int) (p[i].x * hexR) , (int) (p[i].y * hexR));
				}
			}
		}

 

[bygones]

in einer collection die verbundenen punkte speichern und vorm zeichnen einfach auf existenz ueberpruefen

 

[moormaster]

Einfach nur Linien zeichnen, die zu Nachbarn führen, welche rechts oder unterhalb liegen. Dann wird keine Verbindung doppelt gezeichnet.

Wenn auch diagonal gelegene Nachbarn berücksichtigt werden sollen, dann auch die Linien mitzeichnen, die nach rechts-unten oder rechts-oben führen.

Auf die Weise spart man sich eine riesige Liste von schon gezeichneten Linien, die erst immer wieder durchsucht werden muss.

 

[Opi3]

Mit meiner jetzigen Struktur kriege ich einfach nur die Nachbar 'rein',
weiß allerdings nicht in welcher Reihenfolge sie tatsächlich um den Ursprung angeordnet sind.
D.h. ich weiß nicht welche rechts oder unterhalb liegen. Leider.

Außerdem weiß ich nicht ob am ende jeder Punkt wirklich nur 8 Nachbarn haben soll, oder eventuell auch 'wild Verflochtene-Netze' unterstützt werden sollen. (Hätte ich vorher sagen müssen Entschuldigung.)

Ob das mit der Liste wirklich besser ist muss ich ausprobieren.
Vielen Dank für den Tipp.

Opi3...
... sieh manchmal den Wald vor Bäumen nicht...

 

[moormaster]

Die Reihenfolge ist egal. Du kennst doch die Koordinaten des Startpunkts (x,y) und die des Nachbarn (p.x, p.y), mit dem die Linie verbunden werden soll. Damit kannst du doch in einer if Abfrage vergleichen, ob der Nachbar rechts, unterhalb, ... usw. liegt.

Wenn du jetzt wilde Verknüpfungen haben willst, geht das immernoch, in dem du ausrechnest, in welchem Winkel die Linie weggehen würde. Dann zeichnest du einfach nur alle Linien, die in einem Halbkreis liegen... also z.B. alle Linien, die im Winkel >= 0° und < 180° weggehen.

 

[Opi3]

Hm, das mag Angehen, ich bin mir aber immer noch nicht sicher, wie es dann mit der Möglichkeit des Erweiterns steht.

Wahrscheinlich werde ich Heute oder Morgen mal alle Möglichkeiten ausprobieren und und die Permanenteste ausprobiere.

Vielen Dank für alle Tipps,
Opi3

 

[moormaster]

Noch eine Alternative wäre:

Die Verbindungslinien nicht direkt an den Punkt-Objekten speichern, sondern in einer Liste von Linien, wobei jede Linie ihren Start und Zielpunkt kennt.

Dann kannst du diese Liste einmal mit ner for Schleife durchgehen und jede Linie genau einmal zeichnen.

 

[Opi3]

Was allerdings gegen mein jetziges Design anstürmen würde.???:L

Opi3