는

Question

나는이 간단한 질문 수 있습니다 추측 골격,하지만 난 궁금 해서요 :

이 가능 방법 당신은 그것의 Voronoi diagram 사용할 수를 갖는 모델을 해골로 것인가?

아이디어가 있으십니까? 모래밭? 감사합니다.

Answer 1

그래서 몇 가지 서류에 대한 검색 가능성이 흥미로운 결과를 반환 할 것이라고 중간 축과 보로 노이 다이어그램 간의 흥미로운 관계가 있습니다. 나는 서류가 Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee 도움이 될 것 같아요.

내가 본 간단한 알고리즘은 어떤 다각형으로 작업은 다음과 같이 작동합니다

• 두 "유한"포인트가 남아있는 연결 가장자리 있도록 모든 반 가장자리를 제거 보로 노이 다이어그램
• 만들기
• 은 선택적으로 당신의 형상의 경계에 두 점을 연결하는 가장자리를 치기
• 나머지 그래프이다, 어떤 경우에, 당신의 모양의 골격에 꽤 좋은 근사

위에서 설명한대로 내측 축의 을 검색 할 수도 있습니다. 그러나 모두 이러한 단순한 표현은 데이터 세트의 노이즈에 매우 취약합니다.