一个关于画图的算法思路
不知道有人做过无线蜂窝系统GSM中小区优化软件没?里面有一个问题是:给定一些基站位置信息,以及每个基站下的小区信息(包括小区数目,方位角等等),在平面图中画出各个小区边界来。虽然有软件实现了这个功能,但我不知道是怎么实现的。
由此我想用一个简单的问题替代一下,不知道可以不?
即:在一个平面内给定一些点(代表基站),根据这些点去画多边形,要求每个多边形都要包含且仅仅包含一个点。
有人说是计算机图论里的东西,我不懂这个,谁有类似的算法?提示一下思路也行!
谢谢!
[解决办法]
这不就是那个离散数学的题目吗?
[解决办法]
要求每个多边形都要包含且仅仅包含一个点。..
===
没写错??。。
[解决办法]
要求每个多边形都要包含且仅仅包含一个点。..
===
没写错??。。
=========================================
估计就是每个多边形对应一个点
[解决办法]
目前还不知道怎么做,来看看题目先!
[解决办法]
可能要去看看专门的地理信息教材