python 라이브러리 삼각형에서 triangulate를 사용하는 방법

Question

내 포인트 집합의 경계를 감지하고 싶습니다. 내가 scipy 공간에서 Delaunay 삼각 측량을 시도했지만이 얻을 :

그리고 그 삼각형에서 알파 모양을 수행 할 때, 나는 포인트의 집합의 경계를 얻을 수 없습니다. 그래서 나는 Delaunay의 삼각형 분할을 사용해야한다고 생각합니다. 이것을 수행하기 위해 삼각형 라이브러리를 선택합니다. 하지만 문제는 triangle.triangulate (tri, opts = '') 함수에 무엇을 공급해야할지 모르겠다는 것입니다. 사전으로 변경하는 모든 포인트 세트를 피드하지만 포인트 세트를 반환합니다. 그렇다면 누구나이 기능이나 다른 대안을 사용하여 윤곽 검출을 수행하도록 도와 줄 수 있습니까? 감사합니다

Answer 1

저는 다른 목적의 라이브러리 인 shapely을 사용합니다. 오목한 물체를 삼각형 화하는 데이 방법을 사용하는 방법은 다음과 같습니다.

from shapely.geometry import MultiPoint 
from shapely.ops import triangulate 
points=MultiPoint(data) 
triangles = triangulate(points)