Hier meine bevorzugte Lösung:
Bezeichnungen finden sich auf der beigefügten Zeichnung.
Beispiel in der Zeichnung ist für Drehung gegen den Uhrzeigersinn.
Ab dem Punkt F bis zum Punkt F' sind Punkte, die im annehmbaren Bereich liegen. Die Strecke r zeigt vom mittelpunkt des Kreises zum Punkt F.
Der Punkt F' entsteht durch Drehung des Punktes F um 70° mithilfe einer Drehmatrix (um einen festen Wert drehen braucht kaum Rechenzeit)
Zu dier Strecke r wird die Normale(Orthogonale) t bestimmt (eigentlich wird nur ihre Steigung bestimmt). Dann wird die Steigung der geraden durch F und F' bestimmt, diese Gerade heißt s. Außerdem wird noch die Steigung der Geraden, die durch F und den Punkt P geht bestimmt (zu jedem relevanten Punkt P[i]) diese Gerade heißt g.
Nun schaut man sich dei Steigungen der Geraden an. Damit der Punkt P im annehmbaren Bereich liegt, muss (bei Drehung gegen den Uhrzeigersinn) die Steigung von g größer sein als die von t und kleiner als die von s. Aufpassen muss man beim "Überlauf", wenn t eine positive und s eine negative Steigung hat, aber das ist kein großes Problem. Der nächste Punkt ist der, dessen Steigung am nächsten an der von t dran ist.
Lesezeichen