diff --git a/README.md b/README.md index c75ccc78be94eff65e398845a3664d1f1dc4ff3f..50e0df49e70e714268d17d2818e15e6d8ca9fdbb 100644 --- a/README.md +++ b/README.md @@ -141,6 +141,7 @@ - Apply single point to point path finding - Able to draw the path on matrix - Able to draw the path on original dxf file +-  - TODO: - Write out algorithm for muli-node path finding diff --git a/analyze_dxf.py b/analyze_dxf.py index bf086b164452ec9ec06494eb232b92c1517bd71c..a61ff9aaf451a66fa54bc4842bd01a3f379ea92d 100644 --- a/analyze_dxf.py +++ b/analyze_dxf.py @@ -34,8 +34,8 @@ class dxf_editor: self.matrix_shape=(270,210) self.read_dxf_as_matrix() - start_point_arr=np.rint(self.center_arr[0]) - end_point_arr=np.rint(self.center_arr[-30]) + start_point_arr=(120,60) + end_point_arr=(120,172) start_point=[int(start_point_arr[0]),int(start_point_arr[1])] end_point=[int(end_point_arr[0]),int(end_point_arr[1])] diff --git a/journal_media/matrix_to_img.png b/journal_media/matrix_to_img.png index 170a85a2ffc7053640745b2e6fe2fc9047b2e2c1..d0118a44d9d4266b89764fc2dfd6b12da5b8fb90 100644 Binary files a/journal_media/matrix_to_img.png and b/journal_media/matrix_to_img.png differ diff --git a/silhouette_ele.dxf b/silhouette_ele.dxf index eacd1b41f284f321067660edb698a17937050e4e..973041b6ce8558f5662e592fa34b84daed0d9e3c 100644 --- a/silhouette_ele.dxf +++ b/silhouette_ele.dxf @@ -53,11 +53,11 @@ $HANDLING 9 $TDUPDATE 40 -2458668.67993 +2458668.95997 9 $HANDSEED 5 -322 +37B 9 $DWGCODEPAGE 3 @@ -10519,13 +10519,13 @@ LINE 8 Circuit 10 -86.0 +120.0 20 -35.0 +60.0 11 -86.0 +120.0 21 -36.0 +61.0 6 DASHDOT 67 @@ -10537,13 +10537,13 @@ LINE 8 Circuit 10 -86.0 +120.0 20 -36.0 +61.0 11 -86.0 +120.0 21 -37.0 +62.0 6 DASHDOT 67 @@ -10555,13 +10555,13 @@ LINE 8 Circuit 10 -86.0 +120.0 20 -37.0 +62.0 11 -87.0 +120.0 21 -38.0 +63.0 6 DASHDOT 67 @@ -10573,13 +10573,13 @@ LINE 8 Circuit 10 -87.0 +120.0 20 -38.0 +63.0 11 -88.0 +120.0 21 -39.0 +64.0 6 DASHDOT 67 @@ -10591,13 +10591,13 @@ LINE 8 Circuit 10 -88.0 +120.0 20 -39.0 +64.0 11 -88.0 +120.0 21 -40.0 +65.0 6 DASHDOT 67 @@ -10609,13 +10609,13 @@ LINE 8 Circuit 10 -88.0 +120.0 20 -40.0 +65.0 11 -89.0 +120.0 21 -41.0 +66.0 6 DASHDOT 67 @@ -10627,13 +10627,13 @@ LINE 8 Circuit 10 -89.0 +120.0 20 -41.0 +66.0 11 -89.0 +120.0 21 -42.0 +67.0 6 DASHDOT 67 @@ -10645,13 +10645,13 @@ LINE 8 Circuit 10 -89.0 +120.0 20 -42.0 +67.0 11 -89.0 +120.0 21 -43.0 +68.0 6 DASHDOT 67 @@ -10663,13 +10663,13 @@ LINE 8 Circuit 10 -89.0 +120.0 20 -43.0 +68.0 11 -89.0 +120.0 21 -44.0 +69.0 6 DASHDOT 67 @@ -10681,13 +10681,13 @@ LINE 8 Circuit 10 -89.0 +120.0 20 -44.0 +69.0 11 -89.0 +120.0 21 -45.0 +70.0 6 DASHDOT 67 @@ -10699,13 +10699,13 @@ LINE 8 Circuit 10 -89.0 +120.0 20 -45.0 +70.0 11 -90.0 +120.0 21 -46.0 +71.0 6 DASHDOT 67 @@ -10717,13 +10717,13 @@ LINE 8 Circuit 10 -90.0 +120.0 20 -46.0 +71.0 11 -91.0 +120.0 21 -47.0 +72.0 6 DASHDOT 67 @@ -10735,13 +10735,13 @@ LINE 8 Circuit 10 -91.0 +120.0 20 -47.0 +72.0 11 -92.0 +120.0 21 -48.0 +73.0 6 DASHDOT 67 @@ -10753,13 +10753,13 @@ LINE 8 Circuit 10 -92.0 +120.0 20 -48.0 +73.0 11 -93.0 +120.0 21 -49.0 +74.0 6 DASHDOT 67 @@ -10771,13 +10771,13 @@ LINE 8 Circuit 10 -93.0 +120.0 20 -49.0 +74.0 11 -94.0 +120.0 21 -50.0 +75.0 6 DASHDOT 67 @@ -10789,13 +10789,13 @@ LINE 8 Circuit 10 -94.0 +120.0 20 -50.0 +75.0 11 -95.0 +120.0 21 -51.0 +76.0 6 DASHDOT 67 @@ -10807,13 +10807,13 @@ LINE 8 Circuit 10 -95.0 +120.0 20 -51.0 +76.0 11 -95.0 +120.0 21 -52.0 +77.0 6 DASHDOT 67 @@ -10825,13 +10825,13 @@ LINE 8 Circuit 10 -95.0 +120.0 20 -52.0 +77.0 11 -96.0 +120.0 21 -53.0 +78.0 6 DASHDOT 67 @@ -10843,13 +10843,13 @@ LINE 8 Circuit 10 -96.0 +120.0 20 -53.0 +78.0 11 -97.0 +120.0 21 -54.0 +79.0 6 DASHDOT 67 @@ -10861,13 +10861,13 @@ LINE 8 Circuit 10 -97.0 +120.0 20 -54.0 +79.0 11 -98.0 +120.0 21 -55.0 +80.0 6 DASHDOT 67 @@ -10879,13 +10879,13 @@ LINE 8 Circuit 10 -98.0 +120.0 20 -55.0 +80.0 11 -99.0 +120.0 21 -56.0 +81.0 6 DASHDOT 67 @@ -10897,13 +10897,13 @@ LINE 8 Circuit 10 -99.0 +120.0 20 -56.0 +81.0 11 -100.0 +120.0 21 -57.0 +82.0 6 DASHDOT 67 @@ -10915,13 +10915,1615 @@ LINE 8 Circuit 10 -100.0 +120.0 20 -57.0 +82.0 11 -101.0 +120.0 + 21 +83.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +322 + 8 +Circuit + 10 +120.0 + 20 +83.0 + 11 +120.0 + 21 +84.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +323 + 8 +Circuit + 10 +120.0 + 20 +84.0 + 11 +120.0 + 21 +85.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +324 + 8 +Circuit + 10 +120.0 + 20 +85.0 + 11 +120.0 + 21 +86.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +325 + 8 +Circuit + 10 +120.0 + 20 +86.0 + 11 +120.0 + 21 +87.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +326 + 8 +Circuit + 10 +120.0 + 20 +87.0 + 11 +120.0 + 21 +88.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +327 + 8 +Circuit + 10 +120.0 + 20 +88.0 + 11 +120.0 + 21 +89.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +328 + 8 +Circuit + 10 +120.0 + 20 +89.0 + 11 +120.0 + 21 +90.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +329 + 8 +Circuit + 10 +120.0 + 20 +90.0 + 11 +120.0 + 21 +91.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +32A + 8 +Circuit + 10 +120.0 + 20 +91.0 + 11 +120.0 + 21 +92.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +32B + 8 +Circuit + 10 +120.0 + 20 +92.0 + 11 +120.0 + 21 +93.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +32C + 8 +Circuit + 10 +120.0 + 20 +93.0 + 11 +120.0 + 21 +94.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +32D + 8 +Circuit + 10 +120.0 + 20 +94.0 + 11 +120.0 + 21 +95.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +32E + 8 +Circuit + 10 +120.0 + 20 +95.0 + 11 +120.0 + 21 +96.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +32F + 8 +Circuit + 10 +120.0 + 20 +96.0 + 11 +120.0 + 21 +97.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +330 + 8 +Circuit + 10 +120.0 + 20 +97.0 + 11 +120.0 + 21 +98.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +331 + 8 +Circuit + 10 +120.0 + 20 +98.0 + 11 +120.0 + 21 +99.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +332 + 8 +Circuit + 10 +120.0 + 20 +99.0 + 11 +120.0 + 21 +100.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +333 + 8 +Circuit + 10 +120.0 + 20 +100.0 + 11 +120.0 + 21 +101.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +334 + 8 +Circuit + 10 +120.0 + 20 +101.0 + 11 +120.0 + 21 +102.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +335 + 8 +Circuit + 10 +120.0 + 20 +102.0 + 11 +120.0 + 21 +103.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +336 + 8 +Circuit + 10 +120.0 + 20 +103.0 + 11 +120.0 + 21 +104.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +337 + 8 +Circuit + 10 +120.0 + 20 +104.0 + 11 +120.0 + 21 +105.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +338 + 8 +Circuit + 10 +120.0 + 20 +105.0 + 11 +120.0 + 21 +106.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +339 + 8 +Circuit + 10 +120.0 + 20 +106.0 + 11 +120.0 + 21 +107.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +33A + 8 +Circuit + 10 +120.0 + 20 +107.0 + 11 +120.0 + 21 +108.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +33B + 8 +Circuit + 10 +120.0 + 20 +108.0 + 11 +120.0 + 21 +109.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +33C + 8 +Circuit + 10 +120.0 + 20 +109.0 + 11 +120.0 + 21 +110.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +33D + 8 +Circuit + 10 +120.0 + 20 +110.0 + 11 +120.0 + 21 +111.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +33E + 8 +Circuit + 10 +120.0 + 20 +111.0 + 11 +120.0 + 21 +112.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +33F + 8 +Circuit + 10 +120.0 + 20 +112.0 + 11 +120.0 + 21 +113.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +340 + 8 +Circuit + 10 +120.0 + 20 +113.0 + 11 +120.0 + 21 +114.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +341 + 8 +Circuit + 10 +120.0 + 20 +114.0 + 11 +120.0 + 21 +115.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +342 + 8 +Circuit + 10 +120.0 + 20 +115.0 + 11 +120.0 + 21 +116.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +343 + 8 +Circuit + 10 +120.0 + 20 +116.0 + 11 +120.0 + 21 +117.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +344 + 8 +Circuit + 10 +120.0 + 20 +117.0 + 11 +120.0 + 21 +118.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +345 + 8 +Circuit + 10 +120.0 + 20 +118.0 + 11 +120.0 + 21 +119.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +346 + 8 +Circuit + 10 +120.0 + 20 +119.0 + 11 +120.0 + 21 +120.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +347 + 8 +Circuit + 10 +120.0 + 20 +120.0 + 11 +120.0 + 21 +121.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +348 + 8 +Circuit + 10 +120.0 + 20 +121.0 + 11 +120.0 + 21 +122.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +349 + 8 +Circuit + 10 +120.0 + 20 +122.0 + 11 +120.0 + 21 +123.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +34A + 8 +Circuit + 10 +120.0 + 20 +123.0 + 11 +120.0 + 21 +124.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +34B + 8 +Circuit + 10 +120.0 + 20 +124.0 + 11 +120.0 + 21 +125.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +34C + 8 +Circuit + 10 +120.0 + 20 +125.0 + 11 +120.0 + 21 +126.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +34D + 8 +Circuit + 10 +120.0 + 20 +126.0 + 11 +120.0 + 21 +127.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +34E + 8 +Circuit + 10 +120.0 + 20 +127.0 + 11 +120.0 + 21 +128.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +34F + 8 +Circuit + 10 +120.0 + 20 +128.0 + 11 +120.0 + 21 +129.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +350 + 8 +Circuit + 10 +120.0 + 20 +129.0 + 11 +120.0 + 21 +130.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +351 + 8 +Circuit + 10 +120.0 + 20 +130.0 + 11 +120.0 + 21 +131.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +352 + 8 +Circuit + 10 +120.0 + 20 +131.0 + 11 +120.0 + 21 +132.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +353 + 8 +Circuit + 10 +120.0 + 20 +132.0 + 11 +120.0 + 21 +133.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +354 + 8 +Circuit + 10 +120.0 + 20 +133.0 + 11 +121.0 + 21 +134.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +355 + 8 +Circuit + 10 +121.0 + 20 +134.0 + 11 +122.0 + 21 +135.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +356 + 8 +Circuit + 10 +122.0 + 20 +135.0 + 11 +123.0 + 21 +136.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +357 + 8 +Circuit + 10 +123.0 + 20 +136.0 + 11 +124.0 + 21 +137.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +358 + 8 +Circuit + 10 +124.0 + 20 +137.0 + 11 +125.0 + 21 +138.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +359 + 8 +Circuit + 10 +125.0 + 20 +138.0 + 11 +126.0 + 21 +139.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +35A + 8 +Circuit + 10 +126.0 + 20 +139.0 + 11 +127.0 + 21 +140.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +35B + 8 +Circuit + 10 +127.0 + 20 +140.0 + 11 +128.0 + 21 +141.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +35C + 8 +Circuit + 10 +128.0 + 20 +141.0 + 11 +129.0 + 21 +142.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +35D + 8 +Circuit + 10 +129.0 + 20 +142.0 + 11 +130.0 + 21 +143.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +35E + 8 +Circuit + 10 +130.0 + 20 +143.0 + 11 +131.0 + 21 +144.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +35F + 8 +Circuit + 10 +131.0 + 20 +144.0 + 11 +132.0 + 21 +145.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +360 + 8 +Circuit + 10 +132.0 + 20 +145.0 + 11 +133.0 + 21 +146.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +361 + 8 +Circuit + 10 +133.0 + 20 +146.0 + 11 +134.0 + 21 +147.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +362 + 8 +Circuit + 10 +134.0 + 20 +147.0 + 11 +135.0 + 21 +148.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +363 + 8 +Circuit + 10 +135.0 + 20 +148.0 + 11 +136.0 + 21 +149.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +364 + 8 +Circuit + 10 +136.0 + 20 +149.0 + 11 +137.0 + 21 +150.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +365 + 8 +Circuit + 10 +137.0 + 20 +150.0 + 11 +138.0 + 21 +151.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +366 + 8 +Circuit + 10 +138.0 + 20 +151.0 + 11 +139.0 + 21 +152.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +367 + 8 +Circuit + 10 +139.0 + 20 +152.0 + 11 +139.0 + 21 +153.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +368 + 8 +Circuit + 10 +139.0 + 20 +153.0 + 11 +138.0 + 21 +154.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +369 + 8 +Circuit + 10 +138.0 + 20 +154.0 + 11 +137.0 + 21 +155.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +36A + 8 +Circuit + 10 +137.0 + 20 +155.0 + 11 +136.0 + 21 +156.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +36B + 8 +Circuit + 10 +136.0 + 20 +156.0 + 11 +135.0 + 21 +157.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +36C + 8 +Circuit + 10 +135.0 + 20 +157.0 + 11 +134.0 + 21 +158.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +36D + 8 +Circuit + 10 +134.0 + 20 +158.0 + 11 +133.0 + 21 +159.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +36E + 8 +Circuit + 10 +133.0 + 20 +159.0 + 11 +132.0 + 21 +160.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +36F + 8 +Circuit + 10 +132.0 + 20 +160.0 + 11 +131.0 + 21 +161.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +370 + 8 +Circuit + 10 +131.0 + 20 +161.0 + 11 +130.0 + 21 +162.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +371 + 8 +Circuit + 10 +130.0 + 20 +162.0 + 11 +129.0 + 21 +163.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +372 + 8 +Circuit + 10 +129.0 + 20 +163.0 + 11 +128.0 + 21 +164.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +373 + 8 +Circuit + 10 +128.0 + 20 +164.0 + 11 +127.0 + 21 +165.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +374 + 8 +Circuit + 10 +127.0 + 20 +165.0 + 11 +126.0 + 21 +166.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +375 + 8 +Circuit + 10 +126.0 + 20 +166.0 + 11 +125.0 + 21 +167.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +376 + 8 +Circuit + 10 +125.0 + 20 +167.0 + 11 +124.0 + 21 +168.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +377 + 8 +Circuit + 10 +124.0 + 20 +168.0 + 11 +123.0 + 21 +169.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +378 + 8 +Circuit + 10 +123.0 + 20 +169.0 + 11 +122.0 + 21 +170.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +379 + 8 +Circuit + 10 +122.0 + 20 +170.0 + 11 +121.0 + 21 +171.0 + 6 +DASHDOT + 67 +0 + 0 +LINE + 5 +37A + 8 +Circuit + 10 +121.0 + 20 +171.0 + 11 +120.0 21 -58.0 +172.0 6 DASHDOT 67