En l'occurence les formules de Cardan nous donnent une solution explicite sans itération. Donc oui c'est rapide.
En fait, moi ce que j'ai fait pour cette partie là, c'est que j'ai écrit mon modèle pour maxima (cf.calc_model.mc), puis à l'aide d'un script maison en perl, maxima m'exprime la solution que je veux, puis le script me convertit ça en code C++ (là il y a des truc moches en regex pour convertir la syntaxe) (cf.gen_calc_model.pl) et le résultat obtenu est calc_model.cc qui lui rentre dans la compilation.
Je fournis dans les sources calc_model.cc, mais ce n'est pas un fichier de sources, c'est du code généré (c'est un peu pareil lorsque le code C d'un parseur est fournit dans les sources alors que c'est du code généré par lex/yacc).
Il y aurait probablement moyen de faire plus simple, mais au niveau chronometrage cette étape est petite en temps devant les temps d'obtention des nœuds de la base de donnée (même quand elle n'est pas froide).
[^] # Re: Beau travail.
Posté par jben . En réponse au journal rv/hervé : recherche d’itinéraire vélo minimisant l'énergie en utilisant les données d'OSM. Évalué à 3.
En l'occurence les formules de Cardan nous donnent une solution explicite sans itération. Donc oui c'est rapide.
En fait, moi ce que j'ai fait pour cette partie là, c'est que j'ai écrit mon modèle pour maxima (cf. calc_model.mc), puis à l'aide d'un script maison en perl, maxima m'exprime la solution que je veux, puis le script me convertit ça en code C++ (là il y a des truc moches en regex pour convertir la syntaxe) (cf. gen_calc_model.pl) et le résultat obtenu est calc_model.cc qui lui rentre dans la compilation.
Je fournis dans les sources calc_model.cc, mais ce n'est pas un fichier de sources, c'est du code généré (c'est un peu pareil lorsque le code C d'un parseur est fournit dans les sources alors que c'est du code généré par lex/yacc).
Il y aurait probablement moyen de faire plus simple, mais au niveau chronometrage cette étape est petite en temps devant les temps d'obtention des nœuds de la base de donnée (même quand elle n'est pas froide).