我有一个描绘形状的点列表。在C#中需要找到该形状的最小边界矩形(MBR)。但是,我能找到的所有解决方案都会产生相对于x和y轴的MBR,而不是形状本身。 例如,(形状不固定,可以是任何东西);
我真正想要的是这样的事情;
目前我正在使用accord.net中的getBoundingRectangle。我唯一能想到的是尝试1-> 90度旋转,直到最小化边界矩形的大小。
编辑: 我在这里找到了一个很好的参考问题;
它在Processing.js中有解决方案的代码(参见GenBox);
Solution in processing.js 但我真的很喜欢C#解决方案