PieceGeneratorBFSTree.h

Go to the documentation of this file.

 
// PieceGeneratorBFSTree.h
 
// Declares the cPieceGeneratorBFSTree class for generating structures composed of individual "pieces" in a simple tree
 
 
 
 
 
#pragma once
 
#include "PiecePool.h"
#include "../Noise/Noise.h"
 
 
 
 
 
class cPieceGeneratorBFSTree
{
public:
    cPieceGeneratorBFSTree(cPiecePool & a_PiecePool, int a_Seed);
 
 
    void PlacePieces(int a_BlockX, int a_BlockZ, int a_MaxDepth, cPlacedPieces & a_OutPieces);
 
 
protected:
 
    struct cConnection
    {
        cPiece * m_Piece;                  // The piece being connected
        cPiece::cConnector m_Connector;    // The piece's connector being used (relative non-rotated coords)
        int m_NumCCWRotations;             // Number of rotations necessary to match the two connectors
        int m_Weight;                      // Relative chance that this connection will be chosen
 
        cConnection(cPiece & a_Piece, cPiece::cConnector & a_Connector, int a_NumCCWRotations, int a_Weight);
    };
    typedef std::vector<cConnection> cConnections;
 
 
    struct cFreeConnector
    {
        cPlacedPiece * m_Piece;
        cPiece::cConnector m_Connector;
 
        cFreeConnector(cPlacedPiece * a_Piece, const cPiece::cConnector & a_Connector);
    };
    typedef std::vector<cFreeConnector> cFreeConnectors;
 
 
    cPiecePool & m_PiecePool;
 
    cNoise m_Noise;
 
    int m_Seed;
 
 
    cPlacedPiecePtr PlaceStartingPiece(int a_BlockX, int a_BlockZ, cFreeConnectors & a_OutConnectors);
 
    bool TryPlacePieceAtConnector(
        const cPlacedPiece & a_ParentPiece,      // The existing piece to a new piece should be placed
        const cPiece::cConnector & a_Connector,  // The existing connector (world-coords) to which a new piece should be placed
        cPlacedPieces & a_OutPieces,             // Already placed pieces, to be checked for intersections
        cFreeConnectors & a_OutConnectors        // List of free connectors to which the new connectors will be placed
    );
 
    bool CheckConnection(
        const cPiece::cConnector & a_ExistingConnector,  // The existing connector
        const Vector3i & a_ToPos,                        // The position on which the new connector should be placed
        const cPiece & a_Piece,                          // The new piece
        const cPiece::cConnector & a_NewConnector,       // The connector of the new piece
        int a_NumCCWRotations,                           // Number of rotations for the new piece to align the connector
        const cPlacedPieces & a_OutPieces                // All the already-placed pieces to check
    );
 
    void DebugConnectorPool(const cFreeConnectors & a_ConnectorPool, size_t a_NumProcessed);
} ;