vpype VS rbush

I'm not sure but that sounds like something vpype could do: https://github.com/abey79/vpype

If your polygons are closed you can try using vpype with the occult plug in to automatically remove invisible paths. The catch is that they really need to be closed polygons and not lines. There may be another plug in that does handle lines though.

The basics: I generated this plot via a program I wrote. That program was written in Javascript, using the p5.js library for drawing lines and stuff, and canvas-sketch to generate the SVG for plotting. I passed the SVG through vpype to merge & sort the lines, and then connected to the AxiDraw using saxi. Not knowing where you're at, those are a good choice to get started—Javascript is an okay language, and p5.js is really good for just getting stuff appearing on the page. And you can just start with the first 2, and add vpype and saxi later.

Ah, very nice.

That should reduce the effort needed to something you might be able to make quick work of, yourself, with some thought.

this website [1] recommends a tool called vpype [2] which might have an option to do what you need or might be able to be tweaked to do what you need

[1] https://www.acrylicode.com/svg-to-gcode-walkthrough/

[2] https://github.com/abey79/vpype

vpype: https://github.com/abey79/vpype occult plugin for vpype: https://github.com/LoicGoulefert/occult

I think the lines are so small it makes dots. You can use vpipe tool to fix up stuff like this. Don't ask me for the command I just know it exists. https://github.com/abey79/vpype

VPype has good tools for post-processing SVG to optimize plot speed. Simplifying the geometry and optimizing the line drawing order are the two basic things. Axidraw's Inkscape extension does some of this automatically, too.

There's a great library call rbush written by mourner which suits our purpose perfectly! Please do give a star to the repository if you like!

There's been 2 downsides with this approach, though. First is that I haven't found any good Javascript libraries for geometry—there are bits and pieces, but nothing good for questions like "what are the intersection points of these 2 circles". So I've been slowly cobbling together my own, and it's working okay. I'm still hoping that there's one out there, and I either haven't found it, or haven't realized it meets my needs. On the plus side, there are a *lot* of JS libraries for different data structures that are helpful—for instance, I used rbush to really speed up finding line intersections on the full graph of what I plotted. I'll use that to find polygons, and the long lines that snake across the whole image.