SDS模型化简合并多边形的一个改进算法研究(集锦10篇)由网友“渺小”投稿提供,下面是小编整理过的SDS模型化简合并多边形的一个改进算法研究,欢迎您能喜欢,也请多多分享。
篇1:SDS模型化简合并多边形的一个改进算法研究
SDS模型化简合并多边形的一个改进算法研究
作为自动制图综合中的重要组成部分,多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题.该方法设计主要基于多边形几何特征、拓扑特征的.分析,同时需要一种合适的空间数据模型用于支持多边形与多边形之间,多边形内部的邻近关系探测.为避免分离操作带来的多边形综合结果的不同,在分析了基于Delaunay三角网的SDS模型表达对象邻近关系的能力后,提出了一种统一解决多边形化简和合并的方案,同时对原有的邻近冲突检测方法进行了改进,从而解决了由于边缘尖锐三角形的引入而导致多边形合并和化简后面积大量增大和丢失某些特征点的问题.实验结果表明,该方法可以获得满意的多边形化简合并效果.
作 者:张晶 周烨 刘瑜 ZHANG Jing ZHOU Ye LIU Yu 作者单位:张晶,ZHANG Jing(首都师范大学资环与旅游学院,资源环境与地理信息系统北京市重点实验室三维信息获取与应用教育部重点实验室,北京,100037)周烨,刘瑜,ZHOU Ye,LIU Yu(北京大学遥感与地理信息系统研究所,北京,100871)
刊 名:中国图象图形学报 ISTIC PKU英文刊名:JOURNAL OF IMAGE AND GRAPHICS 年,卷(期): 11(7) 分类号:P208 P283.7 关键词:基于约束Delaunay三角网的简单数据结构模型 多边形合并 多边形化简篇2:优先图化简算法研究
优先图化简算法研究
优先图可方便地描述程序的并发性,优先图与并发程序可以相互转换.发现了一种判断优先图冗余有向边的方法,同时找到了化简优先图的算法.使用该算法化简优先图以后,能使相应程序的.并发控制复杂度降低.以化简饱和优先图为实例,相应程序并发控制的复杂度,由化简前的O(n2)降低为化简后的O(n).
作 者:阳西述 YANG Xi-shu 作者单位:湖南第一师范学院网络信息中心,中国长沙,410002 刊 名:湖南师范大学自然科学学报 ISTIC PKU英文刊名:JOURNAL OF NATURAL SCIENCE OF HUNAN NORMAL UNIVERSITY 年,卷(期): 31(2) 分类号:O634.2 关键词:冗余有向边 优先图 简化算法篇3:建筑物多边形化简及优化的自动方案研究
建筑物多边形化简及优化的自动方案研究
针对居民地地图形状化简的一个方面--建筑物多边形的化简,通过对综合规则的研究和居民地几何特征的`剖析,提出一种与比例尺相关的切割实现建筑物多边形化简的方法,在Visual Basic6.0环境下实现了该算法,试验结果表明此方法在保持街区的形态特征上效果较好.
作 者:袁策 YUAN Ce 作者单位:河南理工大学资源环境学院,河南焦作,454001 刊 名:测绘科学 ISTIC PKU英文刊名:SCIENCE OF SURVEYING AND MAPPING 年,卷(期): 32(6) 分类号:P208 关键词:自动制图综合 建筑物多边形 切割 化简篇4:改进的向量多边形变形方法研究
改进的向量多边形变形方法研究
提出改进的一种基于变形点检测的图形顶点对应方法和一种基于插值初始多边形、目标多边形对应边向量及其旋转变换矩阵的多边形变形方法,并给出了具体的`算法流程.
作 者:章银娥 车建仁 作者单位:章银娥(江西省赣南师范学院数计系,江西,341000)车建仁(广东省广州市房地产测绘研究所,广州,510030)
刊 名:大地测量与地球动力学 ISTIC PKU英文刊名:JOURNAL OF GEODESY AND GEODYNAMICS 年,卷(期): 29(5) 分类号:P227 关键词:变形 多边形 算法 插值 向量篇5:加热炉优化调度模型及算法研究
加热炉优化调度模型及算法研究
摘要:加热炉是热轧生产中主要的能源消耗设备,其合理调度对于降低生产过程的能耗和生产成本都具有重要作用.根据加热炉的生产工艺和约束条件建立了加热炉优化调度数学模型,针对模型特点提出了分散搜索(scattersearch,SS)算法,设计了基于随机变量序列的`投票组合算子和单点交叉组合算子.根据国内某钢铁企业加热炉生产过程的实绩随机生成40个测试案例,进行实验,分析了参考集规模及不同组合算子对SS算法性能的影响,并与遗传局域搜索(genetic local search,GLS)算法的求解结果进行了比较.结果表明所提出的模型和算法对解决本文研究的加热炉调度问题有效.Abstract:Reheating furnace is the major equipment in the hot-rolled production.Improving the scheduling of reheating furnace is an effective way to reduce the energy consumption and production costs.According to the production process and constraints on the reheating furnace,we propose a mathematical model for scheduling the reheating furnace,and present a scatter search(SS) algorithm to solve this model.We also design the random-variable-sequence-based voting combination operator(RVSBVCO) and the one-point-crossover combination operator(OPCCO).From the production data of an iron-and-steel production enterprise,we randomly generate 40 instances for testing the model and the algorithm.The impact on the effectiveness and efficiency of the algorithm from the sizes of reference sets and two combination operators is evaluated and compared with the results obtained from the genetic local search(GLS) algorithm.Results show that the proposed model and algorithm are effective for solving the reheating furnace scheduling problem. 作者: 谭园园[1]宋健海[2]刘士新[1] Author: 作者单位: 东北大学信息科学与工程学院流程工业综合自动化国家重点实验室,辽宁沈阳,110819上海宝信软件股份有限公司,上海,00 期 刊: 控制理论与应用 ISTICEIPKU Journal: Control Theory & Applications 年,卷(期): , 28(11) 分类号: C934 关键词: 加热炉调度 住炉时间 候选板坯集合 分散搜索算法 组合算子 遗传局域搜索算法 Keywords: scheduling reheating furnace biding time in furnace candidate slab set scatter search combination oper-ator genetic local search 机标分类号: TP3 N94 机标关键词: 加热炉 优化调度模型 算法研究 reheating furnace combination 组合算子 local search mathematical model production process energy consumption effectiveness 优化调度数学模型 生产过程 scatter search results 遗传局域搜索 随机变量序列 enterprise reference 约束条件 基金项目: 国家自然科学基金资助项目,国家863计划/先进制造技术领域专题资助项目,新世纪优秀人才支持计划资助项目篇6:基于递推最小二乘改进算法的洪水预报模型研究
基于递推最小二乘改进算法的洪水预报模型研究
由递推最小二乘算法估算出的自回归系数在一定条件下具有最佳的统计特性,但在实际应用中,这种方法往往难以动态地把握水文现象的动态特性.为提高自回归洪水预报模型的精度,分别用衰减记忆、有限记忆及2种算法相结合的方法对基本的递推最小二乘算法进行改进,并利用这几种改进算法对白马寺水文站的实测径流序列进行了模拟演算.结果表明,这3种改进的递推最小二乘算法,都可以使自回归洪水预报模型取得较好的'预报效果,但实际应用时应根据不同预报的侧重点选择相应的算法.
作 者:周轶 菅浩然 李致家 李志龙 ZHOU Yi JIAN Hao-ran LI Zhi-jia LI Zhi-long 作者单位:周轶,李致家,ZHOU Yi,LI Zhi-jia(河海大学水资源环境学院,江苏,南京,210098)菅浩然,JIAN Hao-ran(黄河水利职业技术学院,河南,开封,475003)
李志龙,LI Zhi-long(山东电力工程咨询院,山东,济南,250013)
刊 名:河海大学学报(自然科学版) ISTIC PKU英文刊名:JOURNAL OF HOHAI UNIVERSITY(NATURAL SCIENCES) 年,卷(期): 35(1) 分类号:P338 关键词:洪水预报 递推最小二乘算法 衰减记忆 有限记忆篇7:不定二次规划的一个改进算法
不定二次规划的一个改进算法
给出不定二次规划的.一个改进算法,通过仿射尺度技术,把二次规划问题转化为球约束的二次规划问题,进而转化为球约束的凸二次规划问题来求解.讨论了该算法的收敛性.
作 者:杨春艳 雍龙泉 YANG Chun-Yan YONG Long-Quan 作者单位:杨春艳,YANG Chun-Yan(银川大学,数学系,银川,750105)雍龙泉,YONG Long-Quan(陕西理工学院,数学系,陕西,汉中,723001)
刊 名:重庆工学院学报(自然科学版) ISTIC英文刊名:JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY 年,卷(期): 23(2) 分类号:O221 关键词:不定二次规划 仿射尺度算法 K-T点篇8:哈肯灯塔模型的一个改进
哈肯灯塔模型的一个改进
灯塔模型(lighthouse model)是哈肯用来刻画神经元电活动特性的简单模型.根据离子在神经元细胞膜的扩散的特点,本文在灯塔模型中引入了电位的自发衰减过程.改进后的'灯塔模型描述的神经元的发放频率和神经元同步发放频率更好地符合实际情况.
作 者:王大辉 王永哲 袁强 Wang Dahui Wang Yongzhe Yuan Qiang 作者单位:北京师范大学复杂性研究中心,北京师范大学系统科学系,100875,北京 刊 名:北京师范大学学报(自然科学版) ISTIC PKU英文刊名:JOURNAL OF BEIJING NORMAL UNIVERSITY (NATURAL SCIENCE) 年,卷(期): 42(5) 分类号:Q42 关键词:神经元 灯塔模型 同步发放篇9:基于改进粒子群优化算法的新安江模型参数优选
基于改进粒子群优化算法的新安江模型参数优选
新安江模型是一种实用有效的水文模型,在洪水预报以及水资源评估和管理中得到了广泛的应用.为此,结合新安江模型参数的`特点,提出了基于改进粒子群优化算法的新安江模型参数优选方法,并将该模型应用到日径流预报中.实例表明,该方法能快速地完成参数寻优,并能较好地寻找出参数的全局最优解.
作 者:刘力 周建中 杨俊杰 刘芳 安学利 Liu Li Zhou JianZhong Yang JunJie Liu Fang An XueLi 作者单位:华中科技大学水电与数字化工程学院,湖北,武汉,430074 刊 名:水力发电 ISTIC PKU英文刊名:WATER POWER 年,卷(期): 33(7) 分类号:O224 TV125 关键词:参数优选 新安江模型 粒子群优化算法 径流预测篇10:一个使用增广拉格朗日函数的改进的SQP算法
一个使用增广拉格朗日函数的改进的SQP算法
通过引进一个辅助参数改变二次子规划的约束形式.使子问题总存在最优解.使用一个可微增广拉格朗日函数作为效益函数来确定步长,避免了Maratos效应.
作 者:胡运红 任华玲 HU Yun-hong REN Hua-ling 作者单位:胡运红,HU Yun-hong(运城学院,应用数学系,山西,运城,044000)任华玲,REN Hua-ling(北京交通大学,交通运输学院,北京,100044)
刊 名:数学的实践与认识 ISTIC PKU英文刊名:MATHEMATICS IN PRACTICE AND THEORY 年,卷(期):2007 37(17) 分类号:O1 关键词:增广拉格朗日函数 效益函数 Maratos效应★ 七年级数学(上)3.3解一元一次方程(二)-去括号(教案)
【SDS模型化简合并多边形的一个改进算法研究(集锦10篇)】相关文章:
北师大版六年级数学上册教案2023-09-24
初二数学教学计划2023-12-03
初中音乐数学教案合集总汇2022-09-09
北师大版五年级数学上册教学计划2023-02-10
人教版七年级上册数学教案2023-12-23
数学教学计划2022-11-03
七年级数学上册试讲范文2022-08-22
一年级数学上学期教学计划2023-01-21
八年级数学上教学计划2023-06-23
新北师大版三年级数学上册教学计划2022-05-04