123 19 -13 0 1028 13897Your final output should be a drawing of your Voronoi diagram and the original data points, but this needn't be accomplished by your main program. For example, your main program may output 4-column data representing line segments, which may then be read and rendered by another package such as MATLAB. If you like, you are welcome to deal with this on your own. However, to make your life easier, I am providing simple MATLAB code in the form of vormat.m which should get the job done if you study it a little. You are welcome (and even encouraged) to modify this code however you like to suit your purposes.
You must submit all the source code for your project, together with its output (in graphical form only!) on several sample input files provided below. In addition, you must, for full credit, make up at least one "interesting" data set of your own and submit its results. You must also include a brief write-up describing your code. Mention any important implementation decisions you made, speed/memory optimizations you used (if any), and analyze the run time of your implementation to the best of your ability (I realize this may be especially tricky if you choose to use MATLAB, but give it a shot). Discuss any aspects of your implementation that you found interesting or noteworthy. One or two single-spaced pages should be plenty.
The main advice I can give you is to begin working on this yesterday. This is not an easy project (at least by my reconning... but maybe you CS geeks will crank it out in a few hours; I never know about you guys), so don't wait till the last minute! If you have any questions, feel free to ask me. I may even have an answer!