Dibujo trazado continuo basado en el problema del agente viajero
Palabras clave:
Dibujo, Trazado continuo, Problema del Agente ViajeroResumen
El problema de agente viajero (TSP, por sus siglas en inglés) es un problema clásico de optimización combinatoria. Consiste en encontrar una trayectoria cerrada de longitud mínima al conectar una colección de puntos en el plano. El presente trabajo describe como usar el problem, de agente viajero para crear atractivos dibujos a trazos continuos desde una imagen en formato digital. Para ello construimos instancias de problemas de agente viajero, manipulando el archivo digital, definiendo los puntos del plano (ciudades) y simplificando la densidad de pixeles en escala de grises de la imagen dada. Luego, resolvemos las instancias usando una aplicación que encuentra los recorridos óptimos en un TSP, y así realizamos el dibujo a trazado continuo.
Descargas
Descargas
Publicado
Número
Sección
Licencia
Las opiniones expresadas por los autores no necesariamente reflejan la postura del editor de la publicación ni de la UCLA. Se autoriza la reproducción total o parcial de los textos aquí publicados, siempre y cuando se cite la fuente completa y la dirección electrónica de esta revista.
Los autores conservan integramente los derechos sobre sus obras, cediendo a la revista el derecho de ser la primera publicación donde se presenta el artículo. Los autores(as) tienen el derecho de utilizar sus artículos para cualquier propósito siempre y cuando se realice sin fines de lucro. Se recomienda a los autores(as) difundir sus obras en la versión final, luego de publicada en esta revista, en los medios electrónicos de la intituciones a las cuales están afiliadas o medios digitales personales
