draw smaller diagrams on top

m-kuhn · m-kuhn · commit 48bc5c5ccdc4 · 2012-08-09T17:05:09.000+02:00
diff --git a/src/core/pal/problem.cpp b/src/core/pal/problem.cpp
@@ -2939,20 +2939,39 @@ namespace pal
 //#undef _DEBUG_FULL_
 #endif
 
+  bool Problem::compareLabelArea( pal::LabelPosition* l1, pal::LabelPosition* l2 )
+  {
+    return l1->getWidth() * l1->getHeight() > l2->getWidth() * l2->getHeight();
+  }
+
   std::list<LabelPosition*> * Problem::getSolution( bool returnInactive )
   {
 
     int i;
     std::list<LabelPosition*> *solList = new std::list<LabelPosition*>();
 
     if ( nbft == 0 )
+    {
       return solList;
+    }
 
     for ( i = 0; i < nbft; i++ )
+    {
       if ( sol->s[i] != -1 )
+      {
         solList->push_back( labelpositions[sol->s[i]] ); // active labels
+      }
       else if ( returnInactive )
+      {
         solList->push_back( labelpositions[featStartId[i]] ); // unplaced label
+      }
+    }
+
+    // if features collide, order by size, so smaller ones appear on top
+    if ( returnInactive )
+    {
+      solList->sort( compareLabelArea );
+    }
 
     return solList;
   }
diff --git a/src/core/pal/problem.h b/src/core/pal/problem.h
@@ -225,6 +225,8 @@ namespace pal
       void init_sol_empty();
       void init_sol_falp();
 
+      static bool compareLabelArea( pal::LabelPosition* l1, pal::LabelPosition* l2 );
+
 #ifdef _EXPORT_MAP_
       void drawLabels( std::ofstream &svgmap );
 #endif
