do not test inside_protecting_balls for ODT and Lloyd because it slows down the algorithm and never happens for Lloyd and ODT (experimentally tested. Maybe it can happen some day...)

This commit is contained in:
Jane Tournois 2013-10-02 12:59:03 +02:00
parent dd25eb2cfd
commit 245250dfad
1 changed files with 4 additions and 2 deletions

View File

@ -412,8 +412,10 @@ compute_moves(Moving_vertices_set& moving_vertices)
if ( CGAL::NULL_VECTOR != move )
{
Point_3 new_position = translate(oldv->point(),move);
if( !Th().inside_protecting_balls(tr_, oldv, new_position))
moves.push_back(std::make_pair(oldv,new_position));
//if( !Th().inside_protecting_balls(tr_, oldv, new_position))
//note : this is not happening for Lloyd and ODT so it's commented
// maybe for a new global optimizer it should be de-commented
moves.push_back(std::make_pair(oldv,new_position));
}
else // CGAL::NULL_VECTOR == move
{