凸多边形窗口线裁剪的新算法

孙燮华

doi:10.11834/jig.2003012515

学术论文与技术报告 | 浏览量 : 0 下载量: 198 CSCD: 0

PDF
导出
分享
收藏
专辑

凸多边形窗口线裁剪的新算法
A New Algorithm of Line Clipping for Convex Polygons
2003年8卷第12期页码：1475
纸质出版：2003
DOI： 10.11834/jig.2003012515
稿件说明：

移动端阅览

孙燮华. 凸多边形窗口线裁剪的新算法[J]. 中国图象图形学报, 2003,8(12):1475. DOI： 10.11834/jig.2003012515.

A New Algorithm of Line Clipping for Convex Polygons[J]. Journal of Image and Graphics, 2003, 8(12): 1475. DOI： 10.11834/jig.2003012515.

摘要

凸多边形窗口的线裁剪是用多边形窗口裁剪多边形的基础.为此，提出了凸 n边形窗口的线裁剪新算法.新算法与 Cyrus- Beck算法相比，当 n较大时，新算法的乘法大约只有 Cyrus- Beck算法的 1/ 3且仅用 4次除法.因此，新算法大大地加快运算速度.

Abstract

A new algorithm of line clipping for convex polygons with n edges is proposed. Comparing the new algorithm and Cyrus-Beck algorithm

if n is sufficiently large

the number of multiplications used by the new algorithm is one third of the ones used by Cyrus-Beck algorithmand the new algorithm only uses 4 divisions for any convex polygons. Hence

the new algorithm is faster than Cyrus-Beck algorithm.