本發明專利技術公開了一種基于ThreeJS框架在場景中自動尋路方法，涉及網頁3D應用程序技術領域，包括以下步驟：預先獲取場景中地板對象在三維坐標系XOZ平面上的尺寸大小，設定區塊網格單元單位長度組成網格集合，并計算出網格集合在三維坐標系中左上角起始坐標、第一個區塊網格單元的中心點坐標和網格集合的列數及行數。本發明專利技術基于ThreeJS框架在場景中獲得兩點之間最佳移動路徑，完成在ThreeJS搭建的3D場景中自動尋路策略，不僅場景適應性強，可以根據場景的幾何形狀和物體分布，準確地計算出在復雜地形中的可行路徑，使角色能夠在多樣化的地形中自由移動，確保尋路的準確性和有效性，而且能快速集成到ThreeJS項目中，實現自動尋路功能，節省了開發時間和精力。
【技術實現步驟摘要】
本專利技術涉及網頁3d應用程序，具體來說，涉及一種基于threejs框架在場景中自動尋路方法。
技術介紹
1、隨著網絡技術飛速發展，人們的生活同互聯網密不可分，對web技術的需求也在不斷提高。為提升用戶視覺體驗，基于web的可視化技術應用越發廣泛。在web技術飛速發展的同時，很多傳統的客戶端軟件也在逐漸把應用擴展到web端口，為用戶提供更加方便快捷的使用方式。
2、多數流體網格的顯示功能都是依托客戶端軟件實現的，通常情況下流體網格的顯示功能往往內嵌在計算軟件中。隨著多人協同的線上工作模式越發普及，線上工作的功能需求逐漸凸顯，基于web的技術開發工作越加受到重視，主流的web視圖技術主要有threejs、a－fram、babylon.js等，其中threejs作為基于原生webgl封裝運行的三維引擎，在所有webgl引擎中，是國內文件資料最多、使用最廣泛的三維引擎，threejs提供了場景(scene)對象，這是所有3d元素的容器。開發者可以在場景中添加物體、光源、相機等元素，構建出一個完整的3d場景。例如，創建一個室內場景時，可以在場景中添加墻壁、家具、燈光等物體，為自動尋路提供環境基礎。
3、然而，?目前threejs?是實現網頁3d應用程序的常用框架，基于網頁開發元宇宙類型項目時，需要實現點擊目標點，角色從起點自動移動到目標點，且移動路徑由程序自動生成，該框架不提供識別障礙物及計算最佳移動路徑，導致一定的局限性
4、針對相關技術中的問題，?目前尚未提出有效的解決方案。
>技術實現思路1、針對相關技術中的問題，本專利技術提出一種基于threejs框架在場景中自動尋路方法，以克服現有相關技術所存在的上述技術問題。
2、本專利技術的技術方案是這樣實現的：
3、一種基于threejs框架在場景中自動尋路方法，?包括以下步驟：
4、預先獲取場景中地板對象在三維坐標系?xoz?平面上的尺寸大小，設定區塊網格單元單位長度組成網格集合，并計算出網格集合在三維坐標系中左上角起始坐標、第一個區塊網格單元的中心點坐標和網格集合的列數及行數；
5、以網格集合的行數作為外層循環次數，列數作為內層循環次數，在內層循環中進行可通行性檢測，其中，包括：進行地板對象的實心障礙檢測，用于檢測區塊網格單元是否存在于地板對象，并排除實心對象所在的區塊網格單元、進行縫隙檢測，用于檢測當前區塊網格單元中心點是否位于縫隙中間，確定當前區塊網格單元是否可通行和進行八叉樹障礙檢測，用于檢測當前區塊網格單元上坐標點是否在墻體或者縫隙內，用于確定當前區塊網格單元是否可通行；
6、根據可通行性檢測，獲取二維?vector3?數組類型數據，包括：區塊行列坐標數據pathposmatrix和區塊行列通行性數據mapgrid，其中；?區塊行列坐標數據pathposmatrix，用于表示每個區塊網格單元在網格集合中的行列號以及中心點坐標；區塊行列通行性數據mapgrid，用于表示每行每列的區塊網格單元是否為可通行狀態；
7、將二維?vector3?數組類型數據結合pathfinding庫，生成兩點之間的最佳路徑，并操作角色在路徑上移動，完成自動尋路流程。
8、進一步的，所述進行地板對象的實心障礙檢測，包括以下步驟：
9、預先計算出當前循環區塊網格單元的中心點坐標；
10、實例化一個threejs?提供的raycaster類射線，將射線起點的坐標設置為(centerpos.x，角色高度，centerpos.z)，射線方向為正下方，通過?raycaster?的intersectobject?方法獲取射線跟場景有接觸的所有場景中的對象信息集合；
11、其中，如果對象集合中存在地板對象，則將該區塊網格單元記錄為不可通行并結束內層循環，否則為可通行并進入下一步縫隙檢測。
12、進一步的，所述進行縫隙檢測，?包括以下步驟：
13、實例化一個threejs?提供的raycaster類射線，射線起點坐標為(centerpos.x，角色高度，centerpos.z)，并進行多方向檢測；
14、其中，若任意兩個方向都檢測到了障礙物類型的物體，則表示該區塊網格單元位于場景的縫隙中，將其標記為不可通行并結束內層循環，否則為可通行并進入下一步八叉樹障礙檢測。
15、進一步的，所述進行八叉樹障礙檢測，包括以下步驟：
16、將角色標定為膠囊體，通過由場景構造的八叉樹數據結合角色膠囊體，計算出該膠囊體是否與場景中的障礙有交叉點；
17、其中，若有交叉點，將該地圖區塊網格單元記錄為不可通行，否則標記為可通行，結束內存循環。
18、進一步的，生成所述最佳路徑，包括以下步驟：
19、將角色當前所在的區塊網格單元作為起點；
20、標定場景中任意地方作為目標終點，先通過網格集合判斷目標終點的坐標是否屬于區塊網格單元內，如果不屬于，則退出尋路流程，否則獲得目標終點的區塊網格單元的行列序號；
21、在獲取到目標終點區塊網格單元的行列序號后，判斷目標終點區塊網格單元是否被不可通行的區塊網格單元包圍，如果是，獲取距離目標終點區塊網格單元最近的可通行區塊網格單元作為新的目標終點并進入下一步，否則，直接進入下一步；
22、根據二維?vector3?數組類型數據結合pathfinding庫的?findpath方法，獲取起點區塊網格單元到目標終點區塊網格單元的最佳路徑的區塊次序集合，并根據區塊次序集合獲取對應的坐標點集合，作為最佳路徑坐標點集合。
23、本專利技術的有益效果：
24、本專利技術基于threejs框架在場景中自動尋路方法，預先獲取場景中地板對象在三維坐標系?xoz?平面上的尺寸大小，設定區塊網格單元單位長度組成網格集合，并計算出網格集合在三維坐標系中左上角起始坐標、第一個區塊網格單元的中心點坐標和網格集合的列數及行數，以網格集合的行數作為外層循環次數，列數作為內層循環次數，在內層循環中進行可通行性檢測，根據可通行性檢測，獲取二維?vector3?數組類型數據，將二維vector3?數組類型數據結合pathfinding庫，生成兩點之間的最佳路徑，并操作角色在路徑上移動，完成自動尋路流程，實現基于threejs框架在場景中獲得兩點之間最佳移動路徑，完成在threejs搭建的3d場景中自動尋路策略，不僅場景適應性強，可以根據場景的幾何形狀和物體分布，準確地計算出在復雜地形中的可行路徑，使角色能夠在多樣化的地形中自由移動，確保尋路的準確性和有效性，而且能快速集成到?threejs?項目中，實現自動尋路功能，節省了開發時間和精力，同時基于?threejs?搭建的自動尋路策略具有較高的可復用性和擴展性，開發者可以將尋路功能封裝成獨立的模塊，在不同的?3d?場景項目中重復使用，并且可以根據具體需求對場景進行擴展和優化。?另外，增強用戶體本文檔來自技高網...
【技術保護點】
1.一種基于ThreeJS框架在場景中自動尋路方法，其特征在于，包括以下步驟：
2.根據權利要求1所述的基于ThreeJS框架在場景中自動尋路方法，其特征在于，所述進行地板對象的實心障礙檢測，包括以下步驟：
3.根據權利要求2所述的基于ThreeJS框架在場景中自動尋路方法，其特征在于，所述進行縫隙檢測，包括以下步驟：
4.根據權利要求3所述的基于ThreeJS框架在場景中自動尋路方法，其特征在于，所述進行八叉樹障礙檢測，包括以下步驟：
5.根據權利要求1或4所述的基于ThreeJS框架在場景中自動尋路方法，其特征在于，生成所述最佳路徑，包括以下步驟：
【技術特征摘要】
1.一種基于threejs框架在場景中自動尋路方法，其特征在于，包括以下步驟：
2.根據權利要求1所述的基于threejs框架在場景中自動尋路方法，其特征在于，所述進行地板對象的實心障礙檢測，包括以下步驟：
3.根據權利要求2所述的基于threejs框架在場景中自動尋路方法，其特...
【專利技術屬性】
技術研發人員：韓章賢，施宗橋，張向軍，曹利，
申請(專利權)人：合肥視爾信息科技有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。