Hi Ilya,
On Wed, Mar 31, 2010 at 2:15 PM, Ilya Baran <ibaran@...1007...> wrote:
Hi,
I've developed an algorithm for fitting smooth curves (the curves are like in Spiro, but piecewise-linear curvature) to user sketches. I'm thinking that this could be useful in Inkscape as a replacement or alternative to the current pencil tool algorithm. Compared to existing stuff, the benefit is that the curves are usually much nicer, the drawback is that it's a complicated algorithm and is slower--fitting a curve of moderate complexity will likely take about 1 second.
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. 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?
P.S. Thank you for KSEG, one of my favorite programs of all time :)