Quanti punti per una spline

Question

comunità H,

volevo chiedere se c'è un algoritmo per scegliere la quantità ottimale di punti di supporto per la creazione di una spline bezier al fine di far sembrare liscia e ridurre l'errore. Se c'è un tale algoritmo come veloce è l'algoritmo?

Grazie in anticipo

Sebastian

Answer 1

In genere non si vuole lavorare con curve di Bezier di ordine superiore a cubo. La valutazione e il rendering diventa più lento come l'ordine va in su. curve cubiche sono anche supportati da maggior parte delle librerie di visualizzazione, gli ordini superiori di cui ha bisogno per rendere se stessi.

Se si sta cercando di approssimare dati con curve di Bezier, c'è tutta una serie di algoritmi di approssimazione che riducono densamente dati di curve di Bezier. Se siete alla ricerca di un modo per disegnare curve con molti punti, curve B-Spline possono essere una soluzione utile. Questi sono facilmente convertiti in segmenti di curva di Bezier per il rendering. Vedere questa carta per un'introduzione di base alle curve B-spline.

Answer 2

Non sono sicuro se sto capendo la tua domanda. Normalmente si ha un importo fisso di punti e si calcola la spline che interpola la quantità di punti.

C'è un articolo in Wikipedia spline che potrebbe aiutare.

Answer 3

La scorrevolezza non ha nulla a che fare con i punti di controllo. I punti di controllo sono utilizzati solo per la combinazione lineare con le funzioni base BSPLINE. Un segmento BSPLINE arbitrario trova sempre convesso dei corrispondenti punti di controllo. E 'l'ordine delle funzioni di base BSPLINE si sono dopo.

Quindi, se si vuole scorrevolezza, è necessario aumentare l'ordine delle funzioni di base. bspline lineari solo dare segmenti lineari.