柚子快報(bào)邀請(qǐng)碼778899分享:在3D場(chǎng)景中,尋路算法實(shí)現(xiàn)步驟
柚子快報(bào)邀請(qǐng)碼778899分享:在3D場(chǎng)景中,尋路算法實(shí)現(xiàn)步驟
在3D場(chǎng)景中,尋路算法需要考慮三維空間中的障礙物和路徑搜索。以下是一種常用的3D場(chǎng)景尋路算法的實(shí)現(xiàn)步驟: 創(chuàng)建三維網(wǎng)格:首先,將3D場(chǎng)景劃分為一個(gè)三維網(wǎng)格。每個(gè)網(wǎng)格單元代表一個(gè)可通行的區(qū)域,類(lèi)似于二維尋路算法中的格子。 創(chuàng)建三維網(wǎng)格用于尋路算法的實(shí)現(xiàn)時(shí),可以按照以下步驟進(jìn)行:
場(chǎng)景建模:首先需要對(duì)3D場(chǎng)景進(jìn)行建模,將其表示為一個(gè)三維空間。這可以通過(guò)使用專(zhuān)業(yè)的3D建模軟件或游戲引擎來(lái)完成。
確定網(wǎng)格單元大?。焊鶕?jù)場(chǎng)景的大小和復(fù)雜程度,確定網(wǎng)格單元的大小。網(wǎng)格單元的大小應(yīng)該足夠小,以便能夠準(zhǔn)確地表示場(chǎng)景中的細(xì)節(jié),但又不能過(guò)于小,以免導(dǎo)致計(jì)算量過(guò)大。
網(wǎng)格劃分:將場(chǎng)景劃分為一系列網(wǎng)格單元,形成一個(gè)三維網(wǎng)格。可以使用均勻劃分的方法,將場(chǎng)景均勻地劃分為等大小的網(wǎng)格單元。也可以根據(jù)場(chǎng)景的特點(diǎn),進(jìn)行自適應(yīng)的網(wǎng)格劃分,使得在復(fù)雜區(qū)域有更多的網(wǎng)格單元,而在簡(jiǎn)單區(qū)域則減少網(wǎng)格單元的數(shù)量。
網(wǎng)格屬性標(biāo)記:對(duì)于每個(gè)網(wǎng)格單元,根據(jù)場(chǎng)景中的信息,標(biāo)記其屬性。例如,標(biāo)記不可通行的區(qū)域?yàn)檎系K物,標(biāo)記可通行的區(qū)域?yàn)榭尚凶邊^(qū)域。
網(wǎng)格連接:對(duì)于每個(gè)網(wǎng)格單元,確定其相鄰的網(wǎng)格單元。相鄰網(wǎng)格單元是指在空間上與當(dāng)前網(wǎng)格單元相鄰接的其他網(wǎng)格單元。根據(jù)需要,可以選擇六個(gè)相鄰(上下左右前后)或二十六個(gè)相鄰(包括對(duì)角線(xiàn)方向)等不同的連接方式。
導(dǎo)航網(wǎng)格生成:根據(jù)網(wǎng)格的屬性和連接關(guān)系,生成導(dǎo)航網(wǎng)格(Navigation Mesh)。導(dǎo)航網(wǎng)格是一個(gè)更高級(jí)的數(shù)據(jù)結(jié)構(gòu),用于表示可行走區(qū)域和障礙物。它通常由三角形或多邊形組成,每個(gè)三角形或多邊形代表一個(gè)可行走區(qū)域。
通過(guò)以上步驟,就可以創(chuàng)建一個(gè)三維網(wǎng)格,用于在3D場(chǎng)景中進(jìn)行尋路算法的實(shí)現(xiàn)。這個(gè)網(wǎng)格將幫助確定可行走區(qū)域和障礙物,并提供路徑搜索和避障的基礎(chǔ)。具體的實(shí)現(xiàn)方式和細(xì)節(jié)會(huì)根據(jù)具體的尋路算法和場(chǎng)景需求而有所不同。
確定起點(diǎn)和目標(biāo)點(diǎn):根據(jù)游戲場(chǎng)景的需求,確定起點(diǎn)和目標(biāo)點(diǎn)的位置。
初始化數(shù)據(jù)結(jié)構(gòu):根據(jù)選擇的尋路算法,初始化相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。例如,對(duì)于A*算法,需要?jiǎng)?chuàng)建一個(gè)開(kāi)放列表(open list)和關(guān)閉列表(closed list),用于存儲(chǔ)待探索和已探索的節(jié)點(diǎn)。
將起點(diǎn)加入開(kāi)放列表:將起點(diǎn)加入開(kāi)放列表,并設(shè)置起點(diǎn)的初始代價(jià)(如啟發(fā)式函數(shù)值)。
進(jìn)入循環(huán):開(kāi)始一個(gè)循環(huán),直到找到目標(biāo)點(diǎn)或開(kāi)放列表為空。
選擇下一個(gè)節(jié)點(diǎn):從開(kāi)放列表中選擇一個(gè)節(jié)點(diǎn),通常是具有最低代價(jià)的節(jié)點(diǎn),作為當(dāng)前節(jié)點(diǎn)。
檢查當(dāng)前節(jié)點(diǎn):檢查當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn),判斷它們是否可通行,并計(jì)算它們的代價(jià)(如啟發(fā)式函數(shù)值)。
更新節(jié)點(diǎn)信息:如果相鄰節(jié)點(diǎn)不在開(kāi)放列表中,將其加入開(kāi)放列表,并更新相鄰節(jié)點(diǎn)的代價(jià)和父節(jié)點(diǎn)指針。
循環(huán)結(jié)束條件:如果找到目標(biāo)點(diǎn),或者開(kāi)放列表為空(表示無(wú)法到達(dá)目標(biāo)點(diǎn)),則結(jié)束循環(huán)。
生成路徑:如果找到目標(biāo)點(diǎn),從目標(biāo)點(diǎn)開(kāi)始,通過(guò)父節(jié)點(diǎn)指針回溯到起點(diǎn),生成最佳路徑。
返回路徑結(jié)果:返回最佳路徑,即從起點(diǎn)到目標(biāo)點(diǎn)的一系列節(jié)點(diǎn)。
在3D場(chǎng)景中,需要考慮障礙物的高度、斜坡、跳躍等特殊情況??梢允褂蒙渚€(xiàn)投射、碰撞檢測(cè)等技術(shù)來(lái)檢測(cè)障礙物,并在路徑搜索時(shí)進(jìn)行相應(yīng)的處理。
常見(jiàn)的3D尋路算法包括3D A*算法、Dijkstra算法的3D擴(kuò)展、導(dǎo)航網(wǎng)格等。根據(jù)實(shí)際需求和場(chǎng)景特點(diǎn),選擇適合的尋路算法,并根據(jù)算法的要求進(jìn)行具體的實(shí)現(xiàn)。
除了常用的3D尋路算法,還有其他一些特定于3D場(chǎng)景的尋路算法和技術(shù)可以考慮,以提高尋路的效率和準(zhǔn)確性:
導(dǎo)航網(wǎng)格(Navigation Mesh):導(dǎo)航網(wǎng)格是一種基于三角形或多邊形的網(wǎng)格結(jié)構(gòu),用于表示可行走區(qū)域和障礙物。它可以提供更精確的路徑搜索和避障能力,同時(shí)減少計(jì)算量。
光線(xiàn)投射(Ray Casting):光線(xiàn)投射可以用于檢測(cè)障礙物和可通行區(qū)域。通過(guò)發(fā)射射線(xiàn),并檢測(cè)射線(xiàn)與場(chǎng)景中的物體的相交情況,可以確定路徑上的障礙物和可行走區(qū)域。
碰撞檢測(cè)(Collision Detection):在3D場(chǎng)景中,使用碰撞檢測(cè)技術(shù)可以避免角色或物體與障礙物發(fā)生碰撞。通過(guò)檢測(cè)碰撞體之間的相交,可以判斷路徑是否可行。
層次化路徑搜索(Hierarchical Pathfinding):在大型3D場(chǎng)景中,層次化路徑搜索可以將場(chǎng)景劃分為多個(gè)層級(jí),從而減少搜索的復(fù)雜性。例如,可以先進(jìn)行粗略的路徑搜索,然后在細(xì)化的區(qū)域內(nèi)進(jìn)行更詳細(xì)的路徑搜索。
動(dòng)態(tài)障礙物處理:對(duì)于有移動(dòng)障礙物的3D場(chǎng)景,需要實(shí)時(shí)處理障礙物的位置和狀態(tài)變化??梢允褂脛?dòng)態(tài)路徑規(guī)劃算法,如增量式A算法(Incremental A),來(lái)處理動(dòng)態(tài)障礙物的影響。
這些技術(shù)和算法可以結(jié)合使用,根據(jù)具體需求和場(chǎng)景特點(diǎn)進(jìn)行選擇和實(shí)現(xiàn)。同時(shí),還需要注意尋路算法的性能和效率,以確保在實(shí)時(shí)應(yīng)用中能夠提供平滑、快速的路徑規(guī)劃和導(dǎo)航體驗(yàn)。
在創(chuàng)建三維網(wǎng)格時(shí),還可以考慮以下技術(shù)和方法來(lái)提高尋路算法的效率和準(zhǔn)確性:
網(wǎng)格優(yōu)化:對(duì)于復(fù)雜的場(chǎng)景,可以使用網(wǎng)格優(yōu)化技術(shù)來(lái)減少網(wǎng)格單元的數(shù)量和計(jì)算量。例如,使用網(wǎng)格合并、網(wǎng)格剖分或網(wǎng)格簡(jiǎn)化等方法,將復(fù)雜的網(wǎng)格單元合并或簡(jiǎn)化為更簡(jiǎn)單的形狀。
高效的空間索引結(jié)構(gòu):為了加速尋路算法的執(zhí)行,可以使用高效的空間索引結(jié)構(gòu),如四叉樹(shù)、八叉樹(shù)、BVH(Bounding Volume Hierarchy)等。這些索引結(jié)構(gòu)可以幫助快速定位和查詢(xún)特定區(qū)域或?qū)ο蟆?/p>
動(dòng)態(tài)網(wǎng)格:對(duì)于有移動(dòng)障礙物或動(dòng)態(tài)環(huán)境的場(chǎng)景,可以使用動(dòng)態(tài)網(wǎng)格技術(shù)。動(dòng)態(tài)網(wǎng)格允許在運(yùn)行時(shí)動(dòng)態(tài)添加、移除或修改網(wǎng)格單元,以適應(yīng)環(huán)境的變化。
導(dǎo)航網(wǎng)格生成工具:為了簡(jiǎn)化網(wǎng)格的創(chuàng)建和管理過(guò)程,可以使用專(zhuān)門(mén)的導(dǎo)航網(wǎng)格生成工具。這些工具可以根據(jù)場(chǎng)景的幾何信息和規(guī)則,自動(dòng)生成導(dǎo)航網(wǎng)格,減少手動(dòng)創(chuàng)建的工作量。
層次化導(dǎo)航網(wǎng)格:對(duì)于大型場(chǎng)景,可以使用層次化導(dǎo)航網(wǎng)格來(lái)提高尋路算法的性能。層次化導(dǎo)航網(wǎng)格將場(chǎng)景劃分為多個(gè)層級(jí),每個(gè)層級(jí)都有自己的導(dǎo)航網(wǎng)格。這樣可以在不同層級(jí)上進(jìn)行路徑搜索,減少計(jì)算量。
動(dòng)態(tài)避障:在尋路算法中,可以考慮動(dòng)態(tài)避障技術(shù)。這些技術(shù)可以在路徑搜索過(guò)程中動(dòng)態(tài)地避開(kāi)移動(dòng)的障礙物,以避免碰撞和沖突。
通過(guò)綜合運(yùn)用這些技術(shù)和方法,可以創(chuàng)建高效、準(zhǔn)確的三維網(wǎng)格,用于在3D場(chǎng)景中實(shí)現(xiàn)尋路算法。這將提供可行走區(qū)域的表示和路徑搜索的基礎(chǔ),以實(shí)現(xiàn)流暢的導(dǎo)航和避障。具體的實(shí)現(xiàn)方式和細(xì)節(jié)可以根據(jù)具體的需求和場(chǎng)景特點(diǎn)進(jìn)行選擇和調(diào)整。
斜坡的識(shí)別
在3D尋路算法中,斜坡的識(shí)別通常需要考慮以下幾個(gè)方面:
高度差檢測(cè):通過(guò)檢測(cè)當(dāng)前位置和目標(biāo)位置之間的高度差,可以判斷是否存在斜坡。如果高度差超過(guò)一定閾值,則可以認(rèn)為存在斜坡。
斜坡角度檢測(cè):除了高度差,還可以通過(guò)計(jì)算當(dāng)前位置和目標(biāo)位置之間的斜坡角度來(lái)判斷是否為斜坡。斜坡角度可以通過(guò)計(jì)算兩點(diǎn)之間的斜率或者使用三角函數(shù)來(lái)估算。
斜坡法線(xiàn)檢測(cè):對(duì)于3D場(chǎng)景中的模型或地形,可以通過(guò)計(jì)算斜坡表面的法線(xiàn)來(lái)判斷是否為斜坡。斜坡的法線(xiàn)通常與水平面的法線(xiàn)有一定的夾角。
斜坡區(qū)域標(biāo)記:在創(chuàng)建三維網(wǎng)格時(shí),可以通過(guò)標(biāo)記斜坡區(qū)域來(lái)識(shí)別斜坡。斜坡區(qū)域可以根據(jù)高度差、法線(xiàn)或其他屬性進(jìn)行標(biāo)記,以便在尋路算法中進(jìn)行斜坡的處理。
一旦識(shí)別出斜坡,尋路算法可以根據(jù)斜坡的屬性和規(guī)則,進(jìn)行相應(yīng)的路徑搜索和避障。例如,可以選擇繞過(guò)斜坡或者在斜坡上進(jìn)行爬升或下降操作。 需要注意的是,斜坡的識(shí)別和處理在不同的尋路算法中可能有所不同。具體的實(shí)現(xiàn)方式和細(xì)節(jié)會(huì)根據(jù)選擇的算法和場(chǎng)景需求而有所差異。因此,根據(jù)實(shí)際情況,選擇適合的斜坡識(shí)別方法,并在尋路算法中進(jìn)行相應(yīng)的處理。
選擇合適的網(wǎng)格單元大小是在尋路算法中非常重要的一步,它會(huì)直接影響到算法的準(zhǔn)確性和性能。合適的網(wǎng)格單元大小應(yīng)該綜合考慮以下幾個(gè)因素:
場(chǎng)景復(fù)雜性:網(wǎng)格單元的大小應(yīng)根據(jù)場(chǎng)景的復(fù)雜性來(lái)確定。如果場(chǎng)景非常復(fù)雜,包含許多細(xì)節(jié)和障礙物,那么網(wǎng)格單元應(yīng)該選擇較小的尺寸,以便更準(zhǔn)確地表示場(chǎng)景中的細(xì)節(jié)。相反,如果場(chǎng)景相對(duì)簡(jiǎn)單,可以選擇較大的網(wǎng)格單元。
尋路精度需求:根據(jù)尋路算法的精度需求,確定網(wǎng)格單元的大小。如果需要高精度的路徑規(guī)劃,網(wǎng)格單元應(yīng)該選擇較小的尺寸,以便更精確地表示可行走區(qū)域和障礙物。如果只需要大致路徑規(guī)劃,可以選擇較大的網(wǎng)格單元。
計(jì)算性能:網(wǎng)格單元的大小也會(huì)影響算法的計(jì)算性能。較小的網(wǎng)格單元會(huì)增加計(jì)算量,因?yàn)樾枰幚砀嗟木W(wǎng)格單元。因此,需要在精度和性能之間進(jìn)行權(quán)衡??梢酝ㄟ^(guò)實(shí)驗(yàn)和性能測(cè)試來(lái)確定最佳的網(wǎng)格單元大小。
移動(dòng)性能:如果尋路算法需要在實(shí)時(shí)應(yīng)用中使用,如游戲中的角色移動(dòng),那么網(wǎng)格單元的大小也會(huì)影響移動(dòng)性能。較小的網(wǎng)格單元可能導(dǎo)致更復(fù)雜的路徑計(jì)算和移動(dòng)調(diào)整,從而影響實(shí)時(shí)性能。
綜合考慮上述因素,選擇合適的網(wǎng)格單元大小是一個(gè)權(quán)衡過(guò)程。通常情況下,網(wǎng)格單元的大小應(yīng)該在能夠準(zhǔn)確表示場(chǎng)景細(xì)節(jié)的前提下,盡量保持在一個(gè)合理的范圍內(nèi),以滿(mǎn)足精度和性能的需求。根據(jù)具體的場(chǎng)景和需求,可以進(jìn)行實(shí)驗(yàn)和調(diào)整,找到最佳的網(wǎng)格單元大小。
光線(xiàn)投射
在3D尋路算法中,光線(xiàn)投射起著重要的作用。光線(xiàn)投射是一種用于檢測(cè)障礙物和可通行區(qū)域的技術(shù),可以幫助確定路徑上的障礙物和可行走區(qū)域。以下是光線(xiàn)投射在3D尋路算法中的幾個(gè)作用:
障礙物檢測(cè):通過(guò)發(fā)射光線(xiàn),并檢測(cè)光線(xiàn)與場(chǎng)景中的物體的相交情況,可以判斷路徑上是否存在障礙物。這些障礙物可能是墻壁、建筑物、樹(shù)木等阻擋角色前進(jìn)的物體。光線(xiàn)投射可以幫助尋路算法避免碰撞和選擇可行走的路徑。
可通行區(qū)域檢測(cè):光線(xiàn)投射還可以用于確定路徑上的可通行區(qū)域。通過(guò)發(fā)射光線(xiàn),并檢測(cè)光線(xiàn)與場(chǎng)景中的物體的相交情況,可以確定可行走的區(qū)域。這對(duì)于避免角色走入不可通行的區(qū)域或選擇合適的路徑非常重要。
遮擋物檢測(cè):光線(xiàn)投射可以幫助檢測(cè)遮擋物。遮擋物是指在路徑上可能會(huì)阻擋角色視線(xiàn)的物體,如墻壁、建筑物等。通過(guò)光線(xiàn)投射,可以判斷角色是否能夠看到目標(biāo)位置,從而選擇合適的路徑。
尋路路徑優(yōu)化:光線(xiàn)投射還可以用于尋路路徑的優(yōu)化。通過(guò)發(fā)射光線(xiàn),并檢測(cè)光線(xiàn)與場(chǎng)景中的物體的相交情況,可以對(duì)路徑進(jìn)行調(diào)整和優(yōu)化,以避免繞過(guò)不必要的障礙物或選擇更直接的路徑。
綜上所述,光線(xiàn)投射在3D尋路算法中起到了障礙物檢測(cè)、可通行區(qū)域檢測(cè)、遮擋物檢測(cè)和路徑優(yōu)化等作用。它幫助尋路算法確定路徑上的障礙物和可行走區(qū)域,并提供更準(zhǔn)確的路徑規(guī)劃和導(dǎo)航體驗(yàn)。
層次化路徑搜索是一種優(yōu)化的尋路算法,它通過(guò)將場(chǎng)景劃分為多個(gè)層級(jí),以減少計(jì)算量和提高尋路效率。以下是層次化路徑搜索的基本原理和步驟:
場(chǎng)景層級(jí)劃分:將場(chǎng)景劃分為多個(gè)層級(jí),每個(gè)層級(jí)都有自己的導(dǎo)航網(wǎng)格或表示方式。劃分可以基于空間分割,如四叉樹(shù)、八叉樹(shù)等,也可以基于場(chǎng)景的特性進(jìn)行劃分,如不同區(qū)域的復(fù)雜度或可行走性。
頂層路徑搜索:在最高層級(jí)進(jìn)行路徑搜索,以快速找到起點(diǎn)和終點(diǎn)之間的大致路徑。這個(gè)路徑搜索可以使用較粗糙的網(wǎng)格或圖表示,以減少計(jì)算量。目標(biāo)是快速確定大致的路徑方向。
下層路徑搜索:從頂層路徑中得到的大致路徑,通過(guò)逐層細(xì)化和優(yōu)化,進(jìn)行下層路徑搜索。每個(gè)層級(jí)的路徑搜索可以使用更詳細(xì)和精確的網(wǎng)格或圖表示,以獲得更準(zhǔn)確的路徑。
層級(jí)間連接:在不同層級(jí)之間建立連接,以便在路徑搜索過(guò)程中進(jìn)行層級(jí)間的切換和路徑傳遞。這些連接通常是通過(guò)連接相鄰層級(jí)的導(dǎo)航網(wǎng)格或節(jié)點(diǎn)來(lái)實(shí)現(xiàn)的。
路徑合并和優(yōu)化:將各個(gè)層級(jí)的路徑進(jìn)行合并和優(yōu)化,以得到最終的路徑。這可以包括路徑平滑、去除冗余節(jié)點(diǎn)、避免重復(fù)計(jì)算等操作,以提高路徑的質(zhì)量和效率。
層次化路徑搜索的優(yōu)勢(shì)在于將復(fù)雜的路徑搜索問(wèn)題分解為多個(gè)層級(jí),每個(gè)層級(jí)都可以使用更簡(jiǎn)化和高效的方法進(jìn)行處理。這樣可以減少計(jì)算量,并且在不同層級(jí)之間進(jìn)行切換,以獲得更準(zhǔn)確和高質(zhì)量的路徑。
需要注意的是,層次化路徑搜索的實(shí)現(xiàn)和具體細(xì)節(jié)會(huì)根據(jù)不同的場(chǎng)景和需求而有所不同。選擇合適的層級(jí)劃分方式、路徑搜索算法和路徑優(yōu)化方法是根據(jù)具體情況進(jìn)行選擇和調(diào)整的。
性能優(yōu)化
在進(jìn)行3D尋路算法的性能優(yōu)化時(shí),可以考慮以下幾個(gè)方面:
網(wǎng)格優(yōu)化:優(yōu)化導(dǎo)航網(wǎng)格的創(chuàng)建和管理過(guò)程。可以使用網(wǎng)格合并、網(wǎng)格剖分或網(wǎng)格簡(jiǎn)化等技術(shù),減少網(wǎng)格單元的數(shù)量和計(jì)算量,以提高性能。
空間索引結(jié)構(gòu):使用高效的空間索引結(jié)構(gòu),如四叉樹(shù)、八叉樹(shù)或BVH(Bounding Volume Hierarchy)等,以加速尋路算法的執(zhí)行。這些索引結(jié)構(gòu)可以幫助快速定位和查詢(xún)特定區(qū)域或?qū)ο蟆?/p>
剪枝和優(yōu)化:通過(guò)剪枝和優(yōu)化技術(shù),減少不必要的計(jì)算和搜索。例如,可以使用可視化剪枝(visibility culling)技術(shù)來(lái)排除不可見(jiàn)區(qū)域的計(jì)算,或者使用啟發(fā)式搜索算法來(lái)快速找到近似最優(yōu)解。
并行計(jì)算:利用并行計(jì)算的能力,將尋路算法分解為多個(gè)并行任務(wù),以加速計(jì)算過(guò)程??梢允褂枚嗑€(xiàn)程或GPU計(jì)算等技術(shù)來(lái)實(shí)現(xiàn)并行計(jì)算。
動(dòng)態(tài)更新:對(duì)于有移動(dòng)障礙物或動(dòng)態(tài)環(huán)境的場(chǎng)景,可以使用動(dòng)態(tài)更新技術(shù)。只在必要的情況下更新導(dǎo)航網(wǎng)格或路徑,以減少計(jì)算量。
數(shù)據(jù)結(jié)構(gòu)和算法優(yōu)化:對(duì)尋路算法中使用的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行優(yōu)化。例如,使用更高效的數(shù)據(jù)結(jié)構(gòu)、改進(jìn)搜索算法的復(fù)雜度或引入近似算法等。
緩存和預(yù)計(jì)算:使用緩存和預(yù)計(jì)算技術(shù),將一些計(jì)算結(jié)果緩存起來(lái),以便重復(fù)使用。這可以減少重復(fù)計(jì)算的開(kāi)銷(xiāo),并提高性能。
硬件加速:利用硬件加速技術(shù),如GPU加速或?qū)S糜布铀倨鳎瑏?lái)加速尋路算法的執(zhí)行。
需要根據(jù)具體的場(chǎng)景和需求選擇適合的優(yōu)化方法,并進(jìn)行實(shí)驗(yàn)和性能測(cè)試來(lái)評(píng)估優(yōu)化效果。不同的優(yōu)化技術(shù)可以結(jié)合使用,以獲得更好的性能提升。
柚子快報(bào)邀請(qǐng)碼778899分享:在3D場(chǎng)景中,尋路算法實(shí)現(xiàn)步驟
精彩文章
本文內(nèi)容根據(jù)網(wǎng)絡(luò)資料整理,出于傳遞更多信息之目的,不代表金鑰匙跨境贊同其觀點(diǎn)和立場(chǎng)。
轉(zhuǎn)載請(qǐng)注明,如有侵權(quán),聯(lián)系刪除。