testDepthFirstPropagation.cpp File Reference

#include <iostream>
#include "DGtal/base/Common.h"
#include "DGtal/io/boards/Board2D.h"
#include "DGtal/io/Color.h"
#include "DGtal/io/colormaps/HueShadeColorMap.h"
#include "DGtal/shapes/Shapes.h"
#include "DGtal/graph/CUndirectedSimpleGraph.h"
#include "DGtal/graph/DepthFirstVisitor.h"
#include "DGtal/graph/CGraphVisitor.h"
#include <set>
#include <iterator>
#include "DGtal/images/ImageContainerBySTLVector.h"

Include dependency graph for testDepthFirstPropagation.cpp:

Go to the source code of this file.

Typedefs
typedef ImageContainerBySTLVector< Z2i::Domain, int >	Image

Functions
void	testDepthFirstPropagation ()
int	main (int, char **)

Detailed Description

This program 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.

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/.

Author

David Coeurjolly (david.nosp@m..coe.nosp@m.urjol.nosp@m.ly@l.nosp@m.iris..nosp@m.cnrs.nosp@m..fr ) Laboratoire d'InfoRmatique en Image et Systèmes d'information - LIRIS (CNRS, UMR 5205), CNRS, France

Date

2012/06/18

Functions for testing objects as graph.

This file is part of the DGtal library.

Definition in file testDepthFirstPropagation.cpp.

Typedef Documentation

Image

typedef ImageContainerBySTLVector< Z2i::Domain, int> Image

Definition at line 54 of file testDepthFirstPropagation.cpp.

Function Documentation

main()

int main	(	int	,
		char **
	)

Definition at line 184 of file testDepthFirstPropagation.cpp.

{
  testDepthFirstPropagation();
  return 0;
}

References testDepthFirstPropagation().

testDepthFirstPropagation()

void testDepthFirstPropagation

(

)

Definition at line 55 of file testDepthFirstPropagation.cpp.

{
  typedef Z2i::Point Point;
  typedef Z2i::Domain Domain;
  typedef Z2i::DigitalSet DigitalSet;
  typedef Z2i::Object4_8 Object;
  
  BOOST_CONCEPT_ASSERT(( CUndirectedSimpleGraph<Z2i::Object4_8> ));
  
  Point p1( -41, -36 );
  Point p2( 18, 18 );
  Domain domain( p1, p2 );
  Point c1( -2, -1 );
  Point c2( -14, 5 );
  Point c3( -30, -15 );
  Point c4( -10, -20 );
  Point c5( 12, -1 );
  DigitalSet shape_set( domain );
  
  Shapes<Domain>::addNorm2Ball( shape_set, c1, 9 );
  Shapes<Domain>::addNorm1Ball( shape_set, c2, 9 );
  Shapes<Domain>::addNorm1Ball( shape_set, c3, 10 );
  Shapes<Domain>::addNorm2Ball( shape_set, c4, 12 );
  Shapes<Domain>::addNorm1Ball( shape_set, c5, 4 );
 
  Object obj(Z2i::dt4_8, shape_set);
  
  
  HueShadeColorMap<int,3> cmap_grad( 0, (int)obj.size());
  //cmap_grad.addColor( Color( 0, 0, 200 ) );
  //cmap_grad.addColor( Color( 0, 0, 50 ) );
  
  Board2D board;
  board << SetMode( domain.className(), "Paving" )
        << domain
        << SetMode( p1.className(), "Paving" );
  
  Image image = ImageFromSet<Image>::create(shape_set, 1);
  
  typedef DepthFirstVisitor<Object, set<Point> > Visitor;
  BOOST_CONCEPT_ASSERT(( CGraphVisitor<Visitor> ));
  Visitor bfv (obj, c1);
  
  int cpt=0;
  
  while( !bfv.finished() )
    {
      image.setValue(bfv.current().first, ++cpt);
      bfv.expand();
    }
  
  string specificStyle = p1.className() + "/Paving";
  
  for ( DigitalSet::ConstIterator it = shape_set.begin();
        it != shape_set.end();
        ++it )
    {
      if( image(*it) == 0)
        {
          board << CustomStyle( specificStyle,
                                new CustomColors( Color::Black,
                                                  Color::Red ) )
                << *it;
        }
      else
        {
          if( image(*it) > 0 )
            {
              board << CustomStyle( specificStyle,
                                    new CustomColors( Color::Black,
                                                      cmap_grad( image(*it) ) ) )
                    << *it;
            }
          else
            {
              board << CustomStyle( specificStyle,
                                    new CustomColors( Color::Black,
                                                      cmap_grad( 0 ) ) )
                    << *it;
            }
        }
    }
  board.saveEPS("testDepthFirstPropagation.eps");
 
  board.clear();
 
  DepthFirstVisitor<Object, set<Point> > bfv2 (obj, c1);
  
  
  while( !bfv2.finished() )
    {
      image.setValue(bfv2.current().first, bfv2.current().second);
      bfv2.expand();
    }
  
  specificStyle = p1.className() + "/Paving";
  
  for ( DigitalSet::ConstIterator it = shape_set.begin();
        it != shape_set.end();
        ++it )
    {
      if( image(*it) == 0)
        {
          board << CustomStyle( specificStyle,
                                new CustomColors( Color::Black,
                                                  Color::Red ) )
                << *it;
        }
      else
        {
          if( image(*it) > 0 )
            {
              board << CustomStyle( specificStyle,
                                    new CustomColors( Color::Black,
                                                      cmap_grad( image(*it) ) ) )
                    << *it;
            }
          else
            {
              board << CustomStyle( specificStyle,
                                    new CustomColors( Color::Black,
                                                      cmap_grad( 0 ) ) )
                    << *it;
            }
        }
    }
  board.saveEPS("testDepthFirstPropagation-distance.eps");
}

References DGtal::DigitalSetByAssociativeContainer< TDomain, TContainer >::begin(), DGtal::HyperRectDomain< TSpace >::className(), LibBoard::Board::clear(), DGtal::BreadthFirstVisitor< TGraph, TMarkSet >::current(), DGtal::DepthFirstVisitor< TGraph, TMarkSet >::current(), domain, DGtal::DigitalSetByAssociativeContainer< TDomain, TContainer >::end(), DGtal::BreadthFirstVisitor< TGraph, TMarkSet >::expand(), DGtal::DepthFirstVisitor< TGraph, TMarkSet >::expand(), DGtal::BreadthFirstVisitor< TGraph, TMarkSet >::finished(), DGtal::DepthFirstVisitor< TGraph, TMarkSet >::finished(), image(), and LibBoard::Board::saveEPS().

Referenced by main().