«skeleton» 태그된 질문

터널을 나타내는 '폴리 라인'(각 라인은 꼭짓점 목록)으로 구성된 일부 맵 파일이 있으며 터널 '중심선'(아래에 빨간색으로 표시)을 찾으려고합니다. 과거에 들로네 삼각 분할 (Delaunay Triangulation)을 사용하여 약간의 성공을 거두었 지만 일반적으로지도 데이터를 쉽고 자주 수정할 수 없기 때문에이 방법을 사용하지 않으려 고합니다. 내가 어떻게 할 수 있는지에 대한 아이디어가 있습니까? 나는 상당히 …

19 geometry  algorithm  polyline-creation  skeleton 

강을 선 스트링으로 나타내는 일부 다각형을 단순화하고 싶습니다. 다각형의 구멍을 생략 할 수 있다고 가정합니다. 누구나 단순히 그것을하는 방법에 대한 좋은 아이디어가 있습니까? postgis 또는 다른 오픈 소스 도구에서 직접 수행 할 수 있다면 좋을지 모르지만 간단한 알고리즘 설명으로 충분합니다.

16 postgis  algorithm  simplify  skeleton 

Straight Skeleton 알고리즘의 구현을 제공하는 Python 패키지가 있습니까? 오픈 소스 (C ++) 프로젝트 CGAL에 구현이 포함되어 있지만 cgal-bindings 에이 CGAL 패키지가 포함되어 있지 않은 것 같습니다 . 어쨌든 필자는 필요에 맞게 수정 / 확장 할 수있는 순수한 Python 구현을 선호합니다. 구멍이있는 다각형을 처리 할 수있는 구현이 바람직하지만 반드시 필요한 것은 …

12 python  polygon  geometry  skeleton  computational-geometry