关于凸多边形的修剪算法研究  

A Clipping Algorithm of Convex Polygons

作　　者：杜玉越[1] 

机构地区：[1]聊城师范学院计算中心,山东聊城252059

出　　处：《计算机工程》1997年第2期30-32,共3页Computer Engineering

摘　　要：读文研究并提出了一种凸多边形的裁剪算法，它不同于传统的多边形裁剪算法，仅需对视口之外顶点所关税的边检查与视口的相交性。裁剪速度快，简单易行。This paper studies and gives a clipping algorithms of convex polygons. It discusses only the intersections between window and the edge that one of its vertices is out of window. And it has a speedy effect.

关 键 词：凸多边形 视口 修剪 算法 计算机图形学 

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