0
각 축마다 똑같이 큰 3D 점 집합이 있습니다. 이 중 많은 부분이 몇 가지 기준을 토대로 추론되며, 남은 것을 시각화하는 데 도움이되는 3D 형상을 생성하려고합니다.포인트 클라우드에서 불규칙한 3D 지오메트리 만들기
Delaunay 삼각 측량 또는 볼록 선체와 같은 삼각형 메쉬를 만들기 위해 일부 알고리즘을 살펴 봤지만 일부 제외 된 점이 지오메트리 내부에 붙잡 힐 수도 있습니다. 예를 들어, 2 차원 슬라이스 보일 수 있습니다 같은 :
"0"제외 "1"이 포함되어 있으며0 0 0 1 1 0 0
0 0 1 1 1 1 0
0 1 1 1 1 1 1
1 1 0 1 0 1 1
0 1 0 0 0 1 0
. 이 경우 나는 알고리즘이 뜻하지 않게 "0"을 맨 아래 줄에 포함시킬 것이라고 걱정한다. 왜냐하면 그들은 양쪽에 "1"의 경계를 지니고 있기 때문이다. "0"은 항상 가장자리에 있으므로 지오메트리의 구멍에 대해 걱정할 필요가 없습니다.
그런 다음 형상을 회전시키고 평면과의 교차점을 찾을 수 있어야합니다. 회전과 교차 부분을 처리 할 수 있다고 확신하지만이를 명심하십시오.
표면의 모든 점에 가능한 모든 삼각형을 만들고 제외 된 점을 포함하는 삼각형을 수동으로 제거하여 문제를 무차별 적으로 풀 수 있습니다. 그러나 데이터 세트가 매우 클 수 있으므로 더 나은 해결책이 있기를 바랍니다.
3D 알파 - 모양을보십시오. –
알파 모양이 제외 된 점을 피하려고 노력하지 않는다고 생각합니다. 내가 올바르게 이해한다면, 커다란 알파 값으로 인해 제외 된 점을 포착 할 위험이 있으며 작은 알파 값은 무차별 삼각 측량으로 돌아갑니다. – Arthur
점 집합을 3D 그리드 그래프로 취급하면'O (I)'로 처리 할 수 있습니다. 여기서 I는 포함 된 점의 수입니다. 3D 외부 산책은 메쉬 또는 삼각 측량을 추구하든 상관없이 수행 할 수 있어야합니다. 주어진 포인트가 내부인지 외부인지 O (1) 체크가 가능하도록 이미 포인트를 설정했다면, 메시는'O (I)'보다 더 잘 수행 될 수 있습니다. 또한 올바른 알파를 선택하면 알파 셰이프가 작동 할 것입니다. 생각하는 것은'1/(G * k) <= 알파 <= 1/(G/k)'의 범위입니다. = k <2 ', G는 격자 간격 크기입니다. 'alpha = 1/G, 1/(G/1.5), 1/(G * 1.5)'의 사용을 권장합니다. – Nuclearman