去除由凸多边形构成的复杂多变性的拼接边

/**

 * 挑出传入的所有点中重复的点~

 */

- (vector<b2Vec2>*)selectDuplicatedVertices:(vector<vector<b2Vec2>*>*)allVertices {

    vector<b2Vec2> *target = new vector<b2Vec2>();

    for(uint i = 0; i < allVertices->size(); ++ i) {

        vector<b2Vec2> *poly = allVertices->at(i);

        

        for(uint j = i + 1; j < allVertices->size(); ++ j) {

            vector<b2Vec2> *beCompared = allVertices->at(j);

            

            b2Vec2 vA;

            b2Vec2 vB;

            int counter = 0;

            for(uint k = 0; k < poly->size(); ++ k) {

                b2Vec2 m = poly->at(k);

                for(uint l = 0; l < beCompared->size(); ++ l) {

                    b2Vec2 n = beCompared->at(l);

                    if((m.x == n.x && m.y == n.y) ||

                       (m.x <= n.x+_floatErrorRange && m.x >= n.x-_floatErrorRange && 

                        m.y <= n.y+_floatErrorRange && m.y >= n.y-_floatErrorRange)) 

                    {

                       if(counter >=2) {

                           break;

                        }

                       if(counter ==0) {

                            vA =b2Vec2(m.x, m.y);

                        }else {

                            vB =b2Vec2(m.x, m.y);

                        }

                        counter +=1;

                    }

                }

            }

            if(counter == 2) {

                target->push_back(vA);

                target->push_back(vB);

            }

        }

    }

    return target;

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值