Как найти углы с учетом набора точек

Question

Скажем, у меня есть фигуры, представленные набором точек по краям. Шестиугольник и круг с точками, определяющими их зеленым цветом

Некоторые точки могут быть коллинеарными или непрерывными (как в круге).

Как написатьалгоритм определения углов фигур?

В этом случае должно получиться, что углы шестиугольника возвращены.Однако, если форма имеет плавную кривую, она не должна возвращать никаких углов

Спасибо

Answer 1

Если точки упорядочены, вы можете вычислить угол поворота между vec {P (im), P (i)} и vec {P (i), P (i + m)} для каждой точки P (i),Если угол поворота превышает предварительно определенный порог, то P (i) можно рассматривать как «угловую точку».Вам нужно будет немного поэкспериментировать, чтобы узнать правильное значение m и пороговое значение.