Algorithmus zum Erstellen abgerundeter Ecken in einem Polygon

Ich suche nach einem Algorithmus, mit dem ich aus einem Polygon abgerundete Ecken erstellen kann. In der Eingabe erhalte ich eine Reihe von Punkten, die das Polygon darstellen (rote Linie), und in der Ausgabe eine Reihe von Punkten, die das Polygon mit abgerundeten Ecken darstellen (schwarze Linie).

Ich möchte auch eine Möglichkeit haben, den Radius jeder Ecke zu steuern. Ich habe bereits versucht, Bezier und Subdivision zu verwenden, aber es ist nicht das, wonach ich suche. Bezier und Subdivision glätten das gesamte Polygon. Was ich will, ist es nur die Ecken abzurunden.

Kennt jemand einen guten Algorithmus dafür? Ich arbeite in C #, aber der Code muss von allen .NET-Bibliotheken unabhängig sein.

Antworten auf die Frage(5)

Ihre Antwort auf die Frage