如何将随意给定的一些点连接成最经济的多边形?(100分)

  • 主题发起人 主题发起人 netbirdfly
  • 开始时间 开始时间
N

netbirdfly

Unregistered / Unconfirmed
GUEST, unregistred user!
要求尽量避免出现锐角,无交叉
 
用同心圆的方法求解,然后从外圈向内分析
 
我本啊,啥是同心圆法阿?
圆心,半径如何确定?
凸多边形和凹多边形都适用么?
 
象这样,是求最短路径吧?

。 。

。 。

======只能用外圈连,要经过中间点的话,就交叉了

。 。

。 。
 
你的方法是有点明白了。。
 
看看数据算法的书吧
 
后退
顶部