By V.Kalyaev kalyaev.com.
gcodetools is a vector-based CNC milling CAD/CAM freeware open-source software. It will help you to mill any shapes using your cutters right from any DXF, .ps or even .pdf files. russian description page.
Main cnc-club.ru/gct english and cnc-club.ru/gctru russian support forums.
I recommend to beging from the very short and useful introductory tutorial: Mill a spiral in 7 clicks (tut02). The you are ready for the advanced 3-pass milling tutorial.
Try to draw a gear (russian language only) and (a little bit out-of-date) area tutorial (russian language only)
Latest develop releases are on the launchpad.net
Short useful Inkscape FAQ (gcodetools related) and russian FAQ
gcodetools v74 is taken from launchpad.net
Возник вопрос как сделать оптимизацию точек при сверловке? Готовые алгоритмы это O(n³) (networx 1.1, прямая ссылка, Floyd–Warshall algorithm, Dijkstra's algorithm, Johnson's algorithm) . Реализовал самодельный несложный - O(n). Никогда не "зависнет" по времени исполнения.
Полностью готовый package: dxfpoint.zip. В него вошли:
gcodetools rev74, понимающий сверловку точек (точка= любой 'd'-path с добавленным атрибутом 'dxfpoint':'что угодно')
dxf_import.inx - добавлена галочка "Gcodetools compatible point import"
dxf_import.py - исправлены проблемы последнего выпуклого контура у замкнутых LWPOLYLINE
добавлен режим импорта DXF POINT как gcodetools-совместимого формата для последующей сверловки