计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
18期
45-47,206
,共4页
路径%非点状图%凸多边形%包围盒%关联矩阵%Dijkstra算法
路徑%非點狀圖%凸多邊形%包圍盒%關聯矩陣%Dijkstra算法
로경%비점상도%철다변형%포위합%관련구진%Dijkstra산법
该文在概括三维路径设计的基础上给出了爬行路径的定义,并且指出了真实感地形中爬行路径规划与点状图中路径规划的区别.文章首先对问题进行了简化,重点是把地形中地物的形状简化成包围其边界的凸多边形包围盒,提出使用改进的Dijkstra算法解决问题思想,并且提出了构造包围盒顶点间关联矩阵的方法.实验结果表明,该方案总能得到简化问题的解,并从理论上证明了解的最优性,具有较大应用价值.
該文在概括三維路徑設計的基礎上給齣瞭爬行路徑的定義,併且指齣瞭真實感地形中爬行路徑規劃與點狀圖中路徑規劃的區彆.文章首先對問題進行瞭簡化,重點是把地形中地物的形狀簡化成包圍其邊界的凸多邊形包圍盒,提齣使用改進的Dijkstra算法解決問題思想,併且提齣瞭構造包圍盒頂點間關聯矩陣的方法.實驗結果錶明,該方案總能得到簡化問題的解,併從理論上證明瞭解的最優性,具有較大應用價值.
해문재개괄삼유로경설계적기출상급출료파행로경적정의,병차지출료진실감지형중파행로경규화여점상도중로경규화적구별.문장수선대문제진행료간화,중점시파지형중지물적형상간화성포위기변계적철다변형포위합,제출사용개진적Dijkstra산법해결문제사상,병차제출료구조포위합정점간관련구진적방법.실험결과표명,해방안총능득도간화문제적해,병종이론상증명료해적최우성,구유교대응용개치.