图形发生器中新的子区域划分表示及叠合算法

1

作者 张博 唐小萍 +1 位作者 杨勇 严伟 《计算机应用》 CSCD 北大核心 2009年第12期3314-3316,共3页

为实现直写曝光机中图形发生器的软件功能模块,系统地给出了一种多边形的双向链接边表的表示方法及高效的平面子区域划分的叠合算法。该算法以计算几何中常用的平面扫描算法为基础,对叠合过程中出现的各种情况,给出了通用的处理方法,针... 为实现直写曝光机中图形发生器的软件功能模块,系统地给出了一种多边形的双向链接边表的表示方法及高效的平面子区域划分的叠合算法。该算法以计算几何中常用的平面扫描算法为基础,对叠合过程中出现的各种情况,给出了通用的处理方法,针对多边形中出现空洞的情况,提出了一种判别准则和基于图的重构的遍历搜索方法。根据分析,该算法的时间复杂度含有对数因子,优于传统的二次项复杂度,并且具有线性的空间复杂度。由于双向链接边表的数据结构主要由指针和链表组成,所以易于在计算机中实现。 展开更多

关键词 双向链接边表 子区域划分 叠合 空洞

在线阅读 下载PDF 职称材料

高精度CFD程序的内外子区域划分异构并行算法 被引量：1

2

作者 王巍 徐传福 车永刚 《国防科技大学学报》 EI CAS CSCD 北大核心 2020年第2期31-40,共10页

对计算流体力学(Computational Fluid Dynamics,CFD)程序CNS提出一种Offload模式下对任务内外子区域划分的异构并行算法,结合结构化网格下有限差分计算和四阶龙格-库塔方法的特点,引入ghost网格点区域,设计了一种ghost区域收缩计算策略... 对计算流体力学(Computational Fluid Dynamics,CFD)程序CNS提出一种Offload模式下对任务内外子区域划分的异构并行算法,结合结构化网格下有限差分计算和四阶龙格-库塔方法的特点,引入ghost网格点区域,设计了一种ghost区域收缩计算策略,显著降低了异构计算资源之间的数据传输开销,负载均衡时CPU端的计算与MPI通信完全和加速器端的计算重叠,提高了异构协同并行性。推导了保证计算正确性的ghost区域的参数,分析了负载均衡的条件。在“CPU(Intel Haswell Xeon E5-267012 cores×2)+加速器(Xeon Phi 7120A×2)”的服务器上测得该算法较直接将任务子块整体迁至加速器端计算的异构算法性能平均提升至5.9倍,较MPI/OpenMP两级并行算法使用24个纯CPU核的性能,该算法使用单加速器时加速至1.27倍,使用双加速器加速至1.45倍。讨论和分析了性能瓶颈与存在的问题。 展开更多

关键词 高精度CFD程序 四阶龙格-库塔法 异构并行算法 内外子区域划分 性能分析

在线阅读 下载PDF 职称材料

采用图背包算法的两阶段划分恢复子区域策略 被引量：2

3

作者 王浩远 么莉 +1 位作者 林济铿 刘阳升 《电力系统及其自动化学报》 CSCD 北大核心 2018年第12期132-138,共7页

随着电网规模的不断扩大,研究恢复子区域的最优划分策略对大停电后缩短系统的恢复时间具有重要意义。本文提出了一种两阶段划分恢复子区域策略。首先,建立以待恢复机组到黑启动机组电气距离最短为目标的机组划分模型,用最短路径算法求... 随着电网规模的不断扩大,研究恢复子区域的最优划分策略对大停电后缩短系统的恢复时间具有重要意义。本文提出了一种两阶段划分恢复子区域策略。首先,建立以待恢复机组到黑启动机组电气距离最短为目标的机组划分模型,用最短路径算法求解此模型,并根据均衡度指标调整和优化求解结果;然后,在机组划分的基础上,建立以子区域内不平衡功率最小为目标的负荷划分图背包模型,用含连通图约束的背包算法求解此负荷模型;最后,以IEEE39节点系统验证该方法的正确性和可行性。结果表明,所提方法不仅保证了子区域的连通性,而且可使系统恢复时间最短。 展开更多

关键词 黑启动 子区域划分 含连通图约束的背包算法 电力系统 并行恢复

在线阅读 下载PDF 职称材料

融合子区域局部二值模式特征与深层聚合网络的人脸识别 被引量：2

4

作者 傅桂霞 魏文辉 +2 位作者 邹国锋 尹丽菊 高明亮 《科学技术与工程》 北大核心 2018年第19期237-243,共7页

针对深度网络对人脸噪声敏感,且学习过程容易忽视人脸结构信息的问题,提出融合子区域局部二值模式(local binary pattern,LBP)特征和深层聚合网络的人脸识别算法。将人脸图像划分为不同子区域,并采用局部二值模式对人脸进行预处理,获取... 针对深度网络对人脸噪声敏感,且学习过程容易忽视人脸结构信息的问题,提出融合子区域局部二值模式(local binary pattern,LBP)特征和深层聚合网络的人脸识别算法。将人脸图像划分为不同子区域,并采用局部二值模式对人脸进行预处理,获取子区域人脸的LBP特征。不同子区域LBP特征输入不同的稀疏自动编码器,实现深层特征提取;然后不同稀疏自动编码器的输出特征通过全连接方式实现特征聚合,获得人脸特征向量用于分类。通过大量实验获取了最优的聚合网络模型架构和网络参数取值,改善了人脸识别效果。 展开更多

关键词 局部二值模式特征 稀疏自动编码器 子区域划分 深层聚合网络 人脸识别

在线阅读 下载PDF 职称材料

基于空间关系的子区域最佳匹配算法 被引量：1

5

作者 徐丹 章毓晋 《电子与信息学报》 EI CSCD 北大核心 2005年第8期1177-1181,共5页

该文提出了一种基于空间关系的图像检索算法——子区域最佳匹配法。这种算法首先根据符号投影模型,将图像内目标抽象为带有多个属性的图标。然后,利用搜索邻节点的等角度区域最近原则、划分子区域的中心点法、图论中的广度优先算法进行... 该文提出了一种基于空间关系的图像检索算法——子区域最佳匹配法。这种算法首先根据符号投影模型,将图像内目标抽象为带有多个属性的图标。然后,利用搜索邻节点的等角度区域最近原则、划分子区域的中心点法、图论中的广度优先算法进行图标匹配。最后,根据所定义的局部区域相似距离及图间距离来计算图像与图像之间的相似度,进而完成基于图像内部空间关系的检索。该文以这种算法为核心,构建了一个篮球站位分析演示系统,并用实际数据验证了所提出的基于空间关系的图像检索方法的有效性。 展开更多

关键词 基于内容的图像检索 空间关系 子区域划分 遍历 用户定制

在线阅读 下载PDF 职称材料

对CFAST不同区域划分方法的分析 被引量：7

6

作者 高应钦 武兰生 +1 位作者 路世昌 智会强 《安全》 2005年第5期24-28,共5页

运用区域模拟CFAST程序,按照三种不同子区域划分方式对某二层商场进行火灾烟气运动模拟。结果表明,第三种子区域划分方法更加合理,即火源附近子区域划分的密集,远离火源边界区域划分的稀疏,所计算出的模拟结果也更加可靠,准确。

关键词 区域模拟 CFAST 子区域划分 区域划分 区域模拟 运动模拟 火灾烟气 划分方式 模拟结果 子区域 火源 二层

在线阅读 下载PDF 职称材料

一种基于距离变换的不规则区域匹配算法

7

作者 霍占强 朱婷 +1 位作者 刘红敏 王志衡 《计算机工程与科学》 CSCD 北大核心 2016年第7期1471-1478,共8页

针对不规则区域难以直接匹配的问题,提出了一种新颖的不规则区域匹配算法,即基于距离变换的不规则区域描述子DTIRD。为了避免椭圆拟合误差和主方向不准确产生的匹配错误,该算法采用区域边界附近纹理和区域内部纹理确定不规则区域的支撑... 针对不规则区域难以直接匹配的问题,提出了一种新颖的不规则区域匹配算法,即基于距离变换的不规则区域描述子DTIRD。为了避免椭圆拟合误差和主方向不准确产生的匹配错误,该算法采用区域边界附近纹理和区域内部纹理确定不规则区域的支撑区域;然后给出了一种基于距离变换的子区域划分方法,与传统方法相比,能够减少图像亮度变化带来的匹配错误;最后针对区域存在形状、尺寸大小不一且具有不同像素点数的问题,采用均值标准差MS构造描述算法。实验结果表明,该算法对旋转、光照、模糊以及压缩变化图像具有更好的匹配性能。 展开更多

关键词 不规则区域 支撑区域 距离变换 子区域划分 区域匹配 均值标准差算法

在线阅读 下载PDF 职称材料

行政区域突发环境事件风险评估研究 被引量：4

8

作者 王冠 赵银玲 任万辉 《环境保护与循环经济》 2021年第7期94-96,110,共4页

通过资料收集、风险源识别、风险受体识别、子区域划分、环境风险防控与应急能力差距分析,采用环境风险指数计算法对区域环境风险进行定性分析。以Y市行政区域风险评估工作为例,开展行政区域突发环境事件风险评估,针对环境风险存在的问... 通过资料收集、风险源识别、风险受体识别、子区域划分、环境风险防控与应急能力差距分析,采用环境风险指数计算法对区域环境风险进行定性分析。以Y市行政区域风险评估工作为例,开展行政区域突发环境事件风险评估,针对环境风险存在的问题提出相应的环境应急能力提升建议。 展开更多

关键词 区域环境风险评估 环境风险指数计算法 子区域划分

在线阅读 下载PDF 职称材料

基于逆有限元法的三维壁板结构变形场重构 被引量：1

9

作者 胡明月 吴邵庆 董萼良 《工程力学》 EI CSCD 北大核心 2024年第6期235-245,共11页

过约束状态下的结构内部转角不连续,会导致结构变形场难以准确重构。该文以飞行器进气道典型三维壁板结构为对象,开展超静定状态下结构变形场重构方法研究。将子区域划分与逆有限元法相结合,实现了基于实测应变数据的超静定结构全场变... 过约束状态下的结构内部转角不连续,会导致结构变形场难以准确重构。该文以飞行器进气道典型三维壁板结构为对象,开展超静定状态下结构变形场重构方法研究。将子区域划分与逆有限元法相结合,实现了基于实测应变数据的超静定结构全场变形重构。对静载工况下三维壁板结构开展变形场重构数值仿真研究,验证算法的可行性和重构精度;进一步开展了试验研究,实现了变载荷工况下基于实测应变的三维壁板结构全场变形重构,并利用实测位移数据验证重构变形场的精度。试验结果表明:位移测点处的重构位移值与实测位移值的相对误差在10%左右,结合子区域划分和逆有限元法的变形重构算法可以准确重构出过约束工况下三维壁板结构的全场变形。 展开更多

关键词 工程力学 全场变形重构 逆有限元法 三维壁板结构 子区域划分

在线阅读 下载PDF 职称材料

基于信号强度差值的改进质心定位算法

10

作者 张益 李飞 《西华大学学报（自然科学版）》 CAS 2024年第5期81-87,共7页

质心算法用于室内定位时具有实现简单及综合开销小的特点,但定位精度及稳定性较差。为解决该问题,文章利用信号强度差值(RSSI)对质心算法进行改进。将参与定位的参考节点部署为形如等腰直角三角形的定位区域,并采用缩小定位区域的思想... 质心算法用于室内定位时具有实现简单及综合开销小的特点,但定位精度及稳定性较差。为解决该问题,文章利用信号强度差值(RSSI)对质心算法进行改进。将参与定位的参考节点部署为形如等腰直角三角形的定位区域,并采用缩小定位区域的思想将定位区域按照三角形顶点垂直平分线均匀划分为4个定位子区域。在定位过程中,获取信号强度值最大3个参考节点并判断是否构成等腰直角三角形,若满足条件则通过计算参考节点三角形各顶点间信号强度差值以判断目标节点所处子区域,最后以所聚焦子区域的质心坐标作为最终定位结果。仿真结果表明,改进算法相比传统的质心定位算法及三边质心算法具有更高的定位精度和更好的稳定性,且因改进算法避免了使用路径损耗函数,减少了前期参考节点部署工作量。该改进算法是一种较为简单、实用,并且精度和稳定性较高的室内定位算法,适用于各种室内无线定位系统。 展开更多

关键词 室内定位 信号强度差值 质心算法 子区域划分 三边质心算法 无人超市

在线阅读 下载PDF 职称材料

结合特征信息聚类分区的遥感影像配准方法

11

作者 石正一 刘朔 夏昊 《中国科学院大学学报（中英文）》 CSCD 北大核心 2024年第1期97-106,共10页

针对由于地形起伏、地物类型丰富等因素导致一般配准方法无法正确拟合遥感影像局部区域的问题,提出一种基于特征信息层次聚类对影像区域快速划分实现精细拟合的方法。该方法利用差分空间尺度约束提取更高精度的SIFT的特征点,并结合Helli... 针对由于地形起伏、地物类型丰富等因素导致一般配准方法无法正确拟合遥感影像局部区域的问题,提出一种基于特征信息层次聚类对影像区域快速划分实现精细拟合的方法。该方法利用差分空间尺度约束提取更高精度的SIFT的特征点,并结合Hellinger变换优化匹配效率,完成特征粗匹配。根据点邻域信息完成初始聚类,得到变换模型;计算匹配点对不同变换模型的符合程度构建倾向集,根据距离合并集合得到聚类中心,使用泰森多边形法生成子区域。求解每个子区域的变换模型并插值拼接,得到配准结果。使用农田、山地、沿海城镇地形的遥感影像进行实验,将SIFT+ST、FSC-SIFT、PSO-SIFT方法的配准效果与该方法进行对比,结果表明该方法的精度与目视配准效果均更优。 展开更多

关键词 遥感影像配准 层次聚类 局部拟合 子区域划分 模型一致性

在线阅读 下载PDF 职称材料

镇江市主城区排水管网计算机建模方法 被引量：9

12

作者 刘兴坡 刘遂庆 +2 位作者 李树平 胡坚 喻一萍 《中国给水排水》 CAS CSCD 北大核心 2007年第11期42-46,共5页

为了预防道路积水等城市型水灾害,基于暴雨雨水管理模型(SWMM)平台建立了镇江市主城区排水管网计算机模拟模型。结合建模实践,对排水管网计算机实用建模方法进行了探讨,可分为汇水子区域划分、参数获取、模拟情境设计、灵敏度分析及模... 为了预防道路积水等城市型水灾害,基于暴雨雨水管理模型(SWMM)平台建立了镇江市主城区排水管网计算机模拟模型。结合建模实践,对排水管网计算机实用建模方法进行了探讨,可分为汇水子区域划分、参数获取、模拟情境设计、灵敏度分析及模型预校准等步骤,为后续的模型微观校准提供了有利条件。该方法对现阶段建模数据不完备地区的排水管网建模具有借鉴意义。 展开更多

关键词 排水管网 建模方法 暴雨雨水管理模型 汇水子区域划分

在线阅读 下载PDF 职称材料

一种室内扫地机器人全遍历路径规划方法研究 被引量：27

13

作者 简毅 高斌 张月 《传感器与微系统》 CSCD 2018年第1期32-34,共3页

针对目前室内扫地机器人大多采用随机式或者规划式清扫方式,会造成重复率高、覆盖率低及清扫时间长等问题,提出了一种沿边学习、子区域划分和局部地图创建、沿边向中扩展清扫循环的全遍历路径规划方法。机器人通过传感器沿第一条边学习... 针对目前室内扫地机器人大多采用随机式或者规划式清扫方式,会造成重复率高、覆盖率低及清扫时间长等问题,提出了一种沿边学习、子区域划分和局部地图创建、沿边向中扩展清扫循环的全遍历路径规划方法。机器人通过传感器沿第一条边学习周围环境,学习结束后划分子区域并建立局部地图;以子区域边界点为起点沿边向中扩展遍历清扫子区域;完成子区域清扫后以遍历终点为起点进行第二条边学习,直到完成整个环境区域的清扫。实验验证方法覆盖率提高了4%~8%,清扫时间缩短了2~7 min,且成本低、方法简单易行,具有一定的应用价值。 展开更多

关键词 扫地机器人 沿边学习 子区域划分 局部地图 全遍历路径规划

在线阅读 下载PDF 职称材料

基于子区域交通流优化的交叉口信号控制研究 被引量：8

14

作者 臧利林 朱文兴 《中国公路学报》 EI CAS CSCD 北大核心 2012年第6期136-139,146,共5页

为了减少车辆平均延误时间,提高城市区域交通通行效率,结合实际交叉口地理特征和区域交通流数据,建立了一种基于子区域交通流优化的交叉口信号控制模型,并应用遗传算法获得模型的最优解。在模型中,考虑相邻交叉口信号之间的协调,以车辆... 为了减少车辆平均延误时间,提高城市区域交通通行效率,结合实际交叉口地理特征和区域交通流数据,建立了一种基于子区域交通流优化的交叉口信号控制模型,并应用遗传算法获得模型的最优解。在模型中,考虑相邻交叉口信号之间的协调,以车辆平均延误时间最小为优化目标,采用HCM2000延误计算方法,并在优化过程中嵌入Robertson车队离散模型,保证提出模型的可行性和有效性。在VC++6.0中编写程序,获得交叉口信号最优控制方案,最后通过CORSIM仿真证明该控制方案的优劣。结果表明:与现有基于共同周期的协调控制方法相比,所提出的模型能够获得更优的交通效益,为区域交通信号控制提供了一种新的思路。 展开更多

关键词 交通工程 交叉口信号 优化控制 子区域划分 建模

原文传递

狭长受限空间烟气运动分析方法的研究 被引量：2

15

作者 刘敏 刘军 +1 位作者 路世昌 智会强 《消防科学与技术》 CAS 2006年第2期195-198,共4页

以CFAST6.04为模拟工具,采用多单元区域模拟一种子区域划分的工程分析方法,研究了狭长受限空间内烟气运动的发展,并通过一个典型的应用实例说明方法的有效性,为今后对类似空间的烟气运动分析提供一定的思路和方法。

关键词 烟 狭长受限空间 子区域划分 多单元区域模拟 地下建筑

在线阅读 下载PDF 职称材料

一种基于PDD算法的ADI-FDTD算法研究

16

作者 吴建斌 李太全 田茂 《计算机工程与应用》 CSCD 2013年第23期195-198,202,共5页

为提高隐含变向时域有限差分算法(ADI-FDTD)的计算效率,鉴于并行对角占优算法(PDD)求解三对角方程的高效性,引入PDD算法实现了基于MPI的ADI-FDTD的并行计算。通过对运算时间、通信时间的分析,讨论了算法的效率。分析了由于PDD算法的近... 为提高隐含变向时域有限差分算法(ADI-FDTD)的计算效率,鉴于并行对角占优算法(PDD)求解三对角方程的高效性,引入PDD算法实现了基于MPI的ADI-FDTD的并行计算。通过对运算时间、通信时间的分析,讨论了算法的效率。分析了由于PDD算法的近似处理所引入的计算误差,研究了误差估计与子区域网格数和Courant因子的关系,该研究工作有利于合理选择子区域网格数和Courant因子,进而减小计算误差。最后,通过算例验证了结论的正确性。 展开更多

关键词 隐含变向时域有限差分算法 子区域划分 并行对角占优算法 Courant因子

在线阅读 下载PDF 职称材料

基于改进模拟退火算法的黑启动网架重构策略研究 被引量：6

17

作者 马骏毅 李桐歌 +3 位作者 周杨 黄永红 岳帅 孙海翔 《电测与仪表》 北大核心 2021年第10期36-42,共7页

为合理规划大停电后待恢复机组和负荷所在子区域,尽力减少停电对重要负荷造成的损失,本文提出了基于改进模拟退火算法的黑启动网架重构策略。首先对待恢复网架进行图抽象,建立含分布式电源的网架重构模型。然后应用Dijkstra算法对待启... 为合理规划大停电后待恢复机组和负荷所在子区域,尽力减少停电对重要负荷造成的损失,本文提出了基于改进模拟退火算法的黑启动网架重构策略。首先对待恢复网架进行图抽象,建立含分布式电源的网架重构模型。然后应用Dijkstra算法对待启动机组和负荷进行初步划分。最后结合加权模拟退火算法,引入区域负荷启动系数对各区域间协同度进行优化。该方法一方面使待恢复节点与启动电源之间电气距离最短,使黑启动网络吞吐量最大化;另一方面优先保障重要负荷顺利启动,同时缩小各子区域平均等待时长,提高黑启动效率。以IEEE 39标准节点系统为算例,验证分析了该文方法的合理性和可行性。 展开更多

关键词 子区域划分 DIJKSTRA算法 模拟退火算法 区域负荷启动系数 协同度优化

在线阅读 下载PDF 职称材料

基于启发式搜索算法的扫地机器人路径规划 被引量：16

18

作者 谢坤霖 李宗根 +2 位作者 代宇航 周敏 曾晟珂 《西华大学学报（自然科学版）》 CAS 2019年第4期69-76,共8页

扫地机器人逐渐进入到越来越多的普通家庭,这对扫地机器人的路径规划和定位水平提出了更严格的要求。文章在目前已成熟的栅格法、子区域划分法、模板模型法基础上,提出了一种新的扫地机器人基本路径规划方案,并基于启发式搜索算法对该... 扫地机器人逐渐进入到越来越多的普通家庭,这对扫地机器人的路径规划和定位水平提出了更严格的要求。文章在目前已成熟的栅格法、子区域划分法、模板模型法基础上,提出了一种新的扫地机器人基本路径规划方案,并基于启发式搜索算法对该方案加以实现。该方案通过建立一个二维栅格地图并结合适当的子区域划分方法,将全局清扫问题转化为子区域清扫问题以使清扫更高效、便捷;再通过构造合理的评价函数及利用传感器设立沿边清扫机制对基本方案进行优化。基本路径规划方案与启发式搜索算法、沿边机制结合后,解决了机器人在各子区域之间转移带来的高重复率、复杂路径的寻路低效率、不规则障碍物周围清扫低覆盖率等问题。该方案使扫地机器人在整体清扫工作上覆盖率能达到99%,重复率能控制在10%~18%。 展开更多

关键词 扫地机器人 路径规划 启发式搜索算法 栅格法 子区域划分法

在线阅读 下载PDF 职称材料

基于三场变分原理的对偶mortar有限元法

19

作者 周墨臻 张丙印 +1 位作者 张顶立 方黄城 《工程力学》 EI CSCD 北大核心 2020年第6期51-59,共9页

通过引入独立媒介面,将mortar有限元法由二场变分原理推广到三场变分原理。通过采用满足双正交性条件的对偶基函数离散Lagrange乘子空间,实现了Lagrange乘子的凝聚,由此提出了基于三场变分原理的对偶mortar有限元法。提出的新方法同时... 通过引入独立媒介面,将mortar有限元法由二场变分原理推广到三场变分原理。通过采用满足双正交性条件的对偶基函数离散Lagrange乘子空间,实现了Lagrange乘子的凝聚,由此提出了基于三场变分原理的对偶mortar有限元法。提出的新方法同时解决了常规mortar元的约束交叉、主从偏见及求解效率等问题。自主编制了相应的计算程序,并采用两个三维数值算例对新方法进行了验证。研究结果表明:基于三场变分原理的对偶mortar方法对界面连续性条件的求解精度高,可有效用于含约束交叉的非协调网格计算,所支持的复杂子区域划分使得有限元分析更为灵活。 展开更多

关键词 三场变分原理 对偶mortar 有限元 非协调网格 子区域划分

在线阅读 下载PDF 职称材料

网络交叉口群关联性研究 被引量：1

20

作者 汪圣伟 韩印 《陕西理工学院学报（自然科学版）》 2015年第4期30-35,共6页

通过分析交叉口间距、路段流量、周期比对相邻交叉口关联性的影响,提出量化相邻交叉口关联性的交通度量指标,通过仿真验证了度量指标的合理性,在此基础上进一步提出了网络交叉口群中交叉口之间关联性的计算方法以及相应的网络交叉口群... 通过分析交叉口间距、路段流量、周期比对相邻交叉口关联性的影响,提出量化相邻交叉口关联性的交通度量指标,通过仿真验证了度量指标的合理性,在此基础上进一步提出了网络交叉口群中交叉口之间关联性的计算方法以及相应的网络交叉口群子区域划分的原则。运用该原则进行案例说明,结果证明了其有效性,为以后进行网络交叉口群的交叉口子区域划分的研究提供了一种新的方法。 展开更多

关键词 城市交通 交叉口群子区域划分 网络交叉口群关联性 交叉口群 相邻交叉口关联性

在线阅读 下载PDF 职称材料