未找到相关数据
具有最少算术运算量的二维线裁剪算法
被引：24
作者：
王骏
梁友栋
彭群生
机构：
[1] 浙江温州商校
[2] 浙江大学应用数学系
[3] 浙江大学应用数学系 温州
[4] 杭州
来源：
关键词：
裁剪;
计算机图形学;
计算机辅助设计;
计算机辅助制造;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
本文在分析现有二维线裁剪算法的基础上,提出了具最少算术运算量的算法.新算法充分利用了矩形裁剪窗口的凸性和窗口边界线平行于坐标轴的特性,沿两组平行的窗口边界线对线段进行裁剪.通过将被裁剪线段定义为有向线段、确定窗口边界的进出边,避免了不必要的求交计算.实际算例表明,这一算法比当前国际上最快的线裁剪算法省时约一年.
引用
收藏
页码：495 / 504
页数：10
相关论文