是否有任何算法/方法可以在一组点(x,y)周围找到最小的正六边形。
最小的意思是最小的面积。
我目前的想法是找到包围点的最小圆,然后从那里创建一个六边形并检查所有点是否都在里面,但这听起来像是一个永无止境的问题。
algorithm geometry mathematical-optimization
algorithm ×1
geometry ×1
mathematical-optimization ×1