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
-
05-11-2019 - |
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