-
题名基于窗口与线段双重几何变换的线段裁剪新算法
被引量：4
- 1
-
-
作者
商明清
陆国栋
谭建荣
-
机构
浙江大学CAD&CG国家重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第20期71-73,121,共4页
-
基金
国家自然科学基金资助(编号:50106014)
-
文摘
鉴于裁剪算法中求交的时间复杂性和求交的技术必要性,如何尽快舍弃与窗口根本不相交的冗余线段成为提高裁剪效率的关键。鉴于传统编码技术取舍线段的高效性,引入一次编码技术;针对一次编码技术的局限性,文章首次提出窗口几何变换的概念,并引入二次编码技术,通过广义窗口高效舍弃冗余线段,尽量避免求交运算;后续流程引入线段几何变换技术实施裁剪,尽可能加快求交进程。窗口变换与线段变换集成的双重变换技术,将线段重新划分为六类,分别采取高效的处理策略,算法实现表明裁剪算法效率显著提高。该文算法具有一定的理论意义和普遍的应用意义。
-
关键词
线段裁剪
窗口几何变换
线段几何变换
广义窗口
编码技术
冗余线段
-
Keywords
Line clipping,Window geometry transformation,Line geometry transformation,Generalized window,Encoding technique,Redundant line
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
