论文部分内容阅读
多边形集合求并效率的高低,关键在于能否根据多边形的相邻程度优化求并顺序.在分析了几种常用求并算法优劣的基础上,提出了基于多级格网的多边形集合求并算法.通过构建多级格网,划分多边形集合,既缩小了多边形畸变区域的范围,也减少了一级格网的密集程度,提高了求并效率.对比实验表明,该算法可行.
基于多级格网的多边形集合求并算法研究
【摘 要】
：
多边形集合求并效率的高低,关键在于能否根据多边形的相邻程度优化求并顺序.在分析了几种常用求并算法优劣的基础上,提出了基于多级格网的多边形集合求并算法.通过构建多级格网,划分多边形集合,既缩小了多边形畸变区域的范围,也减少了一级格网的密集程度,提高了求并效率.对比实验表明,该算法可行.
【机 构】
：
浙江大学浙江省资源与环境信息系统重点实验室,浙江大学地理信息科学研究所,湖南大学土木工程学院
【出 处】
：
浙江大学学报(理学版)
【发表日期】
：
2014年01期
【基金项目】
：
国家自然科学基金资助项目（41001227）,国家863计划资助项目（2007AA122182,2009AA122222）,浙江省重点科技攻关计划项目（2009C33011）,国家教育部博士点专项基金资助项目（200803350017）,浙江省自然科学基金资助项目（Y5090130）.
其他文献
应用陈淑惠编制的中文网络成瘾量表对分别座落于我国东部和西部的2所高校的420名学生进行了问卷调查,采用自组织神经网络与主成分分析技术,对测试样本的网络成瘾总分进行聚类
目的探讨康复护理干预对提高高血压脑出血患者神经功能恢复的影响。方法选择我院从2018年1月~2018年12月收治的高血压脑出血患者64例,随机分成两组,对照组采用常规护理方法进
"呃逆"俗称"打呃"以气逆上冲,喉间呃呃连声,声短而频,令人不能自制为主证;古人称为"哕",现代医学统称为"膈肌痉挛"轻者经饮温开水、深呼吸、休息,多可自愈,但重症而时间长者,