請教多邊形合併算法(我個人認為很難)

我的思路是：
1先算出小球经过的所有点的纵坐标
2按每一列计算，在这一列中
2。1假设小球经过了n点,那么从0到第一个点之间的距离加入到A面积，第一到第二个点之间的距离加入到B面积，以此类推，2x到2x+1的点之间的距离算入A,2x-1到2x的点的距离加到B,这样把这些点间的距离分别加到A,B两个面积中
2。2假设小球一个点也不经过，那么就认为它经过了这一列的最上和最下的两个点，再用2。1的方法算
3。在A,B两个面积中取一个小的做为封闭面积这只是大概思路，有些细节还要你再考虑