Erhalten Sie bestellte äußere Punkte einer Gruppierung von Hexagons

Question

Ich habe eine Karte mit einem Hex-Gitter darauf. Ich versuche "Gruppierungen" von Hexagons zu konstruieren, um Subregionen zu schaffen. Ich habe die Regionen tatsächlich konstruiert, aber das Problem ist die Reihenfolge, in der jeder Punkt des 'Kantenpolygons' bestimmt wird. Was ich suche, ist ein Algorithmus, der mit einer Reihe von Punkten (hoffentlich) die richtige Form der äußeren Sechsecke konstruieren kann. Wichtig ist die Reihenfolge der Punkte, wenn ich diese an Dynmap übergebe, um eine polygonale Region zu konstruieren, erfolgt dies nach Punkt-Reihenfolge.

Formweise nehme ich an, es ist ein bisschen wie konvexe Hülle, glaube ich, aber ich will nicht, dass eine neue Form mit weniger Punkten konstruiert wird. Als ein Beispiel ist, unter dem, was ich bin immer und ist falsch:

Below das gewünschte Ergebnis ist, so zu sprechen:

Danke Jungs!

Answer 1

Dies ist vielleicht nicht sehr effizient, aber es ist das erste, was einem einfällt.

Zuerst, vergessen Sie die Kanten und zeichnen Sie einfach die rote Hintergrundfarbe für jedes Sechseck.

Jetzt möchten Sie nur noch Außenkanten zeichnen. Das heißt, Kanten, die nicht an ein anderes Sechseck angrenzen. Erstellen Sie eine Edge-Klasse mit korrektem equals/hashcode (unabhängig von der Reihenfolge der Punkte). Erzeugen Sie für jedes Sechseck alle Kanten und sammeln Sie diese in einer Karte, die jede Kante zählt. Zeichnen Sie jetzt nur die Kanten, die einmal gezählt wurden.

Map<Edge,Integer> counts = new HashMap<>(); 

for (Hexagon hexagon : hexagons) 
    for (Edge edge : edges(hexagon)) 
     counts.merge(edge, 1, (x,y) -> x+y); 

counts.forEach((edge,count) -> { if (count == 1) draw(edge); }); 

Es ist wahrscheinlich eine effizientere Art und Weise, aber dies hat den Vorteil, einfach zu sein, und es ist wahrscheinlich schnell genug für Ihren Anwendungsfall.