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;