Page Menu
Home
c4science
Search
Configure Global Search
Log In
Files
F81362004
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, Sep 5, 12:58
Size
2 KB
Mime Type
text/x-c++
Expires
Sat, Sep 7, 12:58 (2 d)
Engine
blob
Format
Raw Data
Handle
20501204
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