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

作者：周启海; 黄涛; 林珣; 李忠俊

来源：计算机科学, 2008, (04): 244-247.

DOI：10.3969/j.issn.1002-137X.2008.04.073

• 同构化
• 机群
• 凸壳
• 并行算法
• 动态基线倾角
• 动态基线距离

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

• 单位
  西南财经大学