On 19/10/15 18:22, Juan Luis Cano wrote: > On 2015-10-19 16:59, Jesus Cea wrote: >> Para lo que necesito es bastante >> overkill, tengo que darle una pensada. > > Tal vez no sea tan overkill Jesús. El problema de etiquetar > automáticamente un mapa es NP-hard[1], así que yo esperaría que hacer > que «el programa "supiese" si poner el número arriba o abajo de la línea > y qué longitud de la flecha usar para que no haya "machaques" con otros > elementos gráficos» sea altamente no trivial.
Si es que siempre me pasa lo mismo, siempre en el límite del estado del arte, puñetero perfeccionismo :-p En mi caso las etiquetas tienen posición fija y solo habría que decidir si ponerlas "arriba" o "abajo". Hay 2^n combinaciones, con un n bajo (digamos 10-12 como mucho). Si añado alguna libertad más, como la longitud de la flecha, el tema todavía parece tratable. Mi espacio de búsqueda es limitado y, definitivamenter, tratable incluso por pura fuerza bruta. > [1] http://www.wikiwand.com/en/Automatic_label_placement El artículo parece tratar exactamente lo que necesito... pero es parco en detalles. Al menos me sirve para localizar términos de búsqueda para seguir progresando. En todo caso parece que me he metido en un jardín complicado... como siempre :-/. Gracias. -- Jesús Cea Avión _/_/ _/_/_/ _/_/_/ j...@jcea.es - http://www.jcea.es/ _/_/ _/_/ _/_/ _/_/ _/_/ Twitter: @jcea _/_/ _/_/ _/_/_/_/_/ jabber / xmpp:j...@jabber.org _/_/ _/_/ _/_/ _/_/ _/_/ "Things are not so easy" _/_/ _/_/ _/_/ _/_/ _/_/ _/_/ "My name is Dump, Core Dump" _/_/_/ _/_/_/ _/_/ _/_/ "El amor es poner tu felicidad en la felicidad de otro" - Leibniz
signature.asc
Description: OpenPGP digital signature
_______________________________________________ Python-es mailing list Python-es@python.org https://mail.python.org/mailman/listinfo/python-es FAQ: http://python-es-faq.wikidot.com/
