Emergency 20 Dokumentation  4.2.0
qsf::ai::voronoi::DynamicGraph Class Reference

#include <DynamicVoronoiGraph.h>

Classes

class  HubNodeIdentifier
 
class  TweakedGraphDataCollection
 

Public Member Functions

 DynamicGraph (const GridConfiguration &gridConfig)
 
std::size_t calculateMemoryConsumption () const
 
void setCellValue (unsigned int cellIndex, unsigned int cellValue, TweakedGraphDataCollection *erastedElementTracker=nullptr)
 
bool isHubCell (unsigned int cellId) const
 
unsigned int getNextFreeHubId () const
 
void onUsedLastRequestedHubId ()
 
unsigned int fetchNextFreeSegmentId ()
 
bool containsUninitializedVoronoiState () const
 

Public Attributes

DistanceGrid mGrid
 
std::vector< unsigned int > mVoronoiLine
 
std::deque< HubNodeIdentifiermHubNodeIds
 
std::deque< unsigned int > mUnusedHubNodeIds
 
std::deque< unsigned int > mUnusedSegmentIds
 
unsigned int mNextFreeHubId
 
unsigned int mNextSegmentId
 

Static Public Attributes

static const unsigned int UNCATEGORIZED_CELL_ID
 

Detailed Description

A dynamic voronoi graph manages dynamic changes to a voronoi graph. It tracks a grid of distances to closest obstacles and a voronoi graph based on it.

Constructor & Destructor Documentation

qsf::ai::voronoi::DynamicGraph::DynamicGraph ( const GridConfiguration gridConfig)

Member Function Documentation

std::size_t qsf::ai::voronoi::DynamicGraph::calculateMemoryConsumption ( ) const
bool qsf::ai::voronoi::DynamicGraph::containsUninitializedVoronoiState ( ) const
unsigned int qsf::ai::voronoi::DynamicGraph::fetchNextFreeSegmentId ( )
unsigned int qsf::ai::voronoi::DynamicGraph::getNextFreeHubId ( ) const
bool qsf::ai::voronoi::DynamicGraph::isHubCell ( unsigned int  cellId) const
void qsf::ai::voronoi::DynamicGraph::onUsedLastRequestedHubId ( )
void qsf::ai::voronoi::DynamicGraph::setCellValue ( unsigned int  cellIndex,
unsigned int  cellValue,
TweakedGraphDataCollection erastedElementTracker = nullptr 
)

Member Data Documentation

DistanceGrid qsf::ai::voronoi::DynamicGraph::mGrid
std::deque<HubNodeIdentifier> qsf::ai::voronoi::DynamicGraph::mHubNodeIds
unsigned int qsf::ai::voronoi::DynamicGraph::mNextFreeHubId
unsigned int qsf::ai::voronoi::DynamicGraph::mNextSegmentId
std::deque<unsigned int> qsf::ai::voronoi::DynamicGraph::mUnusedHubNodeIds
std::deque<unsigned int> qsf::ai::voronoi::DynamicGraph::mUnusedSegmentIds
std::vector<unsigned int> qsf::ai::voronoi::DynamicGraph::mVoronoiLine
const unsigned int qsf::ai::voronoi::DynamicGraph::UNCATEGORIZED_CELL_ID
static

The documentation for this class was generated from the following file: