一个关于画图的算法思路

[cplusplus2007]

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

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

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

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

谢谢！

[长尾巴的悟空]

这不就是那个离散数学的题目吗？

[不想低调]

要求每个多边形都要包含且仅仅包含一个点。..
===
没写错？？。。

[surefire]

要求每个多边形都要包含且仅仅包含一个点。..
===
没写错？？。。
=========================================

估计就是每个多边形对应一个点

[amei_zhang83]

目前还不知道怎么做，来看看题目先！

[cplusplus2007]

高人指点一下啊

[he11o]

可能要去看看专门的地理信息教材

[cplusplus2007]

CSDN的高手都不屑于回答这样的初级问题啊？

[mays]

Private Sub Command1_Click()
Dim cir As Feature
Dim pt As New MapXLib.Point
Dim pts As New MapXLib.Points

Dim radSec, Azimuth, Beam, counter As Integer
Dim ptX, ptY As Double
Dim calc_azi As Single
Dim radiu As Single

Const PI = 3.141592654

radiu = 300 '扇区半径长度

Dim m_TempLayer As MapXLib.Layer
Dim LayerInfo2 As New MapXLib.LayerInfo

Set m_TempLayer = Map1.Layers.CreateLayer("DispBSC")

' 定义样式表
Dim BSCStyle As New MapXLib.Style
With BSCStyle
.RegionColor = RGB(255, 222, 0)
.RegionPattern = miPatternDiagCross
.RegionTransparent = True
End With

pts.RemoveAll

Azimuth = 145
Beam = 65

pt.Set CDbl(108.03967461), CDbl(24.6986944)
pts.Add pt

'****************Calculate shape and orientation of beam symbol*****************
calc_azi = Azimuth + Beam / 2
calc_azi = -calc_azi + 90

For counter = 2 To 16
ptY = pts.Y(1) + (radiu * Sin(calc_azi * PI / 180)) / (69.093 * 1609)
ptX = pts.X(1) + (radiu * Cos(calc_azi * PI / 180)) / (69.093 * 1609 * Cos((ptY + pts.Y(1)) * PI / (180 * 2)))
pt.Set ptX, ptY
pts.Add pt
calc_azi = calc_azi + Beam / 16
Next

Set cir = Map1.FeatureFactory.CreateRegion(pts, BSCStyle)

Map1.Layers("DispBSC").AddFeature cir

Map1.CenterX = 108.03967461
Map1.CenterY = 24.6986944
End Sub


这是mapx的做法！！但在mapxtreme我就是不会写！！那个会可否告诉我，谢谢！！！