asd106 发表于 2011-5-22 13:27:00

求不同点集围成的多边形

如图
比如有3个点集（点阵）
如何将这3个点集分别由外围的点构成3个多边形？
多边形用凸包构成，算法已经有了，也可以构成了。
现在的疑问是：
能用什么方法把些点集区别开来？

以前那图不对，点集应是点阵，替换新图

xxzwtr 发表于 2011-5-23 22:21:00

好办的很啊

xxzwtr 发表于 2011-5-23 22:22:00

利用点在多边形内的子程式解决

asd106 发表于 2011-5-24 09:11:00

图中的多边形不是已知的。
是点阵被区分后，需要求出来了。

李毛毛 发表于 2011-5-24 10:09:00

期待大师帮忙喽，关注一下

cghdy 发表于 2018-12-12 20:40:00

如何画出最小包围凸多边形能否讲解一下
页: [1]
查看完整版本: 求不同点集围成的多边形