基于双群双域四向水平倾角最小化圈绕的凸壳并行新算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (2): 232-234.

基于双群双域四向水平倾角最小化圈绕的凸壳并行新算法

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

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

摘要/Abstract

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

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

Abstract: In this paper, comment on the lower efficiency shortcomings of representative both series algorithms for finding convex hull （for example： Gift wrapping convex hull algorithm, Graham scan convex hull algorithm, and so on） and parallel algorithms for findi

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

. 基于双群双域四向水平倾角最小化圈绕的凸壳并行新算法[J]. 计算机科学, 2008, 35(2): 232-234. https://doi.org/