2008-10-08 3 views
5

나는 3D 꼭지점 위치가 많다. & 볼록 선을 생성해야한다. 누구든지 .NET 용 QHull 바인딩을 알고 있습니까? 또는 원시 3D Delaunay 삼각 측량 알고리즘?.NET의 볼록 선체 생성

답변

1

3d delauney는 까다 롭습니다. 3D 표면에 대한 delauney constraint를 엄격하게 정의하는 것이 가능하지는 않습니다.
표면을 메쉬로 만들려는 경우 일반적인 방법은 방향을 선택하여이를 2 개의 좌표로 매핑하고 2 차원 델 루네이를 수행하는 것입니다. 높이 맵의 경우 x, y를 사용하는 것이 쉽습니다. 그러면 각 삼각형을 형성하는 노드가있을 때 물론 3D 좌표를 사용할 수 있습니다.

가장 2D 코드이는 모양에서 2D 및 3D 점 발견 정도 걸립니다 this site에서보세요 당신에게 볼록 선체

+0

이 좋은 작품 - 당신이 들로네가있다 :( 그러나 하이트 같은 뭔가합니다 (동일 직선 포인트 문제를 명중 할 때까지 또는 매우 불규칙한 솔리드),이 기술은 이상적입니다. – moobaa

0

"볼록 선체 생성"에 대한 가장 큰 Google 히트이기 때문에 독자들에게 Stan Melax의 선체 생성 코드를 알려주고 싶습니다. 그것은 John Ratcliff에 의해 "stanhull"로 패키지되었습니다. QHull보다 쉽게 ​​작업 할 수 있습니다.

편집 : 당신은 MI 볼록 헐 필요로하는처럼 link to stanhull

관련 문제