###

(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)

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:

 作者 单位 杨琴 新疆师范高等专科学校, 乌鲁木齐 830043 李宁 北京邮电大学世纪学院 移动媒体与文化计算北京市重点实验室, 北京 102101 王亮亮 新疆师范高等专科学校, 乌鲁木齐 830043

YANG Qin,LI Ning,WANG Liang-Liang.Algorithm for Circle Clipping Based on Arbitrary Polygon Window.COMPUTER SYSTEMS APPLICATIONS,2018,27(8):170-175