불규칙한 모양의 종횡비를 얻는 알고리즘

Question

나는 이미지 분석 응용 프로그램을 개발 중이며 분할 된 입자의 종횡비를 계산해야합니다.

에 따르면, AR은 (도 1) Xfmin/Xfmax로 주어진다.

이 값 (Xf)을 얻는 알고리즘에 대한 제안이 있으십니까?

Answer 1

오목한 다각형의 너비와 지름을 원하는 것처럼 보입니다. 어쩌면 rotating caliper 알고리즘을 사용할 수 있습니다. 오목한 다각형을 다수의 볼록 다각형으로 분할 한 후에 사용할 수 있습니다.