-
题名基于边界代数法的矢量栅格化并行算法设计与实现
被引量：7
- 1
-
-
作者
周琛
陈振杰
张帅
-
机构
南京大学地理与海洋科学学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2013年第4期37-41,共5页
-
基金
国家863计划资助项目(2011AA120301)
-
文摘
在遥感地学分析、空间决策分析等领域,常需要将大量的矢量数据转换为栅格数据。面对海量数据快速转换的现实需求,现有的以串行算法为主、基于传统单机单进程的矢量栅格化算法已难以满足要求。在分析现有的矢量栅格化算法的基础上,考虑到边界代数法算法简单、可靠性高、运算速度快的特点,选取边界代数法作为研究对象。在此基础上,设计了基于边界代数法的矢量栅格化并行算法,并通过MPI、GDAL、C++等工具实现,利用不同规模的矢量数据进行并行效率的测试。测试结果表明,该算法结果正确,计算效率得到明显的提升,对于大数据量转换效率的提升更显著。
-
关键词
矢量栅格化
边界代数法
并行算法
-
Keywords
rasterization boundary algebra filling parallel algorithm
-
分类号
TP751
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名矢量多边形栅格化算法快速并行化方法研究
被引量：4
- 2
-
-
作者
陈振杰
周琛
李飞雪
李满春
任沂斌
-
机构
南京大学江苏省地理信息技术重点实验室
-
出处
《遥感信息》
CSCD
2014年第5期3-8,12,共7页
-
基金
国家863计划资助项目(2011AA120301)
-
文摘
本文在分析典型多边形栅格化算法的基础上,研究了串行算法并行化思路,提出一种多边形栅格化算法并行框架。该并行框架包括MPI与OpenMP的双层并行模式、顾及负载均衡的矢量多边形数据划分方法、多边形栅格化基本算子调用接口。利用本文形成的并行框架对扫描线算法、边界代数法进行了并行化,并利用大规模土地现状数据验证本文所提出的并行化方法的有效性。试验结果表明,该方法能够解决矢量多边形栅格化串行算法快速并行化的问题,并行化后的算法大大减少了矢量多边形转换时间,具有良好的并行效率。
-
关键词
矢量栅格化
多边形
并行化
并行效率
地理信息系统
-
Keywords
rasterizaiton
vector polygon
parallelism
parallel efficiency
geographic information system
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名利用CUDA实现矢量地图栅格化的并行处理
被引量：3
- 3
-
-
作者
程博艳
刘强
李小文
张涛
-
机构
电子科技大学资源与环境学院
[
-
出处
《测绘通报》
CSCD
北大核心
2014年第11期97-101,共5页
-
文摘
为了解决矢量地图栅格化的计算效率问题,提出了基于计算统一设备架构(CUDA)实现矢量地图栅格化的并行处理方案。根据矢量地图中多边形的数目和图形处理器(GPU)的硬件性能,定义并行执行的线程数目,每一个线程对相应的多边形进行边填充栅格化。试验结果表明,加速比达到了10倍以上,相比中央处理器(CPU)栅格化的处理方法,运算效率有显著提升。
-
关键词
矢量栅格化
边填充法
图形处理器(GPU)
计算统一设备架构(CUDA)
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名复杂三维建筑物模型稳健栅格化方法
- 4
-
-
作者
钟成
朱宜萱
李卉
张建
-
机构
武汉大学测绘遥感信息工程国家重点实验室
武汉大学遥感信息工程学院
-
出处
《测绘通报》
CSCD
北大核心
2009年第11期17-20,共4页
-
基金
国家863项目(2006AA12A115)
-
文摘
针对复杂三维建筑物模型的栅格化问题,在分析、比较当前主流的几种矢量栅格化方法的基础上,提出基于区域连通性和置信度分析的可疑区域生长法实现建筑物模型表面栅格化,再采用奇异值分解(SVD)方法解算建筑物空间平面描述参数,内插DBM栅格的高程。试验结果表明,可疑区域生长法可以完全避免栅格化产生的噪音,复杂度低;采用SVD方法可以抵抗各种病态,稳健求解表面参数。
-
关键词
三维建筑物模型
矢量栅格化
可疑区域生长
奇异值分解
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名积木3D模型智能搭建系统主要算法的研究与设计
被引量：1
- 5
-
-
作者
蔡浩
姚肖豪
高展鹏
张承钿
-
机构
汕头大学工学院计算机科学与技术系
-
出处
《计算机应用与软件》
2017年第2期231-235,250,共6页
-
基金
广东省"扬帆计划"人才项目(140-14600202)
-
文摘
由于人工使用插座式积木搭建大型场景模型时会出现无法提前计算用料、单凭经验搭建费时费力等难题,应企业需求而开发的积木智能搭建系统解决了从模型的3D文件导入、模型调整、切片分层、栅格化,到输出积木搭建方案的全智能化。其中对该系统开发所涉及的矢量图栅格化、积木铺设、模型粘连性检验等问题,提出了相应的算法,并探讨了设计的细节。这些算法是整个系统的核心,系统的实际应用表明,这些算法在保证模型正确搭建的前提下,能有效地提高系统的运算速度。
-
关键词
积木
智能搭建
矢量栅格化
积木铺设
粘连性检验
-
Keywords
Building blocks
Intelligent building
Vector diagram rasterization
Building blocks laying
Adhesion cheching
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
