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