相关疑难解决方法(0)

包含一组点的多边形

我有一组S点(2D:由x和y定义),我想找到P,最小的(意思是:具有最小的点数)多边形包围集合的所有点,P是有序的子集S.

有没有任何已知的算法来计算它?(我在这个领域缺乏文化是令人惊讶的...)

谢谢你的帮助

language-agnostic algorithm geometry polygon

26
推荐指数
2
解决办法
3万
查看次数

标签 统计

algorithm ×1

geometry ×1

language-agnostic ×1

polygon ×1