PolygonalSurface2d.h

// -*-c++-*-
//----------------------------------------------------------------------------
//  xc utils library; general purpose classes and functions.
//
//  Copyright (C)  Luis C. Pérez Tato
//
//  XC utils 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 3 of the License, or 
//  (at your option) any later version.
//
//  This software 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, see <http://www.gnu.org/licenses/>.
//----------------------------------------------------------------------------
//PolygonalSurface2D.h

#ifndef POLYGONALSURFACE2D_H
#define POLYGONALSURFACE2D_H

#include "utility/geom/d2/Surface2d.h"

class Line2d;
class Ray2d;
class Segment2d;
class Polygon2d;
class Polyline2d;


//
class PolygonalSurface2d: public Surface2d
  {
  private:
    inline GEOM_FT a_i(unsigned int i) const
      { return Vertice(i).x()*Vertice(i+1).y()-Vertice(i+1).x()*Vertice(i).y(); }
    GEOM_FT moment_sign(const int &p,const int &q) const;
  protected:
    Segment2d Lado0(unsigned int i, unsigned int j) const;
  public:
    PolygonalSurface2d(void): Surface2d(){}

    virtual GeomObj *getCopy(void) const= 0;
    inline virtual unsigned int getNumVertices(void) const
      { return 0; }
    inline virtual unsigned int getNumEdges(void) const
      { return getNumVertices(); }
    inline bool empty(void) const
      { return (getNumVertices()<1); }
    virtual Pos2d Vertice(unsigned int i) const= 0;
    //Return el vértice de indice i (i=1..getNumVertices())
    virtual Pos2d Vertice0(unsigned int j) const= 0;
    //Return el vértice de indice j (j=0..getNumVertices()-1)
    inline const Pos2d operator()(const size_t &i) const //Offset 1.
      { return Vertice(i); }
    inline const Pos2d operator[](const size_t &j) const //Offset 0.
      { return Vertice0(j); }
    Segment2d Lado(unsigned int i) const;
    Segment2d Lado0(unsigned int i) const;
    int getNearestEdgeIndex(const Pos2d &) const;
    Segment2d getNearestEdge(const Pos2d &) const;
    Pos2d Projection(const Pos2d &) const;
    
    GeomObj::list_Pos2d getVertices(void) const;
    Vector2d getLado0Normal(const size_t i) const;
    Vector2d getVertex0Normal(const size_t i) const;
    int getIndexOfDistalEdge(const Pos2d &) const;
    int getIndexOfProximalEdge(const Pos2d &) const;
    int getIndexOfDistalVertex(const Pos2d &) const;
    int getIndexOfProximalVertex(const Pos2d &) const;
    
    Polyline2d getPolyline(void) const;
    virtual GEOM_FT getLength(void) const;
    inline GEOM_FT getPerimeter(void) const
      { return getLength(); }
    virtual GEOM_FT getLengthUpTo(const Pos2d &) const;
    inline GEOM_FT getLambda(const Pos2d &p) const
      { return getLengthUpTo(p); }
    inline GEOM_FT AreaSigno(void) const
      { return moment_sign(0,0); }
    virtual GEOM_FT getArea(void) const;
    virtual GEOM_FT GetMax(unsigned short int i) const;
    virtual GEOM_FT GetMin(unsigned short int i) const;
    virtual Pos2d getCenterOfMass(void) const;
    virtual Pos2d Centroide(void) const;
    GEOM_FT getMoment(const int &p,const int &q) const;
    virtual GEOM_FT Ix(void) const;
    virtual GEOM_FT Iy(void) const;
    virtual GEOM_FT Pxy(void) const;

    GeomObj::list_Pos2d getApproxTangentPositions(const Vector2d &) const;

    GEOM_FT DistSigno(const Pos2d &p,const bool &clockwise= false) const;
    GEOM_FT Dist(const Pos2d &p) const;
    GEOM_FT getCover(const Pos2d &) const;
    GEOM_FT getCover(const Pos2d &, const Vector2d &) const;

    bool Overlap(const Line2d &r) const;
    bool Overlap(const Ray2d &sr) const;

    Segment2d Clip(const Line2d &) const;
    Segment2d Clip(const Ray2d &) const;
    Segment2d Clip(const Segment2d &) const;

    
    void Print(std::ostream &os) const;
    void Plot(Plotter &plotter) const;
  };


std::list<Segment2d> intersection(const PolygonalSurface2d &p,const Line2d &r);
std::list<Segment2d> intersection(const Line2d &r,const PolygonalSurface2d &p);

std::list<Segment2d> intersection(const PolygonalSurface2d &p,const Ray2d &sr);
std::list<Segment2d> intersection(const Ray2d &sr,const PolygonalSurface2d &p);

std::list<Segment2d> intersection(const PolygonalSurface2d &p,const Segment2d &sg);
std::list<Segment2d> intersection(const Segment2d &sg,const PolygonalSurface2d &p);

#endif