首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

一个关于画图的算法思路解决方法

2012-02-29 
一个关于画图的算法思路不知道有人做过无线蜂窝系统GSM中小区优化软件没?里面有一个问题是:给定一些基站位

一个关于画图的算法思路
不知道有人做过无线蜂窝系统GSM中小区优化软件没?里面有一个问题是:给定一些基站位置信息,以及每个基站下的小区信息(包括小区数目,方位角等等),在平面图中画出各个小区边界来。虽然有软件实现了这个功能,但我不知道是怎么实现的。

由此我想用一个简单的问题替代一下,不知道可以不?

即:在一个平面内给定一些点(代表基站),根据这些点去画多边形,要求每个多边形都要包含且仅仅包含一个点。

有人说是计算机图论里的东西,我不懂这个,谁有类似的算法?提示一下思路也行!

谢谢!

[解决办法]
这不就是那个离散数学的题目吗?
[解决办法]
要求每个多边形都要包含且仅仅包含一个点。..
===
没写错??。。
[解决办法]
要求每个多边形都要包含且仅仅包含一个点。..
===
没写错??。。
=========================================

估计就是每个多边形对应一个点
[解决办法]
目前还不知道怎么做,来看看题目先!
[解决办法]
可能要去看看专门的地理信息教材

热点排行