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

• 作者: 吴红玉 周启海 黄涛
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 同构化 机群 凸壳 并行算法 双群 双域 四向
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 232-234,241
• 页数: 4页
• 分类号: TP3
• 字数: 5411字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.02.065

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周启海	西南财经大学信息技术应用研究所	55	517	10.0	21.0
5	黄涛	西南财经大学信息技术应用研究所	22	88	6.0	8.0
9	吴红玉	西南财经大学经济信息工程学院	7	40	3.0	6.0