Come risolvere un polinomio della forma y = ax^3 + bx^2 + cx + d usando l'algoritmo incrementale nella grafica del computer

cs.stackexchange https://cs.stackexchange.com/questions/89342

Domanda

Sto studiando la computer grafica e ho bisogno di progettare un algoritmo incrementale per risolvere il polinomiale $ y = ax^3 + bx^2 + cx + d $, quindi implementarlo in OpenGL. L'input sarà i valori di $ a, b, c, d $ e l'output desiderato è a linea/curva da disegnare. I valori di $ x $ sarebbero nell'intervallo $ 1 leq x leq100 $. L'algoritmo deve essere molto efficiente, quindi sono tenuto a usare solo aggiunta il funzionamento, poiché la moltiplicazione è meno efficiente.

Sarebbe simile a questa tecnica, ma qui il polinomio da considerare è quello indicato sopra. Ho cercato molto su Internet ma non riesco a trovare la soluzione richiesta, perché la maggior parte degli esempi risolve l'equazione $ y = mx+b $.

Qualcuno può guidarmi gentilmente come risolverlo o quale metodo dovrebbe essere applicato per risolverlo?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top