Little optimization for the layout generator.

--HG--
branch : develop

src/libs/vlayout/vcontour.cpp

@@ -302,6 +302,14 @@ const QPointF &VContour::at(int i) const
     return d->globalContour.at(i);
 }
 
+//---------------------------------------------------------------------------------------------------------------------
+QRectF VContour::BoundingRect() const
+{
+    QVector<QPointF> points = GetContour();
+    points.append(points.first());
+    return QPolygonF(points).boundingRect();
+}
+
 //---------------------------------------------------------------------------------------------------------------------
 void VContour::AppendWhole(QVector<QPointF> &contour, const VLayoutDetail &detail, int detJ) const
 {

src/libs/vlayout/vcontour.h

@@ -39,6 +39,7 @@ class VContourData;
 class QPointF;
 class VLayoutDetail;
 class QLineF;
+class QRectF;
 
 class VContour
 {
@@ -73,6 +74,8 @@ public:
 
     const QPointF &	at(int i) const;
 
+    QRectF BoundingRect() const;
+
 private:
     QSharedDataPointer<VContourData> d;
 

src/libs/vlayout/vposition.cpp

@@ -410,6 +410,14 @@ bool VPosition::CheckRotationEdges(VLayoutDetail &detail, int j, int dEdge, int
 //---------------------------------------------------------------------------------------------------------------------
 VPosition::CrossingType VPosition::Crossing(const VLayoutDetail &detail, const int &globalI, const int &detailI) const
 {
+    const QRectF dRect = detail.BoundingRect();
+    const QRectF gRect = gContour.BoundingRect();
+    if (not gRect.intersects(dRect))
+    {
+        // This we can determine efficiently.
+        return CrossingType::NoIntersection;
+    }
+
     int globalEdgesCount = gContour.GlobalEdgesCount();
     if (globalEdgesCount == 0)
     {