1000分求邻小区拓扑关系算法

Question

之前提了帖子，不知道是分少还是问题没讲清楚，没几个人应答；现在把问题详细整理一下，并且给出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

Answer 1

如担心分数不够的可看下面：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
C++语言地址：http://community.csdn.net/Expert/topic/5476/5476929.xml?temp=.9865991
C++Builder:http://community.csdn.net/Expert/topic/5476/5476954.xml?temp=.672146
水源地址：http://community.csdn.net/Expert/topic/5476/5476967.xml?temp=.7505609

Answer 2

想到一个方法，不知道是不是符合您的要求。
引入相邻的三个基站组成的三角形的各边的中垂线作为参考线。（显然线上的点距离两个基站的距离一样）
不论小区的划分情况如何，均使用这些分割线分割基站之间的小区。
绘制了CAD图纸，但是没有办法传上来。哈哈。

Answer 3

引入相邻的三个基站组成的三角形，
有关三角形的组成方式可以看看Delaunay算法。
是将二维区域用三角形划分的一种算法。
大致思想是，
在矩形区域中引入一点则可以得到连成四个三角形；
加入一点呢？
则比较典型的是上述四个三角形其中一个中包涵了一个顶点，
  那么将这个区域像上面的操作一样，用边连接顶点，使顶点在某一边上，
如此反复，直到图上没有任何的独立顶点为止。看来实现起来还是要花些力气的。