計算幾何_向量的實現

將向量用帶有兩個成員變數的類函式表示

表示二維向量的vector2類函式如下：

struct vector2
{
    double x,y;
    ///建構函式指定為explicit，可以防止隱式轉換
    explicit vector2(double x_=0,double y_=0):x(x_),y(y_) {}
    ///過載 * 號 ,與實數相乘
    vector2 operator * (double rhs)const
    {
        return vector2(x*rhs,y*rhs);
    }
    ///返回向量的長度
    double norm()const
    {
        return hypot(x,y);
    }
    ///返回方向相同的單位向量
    vector2 normalize()const
    {
        return vector2(x/norm(),y/norm());
    }
    ///返回從x軸正方向逆時針到當前向量時的角度
    double polar() const
    {
        return fmod(atan2(y,x)+2*PI,2*PI);
    }
    ///計算內積(點積)
    double dot(const vector2& rhs)const
    {
        return x*rhs.x+y*rhs.y;
    }
    ///計算叉積(向量積)
    double cross(const vector2& rhs)const
    {
        return x*rhs.y-y*rhs.x;
    }
    ///將當前向量對映到rhs的結果
    vector2 project(const vector2& rhs)const
    {
        vector2 r=rhs.normalize();
        return r*r.dot(*this);
    }
};