0
각 모서리를 반복하지 않고 3D 공간에서 가장 가까운 모서리 (다각형 메쉬의)를 감지하는 효율적인 방법을 개발하려고합니다. 누구든지이 작업을 수행하는 기존 알고리즘을 알고 있습니까?3D 공간에서 가장 가까운 모서리 검출
팁을 보내 주시면 감사하겠습니다.
브로
A
답변
0
approximative 솔루션은 각각의 에지에서 포인트의 개수를 생성 얻어지는 점 공간 구조 (예 : KD 트리)를 작성하고, NN-검색 것을 사용하는 것이다.
그러나이 방법은 근사 솔루션을 사용할 수 있고 많은 nn 쿼리를 수행하려는 경우에만 가치가 있습니다.
관련 문제
- 1. 3D 공간에서 특정 축을 따라 가장 가까운 점을 효율적으로 찾습니다.
- 2. 3D : 삼각형 3D 공간에서
- 3. 3D 공간에서 이미지 이동
- 4. 3D 공간에서 자바 객체보기
- 5. 3D 공간에서 세그먼트 애니메이션하기
- 6. 둥근 모서리가있는 직사각형에서 모서리 점 검출
- 7. 공간에서 특정 값보다 가까운 점 찾기
- 8. 구형과 가장 가까운 점
- 9. n 차원 공간에서 k- 가장 가까운 값을 찾으려면 어떻게해야합니까?
- 10. 3D 공간에서 삼각형의 고도의 '발'찾기
- 11. 내 3D 공간에서 사용할 값
- 12. 3D 공간에서 직선의 각도를 결정하십시오.
- 13. 3D 공간에서 스칼라 필드 보간
- 14. MATLAB에서 3D 공간에서 사각형을 세우고
- 15. 3D 공간에서 계산 점 가시성
- 16. 3D 공간에서 여러 이미지 겹침
- 17. 3D 공간에서 JavaFX 2D 모양
- 18. 가장 가까운 가장 가까운 이웃 검색
- 19. GeoIP 가장 가까운 국가 (가장 가까운 국가)
- 20. 가까운 가장 가까운 다음 시간
- 21. 3D 모델에서 가장 가까운 패치를 찾는 방법은 무엇입니까?
- 22. 가장 가까운 부분의 각도 계산
- 23. Python : 3D 개체를 모델링하고 3D 공간에서 상호 작용하는 방법은 무엇입니까?
- 24. WPF 및 3D 3D 공간에서 단일 위치 점을 어떻게 변경합니까?
- 25. 3D 공간에서 다른 유형의 움직임 감지
- 26. 3D 공간에서 각도를 저장하고 수정하는 방법
- 27. 3D 공간에서 카메라 회전 및 변환
- 28. 3D 공간에서 평면 형상의 경계 사각형 계산
- 29. Y 축을 중심으로 3D 공간에서 이미지 회전
- 30. 3D 공간에서 두 상자 사이의 교차점
에지를 사용하면 그래프의 가장자리를 의미하는 경우 너비 우선 검색은 꼭지점에서 도달 할 수있는 모든 노드에 대한 최단 경로를 찾습니다. 당신이 단일 소스 문제에 있다면 Djikstra의 알고리즘도 그것을 할 수 있습니다. – noobProgrammer
죄송합니다. 분명히해야합니다. 폴리곤 엣지와 같은 의미입니다 – AmazingVal
폴리곤 메쉬가 볼록합니까? – aschepler