Qhull의 삼각형 불규칙 네트워크

Question

Qhull을 사용하여 3D 포인트 (모든 파일에서 약 7 백만)에서 틴을 만들고 싶었습니다.

누구든지 내가이 작업을 수행하는 방법을 볼 수있는 곳을 제안 할 수 있습니까? 감사해요!

Answer 1

라이브러리로서 기존 프로젝트에 통합하기가 어렵 기 때문에 Qhull을 사용한 적이 없습니다. 시험해보십시오 삼각형; 2D에 특화되어 있으며 사용하기가 매우 쉽습니다 (다른 C 코드에서 호출하는 방법의 예가 제공됨).

Answer 2

소프트웨어 패키지를 추천 할 수 있습니다 Delaunay 삼각 분류의 스트리밍 계산. 일반 컴퓨터에서는 계산할 수 있습니다

2D 및 3D의 대형 분포 데이터 세트에 대한 Delaunay 삼각 측량은 포인트 스트림에서 자연 공간 일관성을 악용하여 크게 가속화 될 수 있습니다.

성능 측면에서 :

우리는 랩톱에서 70MB의 메모리 만 사용하여 48 분 안에 11.2GB의 LIDAR 데이터에서 Neuse River 시스템에 대한 10 억 삼각형 지형 표현을 계산합니다.

다음은 작동 방식에 대한 티저 이미지입니다.

당신은 이것을 확인할 수 있습니다 동영상 그들의 방법/소프트웨어를 설명합니다.

Answer 3

위키 말한다.

주석은 질량 포인트로 알려진 삼각형 정점 네트워크로 구성되며, 3 차원으로 연결되어 서 가장자리로 연결되어 삼각형 테셀레이션을 형성합니다. 3 차원 시각화는 삼각형면을 렌더링하여 쉽게 만들어집니다. 표면 높이가 거의 차이가없는 지역에서는 점이 널리 이격 될 수 있지만 높이가 더 강렬한 변화의 영역에서는 점 밀도가 증가합니다.

주석은 일반적으로 Delaunay 삼각 측량을 기반으로하지만 유틸리티는 입력 데이터 포인트의 선택에 의해 제한됩니다. 잘 선택된 지점은 지형 정상, 경사면, 융기 부족과 같은 표면 형태의 중요한 변화를 포착 할 수 있습니다. , 계곡 바닥, 구덩이 및 콜.

Matlab이 생성 할 수 있습니다 3D DELAUNAY TESSELATION 그리고 nd delaunay Tesselation Qhull 사용.

3 차원 Delaunay Tessellation -Tetramesh는 해당 단순성을 형성하는 사면체를 플로팅하는 데 사용됩니다.

_{(원천: mathworks.com)}