多边形裁剪算法研究与实现  

Research and Realization of Polygon-cut Arithmetic

作　　者：杨丽萍[1] 

机构地区：[1]包头师范学院计算机科学系,包头014030

出　　处：《计算技术与自动化》2006年第S2期116-118,125,共4页Computing Technology and Automation

摘　　要：多边形的裁剪算法在计算机图形学中占有很重要的地位,在其他领域也有重要应用。本文深入研究了多边形裁剪的两种典型算法,用C语言实现了算法,并列出具体实例来参照算法的执行。Polygon-cut Arithmetic possesses very important status in computer graphics,it also possesses important application in other fields.This paper lucubrates two representative arithmetics of polygon-cut,realizes the two arithmetics using C language and lists idiographic examples to consult the execution of the two arithmetics.

关 键 词：多边形裁剪 裁剪窗口 凹多边形 凸多边形 

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