Hi, Bulia,
This looks very interesting, especially its ability to use linear segments and arcs where necessary. But I'm not sure such a delay would work for the interactive pen tool, even if cut by two. Pen is for fast work, sometimes many strokes per second.
The strokes in the paper are somewhat more complicated than what a non-Chuck-Norris artist would be able to draw in one second. For quick strokes that are well-approximated by three or fewer segments, the current implementation has a delay of about 0.2 seconds. I am not an artist, so I don't know if such a delay is acceptable.
However, it would be very interesting to apply your algorithm for Simplify command. Do you have a parameter that allows to smoothly vary the number of nodes in the result, giving the best possible approximation for the given number of nodes?
I currently have a tradeoff parameter that determines how important simplicity is versus accuracy, but I can binary search on it to turn it into a hard constraint on the number of segments (at a performance cost that I can't predict without running tests).
P.S. Thank you for KSEG, one of my favorite programs of all time :)
Glad you like it--but it's overdue for an overhaul, on my extensive todo list :)
Thanks,
-Ilya