一种任意多边形裁剪快速算法

【文件属性】：
文件名称：一种任意多边形裁剪快速算法
文件大小：350KB
文件格式：PDF
更新时间：2014-01-01 03:12:36
多边形裁剪 线裁剪 VC ++语言 MFC类库 　提出一种用VC ++语言实现的多边形裁剪快速算法。与以往的算法相比,算法中不仅多边形可以是任意的,而且在求 交、并和差的过程中用符号判断代替耗时的乘法运算,采用预处理方法等技术来减少程序的遍历次数,从而加快了计算速度。算法 中用MFC的CObL ist类和CArray类的对象来动态存储数据,大大节约了内存开销,是一种高效的算法。另外,算法编制的软件,已得到了有效的应用。