主题：【原创】最近为公司开发了一个小软件，挺好玩的 -- 温雅颂

在我弄到了这七百多基站的位置后，公司里同事们的兴趣也被挑起来了，有人就提出来新的要求：现在城里的基站所使用的技术类型一般比郊外的要高，比如GSM在城里是HSPA，而郊外可能只是EDGE，希望我能把它们区分出来。

这玩艺手工分不难，在地图上画个范围，然后用这个范围去套所有的基站，在范围内的用新技术，范围外的用老技术就行了。

可是，到这个时候，我已经有了如何将这七百多基站组织管理起来的办法了。解决这个问题也就成了顺手牵羊的事。

那么，这个对七百多基站，既能按技术分组，又能按运营商分组的办法到底是什么呢？

呵呵，它就是Delaunay Triangulation。它的另一种表示方法则叫Voronoi Diagram。

图里面虚线表示的是“地捞泥”，实线表示的就是“佛肉泥”。

具体它的特性我就不在这里罗嗦，大家可以摆渡，也可以放狗，再不行还可以围鸡。

有了这玩艺，就可以很快地从中找出距离当前位置最近的一个基站，从而提高计算信号强度的速度。其次，在这个三角网里，可以方便地计算出每个基站和周围基站的平均距离。显然，城里基站密，郊外基站稀，那么找出一个合适的距离，就可以将基站分成“城里组”和“郊外组”。

而将基站按照运营商分组，使其相邻基站分属不同的运营商，就变成了图论中著名的“四色定理”问题了，也就是只用四种颜色给三角网中的结点染色，就可以保证相邻的结点分属不同的颜色！

哈哈，这才是本软件最好玩的地方。

渴了。。。。。。