TYSetGeometriqueParcours.h

Go to the documentation of this file.

/*
 * Copyright (C) <2012> <EDF-R&D> <FRANCE>
 * 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.,
 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
 */
 
/*
 *
 *
 *
 *
 */
 
#ifndef TYSET_GEOMETRIQUE_PARCOURS_H
#define TYSET_GEOMETRIQUE_PARCOURS_H
 
#include "Tympan/core/macros.h"
#include "TYPointParcours.h"
#include "TYPolyligneParcours.h"
#include <qmutex.h>
#include <vector>
 
// On devrait pouvoir etendre le nombre de point sur (2pow31) -1, vue que les indentifiants sont codes sur des
// int:
#define MAX_POINTS 32767
 
// Afin d'eviter des bugs de synchronisation de differents listes de points,
// traitement basee sur les identifiants (SelectionnePointsEntreSetRetDuCoteDeSR,...),
// on marque les identifiants des points particuliers Source et Recepteur,
// provenant en outre toujours d'une liste separee
#define INDENTIFIANT_SOURCE MAX_POINTS
#define INDENTIFIANT_RECEPTEUR (MAX_POINTS - 1)
 
struct Connexite
{
    int IndexesSegment[2];  
    int NbSegmentsConnexes; 
};
 
class TYSetGeometriqueParcours
{
public:
    TYPolyligneParcours* _ListePolylines; 
    TYPointParcours* _ListePoint;         
    int _nNbPolylines;                    
    int _nNbPolylineAllouee;              
    int _nNbPointTotal;                   
 
    static TYPointParcours* _ListePointQSort; 
    static TYPointParcours* _SrceQSort;       
    static TYPointParcours* _DestQSort;       
    static QMutex _mutex; 
    TYSetGeometriqueParcours()
    {
        Init();
    }
    ~TYSetGeometriqueParcours()
    {
        Clean();
    }
    // NB: PolyligneP0 & PolyligneP1 ne sont pas copies:
    void Copy(TYSetGeometriqueParcours& geoIn);
    void AllouerPolylignes(int nNbPolylineAllouee)
    {
        _nNbPolylineAllouee = nNbPolylineAllouee;
        _ListePolylines = new TYPolyligneParcours[nNbPolylineAllouee];
    };
    bool PolylignesInfraFermees();
    int MergePointsDoubles();
    // Undefined method:
    // int SupprimeLesPointsDoubles();
    int SupressionPolylignesRedondantes();
    void SeparationDroiteGauche(bool* PointsAGauche, bool* PointsADroite, TYSetGeometriqueParcours& geoGauche,
                                TYSetGeometriqueParcours& geoDroite, int compteurIter = 0);
    bool polyligneContientSouR(int i);
    void MarquePointsADroiteEtAGauche(TYPointParcours& Srce, TYPointParcours& Dest, bool*& PointsAGauche,
                                      bool*& PointsADroite);
    void RamenerPointsTraversantLaFrontiere(TYPointParcours& Srce, TYPointParcours& Dest,
                                            int* IndexePointsFrontiere, int& NbPointsFrontiere,
                                            std::vector<bool>& pEstUnPointIntersectant, bool bCoteGauche,
                                            bool* PointsAGauche, bool* PointsADroite);
    bool ListerPointsConnexes(Connexite*& Connexes, std::vector<bool>& pEstUnPointIntersectant);
 
    bool PremierePasse(TYPointParcours& Srce, TYPointParcours& Dest, int* IndexePointsFrontiere,
                       int NbPointsFrontiere, std::vector<bool>& pEstUnPointIntersectant, Connexite* Connexes,
                       TYSetGeometriqueParcours& geoPremierePasse, int compteurIter = 0);
    bool SecondePasse(TYSetGeometriqueParcours& geoPremierePasse, TYSetGeometriqueParcours& geoSecondePasse,
                      bool bTrajetsAGaucheDeSR, TYPointParcours**& pTableauEC, int& nbPtsEC,
                      int compteurIter = 0, bool bIsLastSecondePasse = false);
    void TriePointsIntersectionSuivantSR(TYPointParcours& Srce, TYPointParcours& Dest,
                                         int* IndexePointsFrontiere, int NbPointsFrontiere);
    bool AjoutePointALaPolyLigne(int indexPolyligne, TYPointParcours& P);
    int AjouteLesPointsComprisEntre(TYSetGeometriqueParcours& geoPolySource, int nIndexePoly,
                                    int nIndexeNbPremierPointAAjouter, int nIndexeDernierPointAAjouter);
    int ParcourtPolyligneAPartirDe(int IndexPointRacine, TYPolyligneParcours*& PolyligneRacine,
                                   std::vector<bool>& pEstUnPointIntersectant,
                                   TYSetGeometriqueParcours& geoPremierePasse);
    bool intersects(TYPointParcours& P1, TYPointParcours& P2);
 
    bool intersects(TYSetGeometriqueParcours& geoPasse);
 
    bool coincideWith(TYSetGeometriqueParcours& otherGeoPasse);
 
    /* Unused method:
    int NbreRefPoint()
    {
        int nNbRefPoint = 0;
        //Nombre de reference aux points dans les polylignes
        for (int i = 0; i < _nNbPolylines; i++)
        {
            nNbRefPoint += _ListePolylines[i].nombreDePoint();
        }
        return nNbRefPoint;
    }*/
 
    static int EnveloppeConvexeLes2PremiersPointsEtant(TYPointParcours** TableauDePoints, int nNbPoints,
                                                       TYPointParcours** TableauDePointsECOut,
                                                       bool bPremiersPointsLesPlusHauts);
    int SelectionnePointsEntreSetRetDuCoteDeSR(TYSetGeometriqueParcours* geoSR,
                                               TYPointParcours** TableauDePoints, int nNbPoints);
    void CreerTrajetAPartirDuneListeDePointsTriee(TYPointParcours** TableauDePoints, int nNbPoints,
                                                  bool bSens, bool bGardeIdentifiant);
    bool AppartienneMemePolyligne(TYPointParcours* a, TYPointParcours* b, TYPointParcours* c);
 
    bool extendListePoint(int nNouvelleTaille);
 
    void Clean()
    {
        if (_ListePolylines)
        {
            SAFE_DELETE_LIST(_ListePolylines);
        }
        if (_ListePoint)
        {
            SAFE_DELETE_LIST(_ListePoint);
        }
    }
    void Init()
    {
        _ListePolylines = NULL;
        _ListePoint = NULL;
        _nNbPolylines = 0;
        _nNbPointTotal = 0;
        _nNbPolylineAllouee = 0;
    }
 
private:
    // int MergePointsDoubles(bool bLexico);
    void SwapPolyligne(int i, int j);
 
    static void InverseOrdreDesPoints(TYPointParcours** ListeDePointsAInverser, int nNbPointsDeLaListe);
};
 
#endif // TYSET_GEOMETRIQUE_PARCOURS_H