%0 Journal Article
%T An Improved Algorithm of Cyrus-Beck Segment Clipping to Process Concave Polygon<br>适用于凹多边形的Cyrus-Beck改进算法
%A CHEN Tao
%A <br>陈涛
%J 计算机科学
%D 2006
%I 
%X Based on the analysis of currently popular algorithms for segment clipping, in this paper, an improvement in the algorithm of Cyrus-Beck segment is proposed, which extends the algorithm to the range of concave polygon. The calculation of the intersection points is decreased to the minimum by the means of verifying the position of the line to be clipped against the polygon. And marking those intersection points with "in" or "out" to decide which sub-line between the two intersection points is visible. Both theoretic analysis and example testing show that the new algorithm is better than well known algorithms.
%K Concave polygon
%K Line clipping
%K Algorithm
%K Amelioration<br>凹多边形
%K 线裁剪
%K 算法
%K 改进
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=E8A8E0996C4737F3&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=59906B3B2830C2C5&sid=F9F74EC1AA08A7B9&eid=1D67BE204FBF4800&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8