-
题名基于边界代数法的矢量栅格化并行算法设计与实现
被引量：7
- 1
-
-
作者
周琛
陈振杰
张帅
-
机构
南京大学地理与海洋科学学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2013年第4期37-41,共5页
-
基金
国家863计划资助项目(2011AA120301)
-
文摘
在遥感地学分析、空间决策分析等领域,常需要将大量的矢量数据转换为栅格数据。面对海量数据快速转换的现实需求,现有的以串行算法为主、基于传统单机单进程的矢量栅格化算法已难以满足要求。在分析现有的矢量栅格化算法的基础上,考虑到边界代数法算法简单、可靠性高、运算速度快的特点,选取边界代数法作为研究对象。在此基础上,设计了基于边界代数法的矢量栅格化并行算法,并通过MPI、GDAL、C++等工具实现,利用不同规模的矢量数据进行并行效率的测试。测试结果表明,该算法结果正确,计算效率得到明显的提升,对于大数据量转换效率的提升更显著。
-
关键词
矢量栅格化
边界代数法
并行算法
-
Keywords
rasterization boundary algebra filling parallel algorithm
-
分类号
TP751
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名双边界代数法在喷管内流场网格生成中的应用
被引量：1
- 2
-
-
作者
牛禄
程惠尔
-
机构
上海交通大学动力与能源工程学院
-
出处
《推进技术》
EI
CAS
CSCD
北大核心
2001年第1期30-32,39,共4页
-
文摘
用一种双边界代数方法生成二维网格 ,通过在超限插值函数中引入边界的一阶导数实现网格与边界的正交 ,采用几何一致性条件保证物理区域不变形 ,发展一系列拉伸方程控制网格在边界或给定位置的间距。应用此方法生成了满意的喷管内流场网格 ,网格生成效率明显优于微分方程网格生成方法。
-
关键词
双边界代数法
网格生成
二维网格
贴体网格
喷管内流场
-
Keywords
Algebra
Deformation
Derivatives
Differential equations
Functions
Geometry
Heat transfer
Interpolation
Nozzles
-
分类号
V231.3
[航空宇航科学与技术—航空宇航推进理论与工程]
-
-
题名基于网格的多点在多边形内高效判定方法
- 3
-
-
作者
谢少菲
高铁军
魏恋欢
-
机构
东北大学资源与土木工程学院
-
出处
《计算机工程与设计》
北大核心
2024年第1期139-145,共7页
-
基金
国家自然科学基金项目(42071453)
中央高校基本科研业务费国家项目培育基金项目(N2001027)。
-
文摘
提出一种基于网格的点(多点)在多边形内高效判定方法。预处理阶段使用数值微分法(DDA)结合边界代数法,快速识别边界网格并分割出多边形边片段,同时标记网格左下角点位置属性;当待判定点位于非边界网格内时,根据预处理结果直接判定;位于边界网格时,对边界网格分块后再判定。实验结果表明,该预处理方法高效快速且边界网格分块法有效缩减了判定时间。此方法适用于凹凸多边形、自相交多边形以及环状多边形,相较现有算法优势明显,100万个点在28012条边的多边形中判定用时约0.04 s。
-
关键词
网格
点
多边形
点在多边形
数值微分法
边界代数法
网格分块
-
Keywords
grid
point
polygon
point in polygon
DDA
boundary algebraic method
grid partition
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
