삼각형 메쉬의 가장 가까운 점

Question

표면의 삼각형 메쉬 설명이 있습니다. 또한 표면 외부에있는 점 P도 있습니다. P에 가장 가까운 표면상의 점을 어떻게 찾을 수 있습니까?

가장 가까운 꼭지점을 찾는 방법을 알고 있지만 가장 가까운 점은 아마 정점 사이에 있습니다. 나는 또한 광선 추적을하는 것에 대해 생각했지만 방향을 알지 못하기 때문에 항상 작동하지는 않습니다.

Answer 1

포인트에서 각 삼각형까지의 최소 거리를 찾고 그 중 가장 작은 최소 거리를 찾는 것이 유일한 방법입니다. 이 brute-force 방법은 삼각형 메쉬 (가장 많은 삼각형을 포함 할 수있는 삼각형 메쉬)에 가장 가까운 거리를 찾는 많은 점이 있다면 매우 계산적으로 비쌉니다. 여러 점을 가지고 있다면 먼저 삼각형 메쉬의 옥트리를 만드는 것이 좋습니다. 그러면 최소 거리 계산이 (여러 포인트에 대해) 많이 빨라질 것입니다.

Answer 2

matlab에 내장 된 것을 찾을 수 없지만 도움이 될만한 설명/비디오를 찾았습니다. 다행스럽게도 다른 사람이 충분하지 않은 경우 더 유용한 것을 찾을 수 있습니다. 웹 사이트는 here입니다.

중간 해결책이 될 것 같습니다. 링크 자체가 도움이되지 않는다면 유용한 링크가 남아있을 수 있습니다.

희망이 도움이됩니다.

Answer 3

이 question에서 설명한대로 각 삼각형까지의 거리를 최소화 할 수 있습니다.

Answer 4

하나의 가능성은 FileExchange에서 사용자 기여를 사용하는 것입니다

• 다니엘 프리 슈하여 기능 point2trimesh 두 번째 출력으로 메쉬에 가장 가까운 지점을 반환합니다. 병렬 처리를 사용하여 다소 빠르게 처리 할 수 ​​있습니다.
• Gwendolyne Fischer의 pointTriangleDistance 함수는 한 면만 처리하지만 삼각형 메쉬로 확장하기 쉽습니다.