El algoritmo de "visibilidad natural" publicado en (Lacasa et al, 2008) es el que consiste en reconstruir la matriz de conectividad con el siguiente criterio, dos nodos i y j son vecinos en la gráfica si en la serie de tiempo se cumple que:
x(tk) < x(ti) + [x(tj)-x(ti)]*m
donde m = (tk-ti)/(tj-tk)
Es decir trazar una linea recta con pendiente mentre dos puntos en la serie de tiempo.
Otro algoritmo, llamado algoritmo de visibilidad horizontal, que consiste en trazar una línea recta horizontal entre dos puntos. El criterio para conectar dos nodos consiste en conectar a los nodos i y j siempre y cuando
xi, xj > xn con n de tal forma que i < n < j
El capítulo lo pueden encontrar en esta liga: Visibility Algorithms: A Short Review
1. Angel M. Nuñez, Lucas Lacasa, Jose Patricio Gomez and Bartolo Luque (2012). Visibility Algorithms: A Short Review, New Frontiers in Graph Theory, Dr. Yagang Zhang (Ed.), ISBN: 978-953-51-0115-4, InTech, DOI: 10.5772/34810. Available from: http://www.intechopen.com/books/new-frontiers-in-graph-theory/visibility-algorithms-a-short-review
No comments:
Post a Comment