西西河

主题:求一个算法 -- 东方射日

共:💬55 🌺26
全看分页树展 · 主题 跟帖
家园 用convex hull试试

首先计算出包含所有点的一个convex hull,然后在这个convex hull上找出两个顶点,使得它们之间的距离最大。找到这两个顶点后,以这两点的中点为圆心,以顶点到中点点距离为半径,做圆。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河