Ver*_*cas 24 c++ geometry
所以假设我有一对N对正长坐标(点)的列表. 如何找到包含所有这些矩形的最小矩形? 矩形也可以有浮动坐标,可以任意角度旋转,进一步收缩......不仅仅是X,Y,宽度和高度!
我已经知道如何找到最小的多边形或不旋转的矩形,但它不是我需要的...我想知道如何找到任意定向的最小边界框.
小智 10
这个维基百科页面指出,您可以通过使用最小矩形必须具有与凸包的一个边缘共线的边缘这一事实来解决此问题.
Fra*_*ser 9
请参阅http://www.geometrictools.com/Source/ComputationalGeometry.html
"最小区域框"部分有各种示例.
归档时间:
14 年,7 月 前
查看次数:
18137 次
最近记录:
8 年,8 月 前