Tengo una colección secuencial de puntos en X, Y y me gustaría "rastrear" estos en un conjunto de curvas de bezier. ¿Se podría utilizar cualquier algoritmo de búsqueda de mapa de bits de fuente abierta a vector o biblioteca para esto?Algoritmo para "trazar" puntos secuenciales en curvas de bezier
Esto depende de lo que desee lograr. Si desea ver la curva de "mejor ajuste", o al menos una aproximación aproximada, debe usar una b_spline. Una b_spline encajará dentro de los puntos que se le asignan. Para pasar por los puntos en cuestión, generalmente usaría una spline Catmull-Rom que, cuando se le den los puntos 1,2,3, pasará por el punto 2 con pendiente igual a la pendiente entre los puntos 1 & 3.
Código de muestra: http://willperone.net/Code/spline.php
Explicación del algoritmo: http://steve.hollasch.net/cgindex/curves/catmull-rom.html
Desea utilizar las curvas b-spline por partes en lugar de beziers si desea que la curva pase a través de un conjunto existente de puntos.
Hay toneladas de código en la web para hacer esto.
ésta es una pregunta más viejo, pero me pareció porque necesito un algoritmo para autotracing coordina a medida que se están elaborando, y encontraron este post para a través de Google. Parece que para esta pregunta en particular nadie menciona Potrace (pequeño artículo de Wikipedia here), que es literalmente lo que la pregunta original estaba pidiendo, y es de código abierto con varios puertos, así como los documentos que describen su función libremente disponible.