全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

平面点集凸包的并行算法研究

Keywords: 点集凸包,并行算法,机群,消息传递界面

Full-Text   Cite this paper   Add to My Lib

Abstract:

?提出了在基于有序简单多边形的平面点集凸包快速求取算法基础上改进的并行算法,该算法的时间复杂度达到了o(n)。在pc机互连构成的机群(cow)并行计算系统上以消息传递方式执行该算法,通过与原串行算法对比验证了该算法的可行性、正确性和高效性。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133