-
题名基于顶点编码的多边形窗口线裁剪高效算法
被引量：16
- 1
-
-
作者
陆国栋
邢世海
彭群生
-
机构
浙江大学CAD&CG国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2002年第9期987-993,共7页
-
基金
国家杰出青年基金 (6992 5 2 0 4)
创新群体科学研究基金 (60 0 2 12 0 1)资助
-
文摘
从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可快速排除大部分窗外线段 ;进一步可以直接得到与直线相交的窗口边 ,加快了求交进程 .更有意义的是 ,通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况 :裁剪直线通过多边形的顶点、裁剪直线通过多边形的边 .实验结果表明 ,新算法提高了裁剪效率并具有很好的稳定性 .
-
关键词
顶点编码
多边形窗口
线裁剪高效算法
线段编码
线段求交
计算机图形学
图形系统
-
Keywords
polygonal window, line clipping, vertex encoding, line segment encoding, line segment intersection
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
