search

tabitaCatalan / python.ForceBundle

Python implementation of Force-Directed Edge Bundling for Graph Visualization
GNU General Public License v3.0
2 stars 0 forks source link

Aristas que apuntan en direcciones opuestas #10

Closed tabitaCatalan closed 3 years ago

tabitaCatalan commented 3 years ago

Cuando hice un análisis exploratorio de las distintas medidas de compatibilidad, noté que las aristas que apuntan en dirección opuesta se comportan muy mal, deformándose excesivamente. image Pienso que esto puede estar dando problemas, así que quiero intentar bajar la compatibilidad de esas aristas a 0.

zorzalerrante commented 3 years ago

Que extraño comportamiento. En rigor esas aristas no debiesen influenciarse entre sí.

tabitaCatalan commented 3 years ago

Creo que es un caso que no consideraron en el paper. Ellos solo dijeron que las aristas perpendiculares deberían ser incompatibles, por lo que definen la medida de compatibilidad , donde es el ángulo que forman las aristas entre sí. Claramente, para el caso en que las aristas son perpendiculares, la compatibilidad es 0. Ahora bien, para el caso en que las aristas apuntan en sentido opuesto se tiene que , lo que da compatibilidad uno, la máxima posible.

Las aristas que apuntan en sentido opuesto, sin embargo, son bastante problemáticas, como se ve en la imagen del primer comentario. Esto es debido a que las fuerza que actúan entre dos aristas en realidad actúan entre los nodos con el mismo número, como se ve en la imagen.

Aristas que apuntan en direcciones opuestas

Lo que yo haría es simplemente eliminar la interacción entre las aristas que apuntan en sentido opuesto. En la práctica, esto significa las aristas tales que . Eso es sencillo, basta con considerar la medida de compatibilidad .