Continuous drawing drawing based on the problem of the traveling agent

Authors

  • Carlos Coronado Universidad Centroccidental Lisandro Alvarado, Venezuela
  • Maritza Pérez Universidad Centroccidental Lisandro Alvarado, Venezuela
  • Adrian Rojas Universidad Centroccidental Lisandro Alvarado, Venezuela
  • Hugo Lara Urdaneta Universidad Centroccidental Lisandro Alvarado, Venezuela

Keywords:

Images, Continuos drawline, traveling salesman problem

Abstract

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.

Downloads

Download data is not yet available.

References

D. Applegate, R. Bixby, V. Chatal and, W. Cook.Concorde a code for solving Traveling Salesman Problems. http://www.princeton.edu/TSP/concorde.html.

Bosch R.; Herman, A Continuous Line Drawings via the Traveling Salesman Problem, Operations Research Letters 32 (2004), 302-303.

R. Bosch. Opt Art. Math Horizons. 14(3) 6-9. 2006.

L. Wosley. Integer Programming. Wiley-Interscience Series in Discrete Mathematics and Optimization. 1998.
Publicaciones en Ciencias y Tecnología Vol 1 Nro 1 2007

Published

2007-07-30

How to Cite

[1]
C. Coronado, M. Pérez, A. Rojas, and H. Lara Urdaneta, “Continuous drawing drawing based on the problem of the traveling agent”, Publ.Cienc.Tecnol, vol. 1, no. 1, pp. 22-25, Jul. 2007.

Issue

Vol. 1 No. 1 (2007): January - June

Section

Research Article

Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional (CC BY-NC-SA 4.0)

The opinions expressed by the authors do not necessarily reflect the position of the publisher of the publication or of UCLA. The total or partial reproduction of the texts published here is authorized, as long as the complete source and the electronic address of this journal are cited.

The authors fully retain the rights to their works, giving the journal the right to be the first publication where the article is presented. The authors have the right to use their articles for any purpose as long as it is done for non-profit. Authors are recommended to disseminate their articles in the final version, after publication in this journal, in the electronic media of the institutions to which they are affiliated or personal digital media.