期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
模拟退火法的研究及其在不规则多边形布局中的应用 被引量:6
1
作者 王彩红 段国林 +1 位作者 张健楠 张雪松 《河北工业大学学报》 CAS 2001年第4期30-34,共5页
对模拟退火算法的搜索方法进行分析,给出其一般搜索模型.把该模型应用于不规则多边形的布局,并针对不规则多边形的具体情况,对它的相交判断以及其它约束条件进行了论述,在此基础上应用模拟退火法很好的改善了问题的解.
关键词 模拟退火法 布局 优化设计 不规则多边形 随机优化 扩展模式搜索 目标函数 收敛速度
下载PDF
防空作战中多边形责任区预警机空域配置方法
2
作者 祁炜 王海杰 +1 位作者 程东升 郑澳粤 《现代防御技术》 北大核心 2024年第1期74-82,共9页
针对防空作战中不规则多边形责任区预警机空域配置问题,基于预警机巡逻航线最短直飞距离和最小转弯直径所形成的实时探测区,通过寻优算法确定预警机责任子区和相应的预警机巡逻可用空域,再基于预警机稳定覆盖度评估准则,对其空域配置进... 针对防空作战中不规则多边形责任区预警机空域配置问题,基于预警机巡逻航线最短直飞距离和最小转弯直径所形成的实时探测区,通过寻优算法确定预警机责任子区和相应的预警机巡逻可用空域,再基于预警机稳定覆盖度评估准则,对其空域配置进一步寻优,得到预警机空域配置优化方案。通过算例仿真验证了此种方法在不规则多边形责任区中规划预警机空域配置的可行性和提升作战效能的有效性,其方法具有较强的实用价值和军事价值。 展开更多
关键词 不规则多边形 预警机 责任子区 可用空域 作战效能
下载PDF
二维不规则多边形自动布局系统的研究与设计 被引量:3
3
作者 段国林 王彩红 张健楠 《机械设计》 CSCD 北大核心 2002年第5期18-21,共4页
布局问题来源于现代生产的许多领域 ,并且表现为多种形式 ,但由于该问题在理论上已属于NP完备问题 ,很难用传统的优化算法求解。讨论了二维不规则多边形自动布局系统的思想和设计技术 ,对模拟退火算法的搜索方法进行了分析 ,给出其一般... 布局问题来源于现代生产的许多领域 ,并且表现为多种形式 ,但由于该问题在理论上已属于NP完备问题 ,很难用传统的优化算法求解。讨论了二维不规则多边形自动布局系统的思想和设计技术 ,对模拟退火算法的搜索方法进行了分析 ,给出其一般搜索模型。针对不规则多边形的具体情况 ,对它的相交判断以及其它约束条件进行了论述。 展开更多
关键词 自动布局系统 模拟退火法 优化设计 不规则多边形
下载PDF
基于扫描区间表示的不规则多边形快速定位算法及应用 被引量:2
4
作者 罗月童 吕师 江玉清 《图学学报》 CSCD 北大核心 2014年第6期815-820,共6页
不规则多边形定位算法是排料算法的重要组成部分,其效率对排料算法的性能有重要影响。基于扫描区间表示的不规则多边形定位算法因能适应任意复杂多边形而被广泛采用,但它存在计算量大的不足。通过深入研究基于扫描区间表示的多边形定位... 不规则多边形定位算法是排料算法的重要组成部分,其效率对排料算法的性能有重要影响。基于扫描区间表示的不规则多边形定位算法因能适应任意复杂多边形而被广泛采用,但它存在计算量大的不足。通过深入研究基于扫描区间表示的多边形定位算法,该文从两个方面对其方法进行改进:首先提出候选平移位置矩阵的概念,进而实现定位扫描算法;然后通过最大跨度比较法快速排除一些不可能的行,从而通过减少定位扫描算法的调用次数进一步加速。该算法已应用于自主开发服装排料软件,多个实际衣片数据的测试结果证明了该文算法的有效性和高效性。 展开更多
关键词 排料 扫描区间表示法 不规则多边形 定位算法
下载PDF
带残损原材料的二维优化下料问题的研究
5
作者 王红 姜志臻 《信息技术与信息化》 2006年第2期90-92,共3页
本文将遗传算法和模拟退火算法相结合来求解二维优化下料问题,下料件为不规则形状,原材料上带有残损,问题具有一般性。并在Windows2000平台下,用Matlab实现上述算法。通过实例验证了该算法的有效性。
关键词 遗传算法 模拟退火算法 优化下料 不规则多边形 启发式算法
下载PDF
基于扫描线方法的多边形面积公式自动获取算法 被引量:1
6
作者 王谦 赵俊三 +1 位作者 王杰星 谷苗 《工程勘察》 2020年第3期41-44,共4页
在不动产测绘采集过程中,对不动产面积进行精确测量的同时还需要获得面积丈量公式。为了满足不动产登记中需要给出面积计算公式的需求,提出一种基于ArcGIS Engine开发的改进扫描线多边形面积公式获取算法,该算法通过一系列从每个拐点引... 在不动产测绘采集过程中,对不动产面积进行精确测量的同时还需要获得面积丈量公式。为了满足不动产登记中需要给出面积计算公式的需求,提出一种基于ArcGIS Engine开发的改进扫描线多边形面积公式获取算法,该算法通过一系列从每个拐点引出的横向扫描线,自动生成一个点字典表和线字典表,根据其匹配关系,自动将不规则图形划分为若干规则图形进行面积计算,经检验,该算法普遍适用于误差要求小于0. 0001m2的面积计算,并有效解决了不动产测绘采集系统中不能自动获取面积公式的问题。 展开更多
关键词 扫描线方法 不规则多边形 面积计算 自动获取
下载PDF
重庆水土嘉陵江大桥桥塔结构设计 被引量:1
7
作者 刘明志 《城市道桥与防洪》 2016年第6期122-125,131,共5页
重庆水土嘉陵江大桥为主跨388m高低塔双索面叠合梁斜拉桥,桥塔采用双柱式"方尖碑"造型,截面采用不规则多边形结构形式,仅在桥面处设置一道横梁。通过调整两塔肢间距及截面壁厚,减小恒载以及汽车荷载形成的竖向分力对桥塔产生... 重庆水土嘉陵江大桥为主跨388m高低塔双索面叠合梁斜拉桥,桥塔采用双柱式"方尖碑"造型,截面采用不规则多边形结构形式,仅在桥面处设置一道横梁。通过调整两塔肢间距及截面壁厚,减小恒载以及汽车荷载形成的竖向分力对桥塔产生的偏心弯矩;设置锚拉板,解决索塔锚固区环向预应力束布置困难的问题。对整个桥塔及索塔锚固区结构进行分析,结果表明桥塔截面的应力,强度均满足规范要求。 展开更多
关键词 斜拉桥 桥塔 不规则多边形 结构分析
下载PDF
GIS中的不规则多边形图形热点选取技术
8
作者 洪志全 《成都理工学院学报》 CSCD 1999年第2期187-190,共4页
介绍了GIS开发中用VisualBasic5.0实现不规则多边形图形热点选取的方法技术。该选取技术是各种信息查询系统和图形数据库系统的开发所必不可少的操作功能。该实现方法也可在VisualC++。
关键词 不规则多边形 图形热点 API 选取技术 GIS
下载PDF
基本农田调整划定中的入库数据质量控制方法研究 被引量:1
9
作者 王腾飞 谢健文 +3 位作者 李建华 胡月明 赵元 雷霆 《广东土地科学》 2012年第2期36-41,共6页
选取广东省阳山县基本农田调整划定入库数据作为研究对象,借助ArcGIS软件对该地区面状要素数据层的图斑结构错误进行探讨研究,灵活利用Multipart to Signelpart工具及形状指数法进行GIS空间数据错误查找。文章系统地将GIS空间数据错误... 选取广东省阳山县基本农田调整划定入库数据作为研究对象,借助ArcGIS软件对该地区面状要素数据层的图斑结构错误进行探讨研究,灵活利用Multipart to Signelpart工具及形状指数法进行GIS空间数据错误查找。文章系统地将GIS空间数据错误总结为三大错误类型并提出了一套系统的查找处理方法流程,提出了带"狭长线"不正规多边形和带"碎屑"不正规多边形等的形态定义,特别是对于隐蔽性极强的带"狭长线"不正规多边形和"狭长"多边形等错误利用形状指数法进行查找,结果表明,使用这种方法,比人工遍历查找可显著提高工作效率。 展开更多
关键词 数据错误 不正规多边形 形状指数
下载PDF
不规则图斑椭球面积计算的数值积分方法
10
作者 赵辉 王建伟 +1 位作者 李思卓 樊康尧 《北京测绘》 2021年第12期1613-1616,共4页
针对不规则图斑椭球面积计算,从严密公式出发,提出了基于数值积分的计算方法。利用算例数据分析了矩形法、梯形法、Simpson法三种常用数值积分方法的适用性,结果表明:采用数值积分Simpson法计算不规则图斑的椭球面积精度可靠、结果稳定。
关键词 不规则图斑 椭球面积 数值积分
下载PDF
应用CorelDraw计算不规则多边形油气藏面积
11
作者 李世宏 何爱东 +3 位作者 万敏 姚振华 浦世照 郑秀亮 《新疆石油地质》 CAS CSCD 北大核心 2009年第5期644-646,共3页
根据平面解析几何的相关知识,推导了不规则多边形面积计算公式,介绍了利用CorelDraw软件通过编程来计算不规则多边形面积的主要步骤,列出了程序的关键源代码。利用该程序求取油气藏的面积,不仅精度比较高,而且极大地提高了工作效率。
关键词 CORELDRAW软件 梯形公式 多边形 油气藏 面积
下载PDF
QUANTITATIVE APPROACH TO INFLUENCES OF HIGH SEDIMENT LADEN INUNDATION FLOWS ON THE MORPHOLOGICAL VARIATION OF FLOODPLAINS 被引量:4
12
作者 ZHANG Xin-hua LONG Wen-fei +3 位作者 LEI Xiao-zhang ZHANG Xiang-wei XIE He-ping WANG Jiang-ping 《Journal of Hydrodynamics》 SCIE EI CSCD 2007年第1期9-17,共9页
This article mainly aims at developing an integrated 2-D numerical simulation model on inundation, sediment transportation and the morphological variations of floodplains due to high sediment-laden inundation flows. D... This article mainly aims at developing an integrated 2-D numerical simulation model on inundation, sediment transportation and the morphological variations of floodplains due to high sediment-laden inundation flows. Due to the complexity of inner and outer boundaries and the arbitrary structures within the computational domain of floodplains, an unstructured Finite-Volume Method (FVM) based on an irregular polygon mesh was worked out so that the influences of complex boundaries can be integrated into the simulation. A case study was conducted in the Lower Yellow River Basin, in which a dike-break at the Huayuankou Hydrological Station was assumed to happen when a flood scale of 1982 was suffered in the region. The simulated spatial distribution of sediment deposition and erosion can be used to reasonably explain the natural phenomena of "suspended river" of the lower part of the Yellow River. It is concluded that the inundation process of water is similar to a variable-river-bed condition during the simulation because the sediment deposition and erosion are modified by new values at the end of each time step. The mass and momentum conservation were strictly followed during the simulation. Therefore, the prediction of floodplain evolutions by the integrated simulation model, proposed in this study, can be adequately and accurately given if the real condition of an floodplain can be obtained in detail. 展开更多
关键词 dike-break Shallow Water Equations (SWE) irregular polygon mesh Finite Volume Method (FVM) floodinundation morphological variation of floodplain
原文传递
不规则多边形区域搜索航路规划算法 被引量:3
13
作者 代长安 区昊辰 +2 位作者 朱鼎天 叶方舟 李志鹏 《工业技术创新》 2021年第6期102-106,112,共6页
为提高无人机在山地等复杂区域实施搜索任务的效率,提出一种针对不规则多边形区域的搜索航路规划算法。首先,采用Graham扫描法解算出任务区域的凸多边形(凸包),根据凸包解算出最小外接矩形;然后,根据无人机所在位置及传感器实时采集的... 为提高无人机在山地等复杂区域实施搜索任务的效率,提出一种针对不规则多边形区域的搜索航路规划算法。首先,采用Graham扫描法解算出任务区域的凸多边形(凸包),根据凸包解算出最小外接矩形;然后,根据无人机所在位置及传感器实时采集的信息解算出搜索进入点,完成光栅式搜索航路规划;最后,根据任务区域形状对搜索进入点进行修正,减少不必要的搜索,以缩短航程。经验证,相比直接在外接矩形区域搜索航路的传统算法,不规则多边形区域搜索航路规划算法的航线长度减少了24.8%,在大幅提升搜索效率的前提下,规避了区域外扩带来的飞行风险,提升了无人机飞行的安全性。 展开更多
关键词 无人机 搜索航路 不规则多边形区域 凸包解算 Graham扫描法
原文传递
基于梯形分解的不规则多边形干涉算法 被引量:3
14
作者 王金敏 刘季烨 方沂 《工程图学学报》 CSCD 北大核心 2005年第6期52-57,共6页
研究了二维两不规则多边形之间的干涉量计算问题,将不规则多边形离散为有限个梯形的组合,从而转化为两两梯形对之间干涉量计算问题。分析了两梯形间干涉拓扑图形类型,并按内点个数区间及干涉量多边形顶点性质将其归类,给出两梯形对干涉... 研究了二维两不规则多边形之间的干涉量计算问题,将不规则多边形离散为有限个梯形的组合,从而转化为两两梯形对之间干涉量计算问题。分析了两梯形间干涉拓扑图形类型,并按内点个数区间及干涉量多边形顶点性质将其归类,给出两梯形对干涉量计算方法。在此基础上提出用水平梯形剖分不规则多边形的思想,进而得到基于梯形分解的平面多边形干涉算法,并进行该算法复杂度分析。最后,算例表明了本算法的可行性。 展开更多
关键词 计算机应用 干涉算法 梯形分解 不规则多边形
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部