unique是很关键的一步,不可省略,一般的题目都给定了不会有重合点,但是实际项目应用里保不准。
可以证明,交点不会出现在凸包上。
这里的排序方法非常好用,不用单独写一个cmp函数了,相当于直接把这个函数写在sort下面
qreal DataConvert::getCrossProduct(const QPointF &iPointA,const QPointF &iPointB,const QPointF &iPointC){ //获得a->b和a->c的叉积
//x1y2-x2y1
return ((iPointB.x()-iPointA.x())*(iPointC.y()-iPointA.y())-(iPointC.x()-iPointA.x())*(iPointB.y()-iPointA.y()));
}
QPolygonF DataConvert::getPolysConvexHull(const QPolygonF &iFirstPoly, const QPolygonF &iSecondPoly){ //获取两个poly的凸包
if(iFirstPoly.size()==0)return iSecondPoly;
if(iSecondPoly.size()==0)return iFirstPoly;
int Size1=iFirstPoly.size();
int Size2=iSecondPoly.size();
//第一步把所有结点取出来
QVector<QPointF>AllPoints;

本文介绍了在Qt中如何求取两个多边形组合后的凸包,并强调了unique步骤的重要性,以避免重合点问题。同时,文章提到在排序过程中可以利用内置方法,无需额外编写cmp函数,简化了代码实现。
最低0.47元/天 解锁文章
2519

被折叠的 条评论
为什么被折叠?



