UC知道grassfire算法
来源：百度知道 编辑：UC知道 时间：2024/05/29 02:57:49
grassfire 是什么算法？它的思路是什么样的？
下面是具体的代码
Given a NxM matrix called FREESPACE, which has a 0 in entry (i,j) if
that cell is freespace and a -1 if that space is occupied by an obstacle.
scalars gx and gy which are integers from 1 to M or N respectively,
indicating the goal cell
And a scalar DISTANCE which indicates the size of the cell
(all cells are square).
this function returns and NxM matrix of positive real numbers and
-1.0s called NAVI. By computing the gradient of this matrix one
can develop a feedback control law for solving the planning
problem.
algorithm from David Lee's thesis "the map-building and exploration strategies of a simple sonar equipped robot" 1996, Oxford
full analysis in McKerrow 1991 Introduction to robotics*/
代码太长添不上去，见 拉格朗日插值算法 一道算法 什么是算法 电脑算法 斯特拉森算法 遗传算法 银行家算法 求助算法！ 子网掩码算法 中国象棋算法
下面是具体的代码
Given a NxM matrix called FREESPACE, which has a 0 in entry (i,j) if
that cell is freespace and a -1 if that space is occupied by an obstacle.
scalars gx and gy which are integers from 1 to M or N respectively,
indicating the goal cell
And a scalar DISTANCE which indicates the size of the cell
(all cells are square).
this function returns and NxM matrix of positive real numbers and
-1.0s called NAVI. By computing the gradient of this matrix one
can develop a feedback control law for solving the planning
problem.
algorithm from David Lee's thesis "the map-building and exploration strategies of a simple sonar equipped robot" 1996, Oxford
full analysis in McKerrow 1991 Introduction to robotics*/
代码太长添不上去，见 拉格朗日插值算法 一道算法 什么是算法 电脑算法 斯特拉森算法 遗传算法 银行家算法 求助算法！ 子网掩码算法 中国象棋算法