《计算机学报》文章摘要 全文下载 | |
文章题目 | 基于顶点编码的多边形窗口线裁剪高效算法 |
作者 | 陆国栋 邢世海 彭群生 |
作者单位 | (浙江大学CAD & CG国家重点实验室 杭州 310027) |
发表年份 | 2002 |
发表月份 | 9期 (页码:987—993) |
文章摘要 | 从多边形窗口线裁剪的本质特征出发,首次提出窗口顶点编码的新概念.以被裁剪直线为参照系,将多边形窗口划分为正区、负区和近零区三类区域,从而快速完成多边形窗口顶点编码.通过窗口顶点编码与传统的线段编码相结合,无须求交即可快速排除大部分窗外线段;进一步可以直接得到与直线相交的窗口边,加快了求交进程.更有意义的是,通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况:裁剪直线通过多边形的顶点、裁剪直线通过多边形的边.实验结果表明,新算法提高了裁剪效率并具有很好的稳定性. 关键词 多边形窗口,线裁剪,顶点编码,线段编码,线段求交 中图法分类号:TP391 |