1000分求邻小区拓扑关系算法
之前提了帖子，不知道是分少还是问题没讲清楚，没几个人应答；现在把问题详细整理一下，并且给出1000分的高分求算法，提示思路也行，因为本人对于计算机绘图没有什么基础。
下面的地址是最终的效果图http://photo.163.com/photos/ircc/121251705/3113386562/
这是一个GSM网络中基站分布的问题，需要在图中显示每个基站下的小区。根据小区方位角可以确定同基站下邻小区的边界，但是小区与其他基站的小区边界如何确定却没有头绪，因为给出的数据只有基站的坐标，小区数目与方位角，小区范围需要自行确定，开始我想用两个基站连线的一半做小区范围最大值，但是问题多多，不知道如何入手，请有GIS或者相关经验的高手提示提示，谢谢。
问题总分1000分，提出可行算法，只要有一解即可
Delphi图形处理版问题地址：http://community.csdn.net/Expert/topic/5476/5476871.xml?temp=.8848841
VC版问题地址：http://community.csdn.net/Expert/topic/5476/5476884.xml?temp=.9900019
图形图像版地址：http://community.csdn.net/Expert/topic/5476/5476890.xml?temp=.3147699
C++版地址：http://community.csdn.net/Expert/topic/5476/5476898.xml?temp=.5655023
数据结构与算法版：http://community.csdn.net/Expert/topic/5476/5476905.xml?temp=.1676752
VB基础问题版地址：http://community.csdn.net/Expert/topic/5476/5476909.xml?temp=.763302
Delphi语言基础地址：http://community.csdn.net/Expert/topic/5476/5476921.xml?temp=1.202029E-02
[解决办法]
搞不清楚
看图只能说：
1.把每个基站下面的小区的分界线求出
求出r1,r2,...rn射线
2.求出每条射线相交的最短线段
3.求出相应的每个最小封闭区域
4.对封闭区域求面积
5.对封闭区域割出面积分半的一条线为分割线也就是所求边界
我是小白，只是一点拙见
[解决办法]
但某些小区的边界线不一定会有其他射线与之相交?
如果基站是小区分界线的中心，这个问题就不存在
对于第5点，如果有三个或者更多的基站共同一个封闭区域怎么分呢？直接求封闭区域的中点？
按照最近原则这个问题也应该不存在
关键问题应该在算法具体实现上
[解决办法]
大致想了想，是否可以用矩形逐次逼近法达到要求？
1。找出某个基站S相邻最近的基站，二者连线的投影（X轴或Y轴）为边长，基站S为中心画矩形
2。遍历所有基站后，每个基站都会被一个相互比相交的矩形唯一包含
3。按某个步长逐次扩大每个矩形区域，确保矩形互不相交
4。如果任意两个矩形相邻的边距离小于某个设定的阀值时则合并两条边
5。重复3、4步骤直到所有矩形都彼此相接
6。此时平面内所有基站都会落在彼此相邻的矩形区域里，但仍有很小的空白区域不包含基站，因此需要采取某种方法把这些小空白区域合并到其相邻的矩形里
7。根据小区分界线在基站所在多边形里画小区区域范围
最终的结果可能会没有图示的好看，但基本满足要求。即平面里每个多边形均唯一包含一个基站
