高级检索+

GIS中目标选取算法的研究

Algorithms for Object Selection in GIS

  • 摘要: 本文分别对点、线及多边形的选取算法进行了研究。在点状图元选取中,以绝对距离代替通用的平方根距离,提高了选取效率。对于线状图元的选取,定义了一种运算量较小的点到曲线的距离,同样提高了选取效率。为了提高多边形的选取效率,对常用的判定一个点是否为多边形内点的“半直线”方法进行了改进,得到了一种运算量较小的算法。

     

    Abstract: Algorithms for the selection of point,line and polygon are studied respectively in this paper. In the selection of a point,absolute distance between two points are used instead of the commonly used square root distance,and higher efficiency is achieved.For the selection of a line,a new distance between a point and a curve is defined,and higher efficiency is also achieved.In order to raise the efficiency of polygon selection,some improvements have been made to the“semiline”method which is used to judge whether a point is inside a polygon,and a new algorithm which needs less computation.

     

/

返回文章
返回