testStabbingLineComputer.cpp File Reference

Functions for testing class StabbingLineComputer. More...

#include <iostream>
#include "DGtal/base/Common.h"
#include "DGtal/kernel/PointVector.h"
#include "DGtal/topology/KhalimskySpaceND.h"
#include "DGtal/geometry/curves/GridCurve.h"
#include "DGtal/geometry/curves/CBidirectionalSegmentComputer.h"
#include "DGtal/geometry/curves/StabbingLineComputer.h"
#include "DGtal/geometry/curves/GreedySegmentation.h"
#include "DGtal/geometry/curves/SaturatedSegmentation.h"
#include "DGtal/io/boards/Board2D.h"
#include "DGtal/io/boards/CDrawableWithBoard2D.h"
#include "ConfigTest.h"

Include dependency graph for testStabbingLineComputer.cpp:

Go to the source code of this file.

Functions
template<typename TCurve >
bool	testStabbingLineComputer (const TCurve &curve)
template<typename TCurve >
bool	drawingTestStabbingLineComputer (const TCurve &curve)
void	testStabbingLineComputerConceptChecking ()
template<typename TCurve >
bool	testSegmentation (const TCurve &curve)
int	main (int argc, char **argv)

Detailed Description

Functions for testing class StabbingLineComputer.

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

Tristan Roussillon (trist.nosp@m.an.r.nosp@m.oussi.nosp@m.llon.nosp@m.@liri.nosp@m.s.cn.nosp@m.rs.fr ) Laboratoire d'InfoRmatique en Image et Systèmes d'information - LIRIS (CNRS, UMR 5205), CNRS, France

Date

2011/09/26

This file is part of the DGtal library.

Definition in file testStabbingLineComputer.cpp.

Function Documentation

drawingTestStabbingLineComputer()

template<typename TCurve >

bool drawingTestStabbingLineComputer

(

const TCurve &

curve

)

Definition at line 159 of file testStabbingLineComputer.cpp.

{
 
  typedef typename TCurve::IncidentPointsRange Range; //range
  typedef typename Range::ConstIterator ConstIterator; //iterator
 
  Range r = curve.getIncidentPointsRange(); //range
 
  StabbingLineComputer<ConstIterator> s;
  ConstIterator itEnd (r.end()); 
  s.init( r.begin() );
  while ( (s.end() != itEnd) && (s.extendFront()) ) {}
 
  double a, b, c; 
  s.getParameters(a,b,c); 
 
  Board2D board; 
  board << r << s; 
  board.saveEPS("StabbingLineComputerdrawingTest.eps"); 
  return true; 
}

References LibBoard::Board::saveEPS().

Referenced by main().

main()

int main	(	int	argc,
		char **	argv )

Definition at line 265 of file testStabbingLineComputer.cpp.

{
  trace.beginBlock ( "Testing class StabbingLineComputer" );
  trace.info() << "Args:";
  for ( int i = 0; i < argc; ++i )
    trace.info() << " " << argv[ i ];
  trace.info() << endl;
 
  bool res; 
  
  {//concept checking
    testStabbingLineComputerConceptChecking();
  }
  
  {//basic operations
    std::string filename = testPath + "samples/DSS.dat";
    ifstream instream; // input stream
    instream.open (filename.c_str(), ifstream::in);
    
    typedef KhalimskySpaceND<2,int> KSpace; 
    GridCurve<KSpace> c; //grid curve
    c.initFromVectorStream(instream);
 
    res = testStabbingLineComputer(c)
  && drawingTestStabbingLineComputer(c); 
  }
  
  {//segmentations
    std::string filename = testPath + "samples/sinus2D4.dat";
    ifstream instream; // input stream
    instream.open (filename.c_str(), ifstream::in);
    
    typedef KhalimskySpaceND<2,int> KSpace; 
    GridCurve<KSpace> c; //grid curve
    c.initFromVectorStream(instream);
    
    res = res && testSegmentation(c); 
  }
  
  trace.emphase() << ( res ? "Passed." : "Error." ) << endl;
  trace.endBlock();
  return res ? 0 : 1;
}

References DGtal::Trace::beginBlock(), drawingTestStabbingLineComputer(), DGtal::Trace::emphase(), DGtal::Trace::endBlock(), DGtal::Trace::info(), DGtal::GridCurve< TKSpace >::initFromVectorStream(), testSegmentation(), testStabbingLineComputer(), testStabbingLineComputerConceptChecking(), and DGtal::trace.

testSegmentation()

template<typename TCurve >

bool testSegmentation

(

const TCurve &

curve

)

Definition at line 191 of file testStabbingLineComputer.cpp.

{
 
  typedef typename TCurve::IncidentPointsRange Range; //range
  Range r = curve.getIncidentPointsRange(); //range
  
  typedef typename Range::ConstIterator ConstIterator; //iterator
  typedef StabbingLineComputer<ConstIterator> SegmentComputer; //segment computer
  
  unsigned int nbok = 0;
  unsigned int nb = 0;  
 
  
  trace.beginBlock ( "Greedy segmentation" );
  {
    typedef GreedySegmentation<SegmentComputer> Segmentation;
    Segmentation theSegmentation( r.begin(), r.end(), SegmentComputer() );
    
    Board2D board; 
    board << r; 
      
    typename Segmentation::SegmentComputerIterator it = theSegmentation.begin();
    typename Segmentation::SegmentComputerIterator itEnd = theSegmentation.end();
    unsigned int n = 0; 
    unsigned int suml = 0; 
    for ( ; it != itEnd; ++it, ++n) {
      board << (*it); 
      for (ConstIterator i = it->begin(); i != it->end(); ++i)
        suml += 1; 
    }
    
    board.saveEPS("StabbingLineComputerGreedySegmentationTest.eps", Board2D::BoundingBox, 5000 ); 
 
    trace.info() << r.size() << ";" << n << ";" << suml << endl;
    //comparison with the results gave by another program
    nbok += ((r.size()==85)&&(n==10)&&(suml==94)) ? 1 : 0; 
    nb++;
  }
  trace.endBlock();
 
  trace.beginBlock ( "Saturated segmentation" );
  {
    typedef SaturatedSegmentation<SegmentComputer> Segmentation;
    Segmentation theSegmentation( r.begin(), r.end(), SegmentComputer() );
    
    Board2D board; 
    board << r; 
    
    typename Segmentation::SegmentComputerIterator it = theSegmentation.begin();
    typename Segmentation::SegmentComputerIterator itEnd = theSegmentation.end();
    unsigned int n = 0; 
    unsigned int suml = 0; 
    for ( ; it != itEnd; ++it, ++n) {
      board << (*it); 
      for (ConstIterator i = it->begin(); i != it->end(); ++i)
        suml += 1; 
    }
    
    board.saveEPS("StabbingLineComputerSaturatedSegmentationTest.eps", Board2D::BoundingBox, 5000 ); 
 
    trace.info() << r.size() << ";" << n << ";" << suml << endl;
    //comparison with the results gave by another program
    nbok += ((r.size()==85)&&(n==25)&&(suml==255)) ? 1 : 0; 
    nb++;
  }
  trace.endBlock();
  
  
  trace.info() << "(" << nbok << "/" << nb << ") " << endl;
  return (nbok == nb);
}

References DGtal::SaturatedSegmentation< TSegmentComputer >::begin(), DGtal::Trace::beginBlock(), DGtal::SaturatedSegmentation< TSegmentComputer >::end(), DGtal::Trace::endBlock(), DGtal::Trace::info(), LibBoard::Board::saveEPS(), and DGtal::trace.

testStabbingLineComputer()

template<typename TCurve >

bool testStabbingLineComputer

(

const TCurve &

curve

)

Basic methods

Definition at line 61 of file testStabbingLineComputer.cpp.

{
 
  typedef typename TCurve::IncidentPointsRange Range; //range
  typedef typename Range::ConstIterator ConstIterator; //iterator
  typedef typename Range::ConstReverseIterator ConstReverseIterator; //reverse iterator
 
  unsigned int nbok = 0;
  unsigned int nb = 0;
  
  trace.beginBlock ( "Constructors, copy, assignement" );
  {
    Range r = curve.getIncidentPointsRange(); //range
 
    StabbingLineComputer<ConstIterator> s1, s2, s3;
    s2.init(r.begin()); 
    s3.init(++r.begin()); 
    StabbingLineComputer<ConstIterator> s4(s2); 
    StabbingLineComputer<ConstIterator> s5(s3);
    s3 = s1; 
    
    trace.info() << s1.isValid() << s1 << endl; 
    trace.info() << s2.isValid() << s2 << endl; 
    trace.info() << s3.isValid() << s3 << endl; 
    trace.info() << s4.isValid() << s4 << endl; 
    trace.info() << s5.isValid() << s5 << endl; 
 
    bool myFlag = (!s1.isValid())&&(!s3.isValid())
    &&(s2.isValid())&&(s4.isValid())&&(s5.isValid())
    &&(s2 == s4)&&(s3 != s5)&&(s1 == s3)&&(s2 != s5);
 
    nbok += myFlag ? 1 : 0; 
    nb++;
  }
  trace.endBlock();
  
  trace.beginBlock ( "Extension operations" );
  {
    Range r = curve.getIncidentPointsRange(); //range
 
    StabbingLineComputer<ConstIterator> s, t;
 
    trace.info() << "forward extension " << endl; 
    ConstIterator itBegin (r.begin()); 
    ConstIterator itEnd (r.end()); 
    s.init( itBegin+1 );
    while ( (s.end() != itEnd) && (s.isExtendableFront()) && (s.extendFront()) ) {}
    trace.info() << s << endl; 
    double a, b, c; 
    s.getParameters(a,b,c); 
    trace.info() << a << " " << b << " " << c << endl; 
 
    t.init( (itBegin + (itEnd - itBegin)/2) ); 
    while ( (t.end() != itEnd) && (t.extendFront()) 
         && (t.begin() != itBegin) && (t.extendBack()) ) {}
    trace.info() << t << endl; 
 
    trace.info() << "backward extension " << endl; 
    typename StabbingLineComputer<ConstIterator>::Reverse rs = s.getReverse(); 
    ConstReverseIterator ritBegin (t.end()); 
    ConstReverseIterator ritEnd (r.rend()); 
    rs.init( ritBegin );
    while ( (rs.end() != ritEnd) && (rs.isExtendableFront()) && (rs.extendFront()) ) {}
    trace.info() << rs << endl; 
    double ap, bp, cp; 
    rs.getParameters(ap,bp,cp); 
    trace.info() << ap << " " << bp << " " << cp << endl; 
 
    typename StabbingLineComputer<ConstIterator>::Reverse rt = t.getReverse(); 
    rt.init( (ritBegin + (ritEnd - ritBegin)/2) ); 
    while ( (rt.begin() != ritBegin) && (rt.extendBack())
         && (rt.end() != ritEnd) && (rt.extendFront()) ) {}
    trace.info() << rt << endl; 
 
    trace.info() << "comparison... " << endl; 
    bool myFlag = ( (s == t)&&(rs == rt) )
    && ( s.Uf() == rs.Uf() )
    && ( s.Ul() == rs.Ul() )
    && ( s.Lf() == rs.Lf() )
    && ( s.Ll() == rs.Ll() )
    && (a == ap)
    && (b == bp)
    && (c == cp)
    ; 
 
    nbok += myFlag ? 1 : 0; 
    nb++;
  }
  trace.endBlock();
  
  trace.info() << "(" << nbok << "/" << nb << ") " << endl;
  return nbok == nb;
}

References DGtal::StabbingLineComputer< TConstIterator >::begin(), DGtal::Trace::beginBlock(), DGtal::StabbingLineComputer< TConstIterator >::end(), DGtal::Trace::endBlock(), DGtal::StabbingLineComputer< TConstIterator >::extendBack(), DGtal::StabbingLineComputer< TConstIterator >::extendFront(), DGtal::StabbingLineComputer< TConstIterator >::getParameters(), DGtal::StabbingLineComputer< TConstIterator >::getReverse(), DGtal::Trace::info(), DGtal::StabbingLineComputer< TConstIterator >::init(), DGtal::StabbingLineComputer< TConstIterator >::isExtendableFront(), DGtal::StabbingLineComputer< TConstIterator >::isValid(), DGtal::StabbingLineComputer< TConstIterator >::Lf(), DGtal::StabbingLineComputer< TConstIterator >::Ll(), DGtal::trace, DGtal::StabbingLineComputer< TConstIterator >::Uf(), and DGtal::StabbingLineComputer< TConstIterator >::Ul().

Referenced by main().

testStabbingLineComputerConceptChecking()

void testStabbingLineComputerConceptChecking

(

)

Definition at line 181 of file testStabbingLineComputer.cpp.

{
   typedef std::pair<PointVector<2,int>, PointVector<2,int> > Pair; 
   typedef std::vector<Pair>::const_iterator ConstIterator; 
   typedef StabbingLineComputer<ConstIterator> GeomDSS; 
   BOOST_CONCEPT_ASSERT(( concepts::CDrawableWithBoard2D<GeomDSS> ));
   BOOST_CONCEPT_ASSERT(( concepts::CBidirectionalSegmentComputer<GeomDSS> ));
}

Referenced by main().