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

作　　者：洪燕[1] 洪智化[2] 刘欣[1] 

机构地区：[1]江西陶瓷工艺美术职业技术学院,江西景德镇333001 [2]浙江大学机械与能源工程学院,浙江杭州310027

出　　处：《景德镇高专学报》2014年第3期17-18,共2页Jingdezhen Comprehensive College Journal

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

关 键 词：矩形窗口 线裁剪 中点区域 

分 类 号：O123.1[理学—数学]