###
计算机系统应用:2018,27(8):170-175
本文二维码信息
码上扫一扫!
任意多边形窗口的圆裁剪算法
杨琴1, 李宁2, 王亮亮1
(1.新疆师范高等专科学校, 乌鲁木齐 830043;2.北京邮电大学世纪学院 移动媒体与文化计算北京市重点实验室, 北京 102101)
Algorithm for Circle Clipping Based on Arbitrary Polygon Window
YANG Qin1, LI Ning2, WANG Liang-Liang1
(1.Xinjiang Teacher's College, Urumqi 830043, China;2.Mobile Media and Culture Computing Key Laboratory of Beijing, Century College, Beijing University of Posts and Telecommunications, Beijing 102101, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 106次   下载 89
投稿时间:2017-11-14    修订日期:2017-12-06
中文摘要: 针对任意多边形窗口内圆的裁剪问题,本文提出一种更加全面、有效的裁剪算法.该方法提出借助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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家科技支撑课题(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

用微信扫一扫

用微信扫一扫