一种剖分平面多边形的通用算法执行  

Implementation of a New Trapezoidation Algorithm for Planar Polygons

作　　者：叶琳[1] 邱龙辉[1] 

机构地区：[1]青岛化工学院机械工程系,山东青岛266042

出　　处：《计算机与现代化》2002年第8期9-11,共3页Computer and Modernization

摘　　要：对一种用梯形来剖分非单调平面多边形的通用算法 ,在AMD雷鸟 75 0MHzCPU计算机上进行了计算 ,结果表明 ,本算法可以有效、经济地处理大量复杂的多边形 ,经优化处理后 ,可减少约 34A number of tests have been run on PC Athlon 750 MHz with 128MB of RAM, using a new algorithm for decomposing non-monotone planar polygons to trapezoids.Results tested show that the method deals with a large number of complex polygons effectively and economically, the optimized phase reduces the number of trapezoids by approximate 34%.

关 键 词：平面多边形 通用算法 梯形化 计算机图形学 多边形划分 时间复杂度 

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