期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
基于遗传模拟退火算法的不规则多边形排样 被引量:36
1
作者 陈勇 唐敏 +1 位作者 童若锋 董金祥 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第5期598-603,609,共7页
将遗传模拟退火算法应用于计算机辅助排样领域 ,设计了一种基于遗传模拟退火技术的启发式排样算法 该算法能够处理不规则多边形的排样问题 ;同时 ,给出一种对象的几何表达方式 ,可以忽略高度不规则形状带来的复杂性影响 该算法通过基... 将遗传模拟退火算法应用于计算机辅助排样领域 ,设计了一种基于遗传模拟退火技术的启发式排样算法 该算法能够处理不规则多边形的排样问题 ;同时 ,给出一种对象的几何表达方式 ,可以忽略高度不规则形状带来的复杂性影响 该算法通过基于遗传模拟退火算法的全局优化概率搜索 ,寻找排样件在排样时的最优次序及各自的旋转角度 ,然后采用基于左下角 (BL) 展开更多
关键词 计算机辅助排样 模拟退火算法 不规则多边形排样 启发式算法 遗传算法
在线阅读 下载PDF
不规则多边形的干涉算法 被引量:6
2
作者 刘德全 滕弘飞 《大连理工大学学报》 CAS CSCD 北大核心 1999年第5期597-600,共4页
研究了二维两不规则多边形图形之间的干涉计算问题,借鉴有限元法的思想,将不规则多边形视为若干三角形的组合,从而转化为两三角形之间干涉计算问题. 分析了两三角形之间干涉图形的有关性质,给出了两三角形之间干涉量的计算方法,... 研究了二维两不规则多边形图形之间的干涉计算问题,借鉴有限元法的思想,将不规则多边形视为若干三角形的组合,从而转化为两三角形之间干涉计算问题. 分析了两三角形之间干涉图形的有关性质,给出了两三角形之间干涉量的计算方法,进而给出了两不规则多边形之间干涉量计算的有限三角形单元干涉算法. 展开更多
关键词 不规则多边形 干涉量 计算机图形学 干涉算法
在线阅读 下载PDF
二维不规则多边形自动布局系统的研究与设计 被引量:3
3
作者 段国林 王彩红 张健楠 《机械设计》 CSCD 北大核心 2002年第5期18-21,共4页
布局问题来源于现代生产的许多领域 ,并且表现为多种形式 ,但由于该问题在理论上已属于NP完备问题 ,很难用传统的优化算法求解。讨论了二维不规则多边形自动布局系统的思想和设计技术 ,对模拟退火算法的搜索方法进行了分析 ,给出其一般... 布局问题来源于现代生产的许多领域 ,并且表现为多种形式 ,但由于该问题在理论上已属于NP完备问题 ,很难用传统的优化算法求解。讨论了二维不规则多边形自动布局系统的思想和设计技术 ,对模拟退火算法的搜索方法进行了分析 ,给出其一般搜索模型。针对不规则多边形的具体情况 ,对它的相交判断以及其它约束条件进行了论述。 展开更多
关键词 自动布局系统 模拟退火法 优化设计 不规则多边形
在线阅读 下载PDF
基于梯形分解的不规则多边形干涉算法 被引量:3
4
作者 王金敏 刘季烨 方沂 《工程图学学报》 CSCD 北大核心 2005年第6期52-57,共6页
研究了二维两不规则多边形之间的干涉量计算问题,将不规则多边形离散为有限个梯形的组合,从而转化为两两梯形对之间干涉量计算问题。分析了两梯形间干涉拓扑图形类型,并按内点个数区间及干涉量多边形顶点性质将其归类,给出两梯形对干涉... 研究了二维两不规则多边形之间的干涉量计算问题,将不规则多边形离散为有限个梯形的组合,从而转化为两两梯形对之间干涉量计算问题。分析了两梯形间干涉拓扑图形类型,并按内点个数区间及干涉量多边形顶点性质将其归类,给出两梯形对干涉量计算方法。在此基础上提出用水平梯形剖分不规则多边形的思想,进而得到基于梯形分解的平面多边形干涉算法,并进行该算法复杂度分析。最后,算例表明了本算法的可行性。 展开更多
关键词 计算机应用 干涉算法 梯形分解 不规则多边形
在线阅读 下载PDF
基于扫描区间表示的不规则多边形快速定位算法及应用 被引量:2
5
作者 罗月童 吕师 江玉清 《图学学报》 CSCD 北大核心 2014年第6期815-820,共6页
不规则多边形定位算法是排料算法的重要组成部分,其效率对排料算法的性能有重要影响。基于扫描区间表示的不规则多边形定位算法因能适应任意复杂多边形而被广泛采用,但它存在计算量大的不足。通过深入研究基于扫描区间表示的多边形定位... 不规则多边形定位算法是排料算法的重要组成部分,其效率对排料算法的性能有重要影响。基于扫描区间表示的不规则多边形定位算法因能适应任意复杂多边形而被广泛采用,但它存在计算量大的不足。通过深入研究基于扫描区间表示的多边形定位算法,该文从两个方面对其方法进行改进:首先提出候选平移位置矩阵的概念,进而实现定位扫描算法;然后通过最大跨度比较法快速排除一些不可能的行,从而通过减少定位扫描算法的调用次数进一步加速。该算法已应用于自主开发服装排料软件,多个实际衣片数据的测试结果证明了该文算法的有效性和高效性。 展开更多
关键词 排料 扫描区间表示法 不规则多边形 定位算法
在线阅读 下载PDF
GIS中的不规则多边形图形热点选取技术
6
作者 洪志全 《成都理工学院学报》 CSCD 1999年第2期187-190,共4页
介绍了GIS开发中用VisualBasic5.0实现不规则多边形图形热点选取的方法技术。该选取技术是各种信息查询系统和图形数据库系统的开发所必不可少的操作功能。该实现方法也可在VisualC++。
关键词 不规则多边形 图形热点 API 选取技术 GIS
在线阅读 下载PDF
防空作战中多边形责任区预警机空域配置方法 被引量:1
7
作者 祁炜 王海杰 +1 位作者 程东升 郑澳粤 《现代防御技术》 北大核心 2024年第1期74-82,共9页
针对防空作战中不规则多边形责任区预警机空域配置问题,基于预警机巡逻航线最短直飞距离和最小转弯直径所形成的实时探测区,通过寻优算法确定预警机责任子区和相应的预警机巡逻可用空域,再基于预警机稳定覆盖度评估准则,对其空域配置进... 针对防空作战中不规则多边形责任区预警机空域配置问题,基于预警机巡逻航线最短直飞距离和最小转弯直径所形成的实时探测区,通过寻优算法确定预警机责任子区和相应的预警机巡逻可用空域,再基于预警机稳定覆盖度评估准则,对其空域配置进一步寻优,得到预警机空域配置优化方案。通过算例仿真验证了此种方法在不规则多边形责任区中规划预警机空域配置的可行性和提升作战效能的有效性,其方法具有较强的实用价值和军事价值。 展开更多
关键词 不规则多边形 预警机 责任子区 可用空域 作战效能
在线阅读 下载PDF
带圆弧简单多边形的面积公式获取算法 被引量:4
8
作者 刘勇 徐从富 +1 位作者 陈卫东 潘云鹤 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第4期748-753,共6页
从房地产管理部门对房屋面积进行精确测量的同时需要获得房屋面积丈量公式,并且在房产证明上要给出面积计算公式的实际需求出发,提出一种基于扫描线方法的带圆弧简单多边形面积算法该算法解决了现有房屋面积计算方法中存在的计算精度不... 从房地产管理部门对房屋面积进行精确测量的同时需要获得房屋面积丈量公式,并且在房产证明上要给出面积计算公式的实际需求出发,提出一种基于扫描线方法的带圆弧简单多边形面积算法该算法解决了现有房屋面积计算方法中存在的计算精度不高、难以获得房屋面积丈量公式、计算方法不利于客户理解等问题;同时也解决了现有算法不能方便地对含有圆弧等形状的多边形进行精确的面积计算问题文中算法已成功地应用于浙江省海宁市房产局的智能化房屋面积核算分摊CAD系统。 展开更多
关键词 不规则多边形 面积计算 扫描线方法 计算几何
在线阅读 下载PDF
量子行为粒子群优化算法的布局问题研究 被引量:12
9
作者 黄建江 须文波 +1 位作者 孙俊 董洪伟 《计算机应用》 CSCD 北大核心 2006年第12期3015-3018,共4页
基于多边形扫描转换的启发式底左(HBL)算法,将量子行为的粒子群算法(QPSO)应用于布局问题——二维不规则多边形优化排样,给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法(SAGA)进行布局优化比较,验证了该算法求解... 基于多边形扫描转换的启发式底左(HBL)算法,将量子行为的粒子群算法(QPSO)应用于布局问题——二维不规则多边形优化排样,给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法(SAGA)进行布局优化比较,验证了该算法求解布局优化问题的有效性。 展开更多
关键词 量子行为粒子群算法 布局优化 二维不规则多边形 模拟退火遗传算法 启发式底左算法
在线阅读 下载PDF
露天矿三维可视化地质模型的实时动态更新 被引量:7
10
作者 王志宏 陈应显 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2004年第1期21-23,共3页
建立动态地质模型是对地质模型应用的一个重要环节。本文在基于裁剪曲面和不规则多边形的露天矿三维可视化地质模型的基础上,根据露天矿的开采特点,先对地表面模型进行更新,用更新后的地表面模型对煤层的顶底板网格进行裁剪,得到更新后... 建立动态地质模型是对地质模型应用的一个重要环节。本文在基于裁剪曲面和不规则多边形的露天矿三维可视化地质模型的基础上,根据露天矿的开采特点,先对地表面模型进行更新,用更新后的地表面模型对煤层的顶底板网格进行裁剪,得到更新后的地质界面模型,最终实现了对地质模型的自动更新,建立了动态地质模型。 展开更多
关键词 露天矿 三维可视化 地质模型 实时动态更新 裁剪曲面 不规则多边形
在线阅读 下载PDF
基于平面基准深度图像建模的研究 被引量:1
11
作者 杨炳伟 王晏民 黄明 《测绘通报》 CSCD 北大核心 2014年第S2期151-154,163,共5页
散乱数据的TIN模型构建,存在数据量大、构网复杂、存储不便、内存消耗大等缺点。本文提出一种快速判断点在不规则多边形区域内的方法和快速提取点云边界的方法,继而提出一种基于平面基准的深度图像建模方法。该方法能够实现有效的快速... 散乱数据的TIN模型构建,存在数据量大、构网复杂、存储不便、内存消耗大等缺点。本文提出一种快速判断点在不规则多边形区域内的方法和快速提取点云边界的方法,继而提出一种基于平面基准的深度图像建模方法。该方法能够实现有效的快速构网、减少数据存储量、几何纹理清晰、纹理贴图方便、可进行多分辨率LOD(level of detail)表达等优点。 展开更多
关键词 点云 不规则多边形 边缘 基准面 深度图像
在线阅读 下载PDF
Geometrical characteristic investigation of the Baihetan irregular columnar jointed basalt and corresponding numerical reconstruction method 被引量:4
12
作者 ZHANG Jian-cong JIANG Quan +3 位作者 FENG Guang-liang LI Shao-jun PEI Shu-feng HE Ben-guo 《Journal of Central South University》 SCIE EI CAS CSCD 2022年第2期455-469,共15页
Columnar jointed rock mass with unique geometric and geological properties is one spectacular example of geometrical order in nature.Columnar joints are generally accepted to be formed by spatially uniform volume cont... Columnar jointed rock mass with unique geometric and geological properties is one spectacular example of geometrical order in nature.Columnar joints are generally accepted to be formed by spatially uniform volume contraction during cooling.In this paper,substantial field work was performed to study the geological characteristics of irregular columnar jointed basalt on the left bank dam foundation in the Baihetan Hydropower Station,where the columnar jointed rock mass is extensively exposed due to excavation.The quantitative measurements of the sizing of polygonal crack pattern of columnar joints and assessment of their degree of irregularity were summarized.Considering the irregularity of polygonal crack pattern,a modified Voronoi polygon(MVP)method was developed to model the special polygonal crack pattern of columnar joints.The new polygonal pattern obtained by the MVP method consists of a large number of irregular polygons,of which the degree of irregularity is consistent with the field measurement results.This method can reproduce the rapid evolution from an initial ideal regular hexagonal pattern to a final actual irregular polygonal pattern as the degree of irregularity increases.The compression tests of columnar jointed rock mass with different irregularity show that the geometric irregularity has a great influence on its mechanical properties.This numerical construction method provides a reliable way to reconstruct columnar joint structure with specific polygonal crack pattern,which is consistent with onsite columnar jointed basalt. 展开更多
关键词 columnar jointed basalt geometrical characteristics degree of irregularity numerical construction modified Voronoi polygon method
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部