一种高效的圆形窗口线段裁剪算法

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.

Line Segment Clipping Algorithm Against Circular Window with high Efficiency

In line clipping algorithm against circular window,more complex case is occured when two endpoints of a line segment are outside of circular window.The tangents of circular window is made form the father endpoint,and the intersection is determined by region distribution of the endpoints relative to two tangents and the lines perpendicular to the tangent and the radius lie.The intersections are calculated to find out if the intersections are existed.The experimental results prove that the algorithm improves ...