如何在给定一组点的情况下找到角点

Question

假设我的边缘有一组点所代表的形状。 A hexagon and a circle, with the points defining them in green

某些点可能是共线的或连续的（如圆圈中所示）。

如何编写算法检测形状的角落？

在这种情况下，应该返回六边形的角。但是，如果形状具有平滑的曲线，则不应返回任何角落

由于

Answer 1

如果点是有序的，你可以计算每个点P（i）的vec {P（im），P（i）}和vec {P（i），P（i + m）}之间的转角。 。如果转弯角度大于预定阈值，则P（i）可以被视为角点＃34;。您将需要进行一些实验，以找出m和阈值的正确值。