 Freelancer
 Konkurrence
 Algoritme
 X/Y coordinate algorithm
X/Y coordinate algorithm
 Status: Closed
 Præmie: $90
 Modtagne indlæg: 3
 Vinder: vietcompro
Konkurrencebeskrivelse
Math formula to create a list of 2D coordinate positions
Background:
I am a TV designer and I have been given a task to produce over 300 preprepared computer animations for a game show. The animation is going to be a 2D map "run", in which we see a map pointer traveling between predefined points ("nodes") on a map in a given number of "jumps". The goal is to create an entertaining animation sequence with some sense of suspense as the pointer jumps from location to another until it reaches it's location of the day (the target).
I try to avoid doing the animation by hand and would rather automate that process with a mathematical algorithm but I am not skilled enough to do it myself. I am under impression this could be done with some variant of "nearest neighbour" principle or something similar.
Your task:
Goal is to create a utility program or a script, which would create a textfile (or spreadsheet) containing a sequence of node coordinates which I can use as my source data and create all 300+ animation permutations based on it.
Workflow:
I prepare a textfile containing node names and their coordinates for each permutation, for example:
node  Xpos  Ypos

TAMP  76.55  46.87
HELS  50.67  97.73
OULU  10.07  50.12
.
.
.
.
This source data will hold anything from 7 to 400 node coordinates. The program will prompt/ask for the amount of jumps and then it generates the outputfile in similar file format, containing a full node sequence in the given jumps. The generated output will be used in reverse order, so the starting coordinate then appears as the target position in the final animation.
Requirements:
 number of nodes in the input data: min=7, max=400
 number of jumps: min=number of nodes, max=400
 first node is the starting point
 each jump must be "a node close by" in the coordinate system, but it does not have to be the exact nearest neighbour
 each node has to appear in the sequence at least once
 I need to be able to operate the script/program myself on a Mac or a PC. It can be a shell script, command line application, python script, PHPwebsite, javascript, Excel macro or something similar.
Please present me:
 your basic mathematical solution principle
 how can you deliver the algorithm for me to run
 when can you deliver
Looking forward to your proposals.
Thank you very much!
Anbefalede færdigheder
Arbejdsgiverfeedback
“\"Vietcompro\" understood my brief extremely well and delivered a high quality C++ utility program very quickly and using great communication along the way. Hope to work with him again. Recommended!”
TwoMore, Finland.
Offentlig præciseringstavle
Sådan kommer du i gang med konkurrencer

Opret din konkurrence Hurtigt og nemt

Få tonsvis af indlæg Fra hele verden

Vælg det bedste indlæg Download filerne  Nemt!