切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
会议论文
一种改进的二维凸壳并行算法探讨
一种改进的二维凸壳并行算法探讨
来源 :2008中国城市规划信息化年会 | 被引量 : 0次 | 上传用户:guorui146105
【摘 要】
:
从实际工作应用出发,结合当前凸壳算法并行化处理的趋势,利用工作站机群并行运算的优点,对二维点集进行子域划分,并根据子域构建处理机群,在每个子域中,从临界节点开始进行顺时针,逆
【作 者】
:
迟有忠
【机 构】
:
南京城市规划编制研究中心数据系统所
【出 处】
:
2008中国城市规划信息化年会
【发表日期】
:
2008年期
【关键词】
:
改进
二维
凸壳
双向检索
算法并行化
工作站机群
临界节点
检索效率
处理
并行运算
域划分
顺时针
逆时针
复杂度
构建
顶点
点集
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从实际工作应用出发,结合当前凸壳算法并行化处理的趋势,利用工作站机群并行运算的优点,对二维点集进行子域划分,并根据子域构建处理机群,在每个子域中,从临界节点开始进行顺时针,逆时针双向检索,同时将非凸壳顶点剔除,减少检索复杂度,提升了检索效率。
其他文献
公路桥梁钻孔灌注桩施工技术探讨
期刊
公路桥梁
钻孔灌注桩
施工技术
关于数字报建系统的几个关键技术
数字报建是建设工程项目报建各阶段将纸质成果转为数字成果进行审查、存档和调用的过程。目前,已有相当一批城市启用了数字报建,在解决报建政务电子化、提高审批效率的同时,也暴
会议
《城乡规划法》颁布实施对规划信息化影响的探析
文章对《城乡规划法》的颁布实施对规划信息化的影响进行了探讨,并提出以下观点:城乡统筹对规划信息化基础资料的收集和利用提出了更高的要求;规划信息化的发展应以不同对象的
会议
建筑工程中对土建施工新技术应用的分析
期刊
土建施工
建筑工程
技术要点
材料性能检测对建筑工程质量的影响
期刊
材料性能
建筑工程
检测
影响
面向多应用的规划空间数据集成方法研究
据规划空间数据集成要求,对规划空间数据内容及组织方式进行了分析;基于城市规划多源空间数据,按照城市管理业务流和数据流,建立了面向多应用的规划空间数据集成与应用模型;针对
会议
规划空间
多源空间数据集成
对象关系模型
城市规划
ArcEngine
组织方式
应用系统
应用模型
数据内容
城市管理
业务流
数据流
组件
分析
策略
建筑装饰装修工程施工质量控制措施探讨
期刊
建筑装饰装修工程
质量控制
措施
基于AUTOCAD的1:2000比例尺地形图数字化缩编的实现
在实际工作中,常常需要把大比例尺AutoCAD数据格式的数字化地形图缩编为小比例尺地形图。本文通过对地形图制图的综合分析,以南京市1:500及1:1000比例尺地形图缩编为1:2000比例尺
会议
AUTOCAD
比例尺地形图
地形图缩编
综合分析
主要原则
数据格式
大比例尺
AutoCAD
数字化
南京市
制图
项目
市政路桥工程中沉降段路基面的施工技术探讨
期刊
沉降段路基面
施工技术
工程技术
浅谈楼地面施工质量控制
期刊
建筑
地面
质量通病
控制措施
与本文相关的学术论文