점 집합 내부에 가장 큰 볼록 선체를 찾고 싶습니다. 저는 대략 원형 인 점들을 가지고 있습니다. 나는 원했던 점을 벗어난 outlier 점이 많이 있습니다. "태양 플레어"가있는 원을 상상해보십시오. 나는 원을 맞추고 플레어를 완전히 무시하고 싶습니다. 나는 다양한 적합성 및 도용 전략을 시도했지만 잘 작동하지 않습니다.점 집합의 내부에 최대 볼록 선체 맞추기
저는 꽤 많이 검색하여 해결책을 찾지 못했습니다. 미리 감사드립니다.
필요한 개념은 알파 모양 일 수 있습니다. 볼록 선체는 알파의 극한값을 나타내는 알파 형태의 부분 집합입니다. 알파 모양은 알파에 대한 값이있는 볼록 선보다 점의 집합에 더 가깝습니다.
이론은 Edelbrunner에 의해 개발되었습니다. http://www.mpi-inf.mpg.de/~jgiesen/tch/sem06/Celikik.pdf
계산을 위해 다음을 수행해야합니다. Delaunay 삼각 측량 및/또는 보로 노이 다이어그램을 계산 한 다음 하나의 조건을 준수하는 점을 선택해야합니다.
예 알파 형상 :
이것은 사실상 오목 선체이며, 특이점을 무시할 수있다.
정확히 내가 무엇을 찾고 있었는지는 모르겠지만이 전략을 사용하여 내가 필요한 것에 근접 할 수있었습니다. 이 방향으로 나를 조종 해 주셔서 대단히 감사합니다. 다음 웹 사이트에서 알파 셰이프를 이해하는 데 정말 귀중한 도움을 얻었습니다. Java 애플릿은 작업 방법을 매우 잘 보여줍니다. http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html –
포인트를 어떻게 표시 할 수 있습니까? – Nuclearman
[Gabriel 그래프] (http://en.wikipedia.org/wiki/Gabriel_graph)를보고 싶을 수도 있습니다. 그것은 적어도 당신을 가장 관련있는 가장자리로 제한 할 수 있어야합니다. 위의 질문에 답하면 아마도 이것을 대답으로 확장 할 수 있습니다. – Nuclearman
참조 용으로 [image] (http://i43.tinypic.com/2entj69.jpg)를 게시했습니다. 정확하게 설명하지는 않았지만 충분히 유사합니다. 포인트 사이의 연결은 선택한 알파에 따라 달라 지므로 알파 모양을 사용하지 않게되었습니다. 알파가 너무 작 으면 모양을 닫을 수 없습니다. 알파가 너무 크면 유효 점수가 제외됩니다. 내가 끝낸 것은 환상 마스크를 곱하고, 고리의 바깥 가장자리에 대한 점을 미러링하고, 볼록 선체를 피팅 한 다음, 그 환형 링 주위로 볼록 선체를 다시 미러링하여 원하지 않는 데이터를 가려내는 것이 었습니다 . 완벽하게 작동합니다. –