检索结果-内蒙古大学图书馆

计算机辅助设计与图形学学报 2007年第3期19卷 381-386页

作者：徐建国张友良汪惠芬南京理工大学机械工程学院CIMS研究所南京210094

将显示平面分成多个区域,对组成场景模型的三角面片按区域进行重组,仿真时仅对图形发生变化的区域进行重绘.着重探讨了三角面片区域判定、虚拟场景部件遍历及重绘区域判定三个方面的问题,并给出了详细的改进算法.此外,文中还就区域粒度... 详细信息

将显示平面分成多个区域,对组成场景模型的三角面片按区域进行重组,仿真时仅对图形发生变化的区域进行重绘.着重探讨了三角面片区域判定、虚拟场景部件遍历及重绘区域判定三个方面的问题,并给出了详细的改进算法.此外,文中还就区域粒度对算法性能的影响作了实验分析.该算法已应用于虚拟加工原型系统VMS中,显著地提高了加工仿真的速度.

关键词：三角网格模型区域划分算法虚拟加工可视化仿真

来源：评论

学校读者我要写书评

暂无评论

有限元网格自动生成的并行区域划分算法

引用

华中理工大学学报 1999年第7期27卷 6-8页

作者：呙嘉妮胡久乡卢正鼎华中理工大学计算机科学与技术学院

提出了一种基于网格生成递归法的并行区域划分算法，该算法依据网格生成代价的估算分析，采用迭代分解法对区域进行并行划分．在曙光１０００Ａ系统上的运行结果表明。

关键词：有限元网络区域划分算法网格生成代价

来源：评论

学校读者我要写书评

暂无评论

大规模传感器网络的区域划分算法和平面映射算法研究

大规模传感器网络的区域划分算法和平面映射算法研究

引用

作者：余添龙华中科技大学

学位级别：硕士

传感器网络的分区是指：通过分割，将一个网络划分为多个凸区域。本文提出了一种新的基于Morse函数的分割算法，利用传感器网络的Reeb图知识进行凸区域分割。在分割联通的大型2D/3D传感器网络时，本文提出了名为CONSEL的可扩展分割算法... 详细信息

传感器网络的分区是指：通过分割，将一个网络划分为多个凸区域。本文提出了一种新的基于Morse函数的分割算法，利用传感器网络的Reeb图知识进行凸区域分割。在分割联通的大型2D/3D传感器网络时，本文提出了名为CONSEL的可扩展分割算法。具体的步骤包括：首先，几个边界节点会进行洪泛，构造Reeb图。然后，普通节点根据洪泛过程中记录下的跳数信息，计算本地的互斥对，从而完成网络粗分割。接下来，非互斥对的相邻区域互相合并。最后，通过忽略凹度较小的互斥对，CONSEL提供更精确的网络分割。与以往的研究相比，CONSEL有如下优势：（1）可以用于二维和三维传感器网络;（2）只依赖于网络连接信息;（3）CONSEL可以对所有分割区域设置凹度上限，从而控制凸分解的精度。大量的仿真结果表明，CONSEL运作良好，无论洞和网络形状如何变化，始终可以得到合适的分割结果。\n 此外，现在很多实际场景中，3D传感器网络都是部署在复杂的3D空间中的，比如矿井，海底隧道，大楼走廊等等。这些3D传感器网络的拓扑结构和高属的3D表面是拓扑同构的（这里高属是指网络拓扑存在多个环路）。现有的平面映射算法不能把这样的网络拓扑映射到一个简单平面拓扑上，因此贪婪路由难以实现。为了解决以上问题，在本文中，我们提出了一种新的可扩展的分布式平面映射和路由算法，称为SINUS。SINUS实现的步骤如下：首先，根据Morse理论和Reeb图，找到高属表面拓扑的最大割集。通过此割集将高属表面切割成一个属0的（存在0个回路的），有2n条边界的表面。然后，将这2n条边界分成两组，通过一个类似深度搜索的算法将每组的边连接起来。这样，即形成了一个只有两条边界的属0表面。最后，利用Ricci流算法和Mobius变换，可以将有两条边界的属0表面映射到一个平面的环形带。通过平面的环形带节点的虚拟坐标，SINUS最终实现了使用本地路由决策的贪婪路由。模拟结果显示，SINUS在保证路由成功的同时，实现了较低的路由伸长度，并且平衡了路由的流量负载。

关键词：无线传感器网络区域划分算法平面映射算法拓扑结构

来源：评论

学校读者我要写书评

暂无评论

虚拟环境中一种基于密度聚类的区域划分算法

虚拟环境中一种基于密度聚类的区域划分算法

引用

第十二届中国虚拟现实大会

作者： HU Hai-yang 胡海洋 XU Xu 许旭 HU Hua 胡华 College of Computer Science Hangzhou Dianzi University Hangzhou 310018 China 杭州电子科技大学计算机学院杭州 310018

为支持虚拟环境中大规模用户共享资源，需解决虚拟空间中用户集合划分问题，即把用户对象分配给多个服务器。由于用户不可预知的移动和交互，可能导致部分服务器负载过重。现有的划分思想注重于服务器负载的重分配，但是用户的移动和交... 详细信息

为支持虚拟环境中大规模用户共享资源，需解决虚拟空间中用户集合划分问题，即把用户对象分配给多个服务器。由于用户不可预知的移动和交互，可能导致部分服务器负载过重。现有的划分思想注重于服务器负载的重分配，但是用户的移动和交互为划分也应作为主要考虑因素。据此思路，提出—种基于密度聚类的改进型划分算法(DCCA)。该方法改进密度聚类中的邻域半径(Eps)和最小数目阈值(MinPts)因子，提出了基于移动视窗方法的密度聚类方法。同时，提出不一致性事件的概念以验证所提方法的有效性，并给出了实验结果。

关键词：分布式虚拟环境区域划分算法空间分布应用服务器

来源：评论

学校读者我要写书评

暂无评论

两种基于空间与光谱相结合的TM影像端元提取算法

引用

光谱学与光谱分析 2011年第5期31卷 1286-1290页

作者：王杰杨辽沈金祥吴小波郭鹏程中国科学院新疆生态与地理研究所新疆乌鲁木齐830011 中国科学院研究生院北京100049

针对TM影像波段少,光谱信息相对不丰富的情况,提出了两种结合空间与光谱信息的端元提取算法。首先,提出了基于空间分块的端元提取算法,该算法先对影像进行快速浏览,根据地物分布的复杂程度,确定分块的方案,在分块的基础上通过沙漏算法... 详细信息

针对TM影像波段少,光谱信息相对不丰富的情况,提出了两种结合空间与光谱信息的端元提取算法。首先,提出了基于空间分块的端元提取算法,该算法先对影像进行快速浏览,根据地物分布的复杂程度,确定分块的方案,在分块的基础上通过沙漏算法迅速地提取端元;其次,提出了一种基于空间连续性的端元提取算法,此算法也在分块思路指导下,通过光谱相关能级波形匹配法实现区域的分割,根据先验知识确定端元。最后比较了两种算法,基于空间分块的端元提取算法运算速度快,先验知识少,但是误提端元的概率存在;而基于空间连续性的端元提取算法,精度较高,但是需要先验知识。实验证明,这两种基于空间与光谱相结合的端元提取算法能够有效地解决大区域尺度的多光谱端元提取问题,具有广泛地应用前景。

关键词：端元区域划分算法区域连续性算法

来源：评论

学校读者我要写书评

暂无评论

二维任意域内基于节点的局部网格生成算法

引用

航空学报 2005年第5期26卷 556-561页

作者：常升聂玉峰西北工业大学理学院应用数学系陕西西安710072

凸域内基于节点的局部网格生成算法,克服了基于节点的有限元方法的网格生成可能产生的不一致性。将该基于节点的局部网格生成算法的适用范围拓展到二维任意域。另外,提出了通过使用约束Delau-nay路径来划分任意域的区域划分算法,该算法... 详细信息

凸域内基于节点的局部网格生成算法,克服了基于节点的有限元方法的网格生成可能产生的不一致性。将该基于节点的局部网格生成算法的适用范围拓展到二维任意域。另外,提出了通过使用约束Delau-nay路径来划分任意域的区域划分算法,该算法使得在并行实现网格生成的过程中各处理器之间无需通信,从而大大提高了节点给定情形下有限元方法网格生成的并行效率。

关键词：任意域约束Delaunay路径不一致性基于节点的局部网格区域划分算法

来源：评论

学校读者我要写书评

暂无评论

网络化制造系统中虚拟加工若干关键技术研究

网络化制造系统中虚拟加工若干关键技术研究

引用

作者：徐建国南京理工大学

学位级别：博士

随着知识经济和信息技术的发展，网络化制造得到广泛研究和应用并逐渐取代传统制造模式成为新一代的先进制造模式。在网络化制造模式下，由于产品开发活动分布于不同企业的不同部门，企业只有得到数字化仿真工具，特别是数字化加工过程... 详细信息

随着知识经济和信息技术的发展，网络化制造得到广泛研究和应用并逐渐取代传统制造模式成为新一代的先进制造模式。在网络化制造模式下，由于产品开发活动分布于不同企业的不同部门，企业只有得到数字化仿真工具，特别是数字化加工过程仿真工具的支持，才能真正实现产品的快速设计和开发。虚拟加工是实际加工过程在不消耗能源和资源的计算机虚拟环境中的本质映射。它一方面使设计人员可以根据仿真结果评价设计零件的可加工性，另一方面也使得工艺人员能够在实际加工前检验数控工艺和数控程序的正确性，从而有力地支持网络化制造的异地产品协同开发。因此，研究网络化制造系统中虚拟加工关键技术具有重要的理论意义和工程应用价值。本文首先从虚拟加工的特点入手，在对虚拟加工系统进行需求分析的基础上，提出一种由界面层、功能层和数据层三个层次组成的虚拟加工系统体系结构，讨论了系统实现所需的关键技术，为论文的研究确定了方向。虚拟加工环境模型是网络化制造系统数字模型的重要组成部分，是实现虚拟加工的基础。根据虚拟加工环境模型的功能需求分析，提出了由部件层、设备层和环境层组成的虚拟加工环境层次模型。部件模型由部件几何模型和部件物理属性仿真模型组成。部件几何模型又进一步分为显示几何模型和工程语义模型，它不依赖于具体商用CAD软件。设备模型由设备配置模型和设备行为控制模型组成，环境模型由环境配置模型和环境行为控制模型组成。此层次模型具有扩展性好、信息完备、支持重构等优点，为虚拟加工系统的实现提供了支持。网络化制造系统中数控设备的分布性和多样性要求数控程序解析器具有通用性。通过对数控程序格式的分析，提出一个通用数控程序解析器的框架结构及其处理流程。基于调用堆栈对子程序进行检错和解析处理，高效地实现了数控程序段位置的跳转、子程序调用次数的控制以及调用现场的恢复。提出了用于对解析器进行功能扩展的数控系统定制方法，使用户可以方便快捷地建立新数控系统的规则。基于正则表达式对数控程序进行语法分析，实现简单，效率高。设计了支持通用数控程序解析的规则数据库表结构。加工过程可视化仿真是虚拟加工的核心功能之一。提出了加工表面的细分方法和通用刀具廓形扫掠体表面方程的求解方法，在此基础上，提出了基于三角网格模型的优化仿真算法。为了提高虚拟加工可视化仿真的实时性，提出一个改进的区域划分算法，对三角面片区域判定、虚拟场景部件遍历及重绘区域判定三个方面的问题进行了深入探讨，并就区域粒度对算法性能的影响作了实验分析。碰撞检测是全面验证数控工艺和数控程序所必需的另一关键技术。提出了一个面向虚拟加工的混合碰撞检测算法。算法由两部分组成，其一为物体空间的包围盒检测算法，其二为图像空间的碰撞检测算法。采用扫掠和裁剪算法进行物体空间的粗判断，用以快速排除未发生碰撞的物体对。继而采用图像空间算法精确检测物体对之间的相交状况。首先判断图形硬件是否支持可见性查询；如果支持，选用基于可见性查询的算法进行碰撞检测；否则，选用基于深度-模板测试的算法进行检测；以此兼顾算法的适应性和效率。对算法的性能作了实验分析，实验结果表明此算法显著提高了碰撞检测的效率。基于网络化异地协同设计制造系统e-CWS，应用本文的研究成果，采用面向对象和组件化程序设计方法开发了一个虚拟加工原型系统VMS，并进行了虚拟加工可视化仿真的实例验证。

关键词：网络化制造虚拟加工可视化仿真虚拟加工环境正则表达式语法分析解析三角网格模型区域划分算法碰撞检测

来源：评论

学校读者我要写书评

暂无评论

面向绘制质量的深度图像快速帧内编码

引用

电视技术 2015年第5期39卷 9-12页

作者：斯晓华王国中彭建华上海大学通信与信息工程学院上海200436

与彩色视频用来直接显示不同,在三维视频系统中深度视频序列的作用是在绘制虚拟视点时提供所需的几何信息,所以直接将现有编码算法应用于深度图像存在一定的局限性。针对深度视频序列的作用以及深度图像自身特征,提出了一种面向绘制质... 详细信息

与彩色视频用来直接显示不同,在三维视频系统中深度视频序列的作用是在绘制虚拟视点时提供所需的几何信息,所以直接将现有编码算法应用于深度图像存在一定的局限性。针对深度视频序列的作用以及深度图像自身特征,提出了一种面向绘制质量的深度图像快速帧内编码方法,该方法包括基于深度图像统计特性和空域相关性的图像区域划分算法、HEVC的快速编码单元(CU)和预测块(PB)决策算法和帧内编码模式预先选择算法。实验结果表明:与直接利用HEVC测试软件编码深度视频相比,该快速算法在保证几乎相同的主客观绘制质量的前提下,每个视点的编码速度平均提升了35%以上。

关键词：高效视频编码标准快速帧内编码区域划分算法编码单元决策

来源：评论

学校读者我要写书评

暂无评论

区域二型模糊系统建模在光伏功率预测中的应用

区域二型模糊系统建模在光伏功率预测中的应用

引用

作者：刘齐波兰州交通大学

学位级别：硕士

近年来,随着光伏发电以及光伏并网技术的快速发展,光伏装机容量在世界范围内稳步增长。然而,光伏发电的随机性和间歇性极大地影响了光伏并网系统的安全稳定运行,增加了管理和运营调度的难度,准确预测光伏输出功率是解决上述问题的有效... 详细信息

近年来,随着光伏发电以及光伏并网技术的快速发展,光伏装机容量在世界范围内稳步增长。然而,光伏发电的随机性和间歇性极大地影响了光伏并网系统的安全稳定运行,增加了管理和运营调度的难度,准确预测光伏输出功率是解决上述问题的有效手段之一。鉴于区间二型模糊逻辑系统(FLS)模型对建模中存在的不确定性具有更好的解释性,以及非线性卡尔曼滤波(KF)算法的成功应用,针对短期光伏功率预测,本文提出了基于非线性KF算法优化的区间二型Takagi-Sugeno-Kang(TSK)模糊神经网络(FNN)模型,同时,考虑到光伏功率数据的特性,将基于自组织映射(SOM)神经网络的区域划分算法与之结合,以达到进一步提高预测精度的目的。论文的主要研究成果包含如下方面:(1)研究区间二型Mamdani和区间二型TSK FLS模型,提出结合模糊c均值(FCM)聚类的SOM-FCM算法,并进一步给出基于SOM-FCM算法的区域二型FLS模型。将不同的区间二型Mamdani和TSK FLS方法分别用于无噪声以及噪声Mackey-Glass混沌时间序列的预测,其他一型Mamdani和TSK FLS方法用于对比。结果表明在无噪声以及有噪声的情形下,区间二型A2-C0 TSK FLS方法的预测精度略优于区间二型Mamdani FLS方法,并且明显优于其他对比一型Mamdani和TSK FLS方法。将基于SOM-FCM算法的区域二型Mamdani和TSK FLS方法分别用于3个不同光伏电站的短期输出功率预测。结果表明,相较于基于Mamdani和TSK的各区域一型、二型FLS方法,在不同光伏电站的预测中,区域二型A2-C0 TSK FLS方法的预测精度最高。(2)研究基于EKF的区间二型A2-C0 FNN模型,提出结合Davies-Bouldin指数(DBI)的SOM-DBI算法,并进一步给出基于SOM-DBI算法的区域二型A2-C0 FNN模型。将区间二型A2C0-EKF FNN方法分别用于无噪声以及噪声Mackey-Glass混沌时间序列的预测,基于BP算法调整的区间二型A2-C0(A2C0-BP)FLS方法用于对比。结果表明在无噪声以及有噪声的情形下,区间二型A2C0-EKF FNN方法的预测都是最优的。将基于SOM-DBI算法的区域二型A2C0-EKF FNN方法用于澳大利亚某电站短期光伏输出功率预测,各区间一型、二型Mamdani,TSK FLS方法用于对比。结果表明,在不同季节的不同天气条件下,区域二型A2C0-EKF FNN方法的预测精度都是最高的。相较于其他对比方法,区域二型A2C0-EKF FNN方法的均方根误差(RMSE)在各季的平均下降依次为16.36%,5.11%,23.29%以及44.69%。(3)研究基于平方根无迹KF(SUKF)学习算法的区间二型A2-C0 FNN模型,提出结合天气类型分类技术(WT)的WT-SOM算法,并进一步给出基于WT-SOM算法的区域二型A2-C0 FNN模型。将区间二型A2C0-SUKF FNN方法分别用于无噪声以及噪声Mackey-Glass混沌时间序列的预测,区间二型A2C0-BP FLS方法以及区间二型A2C0-EKF FNN方法用于对比。结果表明在无噪声以及有噪声的情形下,区间二型A2C0-SUKF FNN方法的预测都是最优的。将基于WT-SOM算法的区域二型A2C0-SUKF FNN方法用于澳大利亚某电站短期光伏输出功率预测,分别结合WT-SOM算法的区域二型A2C0-BP FLS方法以及区域二型A2C0-EKF FNN方法用于对比,另外包括SUKF学习算法调整的区域递归神经网络(RNN-SUKF)方法。结果表明,在不同季节的不同天气类型下,提出的区域二型A2C0-SUKF方法的预测精度都是最高的。(4)研究基于平方根容积KF(SUKF)学习算法的区间二型A2-C0 FNN模型,将WT-SOM算法与区间二型A2C0-SCKF FNN相结合,提出区域二型A2C0-SCKF FNN模型。将区间二型A2C0-SCKF FNN方法分别用于无噪声以及噪声Mackey-Glass混沌时间序列的预测,区间二型A2C0-BP FLS,区间二型A2C0-EKF FNN以及区间二型A2C0-SUKF FNN用于对比。结果表明在无噪声以及有噪声的情形下,区间二型A2C0-SCKF FNN方法的预测都是最优的。将基于WT-SOM算法的区域二型A2C0-SCKF FNN方法用于澳大利亚某电站的短期光伏输出功率预测,分别结合WT-SOM算法的区域二型A2C0-BP FLS方法,区域二型A2C0-EKF FNN方法以及区域二型A2C0-SUKF FNN方法用于对比,另外包括SCKF学习算法训练的区域递归神经网络(RNN-SCKF)方法。结果

关键词：光伏功率预报二型模糊神经网络 SOM神经网络非线性卡尔曼滤波区域划分算法

来源：评论

学校读者我要写书评

暂无评论

基于动态揽收的无人机物流车协同配送优化算法的研究

基于动态揽收的无人机物流车协同配送优化算法的研究

引用

作者：张梦哈尔滨工业大学

学位级别：硕士

车辆路径问题一直是国内外诸多学者的研究热点,经过几十年的发展已经有了较为成熟的启发式算法优化方案。近年来,由于互联网的发展和电子购物的不断普及,物流运输行业进入了蓬勃发展时期。随着无人机技术的逐渐成熟,越来越多的物流企业... 详细信息

车辆路径问题一直是国内外诸多学者的研究热点,经过几十年的发展已经有了较为成熟的启发式算法优化方案。近年来,由于互联网的发展和电子购物的不断普及,物流运输行业进入了蓬勃发展时期。随着无人机技术的逐渐成熟,越来越多的物流企业开始将无人机投入到快递运输过程当中,无人机和物流车协同配送的车辆路径问题成为当前学术界和工业界的热点问题。本文致力于优化物流运输过程中“最后一公里”的成本,将无人机投入到配送过程中协助配送,更好地提升客户体验和满意度,考虑到无人机单机飞行控制技术的成熟和在民用领域的行业应用方面的巨大优势,结合在物流运输过程中可能出现的揽件需求,提出了基于动态揽收的无人机物流车协同配送优化算法这一个研究课题,并针对快件配送过程进行了场景描述和数学模型的构建,随后提出了一系列算法并进行了实验验证。首先认真分析了基于动态揽收的无人机物流车协同配送场景,对这一问题场景进行了描述并构建了数学模型,并基于此对本课题的项目架构进行相应的描述。之后依次介绍了本课题所涉及到的主要算法:（1）首先详细介绍了区域划分方法:对于当前配送区域内的快件点进行预处理的两种不同的区域划分方法:聚类法和规划法;（2）其次考虑无人机的飞行路径依赖于物流车行驶路径以及双目标优化准则,将紧迫程度系数加入到候选集选取准则,对禁忌搜索算法进行改进,得到物流车的初始行驶路径;（3）之后以物流车的初始行驶路径为基础,根据轻件点集合,无人机的数量等对其进行调整以及无人机的飞行路径规划,提出了无人机-物流车协同作业算法,最终得到完整的规划路径以及快件点的送达时间,达到综合成本最优。（4）最后在快件配送过程中,若发生动态揽收,则通过动态揽收作业方法对物流车和无人机的规划路径进行实时改道。最后对两种不同的区域划分方法（聚类法和规划法）进行了测试,验证了两种方法的有效性。并将本文整体算法与传统的禁忌搜索算法（所有快件点使用物流车派送）进行对比,本文的无人机-物流车协同作业算法取得了更好的时间成本和行驶成本。对动态揽收作业方法进行测试后,观察了增加的动态揽收功能对其初始路径规划算法的影响。最终充分说明本文将无人机投入到物流运输行业是具有实际意义的,同时随着无人机的技术日渐成熟,其在物流运输方面也将拥有巨大的应用前景。

关键词：多目标车辆路径问题区域划分算法改进禁忌搜索算法协同作业动态揽收

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：