Algoritmo per “tracciare” punti sequenziali in curve di Bezier

Question

Ho una collezione sequenziale di punti in X, Y e mi piacerebbe "tracciare" questi in una serie di curve di Bezier. Potrebbe qualsiasi bitmap a vettoriale open source tracciare algoritmo o libreria di essere usato per questo?

Answer 1

Questo dipende da ciò che si vuole realizzare. Se volete vedere la curva 'best fit', o almeno un'approssimazione, è necessario utilizzare un b_spline. Un b_spline si inserisce in sé 'dentro' i punti è costituita. Per passare attraverso i punti in questione avrei generalmente usare una spline Catmull-Rom che, quando somministrato punti 1,2,3 passerà attraverso il punto 2 con pendenza pari alla pendenza tra i punti 1 e 3.

Codice di esempio: http://willperone.net/Code/spline.php

Spiegazione dell'algoritmo: http://steve.hollasch.net/cgindex/curves/catmull-rom. html

Answer 2

Si desidera utilizzare pezzo-saggio curve B-spline piuttosto che Beziers se si desidera che la curva di passare attraverso un insieme esistente di punti.

Ci sono tonnellate di codice sul web per fare questo.

Answer 3

Questa è una domanda più vecchio, ma ho trovato perché ho bisogno di un algoritmo per autotracing coordinate come sono in fase di elaborazione, e pensano che questa SO post attraverso Google. Sembra che per questa particolare domanda nessuno ha menzionato Potrace (piccolo articolo di Wikipedia su di esso qui ), che è più o meno letteralmente ciò che la domanda iniziale chiedeva, ed è open source con diversi porti, nonché le carte che descriverne la funzione liberamente disponibile.