| 对Sutherland-Cohen算法的改进 |
| |
| 引用本文： | 钟丽,马艳萍.对Sutherland-Cohen算法的改进[J].工程图学学报,2009,30(5). |
| |
| 作者姓名： | 钟丽 马艳萍 |
| |
| 作者单位： | 鲁东大学计算机科学与技术学院,山东,烟台,264100 |
| |
| 摘 要： | 提出了对Sutherland-Cohen算法的改进.通过引进辅助直线进行直线裁剪,只需两次求交运算就即求出线段的可见部分,还减少了对线段的重编码运算,具有和NLN算法相同高的效率.通过引入辅助平面进行三维裁剪,克服了NLN算法不能扩展到三维的缺点,而且其三维裁剪效率高于Sutherland-Cohen算法和梁友栋-Barsky算法.
|
| 关 键 词： | 计算机应用 裁剪算法 辅助线 Suthcrland-Cohen算法 NLN算法 |
A Modification to Sutherland-Cohen Algorithm |
| |
| ZHONG Li,MA Yan-ping.A Modification to Sutherland-Cohen Algorithm[J].Journal of Engineering Graphics,2009,30(5). |
| |
| Authors: | ZHONG Li MA Yan-ping |
| |
| Affiliation: | ZHONG Li,MA Yan-ping(School of Computer Science and Technology,Ludong University,Yantai Shandong 264100,China) |
| |
| Abstract: | A modification technique to the Sutherland-Cohen algorithm is presented.By using auxiliary straight-line to clip any straight line,at most only two intersection operations are needed to find out the visible part of the line.Furthermore the new technique reduces the re-coding operations for the straight line.The technique has the same efficiency with NLN algorithm and can be extended to three dimensional cases which is NLN can not attained.It is obviously that the efficiency of this new technique is higher t... |
| |
| Keywords: | computer application clipping algorithm auxiliary straight-line Sutherland-Cohen algorithm NLN algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
