高级检索

一种圆形窗口裁剪的新方法

A NEW CLIPPING ALGORITHM FOR CIRCULAR WINDOW

  • 摘要: 通过对直线段相对圆的各种位置关系作深入的研究,提出了一种简单而迅速的圆形窗口裁剪算法。该算法的基本思想是,首先利用圆心到直线段所在直线的距离及从圆心向直线段所引的垂直射线,判别直线段与圆的位置关系,在确定直线段与圆形窗口有交点的情况下,用旋转矢量法求出交点。

     

    Abstract: Based on profound study of various position relations between a line segment and a circle,a simple and rapid clipping algorithm for circular window is presented in this paper.The basic principle is to judge the position relation between a line segment and a circular window by means of the distance from the center of the circle to the line on which the line segment lies,and the perpendicular ray of the line segment from the circle center,and then to obtain the intersecting point by rotating vector when the intersection actually happens.

     

/

返回文章
返回