前情提要
Three-mesh-bvh套件加速搜尋原理簡介這篇文章介紹Three-mesh-bvh套件加速搜尋的原理，且該文提到判斷兩個模型是否相交的功能，只需簡單呼叫Three-mesh-bvh套件提供的函式即可實現。
利用shapecast函式參與過濾的過程
shapecast讓我們能參與加速搜尋的過程，如果有更進階的需求，例如想找出所有相交的點，可以通過shapecast函式實作。
附上Demo鏈接：Three-mesh-bvh shapecast demo
// 一些參數、函式資訊資訊不完整，完整版可參考上方Demo鏈接
// 準備參數
const tempPoint = new THREE.Vector3();
const { frogMesh, staticMesh } = Editor;
const frogGeometry = frogMesh.geometry;
const frogIndexAttr = frogGeometry.index;
const staticGeometry = staticMesh.geometry;
const staticGeometryRelativeMatrix = staticMesh.matrix.clone().multiply(frogMesh.matrix.clone().invert());
const staticMeshRelativeBox = staticGeometry.boundingBox.clone().applyMatrix4(staticGeometryRelativeMatrix);
// 利用shapecast，找出frogMesh與staticMesh所有相交的點
const intersectPointSet = new Set();
frogGeometry.boundsTree.shapecast({
// 持續細分有相交的包圍框
intersectsBounds: (box) => {
if (!box.intersectsBox(staticMeshRelativeBox)) return NOT_INTERSECTED;
return INTERSECTED;
},
// 分別判斷三角形三個點是否在staticMesh內，是就收集到intersectPointSet內
intersectsTriangle: (triangle, triIndex) => {
if (!triangle.intersectsBox(staticMeshRelativeBox)) return false;
if (checkIfMeshIncludePoint(staticMesh, tempPoint.copy(triangle.a).applyMatrix4(frogMesh.matrix)))
intersectPointSet.add(frogIndexAttr.getX(triIndex * 3));
if (checkIfMeshIncludePoint(staticMesh, tempPoint.copy(triangle.b).applyMatrix4(frogMesh.matrix)))
intersectPointSet.add(frogIndexAttr.getX(triIndex * 3 + 1));
if (checkIfMeshIncludePoint(staticMesh, tempPoint.copy(triangle.c).applyMatrix4(frogMesh.matrix)))
intersectPointSet.add(frogIndexAttr.getX(triIndex * 3 + 2));
},
});
intersectsBounds方法可以遍歷bvh逐漸細分的包圍框
- 回傳NOT_INTERSECTED，則不會繼續細分這個包圍框。
- 回傳INTERSECTED，則繼續細分該包圍框。
- 回傳CONTAINED，則只細分該包圍框，其他的就不管了。
- 如果只想簡單判斷某個點與模型是否相交，可以使用CONTAINED繼續細分這個包圍框。
- 如果你想收集兩個模型相交的所有三角形，這個就不適合，因為可能其他包圍框也有相交。
intersectsRange方法，在遍歷到最小包圍框後，會遍歷裡面的一組三角形
- 回傳true代表這組三角形符合條件，結束shapecast函式。
- 如果想收集三角形，可以不傳入該函式，直接到下一步intersectsTriangle遍歷所有三角形。
intersectsTriangle方法遍歷子包圍框內所有三角形
- 回傳true代表這個三角形符合條件，結束shapecast函式。
- 如果想收集三角形就回傳false，在此收集符合條件的三角形
