Original Post
I have a 2D map containing mobile objects from red and blue armies. In general, the red army will start in one map area and the blue army in another map area. The current location of each object is given by a coordinate in 2D-space. ie (123500, 73290, 1) representing the X & Y coordinate for the object and the army type (1 or 2). I wish to plot on the map a "front-line" which is an irregular line that represents the border or boundary between the two armies. This line is not straight and can take any form, even one wavy line showing the battle front and perhaps a separate circle indicating an isolated set of objects contained wholly within enemy territory. I can easily find a mid-point between two opposing objects, but how to define this front-line? Can anyone point me to an algorithm? Programming in Perl. [Edited by - Salmo on November 18, 2008 2:02:02 AM]