Comment résoudre un polynôme de la forme y = ax ^ 3 + bx ^ 2 + cx + d en utilisant l'algorithme incrémentiel dans l'informatique graphique

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

Question

J'étudie les graphiques informatiques et j'ai besoin de concevoir un algorithme incrémentiel pour résoudre le polynôme $ y = ax ^ 3 + bx ^ 2 + cx + d $, puis l'implémenter dans OpenGL. L'entrée sera les valeurs de $ a, b, c, d $ et la sortie souhaitée est un ligne / courbe à dessiner. Les valeurs de $ x $ seraient dans la plage 1 leq x leq100 $. L'algorithme doit être très efficace, donc je dois utiliser uniquement ajout Le fonctionnement, car la multiplication est moins efficace.

Ce serait similaire à cette technique, mais ici le polynôme à considérer est celui donné ci-dessus. J'ai beaucoup recherché sur Internet mais je ne trouve pas la solution requise, car la plupart des exemples résolvent l'équation $ y = mx + b $.

Quelqu'un peut-il me guider comment le résoudre ou quelle méthode doit être appliquée pour la résoudre?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top