NGRandomNetBuilder.h

Go to the documentation of this file.

/****************************************************************************/
// Eclipse SUMO, Simulation of Urban MObility; see https://eclipse.dev/sumo
// Copyright (C) 2001-2024 German Aerospace Center (DLR) and others.
// This program and the accompanying materials are made available under the
// terms of the Eclipse Public License 2.0 which is available at
// https://www.eclipse.org/legal/epl-2.0/
// This Source Code may also be made available under the following Secondary
// Licenses when the conditions for such availability set forth in the Eclipse
// Public License 2.0 are satisfied: GNU General Public License, version 2
// or later which is available at
// https://www.gnu.org/licenses/old-licenses/gpl-2.0-standalone.html
// SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-or-later
/****************************************************************************/
// Additional structures for building random nets
/****************************************************************************/
#pragma once
#include <config.h>
 
#include <map>
#include <utils/distribution/RandomDistributor.h>
#include "NGNet.h"
 
 
// ===========================================================================
// class definitions
// ===========================================================================
class NGRandomNetBuilder {
public:
    NGRandomNetBuilder(NGNet& net, double minAngle, double minDistance, double maxDistance, double connectivity,
                       int numTries, const RandomDistributor<int>& neighborDist);
 
 
 
    void createNet(int numNodes, bool gridMode);
 
 
private:
    void removeOuterNode(NGNode* node);
 
 
    bool checkAngles(const NGNode* const node);
 
 
    bool canConnect(NGNode* baseNode, NGNode* newNode);
 
 
    bool createNewNode(NGNode* baseNode, bool gridMode);
 
 
    void findPossibleOuterNodes(NGNode* node);
 
 
private:
    NGNet& myNet;
 
    NGNodeList myOuterNodes;
 
    NGEdgeList myOuterLinks;
 
    // list of possible new connections
    NGNodeList myConNodes;
 
 
 
 
    double myMinLinkAngle;
 
    double myMinDistance;
 
    double myMaxDistance;
 
    double myConnectivity;
 
 
    int myNumTries;
 
    int myNumNodes;
 
    RandomDistributor<int> myNeighbourDistribution;
 
private:
    NGRandomNetBuilder(const NGRandomNetBuilder&);
 
    NGRandomNetBuilder& operator=(const NGRandomNetBuilder&);
 
};