基于动态基线倾角与基线距离最大化的凸壳并行新算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (4): 244-247.

基于动态基线倾角与基线距离最大化的凸壳并行新算法

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

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

摘要/Abstract

摘要： 本文根据同构化凸壳构造基本定理，整合了“动态基线倾角最大化”凸壳并行算法思想与“动态基线距离最大化圈绕凸壳”凸壳串行算法思想的各自优点，并对后者施以多域化扩展与并行化改造，从而提出效率更高的基于动态基线倾角与动态基线距离最大化的凸壳并行新算法。该凸壳并行新算法的特点是：1）其机群分为4个子机群，其数据分布域分为4个子分布域，其各子分布域内凸壳顶点的圈绕寻找方向共有4个，即各子分布域均各由自己的逆时针寻找方向；2）对各子分布域的当前动态基线，均并行地找出其当前动态基线倾角最大点与当前动态基线距离最大点，并作

关键词: 同构化机群凸壳并行算法动态基线倾角动态基线距离

Abstract: In this paper, the advantages of both ＂the parallel algorithm thinking for finding convex hull based on maximum pitch of the dynamical base line＂ and ＂the serial algorithm thinking for finding convex hull based on maximum distance of the dynamical base li

Key words: Isomorphic, COW, Convex hull, Parallel algorithm, Pitch of the dynamical base line, Distance of the dynamical base line

. 基于动态基线倾角与基线距离最大化的凸壳并行新算法[J]. 计算机科学, 2008, 35(4): 244-247. https://doi.org/