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

来源 :2008中国城市规划信息化年会 | 被引量 : 0次 | 上传用户:guorui146105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从实际工作应用出发,结合当前凸壳算法并行化处理的趋势,利用工作站机群并行运算的优点,对二维点集进行子域划分,并根据子域构建处理机群,在每个子域中,从临界节点开始进行顺时针,逆时针双向检索,同时将非凸壳顶点剔除,减少检索复杂度,提升了检索效率。
其他文献
数字报建是建设工程项目报建各阶段将纸质成果转为数字成果进行审查、存档和调用的过程。目前,已有相当一批城市启用了数字报建,在解决报建政务电子化、提高审批效率的同时,也暴
会议
文章对《城乡规划法》的颁布实施对规划信息化的影响进行了探讨,并提出以下观点:城乡统筹对规划信息化基础资料的收集和利用提出了更高的要求;规划信息化的发展应以不同对象的
会议
据规划空间数据集成要求,对规划空间数据内容及组织方式进行了分析;基于城市规划多源空间数据,按照城市管理业务流和数据流,建立了面向多应用的规划空间数据集成与应用模型;针对
在实际工作中,常常需要把大比例尺AutoCAD数据格式的数字化地形图缩编为小比例尺地形图。本文通过对地形图制图的综合分析,以南京市1:500及1:1000比例尺地形图缩编为1:2000比例尺