• <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

            热RE99久久精品国产66热| 亚洲国产精品嫩草影院久久 | 久久人人爽人人爽人人片AV高清| 91久久精品国产91性色也| 亚洲国产精品婷婷久久| 精品无码久久久久久久动漫| 精品国产日韩久久亚洲| 精品免费久久久久久久| 久久久久综合中文字幕| 伊人久久大香线蕉综合影院首页| 99久久99久久| 精品午夜久久福利大片| 精品久久久久中文字幕一区| 区久久AAA片69亚洲| 91精品观看91久久久久久 | 久久综合五月丁香久久激情| 久久天天躁夜夜躁狠狠躁2022 | 午夜精品久久久内射近拍高清| 亚洲成色www久久网站夜月| 国内精品久久久久久中文字幕| 奇米影视7777久久精品| 综合久久久久久中文字幕亚洲国产国产综合一区首| 亚洲AV无码久久精品色欲| 久久精品国产亚洲精品| 人人狠狠综合久久亚洲婷婷| 国产精品久久久香蕉| 久久久久亚洲av成人无码电影| 99久久久精品免费观看国产| 久久久噜噜噜久久中文字幕色伊伊| 久久精品国产亚洲一区二区| 欧洲人妻丰满av无码久久不卡| 久久综合一区二区无码| 久久99亚洲综合精品首页| 69国产成人综合久久精品| 日日躁夜夜躁狠狠久久AV| 97精品依人久久久大香线蕉97| 久久毛片一区二区| 一本一本久久a久久精品综合麻豆| 精品欧美一区二区三区久久久| 丁香五月综合久久激情| 精品欧美一区二区三区久久久 |