공차 각도가 주어지면 거의 볼록한 선체를 찾는 알고리즘이 있습니까?

주어진 o 포인트가 주어진 알고리즘이 있는지 알고 싶습니다. 각도가 이고 주어진 경우 "perimeter"에 더 가까운 엔벨로프를 계산하면 각도가 볼록-헐을 계산합니다. ".$\alpha = 0$$\alpha > 0$

그리고 점 세트의 교차하지 않는 둘레의 정의가있는 경우이 경우 가 클 때 결과 다각형이됩니다 .$\alpha$

문제의 또 다른 관점은 대한 최소 주변 솔루션 (볼록-헐)과 (정규화 된)에 대해 모든 점을 둘러싸는 최소 면적 폴리 라인 을 찾기 위해 매개 변수화 할 수있는 알고리즘을 찾는 것입니다 .$\alpha = 0$$\alpha = 1$

소위 alpha-hull을 조사 할 수 있습니다 ( 예 : CRAN package , Wikipedia for alpha shapes :
      
      _{[Image from this link ]).}

알파-헐은 매우 훌륭한 기하학적 특성을 가지고 있으며 많은 연구를 거쳤지만 여전히 목적에 부합하지 않을 수 있습니다.

이것은 이해하기에는 너무 간단 할 수 있지만, 한 가지 방법은 볼록 껍질을 찾고 세그먼트별로 다각형 경계 세그먼트를 사용하여 각도 기준 을 만족시키는 추가 포인트를 찾고 전체 회로가 완료되지 않고 중지되면 중지하는 것입니다 더 정점을 추가합니다. "수렴"에 도달하려면 두 번 이상의 패스가 필요할 수 있습니다.$\alpha$

-angle 기준 원호와 현 = 세그먼트 사이의 경계 영역에 누워 연속 한 경계 꼭지점의 주어진 쌍에 대해 공식화 될 수있다. 이것을 원형 세그먼트라고 할 수 있습니다.$\alpha$

지정된 점을 효율적으로 찾는 데 도움이되는 데이터 구조에 대해 생각하고 싶습니다. 한 가지 아이디어는 각 세그먼트에 대한 경계 상자를 계산하고 정렬 된 점 목록과 비교하여 확인하는 것입니다.