文献

J-GLOBAL ID：202002238179631177   整理番号：20A0091899

改良三角形分割アルゴリズムに基づくナビゲーショングリッド構築【JST・京大機械翻訳】

Construction of Navigation Mesh Based on Improved Triangulation Algorithm

著者 (2件)： He Xin (大連海事大学航海学院,遼寧大連,116026) ,  Ren Hongxiang (大連海事大学航海学院,遼寧大連,116026)
資料名： Jisuanji Fangzhen  (Jisuanji Fangzhen)
巻： 36  号： 10  ページ： 373-377  発行年： 2019年 
JST資料番号： C2937A  ISSN： 1006-9348  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 航海シミュレーションシステムにおけるグリッドマップの適応性が悪く、効率が低い問題に対して、デロ内三角メッシュに基づくナビゲーショングリッドを探索グリッドとして導入し、改良三角形分割アルゴリズムを提案した。アルゴリズムは各層甲板、室室内のキーポイントを多角形に接続する。三角形メッシュを,ポイント挿入法によって構築した。バックトラックアルゴリズムを改良して,多角形エッジ拘束に基づく三角形メッシュを構築した。三角形メッシュをエッジ指向の領域外三角形判定法則に基づいて修正して,次に,デルタメッシュに基づくナビゲーショングリッドを最終的に構築した。実験結果は,改良アルゴリズムによって構築したナビゲーショングリッドの数がより少ないことを示して,コンピュータの効率性はより高かった。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： 甲板 ,  適応性 ,  三角形分割 ,  バックトラッキング ,  コンピュータ ,  *アルゴリズム ,  航海
準シソーラス用語： 三角形メッシュ ,  シミュレーションシステム , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  数値計算  (JE02000J)

タイトルに関連する用語 (3件)： 三角形分割 ,  アルゴリズム ,  構築