Skip to content
Snippets Groups Projects
Commit f10ebcbf authored by Lionel GUEZ's avatar Lionel GUEZ
Browse files

Polish

parent 7d6308f6
No related branches found
No related tags found
No related merge requests found
......@@ -830,7 +830,7 @@ fonction \verb+Eddy_Intersection+ du programme pour Matlab.
On ne peut éviter la copie de polylines due à l'alternative contour
extérieur -- contour de vitesse maximale. Pour ne pas faire la copie
dans polygon\_1 et polygon\_2, il faudrait faire des copies de
dans polyline\_1 et polyline\_2, il faudrait faire des copies de
\verb+out_cont+ dans \verb+speed_cont+ dans \verb+get_snapshot+, on ne
gagnerait rien en quantité de copie, et on perdrait en mémoire vive
occupée.
......
......@@ -25,6 +25,7 @@ contains
use unit_edge_m, only: unit_edge
type(snapshot), intent(inout):: flow(:) ! (max_delta + 1)
integer, intent(in):: e_overestim
! over-estimation of the number of eddies at each date
......
......@@ -124,6 +124,15 @@ Mémoire vive nécessaire pour charger le graphe global sur 28 ans, sans
attributs, avec Graph-tool : environ \np{6.1} GiB. Il faut au moins 11
GiB avec Networkx.
Il y a en théorie des graphes ce qu'on appelle une géodésique d'un
graphe : c'est un chemin le plus court sur le graphe, en tenant compte
des poids des arêtes. On peut définir aussi une géodésique maximale :
qui ne peut pas être étendue ni à son origine ni à sa fin. Et il y a
un problème connu en théorie des graphes : celui de la décomposition
d'un graphe en un nombre minimal de géodésiques. Si j'ai bien compris,
c'est un problème difficile et je n'ai pas trouvé d'algorithme tout
prêt.
\section{\texttt{segments.py}}
Définition d'un segment : si un tourbillon se divise, c'est-à-dire si
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment