Page Menu
Home
c4science
Search
Configure Global Search
Log In
Files
F68357154
flood_fill.hh
No One
Temporary
Actions
Download File
Edit File
Delete File
View Transforms
Subscribe
Mute Notifications
Award Token
Subscribers
None
File Metadata
Details
File Info
Storage
Attached
Created
Thu, Jun 27, 01:14
Size
2 KB
Mime Type
text/x-c++
Expires
Sat, Jun 29, 01:14 (2 d)
Engine
blob
Format
Raw Data
Handle
18549521
Attached To
rTAMAAS tamaas
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
Event Timeline
Log In to Comment