Continuous drawing drawing based on the problem of the traveling agent

Publicaciones en Ciencias y Tecnología

View Publication Info
 
 
Field Value
 
Title Continuous drawing drawing based on the problem of the traveling agent
Dibujo trazado continuo basado en el problema del agente viajero
 
Creator Coronado, Carlos
Pérez, Maritza
Rojas, Adrian
Lara Urdaneta, Hugo
 
Description The traveling salesman problem (TSP) is a classical combinatoric optimization problem. It consists on finding a closed path of minimum length, when connecting a collection of points on the plane. This paper describes how to use the TSP to create continuos drawline images from a picture in digital format. To do it we built TSP instances by manipulating the digital file, defining points on the plane (cities) and simplifying the pixel density in the target image in grayscale format. Then, we solve the instances by using an application which calculates the optimal tours, and so drawing the images.
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.
 
Publisher Universidad Centroccidental Lisandro Alvarado
 
Date 2007-07-30
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Research article
Artículo de investigación original
 
Format application/pdf
 
Identifier https://revistas.ucla.edu.ve/index.php/pcyt/article/view/1396
 
Source Publicaciones en Ciencias y Tecnología; Vol 1 No 1 (2007): January - June; 22-25
Publicaciones en Ciencias y Tecnología; Vol. 1 Núm. 1 (2007): Enero-Junio; 22-25
Publicaciones en Ciencias y Tecnología; v. 1 n. 1 (2007): Enero-Junio; 22-25
2477-9660
1856-8890
 
Language spa
 
Relation https://revistas.ucla.edu.ve/index.php/pcyt/article/view/1396/669
/*ref*/D. Applegate, R. Bixby, V. Chatal and, W. Cook.Concorde a code for solving Traveling Salesman Problems. http://www.princeton.edu/TSP/concorde.html.
/*ref*/Bosch R.; Herman, A Continuous Line Drawings via the Traveling Salesman Problem, Operations Research Letters 32 (2004), 302-303.
/*ref*/R. Bosch. Opt Art. Math Horizons. 14(3) 6-9. 2006.
/*ref*/L. Wosley. Integer Programming. Wiley-Interscience Series in Discrete Mathematics and Optimization. 1998.
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library