[Todos] Charla R. Silveira , Geometría Computacional

[Irene Loiseau]

Invitamos a la charla que dará el próximo
Miércoles 23 de abril a las 16hrs

Rodrigo I. Silveira
Universidad de Utrecht, Holanda

sobre

"Optimización de triangulaciones para el análisis de terrenos"

(aula 4, Pabellón I, Ciudad Universitaria)

-----------------------------------------------------
RESUMEN:
  Las triangulaciones de puntos son uno de los objetos más estudiados
dentro de la geometría computacional. Uno de sus principales usos es
para representar modelos digitales de terrenos, usados en aplicaciones
como visualización, simulación, cartografía y muchas otras áreas de
sistemas información geográfica (GIS). Los modelos de terrenos suelen
generarse en base a una serie de muestras,esencialmente puntos en el
espacio, que luego son proyectados en el plano y triangulados.
Esto genera una representación continua de la superficie del terreno. Sin
embargo, un conjunto de puntos tiene, en general,una cantidad exponencial
de triangulaciones distintas. Y la calidad del terreno generado depende en
gran parte de qué triangulación se use.
La triangulación correcta depende del problema en cuestión. En esta charla
abordaremos el problema de cómo encontrar una buena triangulación, para
varios usos relacionados con el análisis de terrenos. El primer desafío es
modelar el problema como uno de optimización. El siguiente es diseñar un
 algoritmo para resolverlo. Si bien en algunos casos hay algoritmos
eficientes para resolverlos, muchos de estos problemas son NP-hard, por
lo que es necesario recurrir a algoritmos aproximados o heurísticas.
 El objetivo de la charla es dar una idea sobre los distintos problemas
algorítmicos relacionados con la optimización de triangulaciones.


-- 
Irene Loiseau
Departamento de Computación
Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires
Pabellón I- Ciudad Universitaria
1428 Buenos Aires - ARGENTINA
TE/FAX: 54 11 4576 3359
TE: 54 11 4576 3390/96 int 711
e-mail: irene en dc.uba.ar