Union von Kreisen in C++

-1

Ich kann nicht herausfinden, wie Kreise in C++ zusammengeführt werden. Ich habe es geschafft, zwei Polygone mit Boost Geometry zu verbinden, aber das Problem ist, dass ich nicht weiß, wie man Polygone in Kreise umwandelt (wenn das in Boost Geometry überhaupt möglich ist).Union von Kreisen in C++

Keine visuelle Darstellung der Geometrie ist notwendig, am Ende möchte ich es in WKT-Format umwandeln.

Ist Boost Geometry der richtige Ansatz oder gibt es bessere Bibliotheken dafür?

Danke,

Andy

Quelle

2016-03-20 Andy

können Sie verwenden auch CGAL statt Boost.Geometry – mustafagonul

Versuchen Sie, polygoned Kreis zu Kreis oder ein Polygon umrunden zu verwandeln? Sie sollten den Durchschnitt der Punkte im Polygon ermitteln, um das Zentrum zu finden. Nachdem Sie das Zentrum gefunden haben, sollten Sie den Durchschnitt der Abstände der Punkte zum Mittelpunkt ermitteln, um den Radius zu finden. Deine Frage ist nicht so klar, denke ich. – mustafagonul

Entschuldigung dafür. Grundsätzlich möchte ich gewerkschaftliche Kreise bilden. Einer meiner Versuche war Boost. Dafür muss ich die Kreise in Polygone umwandeln und diese zusammenführen. Das Ergebnis des Mergens ist in jedem Fall ein Polygon. – Andy

Sie können Mittelpunkt C und dem Radius R mit regelmäßiges Vieleck mit n Ecken (wählen N auf benötigte Präzision abhängig) angenäherten Kreises mit. Vertex-Koordinaten:

V[i].X = C.X + R * Cos(i * 2 * Pi/N) 
V[i].Y = C.Y + R * Sin(i * 2 * Pi/N)

Quelle

2016-03-21 02:50:42 MBo

Union von Kreisen in C++

Antwort

Verwandte Themen