基于多级格网的多边形集合求并算法研究

来源 :浙江大学学报(理学版) | 被引量 : 5次 | 上传用户:jueduizhi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多边形集合求并效率的高低,关键在于能否根据多边形的相邻程度优化求并顺序.在分析了几种常用求并算法优劣的基础上,提出了基于多级格网的多边形集合求并算法.通过构建多级格网,划分多边形集合,既缩小了多边形畸变区域的范围,也减少了一级格网的密集程度,提高了求并效率.对比实验表明,该算法可行.
其他文献
应用陈淑惠编制的中文网络成瘾量表对分别座落于我国东部和西部的2所高校的420名学生进行了问卷调查,采用自组织神经网络与主成分分析技术,对测试样本的网络成瘾总分进行聚类
目的探讨社区护理干预对学龄前儿童视力保健行为的价值。方法选取2017年3月~2018年6月天津市河东区大直沽街社区卫生服务中心辖区内两所幼儿园学龄前儿童320例作为研究对象,
针对环回影响MSTP以太网业务的问题,深度分析环回产生影响的原因,介绍了MSTP设备环回检测技术,提出了通过合理规划和规范维护规避环回影响的建议,并通过故障案例,强调了消除环回影响的关键。
主要依据准噶尔盆地东北缘青格里底山前冲断带二维地震剖面的精细地质解释,并结合临近阿尔泰造山带燕山期花岗岩的同位素定年,认为准噶尔盆地东北缘在中侏罗世存在逆冲构造变
目的研究复方蛇莲合对2型糖尿病患者的临床疗效。方法选取我院就诊的210名2型糖尿病患者,随机分为观察组和对照组各105例,对照组患者接受降糖药物治疗,观察组患者接受复方蛇
目的探讨康复护理干预对提高高血压脑出血患者神经功能恢复的影响。方法选择我院从2018年1月~2018年12月收治的高血压脑出血患者64例,随机分成两组,对照组采用常规护理方法进
"呃逆"俗称"打呃"以气逆上冲,喉间呃呃连声,声短而频,令人不能自制为主证;古人称为"哕",现代医学统称为"膈肌痉挛"轻者经饮温开水、深呼吸、休息,多可自愈,但重症而时间长者,
纽约消息:手臂运动试验结合心肌闪烁照像可能是探查外周血管病患者隐性心肌局部缺血的有效方法。纽约大学医学院Stacey Goodman说,一项有33名外周血管病(未有冠状疾病迹象)患
目的:对比温针与体针治疗腰椎间盘突出症的疗效差异.方法:将100例患者随机分为治疗组62例,对照组38例.治疗组采用温针治疗,对照组采用体针治疗.治疗组显效率为91.9,总有效率9
目的探讨预见性护理对胆管癌手术患者围手术期护理满意度的影响。方法选取2016年3月~2017年7月收治的胆管癌手术患者74例作为研究对象,按照就诊顺序将其分成观察组与对照组,