• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Heath's Blog

            There is no end, it is just the beginning! - A Game Developer's Notes

            Unity中短距離尋路方案

            從A*到Navmesh都是完備的尋路方案,能滿足任意距離的路徑搜索。它們都需要根據場景預先生成相關數據(A*是規整的2D格子數據,Navmesh則是mesh數據),在場景尺寸確定的情況下,Navmesh算法的網格數會隨障礙的復雜程度改變,而A*是固定的。就時空復雜度而言,通常情況下Navmesh要優于A*,但一些優化的變種A*算法(如:Hierarchy A*)在長距離尋路上要優于Navmesh。然而對于動態改變的場景障礙,在使用以上兩種算法時都會有性能和設計上的限制。在實際項目中,我們通常將戰斗約束在一定區域內,而且這些區域有可能是諸如移動平臺之類的,此時A*和Navmesh可能會面臨無法使用的境地。下面這個方案是在洗澡時突然想到的,確切點應該稱之為避障算法,因為它源自之前做智能避障小車時的經驗。

            設,角色到目標點的方向向量為D0,投射線長度為L,探測間隙角為θ,N = 180 / θ,算法流程如下:

            image

            算法通過優先搜索目標方向左右無障礙空間,減少檢測次數,通過設置θ和L可以控制檢測精度和范圍。此外,設置合適的Collision Matrix和檢測頻率可以約束RayCast的性能開銷。

            posted on 2016-03-13 18:40 Heath 閱讀(1759) 評論(0)  編輯 收藏 引用 所屬分類: Game Development

            国产精品综合久久第一页| 一级a性色生活片久久无少妇一级婬片免费放 | 精品国产91久久久久久久| 久久精品国产亚洲AV嫖农村妇女| 久久99热狠狠色精品一区| 久久精品国产99久久丝袜| 一本色道久久88综合日韩精品 | 久久99精品国产麻豆蜜芽| 亚洲国产婷婷香蕉久久久久久| 亚洲国产精品一区二区久久hs| …久久精品99久久香蕉国产| 国产精品欧美久久久久无广告 | 久久精品青青草原伊人| 欧美激情精品久久久久| 亚洲国产婷婷香蕉久久久久久| 精品无码久久久久久尤物| 欧美一级久久久久久久大| 久久亚洲精精品中文字幕| 色综合色天天久久婷婷基地| 人妻无码αv中文字幕久久琪琪布 人妻无码精品久久亚瑟影视 | 欧美综合天天夜夜久久| 国产精品久久久久久五月尺| 精品久久久久久亚洲| 久久久www免费人成精品| 777久久精品一区二区三区无码| 久久成人国产精品免费软件| 久久精品国产一区二区| 久久久久久久尹人综合网亚洲| 亚洲性久久久影院| 久久久久国产一区二区| 久久综合丁香激情久久| 精品蜜臀久久久久99网站| 亚洲中文字幕久久精品无码喷水 | 天天爽天天爽天天片a久久网| 无码超乳爆乳中文字幕久久| 久久综合给合综合久久| 国产成人久久精品麻豆一区| 国产精品久久久久久久久鸭| 少妇高潮惨叫久久久久久| 久久午夜无码鲁丝片秋霞| 久久久黄色大片|