一种改进的二维凸壳并行算法探讨

摘要：

从实际工作应用出发，结合当前凸壳算法并行化处理的趋势，利用工作站机群并行运算的优点，对二维点集进行子域划分，并根据子域构建处理机群，在每个子域中，从临界节点开始进行顺时针，逆时针双向检索，同时将非凸壳顶点剔除，减少检索复杂度，提升了检索效率。

关键词： 凸壳 并行算法 工作站机群 改进算法

作者: 迟有忠

作者单位: 南京城市规划编制研究中心数据系统所

会议类型: 国内会议

会议名称: 2008中国城市规划信息化年会

会议地点: 南宁

会议语种:中文

页码: 219-223

在线出版日期: 2008-11-20（万方平台首次上网日期，不代表论文的发表时间）