#ifndef point_h #define point_h // point.h // nono - programme du robot 2004. {{{ // // Copyright (C) 2004 Nicolas Schodet // // Robot APB Team/Efrei 2004. // Web: http://assos.efrei.fr/robot/ // Email: robot AT efrei DOT fr // // This program is free software; you can redistribute it and/or modify // it under the terms of the GNU General Public License as published by // the Free Software Foundation; either version 2 of the License, or // (at your option) any later version. // // This program is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the // GNU General Public License for more details. // // You should have received a copy of the GNU General Public License // along with this program; if not, write to the Free Software // Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. // // }}} #include #include /// Structure repésentant un point. struct Point { /// Coordonnées. double x, y; /// Constructeur. Point (void) : x (0.0), y (0.0) { } Point (double x_, double y_) : x (x_), y (y_) { } //@{ /// Opérations. Point &operator+= (const Point &rhs); Point operator+ (const Point &rhs) const; Point operator- (void) const; Point &operator-= (const Point &rhs); Point operator- (const Point &rhs) const; Point &operator*= (double rhs); Point operator* (double rhs) const; bool operator< (const Point &rhs) const; bool operator<= (const Point &rhs) const; bool operator== (const Point &rhs) const; //@} /// Produit scalaire. double operator* (const Point &rhs) const; /// Norme. double norm (void) const; /// Normalise. void normalise (void); /// Retourne la distance au carré à un autre point. double sqDistTo (const Point &rhs) const; /// Retourne la distance à un autre point. double distTo (const Point &rhs) const; /// Fait tourner dans le sens trigo. Point &ccw (void); }; /// Sort sur un ostream. std::ostream & operator<< (std::ostream &os, const Point &p); // Inlines. /// Opérations. inline Point & Point::operator+= (const Point &rhs) { x += rhs.x; y += rhs.y; return *this; } inline Point Point::operator+ (const Point &rhs) const { return Point (*this) += rhs; } inline Point Point::operator- (void) const { return Point (-x, -y); } inline Point & Point::operator-= (const Point &rhs) { x -= rhs.x; y -= rhs.y; return *this; } inline Point Point::operator- (const Point &rhs) const { return Point (*this) -= rhs; } inline Point & Point::operator*= (double rhs) { x *= rhs; y *= rhs; return *this; } inline Point Point::operator* (double rhs) const { return Point (*this) *= rhs; } inline bool Point::operator< (const Point &rhs) const { return x < rhs.x && y < rhs.y; } inline bool Point::operator<= (const Point &rhs) const { return x <= rhs.x && y <= rhs.y; } inline bool Point::operator== (const Point &rhs) const { return x == rhs.x && y == rhs.y; } /// Produit scalaire. inline double Point::operator* (const Point &rhs) const { return x * rhs.x + y * rhs.y; } /// Norme. inline double Point::norm (void) const { return sqrt (x * x + y * y); } /// Normalise. inline void Point::normalise (void) { double d = norm (); x /= d; y /= d; } /// Retourne la distance au carré à un autre point. inline double Point::sqDistTo (const Point &rhs) const { double dx = rhs.x - x; double dy = rhs.y - y; return dx * dx + dy * dy; } /// Retourne la distance à un autre point. inline double Point::distTo (const Point &rhs) const { return sqrt (sqDistTo (rhs)); } /// Fait tourner dans le sens trigo. inline Point & Point::ccw (void) { double t = x; x = -y; y = t; return *this; } /// Sort sur un ostream. inline std::ostream & operator<< (std::ostream &os, const Point &p) { os << p.x << ' ' << p.y; return os; } #endif // point_h