Konvertieren mehrerer Verbindungspolygone in ein Polygon ⇐ JavaScript

[Guest]

Ich baue eine Grundrissplaner-App (React/Typescript), derzeit habe ich alle Wände als Polygone, in denen wir 4 Ecken definieren.
Ich benötige eine Logik/einen Algorithmus, um verbindende Wände zusammenzuführen . Ich habe konvexe/konkave Hüllen und Variationen ausprobiert, aber nichts scheint so zu funktionieren, wie ich es brauche.
[img]https://i.sstatic .net/BHPbBfyz.jpg[/img]

Hier auf der linken Seite haben wir meine Wände, wie ich sie mit Polygonen zeichne, und auf der rechten Seite, was ich brauche.

Code: Select all

export type Location = {
x: number;
y: number;
};

export type Size = {
length: number;
thickness: number;
};

export type Corners = { // corner 1, 2, 3, 4 are the polygon locations for the wall
c1: Location;
c2: Location;
c3: Location;
c4: Location;
c5: number;
c6?: Location;
};

export type PlanObject = { // wall
index: number;
toolType: number; // tooltype
wallType?: number;
text?: string;
orientation: number; // will always be angle
corners: Corners;
location: Location;
size: Size;
internal: boolean;
};

Ich könnte alle fünf verschiedenen Möglichkeiten hinzufügen, mit denen ich versucht habe, das Problem zu beheben, aber keine davon funktioniert und ich bin mir nicht sicher, ob eine davon die richtige wäre, um fortzufahren.
Jeder, der mir den richtigen Weg zeigen könnte, wäre großartig.