一般多边形窗口的线裁剪

被引：24

作者：

刘勇奎

刘桂芳

机构：

[1] 沈阳工业大学计算机学院

[2] 沈阳工业大学计算机学院沈阳

[3] 沈阳

来源：

关键词：

计算机图形学; 凹多边形窗口; 线裁剪; 交点计算;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。

引用

页码：269 / 274

页数：6