Pri*_*esh 8 math
如何识别和删除图像中绘制的四个RED点
这四个点使该多边形成为凹多边形,这就是我想要删除它的原因.
我的目标是通过识别和删除这些点来删除这种点,从而将凹多边形转换为凸面.
有没有办法识别和删除这些点？
谢谢
aio*_*obe 10
使用凸包算法(例如Graham扫描),并删除不属于生成的凸包的所有点.
在你的例子中,凸包将由P1,P2,P3,P5,P7,P8,P9,P11,P12,P13,P14,P15,P16,P18组成,它们正是除红色之外的所有点.
请注意,简单地删除内角大于180的那些点不一定会产生凸多边形.以此多边形为例:
归档时间：
15 年，3 月 前
查看次数：
4556 次
最近记录：
10 年，8 月 前
