Mercurial > hg > Document > Growi

changeset 93:04cff9568106

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
backup 2021-10-05
author autobackup
date Tue, 05 Oct 2021 00:10:04 +0900
parents 31a558f00ba6
children d55c9448d3a8
files user/masato/研究メモ/Any-AnglePathFinding.md
diffstat 1 files changed, 9 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/user/masato/研究メモ/Any-AnglePathFinding.md	Tue Oct 05 00:10:04 2021 +0900
@@ -0,0 +1,9 @@
+# Any-angle path finding
+通常、グリッドに分割した空間でA*などを用い最短経路探索を行っても、幾何学的な最短経路を求めることができない。
+
+なぜならば、A*は2次元上ならば上下左右の90度間隔もしくは斜め方向も合わせた45度間隔の角度の組み合わせでしか経路を表現できないからである。
+
+Any-angle path findingはこの欠点を解決するために経路を任意の角度で表現できるようなアルゴリズムである。
+
+## Theta*
+theta*は基本的なアルゴリズムはA*と変わらないが、違いとしてはVisibliy Grapthを導入していることがあげられる。算出した経路点同士の間に障害物がない場合に
\ No newline at end of file