zoukankan      html  css  js  c++  java
  • 极角排序

    转载自http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html

    先介绍几种极角排序:

    1.利用叉积的正负来作cmp.(即是按逆时针排序).

    1 bool cmp(const point &a, const point &b)//逆时针排序 
    2 {
    3     point origin;
    4     origin.x = origin.y = 0;
    5     return cross(origin,b,origin,a) < 0;
    6 }

    2.利用complex的内建函数。

     1 #include<complex>
     2 #define x real()
     3 #define y imag()
     4 #include<algorithm>
     5 using namespace std;
     6 
     7 bool cmp(const Point& p1, const Point& p2)
     8 {
     9     return arg(p1) < arg(p2);
    10 }

    3.利用arctan计算极角大小。(范围『-180,180』)

    1 bool cmp(const Point& p1, const Point& p2)
    2 {
    3    return atan2(p1.y, p1.x) < atan2(p2.y, p2.x);
    4 }

    4.利用象限加上极角,叉积。

     1 bool cmp(const point &a, const point &b)//先按象限排序,再按极角排序,再按远近排序 
     2 {
     3     if (a.y == 0 && b.y == 0 && a.x*b.x <= 0)return a.x>b.x;
     4     if (a.y == 0 && a.x >= 0 && b.y != 0)return true;
     5     if (b.y == 0 && b.x >= 0 && a.y != 0)return false;
     6     if (b.y*a.y <= 0)return a.y>b.y;
     7     point one;
     8     one.y = one.x = 0;
     9     return cross(one,a,one,b) > 0 || (cross(one,a,one,b) == 0 && a.x < b.x);    
    10 }

    还有这里

  • 相关阅读:
    通道分离与合并
    opencv颜色表操作
    opencv trackbar
    像素操作
    opencv 像素读写
    py 时间与日期
    py 字典
    py 元组
    py 列表
    课后作业-阅读任务-阅读提问-3
  • 原文地址:https://www.cnblogs.com/luyingfeng/p/3941469.html
Copyright © 2011-2022 走看看