n-Dimensional Fast Methods  0.7
 All Classes Functions Variables Typedefs Pages
GMM< grid_t > Class Template Reference

Templated class which computes Group Marching Method (GMM). More...

#include <gmm.hpp>

Inheritance diagram for GMM< grid_t >:
Collaboration diagram for GMM< grid_t >:

Public Member Functions

 GMM (double dt=-1)
 
 GMM (const char *name, double dt=-1)
 
void setup ()
 Checks that the solver is ready to run. Sets the grid unclean.
 
virtual void computeInternal ()
 Actual method that implements GMM.
 
virtual void clear ()
 Clears the solver, it is not recommended to be used out of the destructor.
 
virtual void reset ()
 Clears temporal data, so it is ready to run again.
 
- Public Member Functions inherited from EikonalSolver< grid_t >
 EikonalSolver (const std::string &name)
 
virtual double solveEikonal (const int &idx)
 Solves nD Eikonal equation for cell idx. If heuristics are activated, it will add the estimated travel time to goal with current velocity. More...
 
- Public Member Functions inherited from Solver< grid_t >
 Solver (const std::string &name)
 
virtual void setEnvironment (grid_t *g)
 Sets and cleans the grid in which operations will be performed.
 
virtual void setInitialAndGoalPoints (const std::vector< unsigned int > &init_points, unsigned int goal_idx)
 Sets the initial and goal points by the indices of the grid.
 
virtual void setInitialPoints (const std::vector< unsigned int > &init_points)
 Sets the initial points by the indices of the grid.
 
virtual void setInitialAndGoalPoints (const std::array< unsigned int, grid_t::getNDims()> &init_coord, const std::array< unsigned int, grid_t::getNDims()> &goal_coord)
 Sets the initial and goal points by the coordinates of the grid.
 
virtual void setInitialPoints (const std::array< unsigned int, grid_t::getNDims()> &init_coord)
 Sets the initial point by the coordinates of the grid.
 
void compute ()
 Computes the distances map. Will call setup() if not done already.
 
template<class T >
T * as ()
 Cast this instance to a desired type.
 
template<class T >
const T * as () const
 Cast this instance to a desired type.
 
const std::string & getName () const
 Returns name of the solver.
 
grid_t * getGrid () const
 Returns a pointer to the grid used.
 
virtual double getTime () const
 
virtual void printRunInfo () const
 

Private Attributes

double tm_
 Global bound that determines the group of cells of gamma that will be updated in each step.
 
double deltau_
 For each updating step, tm_ is increased by this value.
 
std::list< unsigned int > gamma_
 List wich stores the narrow band of each iteration.
 

Additional Inherited Members

- Protected Member Functions inherited from EikonalSolver< grid_t >
double solveEikonalNDims (unsigned int idx, unsigned int dim)
 Solves the Eikonal equation assuming that Tvalues_ is sorted.
 
- Protected Member Functions inherited from Solver< grid_t >
int sanityChecks ()
 Performs different check before a solver can proceed.
 
- Protected Attributes inherited from EikonalSolver< grid_t >
std::vector< double > Tvalues_
 Auxiliar vector with values T0,T1...Tn-1 variables in the Discretized Eikonal Equation.
 
std::array< unsigned int,
2 *grid_t::getNDims()> 
neighbors_
 Auxiliar array which stores the neighbor of each iteration of the computeFM() function.
 
- Protected Attributes inherited from Solver< grid_t >
grid_t * grid_
 Grid container.
 
std::string name_
 Solver name.
 
bool setup_
 Setup status.
 
std::vector< unsigned int > init_points_
 Initial index.
 
unsigned int goal_idx_
 Goal index.
 
std::chrono::time_point
< std::chrono::steady_clock > 
start_
 Time measurement variables.
 
std::chrono::time_point
< std::chrono::steady_clock > 
end_
 
double time_
 Time elapsed by the compute method.
 

Detailed Description

template<class grid_t>
class GMM< grid_t >

It uses as a main container the nDGridMap class. The nDGridMap type T has to be an FMCell or something inherited from it.

The grid is assumed to be squared, that is Delta(x) = Delta(y) = leafsize_

External documentation:
S. Kim, An O(N) Level Set Method for Eikonal Equations, SIAM J. Sci. Comput., 22(6), 2178–2193. 2006. [PDF]

Copyright (C) 2014 Javier V. Gomez www.javiervgomez.com

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 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

Definition at line 33 of file gmm.hpp.


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