摘要
本文分别对点、线及多边形的选取算法进行了研究。在点状图元选取中，以绝对距离代替通用的平方根距离，提高了选取效率。对于线状图元的选取，定义了一种运算量较小的点到曲线的距离，同样提高了选取效率。为了提高多边形的选取效率，对常用的判定一个点是否为多边形内点的“半直线”方法进行了改进，得到了一种运算量较小的算法。
Algorithms for the selection of point,line and polygon are studied respective-ly in
this paper. In the selection of a point,absolute distance between two points are used in-stead of
the commonly used square root distance,and higher efficiency is achieved.For theselection of a
line,a new distance between a point and a curve is defined,and higher efficiencyis also
achieved.In order to raise the efficiency of polygon selection,some improvementshave been
made to the“semiline”method which is used to judge whether a point is inside apolygon,and
a new algorithm which needs less computation.
出处
《林业科学研究》
CSCD
北大核心
1996年第1期75-79,共5页
Forest Research
