快速判别直线段与圆位置关系的算法研究  

Research on the algorithm for rapid judging position relations between line segments and a circle

作　　者：沈庆云[1] 沈自林[1] 范彦斌[1] 

机构地区：[1]佛山科学技术学院思源机电一体化研究所,广东佛山528000

出　　处：《佛山科学技术学院学报（自然科学版）》2002年第1期17-20,共4页Journal of Foshan University(Natural Science Edition)

摘　　要：提出了一种直线段相对于圆形区域位置关系的快速判别方法。该算法首先利用圆心到直线段所在直线的距离以及从圆心向直线段所引的垂直射线 ,判别直线段与圆的位置关系 ,在确定直线段与圆有交点的情况下 ,用旋转矢量法求解交点。该算法引进的主射线、主矢量等概念思路新颖 ,在判断线段完全可见或完全不可见方面 ,计算量小 。A rapid judgment on relative position relations between a line segment and a circle is presented in this paper. The basic principle is to judge the position relation between a line segment and a circle window by means of the distance from the center of the circle to the line on which the line segment lies ,and the distance of perpendicular ray of the line segment from the circle center, when the intersection happens, the intersecting point or points will be obtained. The concept of principal ray and principal vector created in this algorithm is brand new.Computing is in extremely high efficiency when judging complete visibility or invisibility of line segment.

关 键 词：计算机辅助设计 主射线 主矢量 直线段 圆 位置关系 快速判别法 CAD 旋转矢量法 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] O18[自动化与计算机技术—计算机科学与技术]