2 files changed, 57 insertions, 0 deletions
diff --git a/lib/extensions/__init__.py b/lib/extensions/__init__.py
index 901fe02c..8bf0b021 100644
--- a/lib/extensions/__init__.py
+++ b/lib/extensions/__init__.py
@@ -51,6 +51,7 @@ from .png_simple import PngSimple
 from .preferences import Preferences
 from .print_pdf import Print
 from .redwork import Redwork
+from .remove_duplicated_points import RemoveDuplicatedPoints
 from .remove_embroidery_settings import RemoveEmbroiderySettings
 from .reorder import Reorder
 from .satin_multicolor import SatinMulticolor
@@ -118,6 +119,7 @@ __all__ = extensions = [About,
                         Preferences,
                         Print,
                         Redwork,
+                        RemoveDuplicatedPoints,
                         RemoveEmbroiderySettings,
                         Reorder,
                         SatinMulticolor,
diff --git a/lib/extensions/remove_duplicated_points.py b/lib/extensions/remove_duplicated_points.py
new file mode 100644
index 00000000..7d54a807
--- /dev/null
+++ b/lib/extensions/remove_duplicated_points.py
@@ -0,0 +1,55 @@
+# Authors: see git history
+#
+# Copyright (c) 2024 Authors
+# Licensed under the GNU GPL version 3.0 or later.  See the file LICENSE for details.
+
+from collections import deque
+
+from inkex import Path, Transform, errormsg
+from shapely import MultiPoint, Point
+
+from ..elements import EmbroideryElement
+from ..i18n import _
+from ..svg import get_correction_transform
+from .base import InkstitchExtension
+
+
+class RemoveDuplicatedPoints(InkstitchExtension):
+    '''
+    This extension will remove duplicated points within the given range
+    '''
+    def __init__(self, *args, **kwargs):
+        InkstitchExtension.__init__(self, *args, **kwargs)
+        self.arg_parser.add_argument("--notebook")
+        self.arg_parser.add_argument("-n", "--num_points", type=int, default=10, dest="num_points")
+        self.arg_parser.add_argument("-d", "--distance", type=float, default=0.01, dest="distance")
+
+    def effect(self):
+        if not self.get_elements():
+            return
+
+        if not self.svg.selection:
+            errormsg(_("Please select one or more strokes."))
+            return
+
+        visited_nodes = []
+        for element in self.elements:
+            if element.node.get_id() in visited_nodes:
+                continue
+            visited_nodes.append(element.node.get_id())
+            if element.node.TAG != 'path':
+                # convert objects into paths
+                node = element.node.to_path_element()
+                element.node.getparent().replace(element.node, node)
+                element = EmbroideryElement(node)
+            new_paths = []
+            for path in element.paths:
+                new_path = []
+                for point in path:
+                    # do compare with more than 10 points
+                    points = deque(new_path, maxlen=self.options.num_points)
+                    if not points or Point(point).distance(MultiPoint(points)) > self.options.distance:
+                        new_path.append(point)
+                new_paths.append(new_path)
+            transform = -element.node.transform @ Transform(get_correction_transform(element.node))
+            element.node.set('d', str(Path(new_paths[0]).transform(transform)))