通过对直线段相对圆的各种位置关系作深入的研究,提出了一种简单而迅速的圆形窗口裁剪算法。
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.
在相关文献提出的基于矩形窗口裁剪的圆形窗口裁剪算法的基础上,通过判断圆形窗口与待裁线段的位置关系,提出一个免解二次方程的圆形窗口裁剪算法。
Through judging the relation of the position between the circle clip window and the line to be clipped, a new line-clipping algorithm is given based on the correlative literatures.
现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度。
It is hard to speed up the line clipping for circular Windows due to the complex calculation adopted in the current algorithms.
应用推荐