求不同点集围成的多边形

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

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

dvsnck3pyau.jpg

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

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

如何画出最小包围凸多边形能否讲解一下