文献类型：期刊文章

作　　者：周启海[1] 黄涛[1] 吴红玉[2]

机构地区：[1]西南财经大学信息技术应用研究所,成都610074 [2]西南财经大学经济信息工程学院,成都610074

出　　处：《计算机科学》

年　　份：2008

卷　　号：35

期　　号：2

起止页码：232-234

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSCD、CSCD2011_2012、IC、JST、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP301.6] TN791.02[计算机类]