The Spatial and Metric Template library: Final Report
Joaquim Casals, Conrado Martı́nez, Amàlia Duch Brown · 2015
Catala) Aquest projecte esta basat en el PFC (Projecte final de carrera) ”the Spatial and Metric Template Library (SMTL)” realitzat per Guillem Marpons sota la supervisio de Conrado Martinez. La SMTL es una llibreria generica i de codi obert d’algorismes i estructures de dades espacials i metriques. Aquest tipus de dades son presents en una gran multitud de problemes computacionals ja que molts problemes admeten una interpretacio geometrica de les seves dades. Per tant, disposar de bones eines que poden treballar amb aquest tipus de dades sera util en molts contextos. Per exemple, es pot utilitzar en problemes de reconeixement de patrons, o en un camp com l’aprenentatge automatic. L’objectiu principal d’aquest projecte es desenvolupar les funcionalitats necessaries per tenir una llibreria funcional. La idea clau darrere la SMTL es desenvolupar totes aquestes eines de manera que el programador les pugui utilitzar de forma transparent, es a dir, sense coneixer els detalls de la implementacio, pero poden gaudir dels coneixements mes rescents en aquest camp de recerca. Per altra banda, que sigui escalable i facil d’ampliar es un objectiu important. Aquest projecte vol tenir continuitat i que altra gent pugui contribuir, millorant la llibreria, readaptant-la a les seves necessitats, etc... Abstract(Castellano)Castellano) Este proyecto se basa en el PFC(Projecte final de carrera) de Guillem Marpons llamado ”the Spatial and Metric Template Library (SMTL)” dirigido por Conrado Martinez. La SMTL es una libreria generica y de codigo abierto de algoritmos y estructuras de datos espaciales y metricas. Este tipo de datos son presentes en gran multitud de problemas computacionales ya que muchos problemas admiten una interpretacion geometrica de sus datos. Es por eso que disponer de buenas herramientas que puedan trabajar con este tipo de datos sera util en muchos contextos. Por ejemplo, se puede utilitzar en problemas de reconocimiento de patrones o en el campo del aprendizaje automatico. El objectivo principal de este proyecto es desarrollar las funcionalidades necesarias para tener una libreria funcional. La idea clave detras la SMTL es desarrollar todas estas herramientas de manera que el programador las pueda utilizar de forma transparente, o sea, sin conocer las particularidades de la implementacion, pero teniendo a su alcance todos los conocimientos mas recientes en este campo de investigacion. Por otro lado, que sea escalable y facil de ampliar es un objetivo importante. Este proyecto quiere tener continuidad y que otra gente pueda contribuir a la libreria, mejorandola, adaptandola a sus necesidades, etc...