如何找到所有具有边界点的对象的最短边界到边界距离?

时间:2019-12-24 13:21:43

标签: c++ algorithm nearest-neighbor intel-ipp

嗨,伙计们,实际上我在2D平面中有“ N”个不同的对象,对于所有这些对象,我也都有其边界点。如图所示 here Look at this image for clear idea

我想找到所有对象的最短边界到边界距离,如图here

例如,对于图像中显示的对象1,它将为d1。 其他所有对象也一样。 我知道Brut Force的一种可能方法,但我正在寻找良好的性能。如果您知道任何现有的算法可以优化的方式进行操作,请提前告诉我。

0 个答案:

没有答案