摘要
凸多边形的线裁剪算法在计算机图形学中占据着很重要的地位,现在的许多领域均有很重要的应用。本文提出了一种非常有效的基于直线斜率的凸多边形线裁剪算法,并与Cyrus-Berk算法进行了比较。结果表明:本算法更加简单、高效。
The line clipping on convex polygon has an important status in Computer Graphics,and is being used in many fields. This text puts forward a very effective clipping algorithm based on line's slope,and compares it with Cyrus-Berk Algorithm, The result indicates that it is simpler and more effective.
出处
《计算机应用与软件》
CSCD
北大核心
2005年第8期115-117,共3页
Computer Applications and Software