首页> 中文会议>2008中国城市规划信息化年会 >一种改进的二维凸壳并行算法探讨

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

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号