基于交点符号法的凸多边形窗口的线裁剪算法  

作　　者：张剑达[1] 张全伙[1] 

机构地区：[1]华侨大学电脑系,362011

出　　处：《福建电脑》2002年第6期29-30,共2页Journal of Fujian Computer

摘　　要：凸多边形窗口的线裁剪算法是计算机图形学的基本问题之一,在许多领域均有应用。Cyrus-Beck算法是现有凸多边形窗口的线裁剪算法中最经典的,它采用不的是参数化方法。本文提出一种新的算法,采用基于交点符号的判别方法,裁剪过程在直角坐标系下进行。实验结果表明,本算法比Cyrus-Beck算法简单、直观。

关 键 词：交点符号法 凸多边形窗口 线裁剪算法 计算机图形学 

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