论文部分内容阅读
提出了一种直线段相对于圆形区域位置关系的快速判别方法。该算法首先利用圆心到直线段所在直线的距离以及从圆心向直线段所引的垂直射线 ,判别直线段与圆的位置关系 ,在确定直线段与圆有交点的情况下 ,用旋转矢量法求解交点。该算法引进的主射线、主矢量等概念思路新颖 ,在判断线段完全可见或完全不可见方面 ,计算量小 ,效率很高