基于边界代数法的矢量栅格化并行算法设计与实现

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:shoolove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在遥感地学分析、空间决策分析等领域,常需要将大量的矢量数据转换为栅格数据。面对海量数据快速转换的现实需求,现有的以串行算法为主、基于传统单机单进程的矢量栅格化算法已难以满足要求。在分析现有的矢量栅格化算法的基础上,考虑到边界代数法算法简单、可靠性高、运算速度快的特点,选取边界代数法作为研究对象。在此基础上,设计了基于边界代数法的矢量栅格化并行算法,并通过MPI、GDAL、c++等工具实现,利用不同规模的矢量数据进行并行效率的测试。测试结果表明,该算法结果正确,计算效率得到明显的提升,对于大数据量转换效率的
其他文献
随着中国社会主义经济的发展,在商业经济的基础上进行创新发展已成为中国国民经济发展的重要组成部分,能直接影响其可持续性发展,其发展水平也能充分折射出我国综合国力的水平。
中国传统节日是中国先民为自己的生命节序所设定的一系列过渡点,在这些过渡节点中,奇数重叠节日的布局最为明显。奇数重叠节日于新年节日中从初一到初七的小循环及至全年节日之
随着设施农业的发展,设施内由于生产茬数多、持续时间长、施肥量大、品种单一、灌溉次数多、土壤冲刷量大、农药防病虫害为主、轮作倒茬困难等原因将造成设施内土壤性状恶化
分析了数字线划图分层不一致的原因,提出了一组规范化数字线划图分层及属性的作业标准,利用CAD二次开发,通过元素识别,有效地解决了数字线划图的分层不一致。
国际先进材料与系统大会(International Conference on Advanced Materials and Systems,以下简称ICAMS)是欧洲皮革及材料领域,最具权威性和代表性的学术会议之一。该会议每
针对乳化炸药现场混装车在制药过程中出现的炸药计量、乳化效果差、炸药质量不高等问题进行调查分析,找出了主要影响因素并进行了改进,取得了较好的效果。
本文分析基于SPOC的在线教育平台在解决高职人才培养目标与传统教学方式之间的矛盾,促进不同层次、不同专业学生个性化发展,激发学生学习兴趣等方面所具有的独特优势;进行了
<正> 生漆质量虽然受品种、气候、立地条件和手工操作等限制,在生产中进行质量管理,有许多不可控制的因素。但是,在同一品种、立地条件、温度、相对湿度和同一采割技术水平下
期刊
随着中国经济的飞速发展,中国政府投资项目与日俱增,但从具体实施情况来看,还存在着投资效益不高、成本控制缺失等诸多问题。论文从中国政府投资项目实际操作层面存在的问题
对于海洋的好奇和探索,人类的脚步从未停歇。而2000年“国际海洋生物普查计划”的发起依赖于科学技术的不断进步和人类的一个共同的好奇心:海洋中过去曾经有什么生物生存?现在有