Ho una collezione sequenziale di punti in X, Y e vorrei "tracciare" questi in un insieme di curve di bezier. Potrebbe essere usato qualsiasi bitmap open source per tracciare un algoritmo o una libreria di tracciamento?Algoritmo per "tracciare" i punti sequenziali in curve bezier
Questo dipende da ciò che si desidera ottenere. Se vuoi vedere la curva "best fit", o almeno un'approssimazione approssimativa, dovresti usare una b_spline. Una b_spline si adatta "dentro" ai punti che gli vengono assegnati. Per passare attraverso i punti in questione, utilizzerei generalmente una spline Catmull-Rom che, quando i punti 1,2,3 passeranno attraverso il punto 2 con pendenza uguale alla pendenza tra i punti 1 & 3.
Codice esempio: http://willperone.net/Code/spline.php
Spiegazione dell'algoritmo: http://steve.hollasch.net/cgindex/curves/catmull-rom.html
Se si desidera che la curva passi attraverso un gruppo di punti esistente, si desidera utilizzare curve b-spline a sezioni piuttosto che beziers.
Ci sono tonnellate di codice sul Web per fare ciò.
questa è una domanda più vecchio, ma ho trovato perché ho bisogno di un algoritmo per le coordinate autotracing come sono in fase di elaborazione, e abbiamo trovato questo SO post attraverso Google. Sembra che per questa particolare domanda nessuno abbia menzionato lo Potrace (piccolo articolo di wikipedia su di esso here), che è praticamente letteralmente ciò che la domanda originale stava chiedendo, ed è open source con diverse porte così come i documenti che descrivono liberamente la sua funzione a disposizione.