作者：陈涛凹多边形线裁剪算法改进
摘要：本文对目前常用的二维线段裁剪算法进行分析，提出了一种基于Cyrus-Beck算法的改进算法，使其能够扩展到对凹多边形的处理，通过对线段与裁剪窗口位置关系的严格判断将求交次数减到最少，并且通过对交点性质的判断来识别出线段的可见部分。理论分析和实验结果均表明该算法优于目前处理任意多边形裁剪框的算法。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机科学》（CN：50-1075/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机科学》报导国内外计算机科学与技术的发展动态，以其新颖、准确、及时为特色，突出动态性、综述性、学术性，“前沿学科”与“基础研究”相结合；“优秀技术”与“支撑技术”相结合；“倡导”与“争鸣”相结合。
省级期刊
人气 753022 评论 72
人气 483930 评论 71
人气 462657 评论 66
部级期刊
人气 441842 评论 69
