当前位置:  开发笔记 > 人工智能 > 正文

包含点的区域?

如何解决《包含点的区域?》经验,为你挑选了1个好方法。
如何解决《包含点的区域?》经验,为你挑选了1个好方法。

有谁知道这是否有算法?我有几个2D点.我需要找到一个点列表,当你从点n到点n + 1绘制一条线时,你最终得到一个包含所有点的区域.如果我能附上图像,我可以更好地解释自己.提前致谢.



1> Thomas..:

您正在寻找的可能是凸壳.维基百科有一张照片.有几种算法来计算凸包.在格雷厄姆扫描可能提供的性能和易于实现之间的最佳平衡.

推荐阅读
重庆制造漫画社
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有