From 46dbe4668ea4a2d2ad2ad370f5e96ee89a4eadd2 Mon Sep 17 00:00:00 2001 From: Lex Neva Date: Sat, 15 Feb 2020 21:13:20 -0500 Subject: actually split outline edge --- lib/stitches/auto_fill.py | 11 +++++++---- 1 file changed, 7 insertions(+), 4 deletions(-) (limited to 'lib/stitches/auto_fill.py') diff --git a/lib/stitches/auto_fill.py b/lib/stitches/auto_fill.py index b5f20afb..dbbef136 100644 --- a/lib/stitches/auto_fill.py +++ b/lib/stitches/auto_fill.py @@ -156,18 +156,21 @@ def build_fill_stitch_graph(shape, angle, row_spacing, end_row_spacing, starting return graph -def insert_node(graph, shape, node): +def insert_node(graph, shape, point): """Add node to graph, splitting one of the outline edges""" - node = nearest_node(graph, tuple(node)) - point = shgeo.Point(node) + point = tuple(point) + outline = which_outline(shape, point) + projection = project(shape, point, outline) + projected_point = list(shape.boundary)[outline].interpolate(projection) + node = (projected_point.x, projected_point.y) edges = [] for start, end, key, data in graph.edges(keys=True, data=True): if key == "outline": edges.append(((start, end), data)) - edge, data = min(edges, key=lambda (edge, data): shgeo.LineString(edge).distance(point)) + edge, data = min(edges, key=lambda (edge, data): shgeo.LineString(edge).distance(projected_point)) graph.remove_edge(*edge, key="outline") graph.add_edge(edge[0], node, key="outline", **data) -- cgit v1.2.3