New function VAbstractCurve::SubdividePath.

--HG--
branch : develop

src/libs/vgeometry/vabstractcurve.cpp

@@ -262,6 +262,74 @@ bool VAbstractCurve::IsPointOnCurve(const QPointF &p) const
     return IsPointOnCurve(GetPoints(), p);
 }
 
+//---------------------------------------------------------------------------------------------------------------------
+bool VAbstractCurve::SubdividePath(const QVector<QPointF> &points, QPointF p, QVector<QPointF> &sub1,
+                                   QVector<QPointF> &sub2)
+{
+    if (points.size() < 2)
+    {
+        return false;
+    }
+
+    bool found = false;
+    sub1.clear();
+    sub2.clear();
+
+    for (qint32 i = 0; i < points.count()-1; ++i)
+    {
+        if (not found)
+        {
+            if (IsPointOnLineSegment(p, points.at(i), points.at(i+1)))
+            {
+                if (not VFuzzyComparePoints(points.at(i), p))
+                {
+                    sub1.append(points.at(i));
+                    sub1.append(p);
+                }
+                else
+                {
+                    if (not sub1.isEmpty())
+                    {
+                        sub1.append(p);
+                    }
+                }
+
+                if (not VFuzzyComparePoints(points.at(i+1), p))
+                {
+                    sub2.append(p);
+
+                    if (i+1 == points.count()-1)
+                    {
+                        sub2.append(points.at(i+1));
+                    }
+                }
+
+                found = true;
+            }
+            else
+            {
+                sub1.append(points.at(i));
+            }
+        }
+        else
+        {
+            sub2.append(points.at(i));
+
+            if (i+1 == points.count()-1)
+            {
+                sub2.append(points.at(i+1));
+            }
+        }
+    }
+
+    if (not found)
+    {
+        sub1.clear();
+    }
+
+    return found;
+}
+
 //---------------------------------------------------------------------------------------------------------------------
 quint32 VAbstractCurve::GetDuplicate() const
 {

src/libs/vgeometry/vabstractcurve.h

@@ -77,6 +77,9 @@ public:
     static bool              IsPointOnCurve(const QVector<QPointF> &points, const QPointF &p);
     bool                     IsPointOnCurve(const QPointF &p) const;
 
+    static bool              SubdividePath(const QVector<QPointF> &points, QPointF p, QVector<QPointF> &sub1,
+                                           QVector<QPointF> &sub2);
+
     virtual qreal            GetStartAngle () const=0;
     virtual qreal            GetEndAngle () const=0;