主题:【原创】最近为公司开发了一个小软件,挺好玩的 -- 温雅颂
我用的词大概不太准确。我所说的“分组”,目的是给基站赋一个属性。比如基站A属于运营商X,提供的网络技术是L,而基站B属于运营商Y,网络技术是M。我所做的模拟软件里只给基站赋了两种属性,一个是运营商,一个是网络技术。
但是,对于某个基站来说,在赋这两种属性的时候,考虑的因素是不同的。在赋运营商属性时,要求相邻基站分别属于不同的运营商。而在赋网络技术时,要求将全部基站分为两大组,城里组和郊外组,城里组为新网络技术,郊外组为旧网络技术。而城里组和郊外组的区分,就在于基站的密度,密度大的地区为城里,密度小的地区为郊外。
由此可见,赋运营商属性时,需要掌握当前基站与周围基站之间的相邻关系,赋网络技术属性时,则需要掌握当前基站与周围基站的平均距离。二者都离不开当前基站与周围基站的相邻关系。
那么,如何确定两个基站是否相邻,这并不是一个简单的数字计算的问题,而变成了一个几何问题和拓扑学问题。举个例子:假设基站A,在它北面有个基站B,距基站A有一百米。而B的北面还有一个基站C,距B一百米,距A二百米。显然,B和A相邻,而C和A不相邻。但是,在基站A的南面二百五十米处,有个基站D,A与D之间没有其它基站,而且在A的东南和西南方向上都没有基站,那么D与A就是相邻的,尽管D距A比C距A还远。因此简单说来,相邻关系既取决于距离,也取决于方位。
“地捞泥”三角网的特点在于:网内任意一个三角形,其外接圆内都只有三角形的三个顶点,不可能再有第四点。因此,“地捞泥”三角网中的三角形都比较“胖”,是所有组成三角网的方法中最“胖”的,最接近等边三角形的三角网。
在一个有限点数的三角网里,三角形的数量大体是点数的两倍(有个具体公式,但我一下想不起来了)。不管以什么方式组网,三角形的数量不变。那么,如果三角形很“瘦”,就会导致有些点是很多三角形的顶点,而有些点只是很少几个三角形的顶点。如果我们用同在一个三角形内来定义点与点之间的相邻关系,显然“地捞泥”三角网是最理想的,因为它的三角形最“胖”,因此每个点所拥有的相邻点数最均匀,空间分布也最合理。