Qt 求两个多边形组合后的凸包,Qt里的排序方法

本文介绍了在Qt中如何求取两个多边形组合后的凸包,并强调了unique步骤的重要性,以避免重合点问题。同时,文章提到在排序过程中可以利用内置方法,无需额外编写cmp函数,简化了代码实现。
摘要由CSDN通过智能技术生成

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;
    
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值