12.07.2015 Views

Universidad de - Escuela Superior de Informática (UCLM ...

Universidad de - Escuela Superior de Informática (UCLM ...

Universidad de - Escuela Superior de Informática (UCLM ...

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

CAPÍTULO 6. EVOLUCIÓN Y RESULTADOSEvoluciónA<strong>de</strong>más se <strong>de</strong>finió la estructura <strong>de</strong> Punto necesaria para la creación <strong>de</strong> un BB. Un Puntose <strong>de</strong>finió como la estructura formada por tres valores <strong>de</strong> tipo float que hacen referencia alos valores correspondientes a los tres ejes <strong>de</strong> coor<strong>de</strong>nadas.La especificación <strong>de</strong>l valor <strong>de</strong> la velocidad viene <strong>de</strong>terminado por valor <strong>de</strong> tipo float, elcual se calcula mediante la variación <strong>de</strong> espacio y tiempo con respecto al objeto almacenadoanteriormente.Iteración 3.Creación <strong>de</strong> la función encargada <strong>de</strong> leer los datos especificados en el archivo <strong>de</strong> textoanteriormente elaborado. A<strong>de</strong>más, toda la información obtenida proce<strong>de</strong>nte <strong>de</strong>l archivo<strong>de</strong> texto <strong>de</strong>bía almacenarse <strong>de</strong> alguna forma en una estructura. Así que, se ha utilizadouna estructura <strong>de</strong> diccionario. Tras barajar diversas estructuras, como estructura en árbol,grafos, tablas hash se optó por utilizar un diccionario.Los principales motivos <strong>de</strong> la utilización <strong>de</strong> este tipo <strong>de</strong> datos, fue la sencillez <strong>de</strong>implementación en el lenguaje <strong>de</strong> programación <strong>de</strong> Python, el rápido acceso a los elementos<strong>de</strong>l diccionario y su gran flexibilidad en cuanto a la longitud <strong>de</strong> un diccionario. Loselementos <strong>de</strong> los diccionarios están caracterizados por tener una clave y un valor. En estecaso, los elementos tenían como clave el i<strong>de</strong>ntificador <strong>de</strong>l objeto <strong>de</strong>tectado en la escenavirtual. Y como valor se creó un objeto <strong>de</strong> tipo Trajectory (véase sección 5.2.1). Cada objetoTrayectory inicialmente estaba creado por una lista <strong>de</strong> objetos <strong>de</strong> tipo Features_object, eli<strong>de</strong>ntificador <strong>de</strong>l objeto y el tipo <strong>de</strong>l objeto. La lista <strong>de</strong> objetos Features_object almacenatoda la información correspondiente al objeto <strong>de</strong>tectado en cada instante. Esta lista contiene,los principales datos para la posterior representación <strong>de</strong> la trayectoria y la velocidad <strong>de</strong>un objeto <strong>de</strong>terminado. En cuanto a la representación, no se realizaba la generación <strong>de</strong> latrayectoria <strong>de</strong>l objeto continua, sino que únicamente, se realizaba la representación <strong>de</strong> losBB clave que forman la trayectoria. La velocidad se representa por fragmentos, es <strong>de</strong>cir, secalcula la velocidad <strong>de</strong>l objeto en cada uno <strong>de</strong> los fragmentos que <strong>de</strong>finen la trayectoria <strong>de</strong>lobjeto.Iteración 4.Una vez almacenada la información más relevante <strong>de</strong> cada uno <strong>de</strong> los objetos en cadainstante <strong>de</strong> tiempo se <strong>de</strong>cidió realiza un submódulo encargado <strong>de</strong> optimizar el número <strong>de</strong> BBalmacenados en la lista anteriormente especificada. Ya que el número <strong>de</strong> BB almacenadosera <strong>de</strong>masiado gran<strong>de</strong> y muchos <strong>de</strong> ellos se encontraban solapándose y no aportaban175

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!