基于四群四域四向动态基线倾角最大化圈绕的凸壳并行新算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 240-243.

基于四群四域四向动态基线倾角最大化圈绕的凸壳并行新算法

出版日期:2018-11-16 发布日期:2018-11-16

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 首先把基线倾角最大化圈绕凸壳串行算法改进为动态基线倾角最大化圈绕凸壳串行算法；然后，根据同构化凸壳构造基本定理，利用工作站机群优点，进一步对动态基线倾角最大化圈绕凸壳串行算法施加多域化扩展与并行化改造，并提出效率更高的基于四群四域四向动态基线倾角最大化圈绕的凸壳并行新算法。该凸壳并行新算法的特点是：1）其机群分为4个子机群；2）其数据分布域分为4个子分布域；2）其各子分布域内凸壳顶点的圈绕寻找方向共有4个，即各予分布域均各由自己的逆时针寻找方向。

关键词: 同构化机群凸壳并行算法四群四域四向

Abstract: In this paper, the serial algorithm for finding convex hull based on maximum pitch of the base line coiling is improved to be the serial algorithm for finding convex hull based on maximum pitch of the dynamical base line coiling firstly; then, according t

Key words: Isomorphic, COW, Convex hull, Parallel algorithm, 4-Clusters, 4-Domains, 4-Directions

. 基于四群四域四向动态基线倾角最大化圈绕的凸壳并行新算法[J]. 计算机科学, 2008, 35(3): 240-243. https://doi.org/