论文部分内容阅读
提出了对Sutherland-Cohen算法做改进的新技术。通过引进辅助直线,使得对任意直线做裁剪,最多只需两次求交运算就可求出线段的可见部分,还减少了对线段的重编码运算。该技术具有和NLN算法相同的高效,但可以通过引入辅助平面进行三维裁剪,从而克服了NLN算法不能扩展到三维的缺点,而且在三维中的裁剪效率比Sutherland-Cohen算法和梁永栋-Barsky算法都要高。