一种更有效的矩形窗口线裁剪算法

• 作者: 刘欣 洪智化 洪燕
• 来源期刊: 景德镇学院学报
• 关键词: 矩形窗口 线裁剪 中点区域
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 数学及计算机
• 页码范围: 17-18
• 页数: 2页
• 分类号: O123.1
• 语种: 中文

摘要

矩形窗口线裁剪中最难做出快速舍弃判断的是线段两端点位于矩形窗口的不同侧的情形.通过结合传统裁剪算法中的区域编码算法和中点分割算法的思路,本文提出了一种更有效的中点区域算法,用于对矩形窗口线裁剪进行快速舍弃判断.该算法可以完全避免没有必要的求交运算,并通过编程试验客观地评价了该算法的优劣,证明了该算法在很大概率上具有更高的判断效率.同时,该算法的优势还在于它只需做中点除2运算,可以利用硬件由加法和位移实现,避免使用乘法,具有很高的判断效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪燕		9	18	3.0	3.0
2	洪智化	浙江大学机械与能源工程学院	3	9	1.0	3.0
3	刘欣		1	1	1.0	1.0