This class defines a grid that keeps track of its boundary: it distinguishes between interior and exterior cells.
More...
|
|
using | Cell = typename GridN< _T >::Cell |
| | Definition of a cell in this grid.
|
| |
|
using | BaseCell = typename GridN< _T >::BaseCell |
| |
|
using | CellArray = typename GridN< _T >::CellArray |
| | The datatype for arrays of cells.
|
| |
|
using | Coord = typename GridN< _T >::Coord |
| | Datatype for cell coordinates.
|
| |
|
using | EventCellUpdate = void(*)(Cell *, void *) |
| | Event to be called when a cell's priority is to be updated.
|
| |
|
using | BaseCell = typename Grid< _T >::Cell |
| | Datatype for cell in base class.
|
| |
|
using | BaseCellArray = typename Grid< _T >::CellArray |
| | Datatype for array of cells in base class.
|
| |
|
using | Coord = typename Grid< _T >::Coord |
| | Datatype for cell coordinates.
|
| |
|
using | CellArray = std::vector< Cell * > |
| | The datatype for arrays of cells.
|
| |
|
using | Coord = Eigen::VectorXi |
| | Definition of a coordinate within this grid.
|
| |
|
using | CellArray = std::vector< Cell * > |
| | The datatype for arrays of cells.
|
| |
|
using | iterator = typename CoordHash::const_iterator |
| | We only allow const iterators.
|
| |
|
|
| GridB (unsigned int dimension) |
| | Constructor.
|
| |
| void | onCellUpdate (EventCellUpdate event, void *arg) |
| |
|
Cell * | topInternal () const |
| | Return the cell that is at the top of the heap maintaining internal cells.
|
| |
|
Cell * | topExternal () const |
| | Return the cell that is at the top of the heap maintaining external cells.
|
| |
|
unsigned int | countInternal () const |
| | Return the number of internal cells.
|
| |
|
unsigned int | countExternal () const |
| | Return the number of external cells.
|
| |
|
double | fracExternal () const |
| | Return the fraction of external cells.
|
| |
|
double | fracInternal () const |
| | Return the fraction of internal cells.
|
| |
|
void | update (Cell *cell) |
| | Update the position in the heaps for a particular cell.
|
| |
|
void | updateAll () |
| | Update all cells and reconstruct the heaps.
|
| |
|
virtual Cell * | createCell (const Coord &coord, CellArray *nbh=nullptr) |
| | Create a cell but do not add it to the grid; update neighboring cells however.
|
| |
|
virtual void | add (Cell *cell) |
| | Add the cell to the grid.
|
| |
|
bool | remove (BaseCell *cell) override |
| | Remove a cell from the grid.
|
| |
|
void | clear () override |
| | Clear all cells in the grid.
|
| |
|
void | status (std::ostream &out=std::cout) const override |
| | Print information about the data in this grid structure.
|
| |
|
| GridN (unsigned int dimension) |
| | The constructor takes the dimension of the grid as argument.
|
| |
| void | setDimension (unsigned int dimension) |
| |
| void | setBounds (const Coord &low, const Coord &up) |
| |
| void | setInteriorCellNeighborLimit (unsigned int count) |
| |
|
Cell * | getCell (const Coord &coord) const |
| | Get the cell at a specified coordinate.
|
| |
|
void | neighbors (const Cell *cell, CellArray &list) const |
| | Get the list of neighbors for a given cell.
|
| |
|
void | neighbors (const Coord &coord, CellArray &list) const |
| | Get the list of neighbors for a given coordinate.
|
| |
|
void | neighbors (Coord &coord, CellArray &list) const |
| | Get the list of neighbors for a given coordinate.
|
| |
| BaseCell * | createCell (const Coord &coord, BaseCellArray *nbh=nullptr) override |
| |
| bool | remove (BaseCell *cell) override |
| |
|
void | getCells (CellArray &cells) const |
| | Get the set of instantiated cells in the grid.
|
| |
|
| Grid (unsigned int dimension) |
| | The constructor takes the dimension of the grid as argument.
|
| |
|
virtual | ~Grid () |
| | Destructor.
|
| |
|
unsigned int | getDimension () const |
| | Return the dimension of the grid.
|
| |
| void | setDimension (unsigned int dimension) |
| |
|
bool | has (const Coord &coord) const |
| | Check if a cell exists at the specified coordinate.
|
| |
|
Cell * | getCell (const Coord &coord) const |
| | Get the cell at a specified coordinate.
|
| |
|
void | neighbors (const Cell *cell, CellArray &list) const |
| | Get the list of neighbors for a given cell.
|
| |
|
void | neighbors (const Coord &coord, CellArray &list) const |
| | Get the list of neighbors for a given coordinate.
|
| |
|
void | neighbors (Coord &coord, CellArray &list) const |
| | Get the list of neighbors for a given coordinate.
|
| |
|
std::vector< std::vector< Cell * > > | components () const |
| | Get the connected components formed by the cells in this grid (based on neighboring relation)
|
| |
| virtual bool | remove (Cell *cell) |
| |
|
virtual void | add (Cell *cell) |
| | Add an instantiated cell to the grid.
|
| |
|
virtual void | destroyCell (Cell *cell) const |
| | Clear the memory occupied by a cell; do not call this function unless remove() was called first.
|
| |
|
void | getContent (std::vector< _T > &content) const |
| | Get the data stored in the cells we are aware of.
|
| |
|
void | getCoordinates (std::vector< Coord * > &coords) const |
| | Get the set of coordinates where there are cells.
|
| |
|
void | getCells (CellArray &cells) const |
| | Get the set of instantiated cells in the grid.
|
| |
|
void | printCoord (Coord &coord, std::ostream &out=std::cout) const |
| | Print the value of a coordinate to a stream.
|
| |
|
bool | empty () const |
| | Check if the grid is empty.
|
| |
|
unsigned int | size () const |
| | Check the size of the grid.
|
| |
|
iterator | begin () const |
| | Return the begin() iterator for the grid.
|
| |
|
iterator | end () const |
| | Return the end() iterator for the grid.
|
| |
template<typename _T, class LessThanExternal = std::less<_T>, class LessThanInternal = LessThanExternal>
class ompl::GridB< _T, LessThanExternal, LessThanInternal >
This class defines a grid that keeps track of its boundary: it distinguishes between interior and exterior cells.
Definition at line 83 of file GridB.h.