论文部分内容阅读
本文针对现行凸壳算法（诸如：串行类的卷包裹凸壳算法、格雷厄姆凸壳算法等，并行类的折半分治凸壳算法、快速凸壳算法等）效率不高的缺点，根据同构化凸壳构造基本定理，利用工作站机群优点，提出了效率更高的双群（即：其机群分为2个子机群）、双域（即：其数据分布域分为2个子分布域）、四向（即：其每个子分布域内凸壳顶点的寻找方向均各自为顺时针、逆时针2个寻找方向）水平倾角最小化圈绕的凸壳并行新算法。