基于直线斜率的凸多边形线裁剪算法  

LINE CLIPPING ALGORITHM ON CONVEX POLYGON BASED ON LINE'S SLOPE

作　　者：唐棣[1] 单会秋[1] 

机构地区：[1]辽宁师范大学计算机科学系,辽宁大连116029

出　　处：《计算机应用与软件》2005年第8期115-117,共3页Computer Applications and Software

摘　　要：凸多边形的线裁剪算法在计算机图形学中占据着很重要的地位,现在的许多领域均有很重要的应用。本文提出了一种非常有效的基于直线斜率的凸多边形线裁剪算法,并与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.

关 键 词：计算机图形学 凸多边形 线裁剪算法 直线斜率 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]