터널을 나타내는 '폴리 라인'(각 라인은 꼭짓점 목록)으로 구성된 일부 맵 파일이 있으며 터널 '중심선'(아래에 빨간색으로 표시)을 찾으려고합니다.
과거에 들로네 삼각 분할 (Delaunay Triangulation)을 사용하여 약간의 성공을 거두었 지만 일반적으로지도 데이터를 쉽고 자주 수정할 수 없기 때문에이 방법을 사용하지 않으려 고합니다.
내가 어떻게 할 수 있는지에 대한 아이디어가 있습니까?
나는 상당히 원시적 인 C ++에서 일하고 있습니다.
gis.stackexchange.com/q/177/162 는 또한 찾고있는 것을 처리합니다 : skeletisation algorithms .
—
Julien
—
많으
@julien : 당신은 이미 당신의 대답에 그것을 연결했습니다. 나는 그것을 읽어하지만 바꿔에,이다, 내 특정 질문 (답변을하지 않습니다 '나는 이미 MAT를 찾는 방법을 알고 -하지만 사람이 아닌 델 로니 알고 있다면 궁금 알고리즘 [즉 아닌 lib 디렉토리 - 문제는 내 코딩이 아닙니다.)] 지역화 된 변경에 효율적입니다. '). SO에 대한 대답은 꽤 답이 아니었지만 많은 노력을 기울이고 많은 생각을했기 때문에 더 좋은 일이 올 때까지 그 사람에게 수표를 수여했습니다. 아래 답변 중 어느 것도 그다지 좋지 않습니다 (내 잘못 일 수도 있습니다).
—
sje397