凸多边形窗口线裁剪的新算法

摘要

凸多边形窗口的线裁剪是用多边形窗口裁剪多边形的基础.为此,提出了凸n边形窗口的线裁剪新算法.新算法与Cyrus-Beck算法相比,当n较大时,新算法的乘法大约只有Cyrus-Beck算法的1/3且仅用4次除法.因此,新算法大大地加快运算速度.