OALib Journal期刊
ISSN: 2333-9721
费用：99美元

投递稿件

查看量	下载量

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

Full-Text Cite this paper Add to My Lib

Abstract:

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

References

[1]	［2］Rogers D F.计算机图形学的算法基础(第二版)[M].北京:机械工业出版社,2002.
[2]	［4］Nicholl T M.Lee D T,Nicholl R A.An efficient new algorithm for 2D line clipping:Its development and analysis[J].Computer Graphics,1987,21(4):253～262.
[3]	［6］陆国栋,吴晖.基于变窗口过滤技术的线段裁剪中点分割算法[J].计算机辅助设计与图形学学报,2002,14(6):513～517.
[4]	［1］Cyrus M,Beck J.Generalized two-and three-dimensional clipping[J].Computers and Graphics,1978,3(1):23～28.
[5]	［3］Liang Y D,Barsky B A.A new concept and method for line clipping[J].ACM Transactions on Graphics,1984,3(1):1～22.
[6]	［5］刘斌,王勇,黄树槐.二维线段的矩形窗口逐边裁剪算法研究[J].计算机应用研究,1997,1:15～17.

Contact Us

service@oalib.com

WhatsApp +8615387084133