삼각형을 만들기위한 연결 지점

Question

3D 포인트 세트 (일명 포인트 클라우드)가 있다면 표면 재건을 만들기 위해 3 점 (삼각형)의 그룹을 결정하는 가장 좋은 방법은 무엇입니까?

Answer 1

Delaunay 삼각 측량 당신의 친구입니다! Google이라는 용어를 사용하면 이용 가능한 많은 리소스가 있으며 그 뒤에있는 수학/논리는 너무 어렵지 않습니다. 빠르게 만드는 것은 조금 더 어렵지만 (완전히 할 수 있지만) 요구 사항에 전적으로 달려 있습니다.

Answer 2

외부 응용 프로그램을 기꺼이 사용하거나 자신의 구현을 기꺼이 사용하려는 경우 메쉬 라브 아래에 많은 멋진 재구성 알고리즘이 있습니다. 필터> 재발, 단순화 및 재구성. 볼 피벗 표면 재건 그리고 포아송 재건 좋은 사람입니다.

Answer 3

Vierjahn et al.에 의해 새로운 접근법이 도입되었습니다. SGNG : 신경 가스 증가에 기반한 온라인 표면 재건. 구현하는 것이 다소 복잡한 알고리즘이지만 3D 메시의 점진적인 정제를 허용합니다.

기술 보고서를 읽을 수 있습니다 여기. 또한 저자는 3D 포인트 클라우드에서 3D 메쉬 재구성 연구 분야에서 힌트를주고 다른 새로운 기술을 참조합니다.