一个有效的多边形窗口的线裁剪算法  

An Efficient Algorithm for the Line Clipping against Apolygon

作　　者：李艳[1] 马靖善[1] 

机构地区：[1]渤海大学信息科学与工程学院,辽宁锦州121000

出　　处：《甘肃联合大学学报（自然科学版）》2007年第4期92-94,共3页Journal of Gansu Lianhe University :Natural Sciences

基　　金：辽宁省教育厅青年基金项目(20040022)

摘　　要：在已有的一般多边形窗口的线裁剪算法的基础上提出了一个新算法,该算法通过内包围盒的方法,排除大量不与裁剪线段相交的多边形的边,从而降低了求交中复杂度极高的乘除法运算量,保证了算法的快速、高效.This article proposes a new algorithm based on algorithms the line clipping against apolygon, which surrounds the box through in the method, removes massively the polygon side which does not cut out the line segment intersection, thus reduces complex extremely high while the division operand, and guarantees the algorithm fast, and highly effective.

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

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