C++ boost几何中点的最小定向边界矩形
在“增强几何体”中,有一个用于计算给定几何体的轴对齐边界框的。对于boost中给定的C++ boost几何中点的最小定向边界矩形,c++,boost,bounding-box,boost-geometry,C++,Boost,Bounding Box,Boost Geometry,在“增强几何体”中,有一个用于计算给定几何体的轴对齐边界框的。对于boost中给定的点列表,是否有任何函数可以计算最小*定向*边界矩形(也称为定向边界框(OBB))? 线程中有一个解决方案。但我关心的是许多矩形的快速计算。 C++中的快速实现也值得理解。 目前(Boost 1.67)OBBS不支持。 您提到的线程中列出的解决方案使用了凸包函数。但是,您必须自己编写算法的其余部分,并且使用Boost.Geometry无法处理OOB,除非它表示为次优多边形
点列表
,是否有任何函数可以计算最小*定向*边界矩形(也称为定向边界框(OBB))?
线程中有一个解决方案。但我关心的是许多矩形的快速计算。
C++中的快速实现也值得理解。 目前(Boost 1.67)OBBS不支持。
您提到的线程中列出的解决方案使用了凸包函数。但是,您必须自己编写算法的其余部分,并且使用Boost.Geometry无法处理OOB,除非它表示为次优多边形