Homec4science
Diffusion tamaas (features/materials) Browse

tamaas/src/flood_fill.hh
b445d515369bfeatures/materials

Last Change
Raw File

flood_fill.hh
View Options

/**
*
* @author Lucas Frérot <lucas.frerot@epfl.ch>
*
* @section LICENSE
*
* Copyright (©) 2016 EPFL (Ecole Polytechnique Fédérale de
* Lausanne) Laboratory (LSMS - Laboratoire de Simulation en Mécanique des
* Solides)
*
* Tamaas is free software: you can redistribute it and/or modify it under the
* terms of the GNU Lesser General Public License as published by the Free
* Software Foundation, either version 3 of the License, or (at your option) any
* later version.
*
* Tamaas 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 Lesser General Public License for more
* details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with Tamaas. If not, see <http://www.gnu.org/licenses/>.
*
*/
/* -------------------------------------------------------------------------- */
#ifndef FLOOD_FILL_H
#define FLOOD_FILL_H
/* -------------------------------------------------------------------------- */
#include "grid.hh"
#include <list>
/* -------------------------------------------------------------------------- */
__BEGIN_TAMAAS__
/* -------------------------------------------------------------------------- */
typedef std::pair<Int, Int> Point;
typedef Grid<bool, 2> Grid2dBool;
class Cluster {
public:
/// Constructor
Cluster(Point start,
const Grid<bool, 2> & contact,
Grid<bool, 2> & visited,
bool diagonal);
/// Copy constructor
Cluster(const Cluster & other);
/// Default constructor
Cluster() {};
/// Destructor
virtual ~Cluster();
/// Get area of cluster
UInt getArea() {return area;}
private:
std::list<Point> points;
UInt area;
};
/* -------------------------------------------------------------------------- */
class FloodFill {
public:
/// Returns a list of clusters from a boolean contact map
static std::list<Cluster> getClusters(const Grid<bool, 2> & contact,
bool diagonal);
};
/* -------------------------------------------------------------------------- */
__END_TAMAAS__
/* -------------------------------------------------------------------------- */
#endif // FLOOD_FILL_H
c4science · Help