알려진 경계를 가진 요면 메쉬 삼각 측량

나는 오목한 모양을 형성 할 수있는 3D 점들을 가지고 있습니다. 그들은 이미 시계 방향으로 정렬되어 있습니다. 생성 된 메쉬는 약간의 높이 조정을 통해 (거의) 평면이됩니다.알려진 경계를 가진 요면 메쉬 삼각 측량

C# (Unity)에서 이러한 점에서 메쉬를 삼각형 화하는 데 가장 적합한 알고리즘은 무엇입니까?

출처

2017-03-19 ADaurio

찾고있는 것은 Delaunay 삼각 측량 알고리즘입니다. 통합을 위해 이미 기존 구현을 사용할 수 있습니다. https://github.com/adamgit/Unity-delaunay – FCin

Delaunay가 항상 볼록하지 않게됩니까? 아니면 내가 잘못 읽고 있다고 생각하니? – ADaurio

Delaunay는 오목한 모양을 허용합니다. 내가 정확히 기억한다면 그것은 각도를 비교하면서 뭔가를해야만했습니다. 다음은 샘플입니다. http://www.it.uu.se/edu/course/homepage/projektTDB/ht13/project10/Project-10-report.pdf – FCin

오픈 소스 프로젝트 Triangle.NET부터 시작하겠습니다. Z 값을 유지하기 위해 자신의 Vertex 유형을 상속해야 할 수도 있습니다 (삼각 측량은 항상 XY 평면에서 수행됩니다)

출처

2017-03-20 08:04:15 abenci

Unity에서 해당 라이브러리를 사용할 수 있습니까? – ADaurio

독립 실행 형 라이브러리이므로 원하는 .NET 프로젝트를 사용할 수 있습니다. – abenci

알려진 경계를 가진 요면 메쉬 삼각 측량

답변

관련 문제