NGRandomNetBuilder.h

Go to the documentation of this file.

/****************************************************************************/
// Additional structures for building random nets
/****************************************************************************/
// SUMO, Simulation of Urban MObility; see http://sumo.sourceforge.net/
// Copyright 2001-2010 DLR (http://www.dlr.de/) and contributors
/****************************************************************************/
//
//   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.
//
/****************************************************************************/
#ifndef NGRandomNetBuilder_h
#define NGRandomNetBuilder_h


// ===========================================================================
// included modules
// ===========================================================================
#ifdef _MSC_VER
#include <windows_config.h>
#else
#include <config.h>
#endif

#include "NGNet.h"
#include <map>


// ===========================================================================
// class definitions
// ===========================================================================
class TNeighbourDistribution {
public:
    void add(int numNeighbours, SUMOReal ratio) throw();


    int num() throw();


private:
    std::map<int, SUMOReal> myNeighbours;

};


class NGRandomNetBuilder {
public:
    NGRandomNetBuilder(NGNet &net, SUMOReal minAngle, SUMOReal minDistance, SUMOReal maxDistance, SUMOReal connectivity,
                       int numTries, const TNeighbourDistribution &neighborDist) throw();



    void createNet(int numNodes) throw();


private:
    void removeOuterNode(NGNode *node) throw();


    bool checkAngles(NGNode* node) throw();


    bool canConnect(NGNode* baseNode, NGNode* newNode) throw();


    bool createNewNode(NGNode *baseNode) throw();


    void findPossibleOuterNodes(NGNode *node) throw();


private:
    NGNet &myNet;

    NGNodeList myOuterNodes;

    NGEdgeList myOuterLinks;

    // list of possible new connections
    NGNodeList myConNodes;




    SUMOReal myMinLinkAngle;

    SUMOReal myMinDistance;

    SUMOReal myMaxDistance;

    SUMOReal myConnectivity;


    int myNumTries;

    int myNumNodes;

    TNeighbourDistribution myNeighbourDistribution;

private:
    NGRandomNetBuilder(const NGRandomNetBuilder&);

    NGRandomNetBuilder& operator=(const NGRandomNetBuilder&);

};


#endif

/****************************************************************************/