对Sutherland-Cohen算法的改进

摘要：

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

关键词： 三维模型裁剪 裁剪效率 NLN算法 算法改进

作者: 钟丽

作者单位: 鲁东大学计算机学院 烟台 264100

会议类型: 国内会议

会议名称: 第一届中国图学大会暨第十届华东六省一市工程图学学术年会

会议地点: 烟台

会议语种:中文

页码: 375-378

在线出版日期: 2007-08-01（万方平台首次上网日期，不代表论文的发表时间）