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

来源 :计算机应用与软件 | 被引量 : 10次 | 上传用户:chen126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种用VC++语言实现的多边形裁剪快速算法。与以往的算法相比,算法中不仅多边形可以是任意的,而且在求交、并和差的过程中用符号判断代替耗时的乘法运算,采用预处理方法等技术来减少程序的遍历次数,从而加快了计算速度。算法中用MFC的CObList类和CArray类的对象来动态存储数据,大大节约了内存开销,是一种高效的算法。另外,算法编制的软件,已得到了有效的应用。
其他文献
为了解决在IPv4向IPv6过渡期间使用现有的基于IPv4环境的流媒体调度算法和策略导致的质量下降问题,提出基于细分播放通道类型和细分传输数据包类型的流媒体调度算法和策略。当
运用马尔可夫过程分析了容侵系统的可信性,结合SITAR容侵系统体系中的状态迁移模型,给出了一种基于随机过程的容侵系统可信性的可用度量化方法.最后在此基础上讨论了入侵容忍
关联规则分析是数据挖掘技术中一项非常重要的功能,该文从减少扫描的事务数,给出了一个Apriori算法的改进算法,能有效地提高原Apriori算法的时间效率.利用改进的Apriori算法
提出节点只了解部分网络状态信息的情况下,当网络中存在具有优先级差异的多类别业务流时可行的局部QoS路由策略.仿真结果验证了算法的有效性.