Homec4science
Diffusion tamaas (features/declarative) Browse

tamaas/src/percolation/flood_fill.hh
f0ca11033737features/declarative

Last Change
Raw File

flood_fill.hh
View Options

/**
* @file
*
* @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() = default;
/// Destructor
virtual ~Cluster() = default;
/// 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