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

[surefire]

之前提了帖子，不知道是分少还是问题没讲清楚，没几个人应答；现在把问题详细整理一下，并且给出1000分的高分求算法，提示思路也行，因为本人对于计算机绘图没有什么基础。

下面的地址是最终的效果图http://photo.163.com/photos/ircc/121251705/3113386562/

这是一个GSM网络中基站分布的问题，需要在图中显示每个基站下的小区。根据小区方位角可以确定同基站下邻小区的边界，但是小区与其他基站的小区边界如何确定却没有头绪，因为给出的数据只有基站的坐标，小区数目与方位角，小区范围需要自行确定，开始我想用两个基站连线的一半做小区范围最大值，但是问题多多，不知道如何入手，请有GIS或者相关经验的高手提示提示，谢谢。

问题总分1000分，提出可行算法，只要有一解即可

Delphi版问题地址：http://community.csdn.net/Expert/topic/5476/5476871.xml?temp=.8848841

[syy64]

http://edu.stuccess.com/knowcenter/Networking/prosect/00000023.htm

[surefire]

十分感谢太平洋，这篇论文应该有用，仔细研究一下

[双杯献酒]

不懂

[surefire]

如担心分数不够的可看下面：

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

[he11o]

大致想了想，是否可以用矩形逐次逼近法达到要求？

1。找出某个基站S相邻最近的基站，二者连线的投影（X轴或Y轴）为边长，基站S为中心画矩形
2。遍历所有基站后，每个基站都会被一个相互比相交的矩形唯一包含
3。按某个步长逐次扩大每个矩形区域，确保矩形互不相交
4。如果任意两个矩形相邻的边距离小于某个设定的阀值时则合并两条边
5。重复3、4步骤直到所有矩形都彼此相接
6。此时平面内所有基站都会落在彼此相邻的矩形区域里，但仍有很小的空白区域不包含基站，因此需要采取某种方法把这些小空白区域合并到其相邻的矩形里
7。根据小区分界线在基站所在多边形里画小区区域范围

最终的结果可能会没有图示的好看，但基本满足要求。即平面里每个多边形均唯一包含一个基站

[he11o]

后来参考了一些专业的论文，可以先根据基站生成TIN不规则三角网，再生成Voronoi图，在生成的多边形里按照小区分界线划小区边界范围即可