一种快速的多边形裁剪算法  

作　　者：黄文晓 

机构地区：[1]新疆伊犁财贸学校,新疆伊宁835000

出　　处：《伊犁师范学院学报（自然科学版）》2011年第3期52-56,共5页Journal of Yili Normal University：Natural Science Edition

摘　　要：提出并实现了一种有效的基于任意窗口的任意多边形裁剪算法.通过简单的预处理和有效的数学方法,不需要做复杂的"内点"、"外点"以及"进点"、"出点"的讨论就可准确地确定裁剪线段或折线.建立了简单且有效的数据结构,使得匹配这些有效线段和有效折线的过程十分简洁,从而可快速输出裁剪结果.

关 键 词：窗口 多边形 裁剪 计算机图形学 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]