Graph Drawing Toolkit

An object-oriented C++ library for handling and drawing graphs

---

gdtgeometry.h

Go to the documentation of this file.

/*******************************************************************************
+
+  gdtpoint.h
+
+  This file is part of GDToolkit. It can be
+  used free of charge in academic research and teaching.
+  Any direct or indirect commercial use of this software is illegal
+  without a written authorization of
+  the Dipartimento di Informatica e Automazione
+  Universita' di Roma Tre, Roma, ITALIA
+
+
*******************************************************************************/

// Pier Francesco Cortese - Jan 2004

#ifndef __gdtgeometry__
#define __gdtgeometry__


#include<iostream>
#include<math.h>
#include<GDT/gdtlist.h>

#ifdef WIN32
#define M_PI 3.14159265358979323846
#endif

namespace gdt {

#define MAX(a,b) ((a)>(b) ? (a) : (b))
#define MIN(a,b) ((a)<(b) ? (a) : (b))

#define SIGN(a) ((a>=0) ? 1 : -1)

class gdtpoint {  // 2-dimensional point

        private:

        double x_coord;
        double y_coord;

    public:

    // Constructors

        gdtpoint();

        gdtpoint(double x, double y);

        ~gdtpoint();

    //Access Operations

    double xcoord() const;

    double ycoord() const;

                double
          distance() const;

        
                double
          distance(gdtpoint p) const;


                gdtpoint
        translate (double dx, double dy) ;


                double
        xdist(gdtpoint q) const;


                double
        ydist(gdtpoint q) const;


                gdtpoint
        rotate(gdtpoint q, double a);

}; // end of class gdtpoint


// gdtpoint non-member functions

std::ostream& operator<< (std::ostream& os, const gdtpoint& p);

std::istream& operator>> (std::istream& is, gdtpoint& p);

bool operator!=(const gdt::gdtpoint& p1, const gdt::gdtpoint& p2);

bool operator==(const gdt::gdtpoint& p1, const gdt::gdtpoint& p2);

class gdtsegment {    // 2-dimensional segment

        private:
                gdtpoint point1;
                gdtpoint point2;

        public:

                gdtsegment();

                ~gdtsegment();

                gdtsegment(gdtpoint p1, gdtpoint p2);

                gdtpoint start() const;

                gdtpoint end() const;

                bool is_horizontal();

                bool is_vertical();

                double length();

                bool contains(gdtpoint p);


                bool intersection(gdtsegment b, gdtpoint& p);


                double direction();


                double angle();

                double
                angle(gdtsegment t);

                
/*Returns the distance between this segment and point p
*/              
                double distance(gdtpoint p);

}; // end of class gdtsegment



class gdtline {

        private:

        // line is ax+by+c=0
        double a;
        double b;
        double c;

        double angle;

        public:

        gdtline(gdtpoint p1, gdtpoint p2);

        ~gdtline();

        double direction() const;

}; // end of class gdtline

std::ostream& operator<< (std::ostream& os, const gdtsegment& s);


class gdtpolygon {

        private:
                gdtlist<gdtpoint> polygon_vertices;

        public:

                gdtpolygon();

                gdtpolygon(gdtlist<gdtpoint> V);

                ~gdtpolygon();

                gdtlist<gdtpoint>
                vertices() const;

                gdtlist<gdtsegment> edges();
                
                gdtlist<gdtpoint> intersection(gdtsegment s) ;

                double perimeter();

                double area();

};  // end of class gdtpolygon



class gdtcircle {

        private:
                gdtpoint center;
                double   radius;

        public:
                gdtcircle(gdtpoint c, double r);

                ~gdtcircle();

                gdtlist<gdtpoint> intersection(gdtsegment s);
}; // end of class gdtcircle


};  // end of namespace gdt


#endif

---