-
题名基于格网的多边形集合级联求并算法
被引量:3
- 1
-
-
作者
张华鑫
刘南
刘仁义
尹天鹤
张丰
-
机构
浙江大学浙江省资源与环境重点实验室
浙江大学地理信息科学研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第6期38-40,共3页
-
基金
国家"863"计划基金资助项目(2009AA12Z222
2007AA12Z182)
+2 种基金
浙江省重点攻关基金资助项目(2009C33011)
浙江省自然科学基金资助项目(Y5090130)
教育部博士点基金资助项目(200803350017)
-
文摘
与传统的多边形集合求并算法相比,级联求并法基于STR-Tree索引优先对相邻的多边形进行求并,提高多边形集合的求并效率,但在数据密度高畸变区域的性能较差。针对该问题,提出一种基于格网的多边形集合级联求并算法。该算法利用格网划分多边形集合,缩小数据密度高畸变区域的范围,进一步提高级联求并法的效率。实验结果表明,该算法有效可行。
-
关键词
格网
多边形集合
级联求并
-
Keywords
grid
polygon set
cascaded union
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名二维多边形集合运算稳定性研究
- 2
-
-
作者
魏海涛
周焰
陈芳信
王晓伟
-
机构
空军雷达学院预警监视情报系
-
出处
《空军雷达学院学报》
2009年第5期379-382,390,共5页
-
文摘
针对系统中存在的误差会影响2D多边形集合运算的稳定性,简述了二维多边形集合运算的实现算法,给出了提高算法稳定性的5项关键措施.
-
关键词
2D多边形集合运算
误差
稳定性
交点
重合点
重合边
-
Keywords
2D polygon set operation
error
stability
intersection points
superposition points
superposition line
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于多级格网的多边形集合求并算法研究
被引量:3
- 3
-
-
作者
黄志
张哲伦
张丰
陈明
刘仁义
-
机构
浙江大学浙江省资源与环境信息系统重点实验室
浙江大学地理信息科学研究所
湖南大学土木工程学院
-
出处
《浙江大学学报(理学版)》
CAS
CSCD
2014年第1期108-112,共5页
-
基金
国家自然科学基金资助项目(41001227)
国家863计划资助项目(2007AA12Z182
+3 种基金
2009AA12Z222)
浙江省重点科技攻关计划项目(2009C33011)
国家教育部博士点专项基金资助项目(200803350017)
浙江省自然科学基金资助项目(Y5090130)
-
文摘
多边形集合求并效率的高低,关键在于能否根据多边形的相邻程度优化求并顺序.在分析了几种常用求并算法优劣的基础上,提出了基于多级格网的多边形集合求并算法.通过构建多级格网,划分多边形集合,既缩小了多边形畸变区域的范围,也减少了一级格网的密集程度,提高了求并效率.对比实验表明,该算法可行.
-
关键词
多级格网
多边形集合
求并
-
Keywords
multi-level grid
polygon set
union
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-