Nuevos algoritmos (I)

Como parte de algunos proyectos que estamos llevando a cabo, hemos desarrollado algoritmos nuevos en SEXTANTE que pueden ser de interés para la comunidad. Aquí cuento algunos de los más destacables que se han añadido últimamente. Aun falta testeo y documentación, pero los encontrareis más o menos operativos en el SVN y la versión diaria.

-Cálculo de ejes de polígonos. Extrae el denominado "medial axis" de un polígono. Útil, por ejemplo, para reducir una carretera expresada como un polígono a una línea.

-Teselación de Voronoi. El dual de la triangulación de Delaunay que ya estaba implementada. Aprovechamos que el algoritmo está en la última versión de JTS (1.11), en la que ahora nos apoyamos (escribiré en breve algo más sobre esto). También he modificado el algoritmo de esa triangulación para que sea la propia JTS quien lo haga, en lugar de una clase externa contribuida por un colaborador.

-Disolver múltiple. La disolución de polígonos ahora se puede efectuar en base a varios campos, no solo uno de ellos.

-Buffer múltiple. Un buffer con anillos de diferentes tamaños, que se introducen mediante una pequeña tabla.

-Localización óptima con tabla de distancias. Las distancias, en lugar de calcularse como distancias euclídeas o de Manhattan, se incorporan mediante una tabla, permitiendo así que reflejen distancias a través de una red. Las funcionalidades de análisis de redes de gvSIG pueden emplearse para generar las tablas correspondientes. Este algoritmo ha surgido a raíz de un capítulo sobre SEXTANTE que voy a escribir para un libro sobre localización óptima que Joaquín Bosque está editando, y esta es solo una pequeña ampliación que nos ha parecido buena idea hacer.

Reclutando

Tanto el propio proyecto SEXTANTE como otros proyectos que llevamos, también relacionados con análisis de datos espaciales, y en particular con datos 3D y análisis 3D, están creciendo últimamente bastante. Esta gran noticia nos lleva a la necesidad de buscar nuevos colaboradores que trabajen con nosotros y que puedan integrarse en nuestro equipo.

Actualmente, estamos ofertando un puesto de trabajo para un programador Java, preferiblemente con conocimientos de SIG y análisis espacial, para trabajar aquí en la Universidad. Todos aquellos interesados pueden ponerse en contacto con nosotros enviando un email a volaya ARROBA unex PUNTO es. La oferta se ha publicado también por otros medios, pero seguro que entre los lectores del blog puede haber algún candidato, o bien alguien que puede difundir el anuncio.

Jornadas gvSIG

Algunos apuntes rápidos sobre las Jornadas de gvSIG:

• Es probable que nos traigamos algunos proyectos interesantes que intentaremos poner en marcha lo antes posible. Entre ellos, la integración de procesos de R en SEXTANTE. Iré informando por aquí a medida que vayamos avanzando.
• El taller de SEXTANTE fue perfecto. Llegué apurado de tiempo a una sala llena hasta arriba, pero todo lo demás fue sobre ruedas y me divertí como nunca. Espero que la gente disfrutara tanto como yo y no se aburriera con algunas de mis locuras de geo-flipado.
• Estamos perfilando cursos de SEXTANTE para darle un empujón a la actividad docente sobre el programa. Tuvimos algunas reuniones en las Jornadas, y esperemos que a partir de este punto podamos ponernos ya en marcha para organizar cursos frecuentes.
• Aunque Manuel Madrid tenia intención de usar música mía para la clausura, al final no tuvo tiempo de hacerlo. Pese a ello, Jorge Sanz dijo que la música sí que era mía, convencido de ello. Por si acaso, aclaro que no lo era. El que tenga curiosidad, puede echar un ojo a volaya.es para escuchar algunas de mis canciones.