Simplifying a path

[Ottia Tuota]

(05-16-2021, 09:17 PM)Ofnuts Wrote:

(05-16-2021, 09:20 AM)Ottia Tuota Wrote: The plugin is based on a neat mathematical idea (I think)

Care to expand on that?

By the way, there is a know algorithm to smooth a path, implemented in a C plugin (but unlike yours, it doesn't remove anchors, it just finds the set of colinear tangents that ensure that the paths is smooth on all anchors).

Thanks, Ofnuts, I shall expand on it but not now since I have no time. The great problem for me is that my knowledge about all algorithms out there is very very small, so if googling does not help I tend just to write my own solutions.

Perhaps you could give some hints on how to find such info, like that site you mentioned, or that Welzl's algorithm (that is a pearl!) and such? When you need an algorithm, how and where do you search for one?

This simplifying plugin of mine is meant to simplify, so its main purpose is to delete anchors. But it also creates new anchors. So, it does not rely on the original anchors but makes its own decisions. Smoothing is just a by-product.