免解二次方程的圆形窗口裁剪算法

摘要：

在相关文献提出的基于矩形窗口裁剪的圆形窗口裁剪算法的基础上,通过判断圆形窗口与待裁线段的位置关系,提出一个免解二次方程的圆形窗口裁剪算法.该算法省去矩形裁剪步骤,同时也避免了解二次方程,大大减少算法的计算量.

关键词：裁剪、圆形窗口、算法

所属期刊栏目：19

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

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

页数：共4页

页码：159-161,164