获得不规则形状纵横比的算法

Question

我正在开发图像分析应用程序，我需要计算分割粒子的纵横比。

根据 http://www.sympatec.com/Science/Characterisation/05_ParticleShape.html AR由（图1）Xfmin/Xfmax给出。

任何建议算法得到这个值（XF）？

Answer 1

你似乎想要一个凹多边形的宽度和直径。也许你可以使用rotating caliper算法，也许在将多边形分割成多个凸多边形之后。