基于遗传算法的制图综合研究

来源 :中国人民解放军信息工程大学 | 被引量 : 54次 | 上传用户:Cgsking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在论述现有自动制图综合的特点和难点的基础上,尝试将遗传算法这一新的智能化计算方法用于自动制图综合。论述了作者利用遗传算法对自动制图综合中点群目标选取,线要素化简,注记配置,道路网综合等几个方面的研究,结合综合的各自不同目的和要求,作者建立了以下几种基于遗传算法的制图综合模型: 1.基于遗传算法的点群目标选取模型 在分析现有点群目标选取模型的基础上,结合点群分布范围,分布密度,综合后需要保留点的数量,重要点目标需要保存等特征,巧妙地将物理学中的力学知识来描述点点之间的关系,结合遗传算法的基本特性,提出了基于遗传算法的点群目标选取模型。实验结果表明,基于遗传算法的点群目标选取模型克服了凸包选取模型、圆选取模型等的缺限,较为全面地考虑了点群目标选取的各种选取指标,具有较好的实用性。 2.基于遗传算法的线要素化简模型 本文在指出线要素化简的实质就是在保证精度的前提下使点尽可能少的基础上,结合线要素化简的经典算法Douglas-Peucker的思想,建立了基于遗传算法的线要素化简模型。将实验结果与Douglas-Peucker的结果进行比较,发现在同等精度下,基于遗传算法的线要素化简模型的压缩效果更加明显。 3.基于遗传算法的注记配置模型 在对现有注记配置方法分析的基础上,结合制图中注记配置的基本原理和要求,利用遗传算法对点、线、面注记分别进行配置,并取得较好的结果。 4.基于遗传算法的道路网综合模型 本论文在考虑道路网的拓扑信息等结构化信息的基础上,简单地将最短路径作为经济实用价值的评估标准,结合遗传算法的基本框架建立了基于遗传的道路网综合模型,并通过实验进行了论证,克服了传统的道路网综合一般情况下道路的结构化和经济实用价值等社会因素难以进行综合考虑的困难。
其他文献
中国民族音乐是中国优秀文化长期沉淀凝聚而成的精髓。它是中华民族精神的重要体现。但近年来,伴随着西方美声唱法的引入、外来民族音乐的冲击、本民族对传统文化的理解日渐
介绍了国内外预制混凝土剪力墙结构的几种常见形式,着重总结了预制混凝土剪力墙结构的连接方式,提出了一些预制混凝土结构的发展研究建议,指出预制混凝土剪力墙结构是一种工
目的 探讨急性颅脑损伤患者的凝血功能的变化特点以及其与颅脑损伤严重程度和预后的关系。 方法 (1)将335例急性颅脑外伤患者分为轻、中、重型3组,测定病人入院当时和入院后1
目的:探讨亚低温治疗急性脑梗死复温阶段的肛温、血压、心率和颅内压的变化,比较自然复温、主动体外复温和主动体内复温三种方式的差异,寻找最佳复温方法。 方法:30只大鼠
<正>变形纸盒设计是纸盒包装结构设计中的一项重要内容,是体现商品包装个性的重要手段。变形纸盒的世界看似繁杂多样,实则有创作规律可循。笔者根据自身包装设计实践和课堂教
简述了国内钢帘线盘条市场需求和宝钢股份公司钢帘线盘条生产的技术特点,从夹杂物、化学成分偏析、有害残余元素和力学性能等四方面比较了转炉模铸坯、电炉连铸坯生产钢帘线
植被净初级生产力是反映植被生态系统对气候变化响应的重要指标。基于2000—2010年MODIS NPP数据,结合同期年径流、气温、降水数据,运用趋势分析法、相关分析法以及径流过程
巨型管柱桁架主要是伸臂桁架、腰桁架,在外框柱与核心筒之间设置伸臂桁架可减小结构侧移,通过提高水平荷载作用下的外框架柱的轴力,增加框架承担的倾覆力矩,同时减小了内核心
护士作为临床用药的践行者,在保证患者用药安全方面发挥着重要作用。护士的工作涉及药品的领取、保管、调配、给药及用药观察等诸多环节,任何一个环节出现失误都会引起不良事
针对目前CAD类课程教学存在的问题,尝试在河南农业大学机电类本科生中利用微课结合网络平台开展教学,以“Solid Works三维设计”课程为例,从微课资源建设、课堂实施、教学效