基于编码与分类技术的任意多边形裁剪新算法

摘要：

首次将编码与分类技术引入任意多边形的矩形窗口裁剪,通过编码分类技术根据多边形边与裁剪窗口的相对位置将边分为六类.采用一次编码技术获取一类窗内边,舍弃二类窗外边,得到必须求交的三类边;采用二次编码技术舍弃四类窗外边,得到需要求交的五、六类边;进一步提出裁剪窗口顶点相对于多边形的分类,利用窗口顶点分类和多边形边的编码特征快速处理三类、五类、六类窗口相交边.通过编码分类技术减少了多边形裁剪的运算量,并有效地维护了多边形的拓扑关系.实验结果表明算法稳定可靠,可实现对任意凹凸多边形的裁剪,在多边形与窗口的各种相对位置均具有较高的运算效率.

关键词：编码分类、多边形、裁剪、拓扑关系

所属期刊栏目：39

分类号：TP391;TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金6992504;国家自然科学基金60021201

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-58,89