一种基于面积修改简单多边形的算法

来源 :华东师范大学学报(自然科学版) | 被引量 : 4次 | 上传用户:a364444252
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一个由面积自动修改多边形的新算法:先获得原有多边形面积及其所有顶点,任取三个相邻顶点组成一个三角形,然后将指定的面积值与原面积值比较得到面积差值,将此差值完全用该三角形的形状变化来反映,从而得到新顶点的位置.使得多边形的形状发生改变,其面积变为指定的新值.并提出了"增加概率域限制调整点搜索方向"、"交互选择调整点"和"玫瑰法"改进算法,使算法效率显著提高.该算法成功应用于城镇基础地理信息采集系统和浙江省土地利用规划管理信息系统.
其他文献
"交通7+1论坛"第十三次会议围绕"智能交通十年发展的回顾与展望"主题展开,回顾了智能交通在世界的发展阶段,以及中国近十年来智能交通的发展历程,总结了智能交通对现代化交通运输的作用,介绍了智能交通的相关技术,以及发展中的经验和教训,探讨了智能交通产业发展中政府、企业的角色与作用,并展望了智能交通未来的发展趋势.
目的了解优质护理在老年住院患者静脉治疗护理技术操作中的应用效果。方法将我院2016年2月~2018年12月的80例老年住院静脉治疗患者随机分为两组,对照组给予常规护理,优质护理
由中国英汉语比较研究会典籍英译专业委员会主办,来自广西、云南、贵州三所高校联合承办的2017年全国民族典籍翻译与西南边疆跨境民族文化交流与传播高层论坛,拟于2017年12月
家训是中国传统文化的一块瑰宝,由此形成的家训文化源远流长,时至今日仍然受到关注.论文从同期群的角度入手,分析家训文化及其与当代社会主流文化的关系,建立了同期群效应模
约翰·密尔作为自由主义的代表人物,同时是一位倡导帝国主义的思想家,是1 9世纪自由主义思想“转向帝国”的关键人物.密尔的帝国理论建立在系统的人性学说和历史哲学之上
交通拥堵是当今世界的难题,而排队长度作为判断交叉口阻塞的标志,对其模型的研究具有重要意义.针对我国混合交通的特性,结合交通冲突机理,首先考虑左转自行车对同向直行机动
令C_β为压缩率为β∈(0,1/3)的齐次三部分Cantor集.本文研究一个可视性问题:对给定的β∈(0,1/3),考虑是否存在过原点(0,0)斜率为λ的射线L_λ(λ∈(0,1)),使得其与集合C_β×C_β
《庄子·天下》对于诸子的学术批评历来为学界所关注。论文尝试以"天下"、"内圣外王"、"道术"作为理解《庄子·天下》的核心关键词,通过对这三个核心关键词的考察,认为《天
[摘要] 目的 研究子宫肌瘤患者子宫内膜病理特征,探讨影响子宫内膜病例特征的相关因素。 方法 临床纳入184例我院2014年6月~2015年8月期间收治的子宫肌瘤患者作为研究对象,对所有患者子宫内膜病理特征情况进行分析。 结果 子宫内膜病变类型包括内膜息肉、单纯增生、复杂增生、不典型增生以及子宫内膜癌,其中相对于其他年龄段来说,病变主要集中在41~50岁组,而病变中又以内膜息肉最为常见,在其他年龄
文章详细论述了十红滩铀矿床含矿主岩中侏罗统西山窑组的沉积学、岩石学和岩石地球化学基本特征,分析了含矿主岩与铀矿床形成的关系;指出该矿床的形成主要是在含矿主岩形成后,缓