Algorithmus, um Kurve mit Tangenten in festgelegten Entfernungen entlang der Kurve zu finden ⇐ Python

[Anonymous]

Ich möchte einen Algorithmus zur Berechnung einer ungefähren Kurve schreiben (oder idealerweise finden). (x_0, y_0) Endpunkt (x_n, y_n) und eine Liste von Entfernungen und Winkeln [(a_0, 0), (a_1, d_1) ... (a_n, d_n) wobei a_i die Tangente zur Kurve in der Distanz d_i (entlang der Kurve) ist (x_0, y_0) und d_ns. (x_n, y_n). < /p>
Da die Eingabe aus realen Daten entsteht, gibt es keine genaue Lösung, aber eine Art iterativer Näherung wäre geeignet. Die meisten Dinge, die ich gefunden habe, gehen davon aus, dass sie Positionen von Kontrollpunkten kennen. Für die Vollständigkeit ist der Z-Wert jedoch am Startpunkt, zum Endpunkt und an jedem bekannten Tangentenpunkt bekannt. Numpy/Scipy -Implementierung, die ideal wäre.