本文已被：浏览 1713次 下载 1473次
Received:November 14, 2017 Revised:December 06, 2017
Received:November 14, 2017 Revised:December 06, 2017
中文摘要: 针对任意多边形窗口内圆的裁剪问题,本文提出一种更加全面、有效的裁剪算法.该方法提出借助x-扫描线算法来判断圆和多边形窗口的位置关系,排除圆完全在窗口内或者窗口外的情况；针对多边形窗口和圆相交的情况,按照逆时针方向依次求出多边形各边与圆的交点；最终,通过判断两点间的关系,决定两点之间画线还是画弧,完成圆的裁剪.实验结果表明,该方法能够有效全面的完成多边形窗口的圆裁剪.
Abstract:For the problem of the circle clipping against arbitrary polygon window, the more comprehensive and effective clipping algorithm is proposed in this study. First, according to x-scan line algorithm, the spatial relationship between the circle and the polygon window is determined. Next, for the case of the polygon window and the circle intersection, the intersect points of the circle and each side of the polygon window are calculated in the counterclockwise direction and sorted correctly. At last, according to the relationship between two points, determining to draw a line or a circle arc. The whole circle clipping is obtained. The result expresses that the algorithm can be comprehensive and effective to complete circle clipping.
keywords: polygon window circle clipping spatial relationship
文章编号： 中图分类号： 文献标志码：
基金项目:国家科技支撑课题（2014BAH13F02）
引用文本：
杨琴,李宁,王亮亮.任意多边形窗口的圆裁剪算法.计算机系统应用,2018,27(8):170-175
YANG Qin,LI Ning,WANG Liang-Liang.Algorithm for Circle Clipping Based on Arbitrary Polygon Window.COMPUTER SYSTEMS APPLICATIONS,2018,27(8):170-175
杨琴,李宁,王亮亮.任意多边形窗口的圆裁剪算法.计算机系统应用,2018,27(8):170-175
YANG Qin,LI Ning,WANG Liang-Liang.Algorithm for Circle Clipping Based on Arbitrary Polygon Window.COMPUTER SYSTEMS APPLICATIONS,2018,27(8):170-175
