It is currently Tue May 21, 2013 6:55 am


Latest GIMP Scripts & Plug-ins

All times are UTC - 5 hours [ DST ]




Post new topic Reply to topic  [ 72 posts ]  Go to page Previous  1, 2, 3, 4, 5, 6, 7, 8  Next
Author Message
 Post subject: Re: The Traveling Salesman problem.
PostPosted: Sat Feb 12, 2011 12:31 am  (#41) 
Offline
GimpChat Member
User avatar

Joined: Sep 24, 2010
Posts: 4999
If you did this using the command utility, care to share your settings Mahvin? Glad you got it to work. Might try to compile concorde Ubuntu this weekend. We shall see. Then again, I might try to track down the code for Organic Laborynths, but don't think I will have any luck on this arena. Hate to leave things alone (might have figured it out; lol). I also haven't really found a program to do Jigsaw Image Mosaics either and the University guys who created this don't seem to want to share their code; just their results. Bummer for me. Can just about fake it using Rob's random density map filter but still not quite there. :)

_________________
Lyle

Psalm 109:8

Image


Top
 Profile  
 

 Post subject: Re: The Traveling Salesman problem.
PostPosted: Sat Feb 12, 2011 12:34 am  (#42) 
Offline
GimpChat Member

Joined: Oct 06, 2010
Posts: 2688
Those are screenshots put together. I couldn't find the help for Concorde, it doesn't come up with the --help syntax, so...

In the UI, the command for triangulation is "d", I tried using that option as a flag in terminal, wasn't recognized.

_________________
You cannot do a kindness too soon because you never know how soon it will be too late.

~Ralph Waldo Emerson


Top
 Profile  
 
 Post subject: Re: The Traveling Salesman problem.
PostPosted: Sat Feb 12, 2011 12:57 am  (#43) 
Offline
GimpChat Member
User avatar

Joined: Sep 24, 2010
Posts: 4999
lol; you do what I do. Yeah; the biggest one that I did required 4 screenshots (posted on another forum). It isn't hard to do though as you figured out. Still, your image makes for a good model for these effects. Not sure if you are using the stipple program from a few days ago. I think it's cool that you can resize all the points down to a 1X1 dot and keeper there center position the same in Inkscape. Still the light grey dither technique is good too and that's what these guys who shared the python scripts used for the samples shown, but they did mention advance techniques (didn't actually click, but assume they are using Secord's Stipple algorithm to do them. :)

_________________
Lyle

Psalm 109:8

Image


Top
 Profile  
 
 Post subject: Re: The Traveling Salesman problem.
PostPosted: Sat Feb 12, 2011 1:16 am  (#44) 
Offline
GimpChat Member

Joined: Oct 06, 2010
Posts: 2688
We're on the same wavelength, because I thought the same thing. I can create tsp files with linkern and open them in Concorde (I know you already know this, just showing how the workflow dead-ends, for other readers out there) and manipulate them in Concorde but can't output (x,y) or image graphics (which is a shame, really). I can do pbm files in GIMP and create SVG files using the same with the Concorde command line but can't use the Concorde UI (Windows version) to do the same with pbm files, weird heh? Somewhere I was reading that perhaps saving in DAT would give you a more accurate file, but outside of Concorde, what opens DAT files?

Then to really put a damper on things, the SVG files created by Concorde and opened in Inkscape have some sort of issue with the number of nodes (paths) within the file and won't allow you to copy/paste/import paths into GIMP (only parts of a group). A little bit of reading suggested using a smaller pbm file with fewer nodes, to see if that helped. I haven't done that yet, though.

So, yeah, you just learn to work with the tools you have, when you can't find your way via the programs. Hopefully these bright students who find time to work with/create these programs will allow us in more and more as they develop the code. I'm still kicking myself for shunning the larger math portions of my CIS education. As it appears now, it is far more interesting to work with.

_________________
You cannot do a kindness too soon because you never know how soon it will be too late.

~Ralph Waldo Emerson


Top
 Profile  
 
 Post subject: Re: The Traveling Salesman problem.
PostPosted: Sat Feb 12, 2011 1:33 am  (#45) 
Offline
GimpChat Member
User avatar

Joined: Sep 24, 2010
Posts: 4999
I remember the college course that at the time thought was a waste (I was to be an Electrical Engineer, not a social worker; lol), but as I got older, I became more appreciative that I had taken some of those courses. So, I guess there was a method to those college professors madness. lol

:)

_________________
Lyle

Psalm 109:8

Image


Top
 Profile  
 
 Post subject: Re: The Traveling Salesman problem.
PostPosted: Sat Feb 12, 2011 1:54 am  (#46) 
Offline
GimpChat Member

Joined: Oct 06, 2010
Posts: 2688
Math makes BEAUTIFUL art! :)

_________________
You cannot do a kindness too soon because you never know how soon it will be too late.

~Ralph Waldo Emerson


Top
 Profile  
 
 Post subject: Re: The Traveling Salesman problem.
PostPosted: Sat Feb 12, 2011 4:28 am  (#47) 
Offline
GimpChat Member
User avatar

Joined: Sep 24, 2010
Posts: 4999
Hey Mahvin. Concorde can export a tour file. I copied the TPS file and the Tour files into Excel and created xy cells where the x and y comes from the TPS file and the index comes from the Tour file. Now I can graph too without the stupid dots. lol

Of course I chose the smooth curve chart option. Anyway, I'm sure the Open Office spreedsheet program can do this too, so now you can use the Windows Concorde program and a spreedsheet to get the vector output that you want. Notice the open ends (entry and exit of curve) that I did not close up. :)


Attachments:
scurve.png
scurve.png [ 295.6 KiB | Viewed 639 times ]

_________________
Lyle

Psalm 109:8

Image
Top
 Profile  
 

 Post subject: Re: The Traveling Salesman problem.
PostPosted: Sat Feb 12, 2011 3:32 pm  (#48) 
Offline
GimpChat Member

Joined: Oct 06, 2010
Posts: 2688
Lyle, do you mind sharing your Excel file. For some reason, indexing in OO Calc isn't working like it does in Excel. The (x, y) graph works, superbly, but the indexing results in an odd, inconsistent shape. I want to see how your Excel file will behave in OO Calc. If you don't mind.

_________________
You cannot do a kindness too soon because you never know how soon it will be too late.

~Ralph Waldo Emerson


Top
 Profile  
 
 Post subject: Re: The Traveling Salesman problem.
PostPosted: Sat Feb 12, 2011 6:29 pm  (#49) 
Offline
GimpChat Member
User avatar

Joined: Sep 24, 2010
Posts: 4999
Just got back from my Bro's house (going to play Army for a few months; he should retire imo). Anyway, take a look at the xls file (does not include the graph; just the cell equations under x and y). :)


Attachments:
flower.zip [34.09 KiB]
Downloaded 59 times

_________________
Lyle

Psalm 109:8

Image
Top
 Profile  
 
 Post subject: Re: The Traveling Salesman problem.
PostPosted: Sat Feb 12, 2011 6:38 pm  (#50) 
Offline
GimpChat Member

Joined: Oct 06, 2010
Posts: 2688
Works just fine. Thanks, Lyle.

_________________
You cannot do a kindness too soon because you never know how soon it will be too late.

~Ralph Waldo Emerson


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 72 posts ]  Go to page Previous  1, 2, 3, 4, 5, 6, 7, 8  Next

All times are UTC - 5 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 4 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  

* Login   * Subscribe to RSS Feed


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group