// file php_polygon.h

// See comments in php_polygon.cpp

#ifndef PHP_POLYGON_H
#define PHP_POLYGON_H

class vertex;
class segment;

#define infinity 100000000  // for places that are far far away
#define PI       3.14159265359

enum {
    A_OR_B,
    A_AND_B,
    A_MINUS_B,
    B_MINUS_A
};

/*------------------------------------------------------------------------------
** This class manages a doubly linked list of vertex objects that represents
** a polygon. The class consists of basic methods to manage the list
** and methods to implement boolean operations between polygon objects.
*/


class polygon
{
public:
    vertex* m_first;    // Reference to first vertex in the linked list
    int     m_cnt;      // Tracks number of vertices in the polygon

public:
    polygon( vertex* first = NULL );
    ~polygon();
    vertex*  getFirst();
    polygon* NextPoly();

    void     add( vertex* nv );
    void     addv( double x, double y,
                   double xc = 0, double yc = 0, int d = 0 );
    vertex*  del( vertex* v );
    void     res();
    polygon* copy_poly();
    void     insertSort( vertex* nv, vertex* s, vertex* e );
    vertex*  nxt( vertex* v );
    BOOL     unckd_remain();
    vertex*  first_unckd_intersect();
    double   dist( double x1, double y1, double x2, double y2 );
    double   angle( double xc, double yc, double x1, double y1 );
    double   aAlpha( double x1, double y1, double x2, double y2,
                     double xc, double yc, double xi, double yi, double d );
    void     perturb( vertex* p1, vertex* p2, vertex* q1, vertex* q2,
                      double aP, double aQ );

    BOOL ints( vertex * p1, vertex * p2, vertex * q1, vertex * q2,
               int* n, double ix[], double iy[], double alphaP[], double alphaQ[] );
    BOOL     isInside( vertex* v );
    polygon* boolean( polygon* polyB, int oper );

#if 0
    function  isPolyInside( p );
    function  move( dx, dy );
    function  rotate( xr, yr, a );
    function& bRect();

#endif
}; //end of class polygon


#endif      // ifndef PHP_POLYGON_H