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

摘要

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