2011-10-23 2 views
3

저는 2D 및 3D에서 가중 지연된 삼각 측량 (알파가 DT에 가중치가 있다고 가정)에서 알파 셰이프를 해결하는 알고리즘을 찾고 있습니다. 복잡한 설명을 제공하는 몇 가지 온라인 링크를 살펴 보았습니다. 좋은 설명으로 알고리즘의 의사 코드를 얻을 수 있다면 좋을 것입니다.가중치가 적용된 Delaunay 삼각 측량의 알파 셰이프

답변

0

3D 가중치 알파 도형과 2D 가중치 알파 도형을 모두 제공하는 CGAL을 사용할 수 있습니다.

3D의 예는 herehere입니다. 2D 경우가 비슷합니다.

+1

실제로 응용 프로그램에 CGAL을 사용하지 않고 문제를 해결하는 데 사용할 수있는 알고리즘에 관심이 있습니다. 알고리즘의 의사 코드가 3D 가중치 알파 모양을 계산하는 데 도움이 될 것입니다 ... –

0

알파 셰이프는 알파 값이며 모든 에지가 알파를 초과합니다. 따라서 가장자리를 제거 할 수 있습니다. 나는 dt가 필요하다고 생각하지 않는다. 가중치 dt.

관련 문제