Three-mesh-bvh套件加速搜尋原理簡介
閱讀時間約 2 分鐘
bvh（Bounding Volume Hierachies）簡介
一種樹狀結構，會為模型建立很多層由大到小的包圍框。常用來加速尋找符合條件的網格，可快速判斷是否與另一個模型相交、快速找最近點等。
直接判斷兩個模型是否相交
直接判斷兩個模型是否相交，可以遍歷其中一個模型所有頂點，檢查是否有點在另一個模型內部。
檢查某個點是否與另一個模型相交，可以以該點為起點，朝任意方向發射射線，判斷第一個射中的是否為另一個模型的背面。
射線偵測比較耗時，此方法需為模型每個點做射線偵測，Three-mesh-bvh套件可以過濾掉大部分點，原理如下：
Three-mesh-bvh判斷兩個模型是否相交
Three-mesh-bvh套件會為模型建立bvh樹，由模型整個包圍框逐漸細分，直到包圍框只包含幾個三角形。
bvh建立後會大致像左圖
橘色為整個模型包圍框，藍色為橘色的細分，綠色為藍色的細分，紅色為綠色的細分
由於紅色只包圍了幾個三角形，接著細分對加速搜尋效果不大，所以不繼續細分
例如要確認是否與紫色圓圈是否與黑色模型相交，會先判斷是否與最外面橘色框相交
再判斷與哪個藍框相交，排除未相交的，細分有相交的藍框
再判斷與哪個綠框相交，排除未相交的，細分有相交的綠框
再判斷與哪個紅框相交，排除未相交的，獲得相交的紅框裡所有三角形
最後，只需遍歷紅框內所有三角形，很快就能找到兩個藍色的點在紫色圓形裡面
4會員
9內容數
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
在本章中，我們探討了CSS Grid佈局的基本概念和應用。CSS Grid提供了一個強大而靈活的二維佈局系統，使得處理複雜的網頁佈局變得更加簡單和直觀。我們學習了如何設置Grid容器和Grid項目，以及如何使用各種Grid屬性來定義和管理佈局。
先前提到 Quasar 的 Dialog Plugin 很好用，再讓我補充一個用法。
各位使用 Vue.js 開發的小夥伴們，你們都怎麼實作父子層組件資料的雙向綁定呢？如果你還在寫 prop + emit 的話，不妨進來看看吧。
※ 視圖模板
視圖模板（View Templates） 是在 MVC 架構中負責展示數據的 HTML 文件，包含模板語法，用於在渲染時插入實際數據。它們的主要目的是分離數據與展示邏輯，讓代碼更加模塊化和易於維護。
視圖模板設計和使用的核心理念，就是「重複的事情不要重複做、效益最大化、有效利用資源
MVVM(Model View ViewModel)，特點是View跟ViewModel之間做資料綁定。
Model
負責儲存應用程式的資料。
View
負責顯示資料。
ViewModel
負責處理View和Model之間的狀態關係。
平常我們在 html 上常看到的例如 v-for、v-model 等等... 也是VUE已經幫我們定義好的指令，而這次我們可以依這自己的需求來建立。
此功能屬於較進階的功能，因此實戰中會比較少見，市面上還是有不少完善的套件能達到同樣效果，建議可以先往這方面察找
我們在實作中，難免會遇到在不同組件中，卻有需求相同的資料格式，因此 mixins 可以達到我們的需求，除了 data 以外也包含了 methods 可以共用，舉例來說，學生資料可能會在，班級跟社團內被使用，當我們要撰寫元件時，就可以省略多餘的 data 定義。
物件導向設計的一個重點就是封裝，這有很多層面上的意義，但基本上就是控制物件的成員變數和方法的存取權。物件導向的封裝還跟繼承機制有關，這使得有一些時候我們逼不得已必須把函式定義在類別上，這種做法使得物件的功能變得難以拆解。封裝應該是模組的職責，並不需要再給物件相同的能力。
一般的模組系統就是把相
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
在本章中，我們探討了CSS Grid佈局的基本概念和應用。CSS Grid提供了一個強大而靈活的二維佈局系統，使得處理複雜的網頁佈局變得更加簡單和直觀。我們學習了如何設置Grid容器和Grid項目，以及如何使用各種Grid屬性來定義和管理佈局。
先前提到 Quasar 的 Dialog Plugin 很好用，再讓我補充一個用法。
各位使用 Vue.js 開發的小夥伴們，你們都怎麼實作父子層組件資料的雙向綁定呢？如果你還在寫 prop + emit 的話，不妨進來看看吧。
※ 視圖模板
視圖模板（View Templates） 是在 MVC 架構中負責展示數據的 HTML 文件，包含模板語法，用於在渲染時插入實際數據。它們的主要目的是分離數據與展示邏輯，讓代碼更加模塊化和易於維護。
視圖模板設計和使用的核心理念，就是「重複的事情不要重複做、效益最大化、有效利用資源
MVVM(Model View ViewModel)，特點是View跟ViewModel之間做資料綁定。
Model
負責儲存應用程式的資料。
View
負責顯示資料。
ViewModel
負責處理View和Model之間的狀態關係。
平常我們在 html 上常看到的例如 v-for、v-model 等等... 也是VUE已經幫我們定義好的指令，而這次我們可以依這自己的需求來建立。
此功能屬於較進階的功能，因此實戰中會比較少見，市面上還是有不少完善的套件能達到同樣效果，建議可以先往這方面察找
我們在實作中，難免會遇到在不同組件中，卻有需求相同的資料格式，因此 mixins 可以達到我們的需求，除了 data 以外也包含了 methods 可以共用，舉例來說，學生資料可能會在，班級跟社團內被使用，當我們要撰寫元件時，就可以省略多餘的 data 定義。
物件導向設計的一個重點就是封裝，這有很多層面上的意義，但基本上就是控制物件的成員變數和方法的存取權。物件導向的封裝還跟繼承機制有關，這使得有一些時候我們逼不得已必須把函式定義在類別上，這種做法使得物件的功能變得難以拆解。封裝應該是模組的職責，並不需要再給物件相同的能力。
一般的模組系統就是把相