最小边界矩形c#

时间:2016-11-12 04:26:29

标签: c# image-processing aforge accord.net

我有一个描绘形状的点列表。在C#中需要找到该形状的最小边界矩形(MBR)。但是,我能找到的所有解决方案都会产生相对于x和y轴的MBR,而不是形状本身。 例如,(形状不固定,可以是任何东西);

MBR auto-generated

我真正想要的是这样的事情;

MBR manually drawn

目前我正在使用accord.net中的getBoundingRectangle。我唯一能想到的是尝试1-> 90度旋转,直到最小化边界矩形的大小。

编辑: 我在这里找到了一个很好的参考问题;

Best fit rectangles

它在Processing.js中有解决方案的代码(参见GenBox);

Solution in processing.js 但我真的很喜欢C#解决方案

0 个答案:

没有答案