论文部分内容阅读
提出了在基于有序简单多边形的平面点集凸包快速求取算法基础上改进的并行算法,该算法的时间复杂度达到了O(n)。在PC机互连构成的机群(COW)并行计算系统上以消息传递方式执行该算法,通过与原串行算法对比验证了该算法的可行性、正确性和高效性。
平面点集凸包的并行算法研究
【摘 要】
：
提出了在基于有序简单多边形的平面点集凸包快速求取算法基础上改进的并行算法,该算法的时间复杂度达到了O(n)。在PC机互连构成的机群(COW)并行计算系统上以消息传递方式执行该算法,通过与原串行算法对比验证了该算法的可行性、正确性和高效性。
【机 构】
：
中国地质大学,中国地质大学
【出 处】
：
计算机应用
【发表日期】
：
2005年10期
其他文献
目的观察静-吸复合全麻与硬膜外联合静脉麻醉对肝癌手术中麻醉效果以及肝功能的影响。方法临床纳入行肝叶切除术的肝癌患者70例,根据麻醉方式的不同分为研究组与对照组。研究
本系统是为《办公自动化技术》课程开发的计算机辅助教学系统 ,它集文字、声音、图形、图像于一体 ,有以光盘形式使用的单机版 ;也有通过Internet使用的网络版。本文阐述系统的设计思想和关键实现技术。
工程数据管理系统 (EDMS) ,已在越来越多的现代企业中被推广应用。它使企业中的传统纸质工程图档及相关信息被数字化了的电子图档所替代。真正实现了企业内部的工程技术图档
文中提出与实现了一种新的木马检测方法,该方法通过监视计算机对外通信的端口来跟踪与其关联进程的操作行为,并结合了一些已知木马的特征,从而达到有效地检测一些已知和未知的木马。