求不同点集围成的多边形

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

本帖最后由 asd106 于 2011-5-24 09:12 编辑

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

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

xxzwtr · 发表于 2011-5-23 22:21:51

好办的很啊

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

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

asd106 · 发表于 2011-5-24 09:11:10

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

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

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

cghdy · 发表于 2018-12-12 20:40:38

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

账号		自动登录	找回密码
密码			注册

[基础] 求不同点集围成的多边形

本帖子中包含更多资源