一般多边形窗口的有效线裁剪算法

摘要：

在分析已有线裁剪算法优点和缺点的基础上,提出了一种新的一般多边形窗口线裁剪算法.这种新算法通过计算被裁剪线段和多边形各边的真实交点,利用交点将被裁剪线段分成若干子线段,用各子线段的中点来判断是否对它们实施裁剪.裁剪算法对各种情况都能快速、正确地得到结果.

关键词：分割法、多边形、计算机图形学、线裁剪

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA411210;四川省学术与技术带头人培养基金2200107;教育部留学回国人员科研启动基金教外司留[2001]498号

在线出版日期：2004-10-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：64-68