是否可以使用 boost::geometry 或 boost::polygon计算凸子多边形的分区?
我有一个凹(非凸)多边形,我想将其转换为凸子多边形。boost能做到吗?
我不是在寻求最佳解决方案……例如,Hertel-Mehlhorn 算法会很棒。
是否可以使用 boost::geometry 或 boost::polygon计算凸子多边形的分区?
我有一个凹(非凸)多边形,我想将其转换为凸子多边形。boost能做到吗?
我不是在寻求最佳解决方案……例如,Hertel-Mehlhorn 算法会很棒。