小编Ein*_*nir的帖子

最小的封闭正六边形

是否有任何算法/方法可以在一组点(x,y)周围找到最小的正六边形。

最小的意思是最小的面积。

我目前的想法是找到包围点的最小圆,然后从那里创建一个六边形并检查所有点是否都在里面,但这听起来像是一个永无止境的问题。

algorithm geometry mathematical-optimization

5
推荐指数
1
解决办法
144
查看次数