Polygon partitioning/splitting Algorithm

Topics: Algorithms
May 10, 2007 at 11:22 AM
Edited May 10, 2007 at 11:23 AM
Hi, I have been searching for a while for a working Polygon partitioning/splitting Algorithm to use for an Election results Display system.
The concept is that I would color the Shapes (geometry objects) in hues of the various parties competing by area i.e. if Party A has 2000 out of the polled 5000 votes then and the area of the constituency is 5000km² then I would color the area (from bottom up) in its color (PartyAVotes/Polled * Area).
Anyone out there with any idea where to get this kind of an algorithm?
tx