论文部分内容阅读
提出了一个快速有效的凹多边形分解算法 ,避免了矢量法所需的大量、复杂的求交计算 ,因此该算法在时间及计算复杂性方面远远优于矢量法 ;而且该算法在三维环境中同样适用 ,这一点使得该算法除了在多边形裁剪中有广泛的应用外 ,在多面体的消隐中也经常用到 .并用VisualC + +语言实现 .
一个快速有效的凹多边形分解算法
【摘 要】
：
提出了一个快速有效的凹多边形分解算法 ,避免了矢量法所需的大量、复杂的求交计算 ,因此该算法在时间及计算复杂性方面远远优于矢量法 ;而且该算法在三维环境中同样适用 ,这一点使得该算法除了在多边形裁剪中有广泛的应用外 ,在多面体的消隐中也经常用到 .并用VisualC + +语言实现 .
【机 构】
：
辽宁师范大学计算机科学系
【出 处】
：
鞍山师范学院学报
【发表日期】
：
2001年01期
其他文献
在当前激烈的市场竞争环境下,我国中小企业正面临着越来越多的机会和挑战,而内部控制作为企业调控经营过程的主要措施,其施行的效率和效果将直接决定企业在经济浪潮中的地位
在组通信系统中,成员关系的维护是一个非常重要的模块,它保证消息的次序传递和虚同步.为了使一个组中节点的数目易于扩充,采用多播树的层次结构来组织节点;当成员关系发生变
本文从实用角度提出了一种Ｍｅｒｋｅ－Ｈｅｌｌｍａｎ背包密码的改进算法。改进后的算法，减小了加密计算复杂性，同时也保证了安全性，能适应目前广泛应用的微机网络文件系统的加密，有一定的实用价值。
医疗信息系统(HIS)突破了过去'以财务为核心'的旧的管理模式,开始转向'以病人为中心'的新的管理模式,全面支持医院的医疗和管理业务,并以面向医院管理诊断的
采用含氢聚硅氧烷与甲基封端聚醚为原料,在微波辐射条件下合成聚醚接枝有机硅,采用正交实验对合成工艺参数进行了优化;以聚醚接枝有机硅为主要活性组分,制备消泡剂乳液,并在
讨论了ＡＮＳＩＣ实现数据输入输出的特点，并且介绍了Ｃ＋＋如何用流的方法实现数据的输入输出，事实证明，后者各方面的特性都优于前者。
20世纪70年代以来，通过大量的科学研究，证实了母乳喂养的无比优越性。母乳是婴儿最安全、最科学的天然食品，不仅仅是为婴儿提供了赖以生存的基本营养，而且没有污染，能够增加婴儿免疫力，使婴儿免于疾病，并且保护他们健全的身心发展；母乳喂养可以提供爱的交流，促进良好的脑部发育；母乳喂养确保经常的互动，让婴儿接触语言、正向的社会行为及明显的刺激，增强了婴儿的智力，增加了母子感情；母乳喂养还能够减低母亲患乳腺
遗传算法提出至今，已在众多领域获得广泛应用，文中结合正交设计及模拟退火等，对遗传算法中的技术重新加以设计。