>Using baricentric coordinates
Say what?
>Now set up a simple repulsive force among them and the edges
That sounds like a good approach. It might take some time with 10000 or so
points, but then again, any algorithm will probably have to take some time.