基于扫描带的任意多边形窗口线裁剪算法

• 作者: 李伟青
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机图形学 线裁剪 扫描线 扫描带
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 计算机图形学
• 页码范围: 35-40
• 页数: 6页
• 分类号: TP391
• 字数: 3552字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2005.02.007

摘要

提出了一个基于扫描带的任意多边形窗口线裁剪算法.首先确定裁剪窗口所有顶点对于被裁剪直线段的位置关系,然后生成过顶点的扫描线,及时修改由相邻两条扫描线所构成的扫描带结构数据,增加每条扫描带中位于被裁剪直线段左侧的裁剪窗口的边界线数.最后,根据左侧边界线教的奇偶性,确定相应直线段的可见性,并最终实现任意多边形窗口的直线段裁剪过程.