mo, se podran calcular previamente todos las combinaciones de trazas para posteriores
anlisis, ahorrando as en tiempo de clculo.
Los cdigos encargados de la generacin de base de datos y el clculo de la interseccin no tienen mayor inters. El primero es tan solo una recopilacin de las frmulas y
cambios de base a travs de matrices detallados en el apartado 3.2. El segundo tan slo
calcula la interseccin entre cada una de las pasadas del satlite y la regin de inters,
almacenando tambin en un vector la informacin sobre el satlite, el nmero de revolucin, tiempos de entrada y salida en la zona de inters y el modo que corresponde a dicha
adquisicin.
El pseudocdigo que genera la solucin exacta al problema figura en la pgina siguiente y tiene como entradas el vector de adquisiciones Adq con la respectiva informacin en
In f o y el polgono que da la regin de inters, R. Como salida genera el vector de adquisiciones que forman parte de la solucin y la informacin correspondiente, Sol e In f osol
respectivamente, adems del vector que contiene las subregiones, subreg, y la matriz con
la informacin con respecto a las restricciones.
60
61
62
63
64
La subrutina que actualiza las reas una vez aadida a la solucin un elemento nuevo
es:
65