改进边的导航

时间：2015-05-22 21:02:37 阅读：133 评论：0 收藏：0 [点我收藏+]

标签：

现时的做法是对寻路结果进行平滑，每个结构不知道其他寻路结果的存在，因此无法在结果曲线的平滑度和结果曲线的重合度上取得平滑。要么结果曲线很平滑，但曲线十分分散；要么结果曲线重合度高，但曲线本身不平滑。

改进的方法有两种。

一种是在所有路线完成导引后，统一对其经过的边上的控制点进行平滑。

这种方法比较简单，而且在路线较少时计算量较低。

缺点是一次要处理一批路线，不同批处理的路线得到的结果不同。可以用一个开关解决这种情况。例如第一次处理路线时打开开关，路线会修改控制点的位置，随后的处理关闭开关，也就不修改控制点。

另一种是事先按照某个规则，对边上的控制点进行平滑。边导引的过程仅仅是跟随已有的平滑过后的控制点。

第一种方法比较简单，效果也比较有保证，因此先采用第一种方法。

标签：

原文地址：http://www.cnblogs.com/dydx/p/4523053.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行