算法求救

只要保存位置就可以了阿
然后判断((x-x1)^2+(y-y1)^2)^(1/2)<R就可以了阿

解决方案 »

  1.   

    肯定是需要坐标
    假定你的多边性是什么样的不知道，或者说干脆就是不规则图形
    对于某一个多边形
    找出它的边缘上离中心多边形的中心的距离，然后比较这个距离和你的R
      

  2.   

    每个多边型的每个顶点和中心点都应该存到数据库
      

  3.   

    保存多边形各顶点的坐标，中心坐标如知道也可保存
      

  4.   

    ok，思路有了，谢谢各位。
    对半径和多边形的形状要求不是很严格，只要知道大体的数据。就当正方形来看，基本上解决了
      

  5.   

    数学模式识别常用这样的计算，可以参考有关书籍另外，你给出的条件不足
    1.每个多边形中心有确定坐标吗？没有坐标的话，那可以任意距离啊，没法计算。
    2.“半径为R之内的多边形编号”指的是含有该多边形的中心点才纳入计算，还是碰到边缘就纳入计算呢？如果由中心点的话，保存中心点坐标就足够了，如果按沾边计算的话，每个顶点都要入库。
    3.多边形的形状是怎样呢？全部是凸多边形还是不规则多边形？如果是不规则多边形 + 沾边计算就相当复杂了
      

  6.   

    不需要每个顶点都要入库，最远一点入库就行了
    这是半径为r的东西，判断的是是一个圆形区域，不是一个不规则的区域
      

  7.   

    何谓“最远”一点，对于“以任意一多边形为中心”来说？
      

  8.   

    不是机械的，大体是输入一个邮编和一个半径，寻找半径内的其他邮编
      

  9.   

    邮编的话可不是以中心确定的，是沾边就算，复杂啊