一种等级有向道路网络模型及其生成算法

道路网络信息对GIS中的空间运算而言非常重要.基于单线有向道路基本网络模型,提出了一种等级有向道路网络模型用以支持大区域空间运算.在该模型中,现实世界道路网络被多个不同等级的有向网络描述,每个层次的道路网络信息都用单线单向道路网络表示.然后,在分析不同层次道路网络互操作信息需求的前提下,给出了基于低层次道路网络自动生成高层次网络的线性代价算法.最后,给出了自动生成等级有向道路网络的计算结果以及基于此模型的次最优快速最优路径算法计算结果.算法生成的道路网络可以较好支持大区域最优路径的计算,也可以对其他空间运算作很好的支持.     

车载组合导航系统中的分级地图匹配算法

本首先建立了用于车载导航的电子地图中道路网络的实体对模型,在研究GPS/DR定位误差分布的前提下,基于局部线性化思想,利用定位轨迹和电子地图道路网的相关性,实现了地图分级匹配计算,从而消除GPS/DR定位信息中的有偏误差。最后,在AutoCAD环境下用实验验证了上述算法。结果表明该算法模型简单,不仅可以提高车载导航系统的定位精度,而且能提供可视化的导航效果。     

任意平面区域三角形网格的全自动生成算法

本文基于波前法提出了一种对任意平面区域生成三角形网格自动生成算法。算法具有区域适应性强,边界网格质量高,自动化程度高的优点。算法还包括了网格的拓扑优化,光滑及加密处理。此外,初边值条件的自动给定大大减少了数值计算中数据输入和避免了边界搜索计算。大量算例显示了算法的可靠性和适用性。     

基于拓扑优化和深度学习的新型结构生成方法

计算机辅助设计已广泛应用于结构计算和分析,但如何利用计算机智能生成最佳的新型结构还面临巨大挑战。针对这一问题,提出了一种基于拓扑优化和深度学习的新型结构智能生成方法。该方法首先通过结构拓扑优化分析获得不同参数下的优化结果制作训练集图片,并将训练集标签定义为相应的工况类型,然后应用最小二乘生成对抗网络(LSGAN)深度学习算法进行训练并生成大量的新型结构,最后建立评价指标和评估体系对生成的模型进行评价比较,根据需求选择最佳结构设计方案。结合一个铸钢支座节点底板设计的工程案例,详细阐述了上述方法的应用过程,并借助三维重构技术和增材制造技术实现结构模型的一体化制造。研究结果表明,基于拓扑优化和深度学习的新型结构智能生成方法不仅可以自动生成新的结构,而且可以进一步优化结构的材料用量和力学性能。     

基于局部精确直方图匹配的无人机景象匹配导航色彩恒常算法

为了解决无人机景象匹配导航中实时图和基准图之间的色彩差异性问题,提出了一种基于局部精确直方图匹配的色彩恒常算法。将实时图分成一系列子块图像,根据景象匹配辅助导航系统预测的无人机位姿信息,获得实时图与基准图的粗略对应关系,考虑平移、尺度、旋转等补偿,选取基准图中与实时图子块对应的基准图子块,求解每对子块图像红、绿、蓝颜色通道色彩直方图的颜色映射关系,并根据建立的颜色映射关系,对实时图子块的三个颜色通道进行变换,从而降低实时图与基准图之间的色彩差异。试验结果表明,所提色彩恒常算法对光源颜色估计的欧拉角误差约降低到传统色彩恒常算法的20%,相比于不采用色彩恒常处理的景象匹配算法,将景象匹配平均误差降低了约70%,由于算法中引入了分块处理机制,能够克服多光源成像导致的色彩差异,具有并行计算的优势,便于工程应用。     

基于实体造型的三维有限元网格自动剖分

本文叙述了用八叉树法对三维实体进行有限元网络自动剖分算法的设计和实现。本文的算法对传统的八叉树法进行了一系列的改进，包括新型数据结构的建立，对八叉树结点属性判断算法的改进，边界结点体处理方法的改进等。使得本文的算法既保持了传统算法中自动化程度高、层次结构分明、适于再进行网格加密等特点，又克服了其所需存贮空间大、执行速度慢、边界处理复杂，边界单元形状质量不好等缺点，使算法的实现取得了令人满意的结果。     

基于双边Lanczos算法的声子晶体复模态重分析

针对声子晶体拓扑结构修改时模态计算效率低的问题,提出基于双边Lanczos算法的复模态重分析。与全分析不同,本方法利用声子晶体原始结构的模态分析结果,通过双边Lanczos算法构建投影向量矩阵,将广义特征值方程映射进子空间来压缩矩阵规模,求解方程后再利用近似模态关系得到最终解。通过对尺寸和形状发生修改的声子晶体进行分析,验证了方法所求结果具有高精度,与全分析相比缩减了约35%的计算时间,在处理拓扑修改变化量大和计算规模大的声子晶体模态分析问题上有很大潜力。     

一种三维表面网格自动生成方法

提出了一种改进的区域分解法,用于三维表面三角形和四边形网格的自动生成。基于区域分解法的三维表面网格生成的主要技术包括三维表面三角形面片拓扑关系的建立,表面三角形面片的分组及特征面的确定,空间曲线上网格节点的生成,区域内外边界的合并,最佳剖分面的确定,以及网格的光滑处理等。本文对这些技术进行了详细的介绍。本文提出的表面网格生成方法具有算法可靠、生成网格效率高以及生成网格质量高等优点。最后给出三维表面网格生成实例验证了本文提出方法的可靠性。     

一种新的准结构网格生成方法

在有限元分析中,高质量的结构网格可以有效地提高有限元分析的精度,但结构网格的几何适应性差,针对复杂边界的二维计算模型,现有的方法很难自动生成高质量的结构网格;而非结构网格几何适应性很好,但存在计算效率低和精度差等问题。提出了一种新的准结构网格生成方法,能够实现复杂区域的网格自动生成并且具有高网格质量。该方法首先对计算区域运用Delaunay三角剖分技术生成粗背景网格;然后利用背景网格,使用优化的Voronoi图生成过渡的蜂巢网格;最后,通过中心圆方法对蜂巢网格单元进行结构网格剖分。分析NACA0012翼型数值模拟结果表明,提出的新准结构网格生成方法能够对边界复杂的模型自动生成高质量的网格,并且通过三种不同拓扑类型网格计算结果相互对比及与实验结果对比,证明准结构网格具有高计算精度。     

一种桁架结构智能生成与分析系统

建立了桁架结构的智能生成与分析系统,可以自动完成桁架结构的布局选型、 拓扑生成以及分析计算等系列过程. 主要通过结点布置和有选择的杆件连接实现结构的布局 选型,采用拓扑变化法完成结构的自动生成,并利用基内力阵进行结构的分析计算. 经算例 分析表明,该系统性能良好,使用方便,具有智能、自适应的特点,是辅助完成结构拓扑和 布局优化设计的有力工具之一.     

A GIS-based simulation model for terrain tractability

The paper describes a concept for a GIS-based terrain tractability model and an optimal off-road routing. The general structure of the model is based on an object model which uses the cost surface technique to describe actual conditions in the terrain. The cost surface is a kind of mobility index and it is based, e.g., on vehicle, wheel, terrain, tree coverage, road and weather objects. Different cost surface alternatives can be generated according to changing information in objects. A regular raster analysis is used to determine alternative routes in different conditions. It has been shown that the adequate number of useful parameters can be found from national level digital maps to support off-road analyses.     

An efficient scheme for digital watermarking using chaotic map

This paper presents the new digital watermarking algorithm based on the chaotic map. Data can easily be hidden in images by using the least significant bits. In the anticipated algorithm, the logistic map is employed for locating embedding positions of chaotic watermark generation and a novel watermarking scheme is proposed. Simulation results reveal that the proposed technique is feasible and watermarks are indiscernible. The results illustrate that mean of energy, correlation, contrast, and homogeneity analyses of the proposed algorithm are quite optimal.     

基于初始位置的高速公路快速地图匹配算法

针对车辆行驶在高速公路过程中,传统地图匹配算法存在大量冗余检索时间,且消除垂直误差后仍存在水平误差等问题,设计了一种基于初始定位信息的快速地图匹配算法。该算法首先利用初始定位点到候选路段的距离与夹角确定车辆所行驶道路,然后考虑道路网拓扑结构和连通性,将后续定位点直接投影到初始确定的道路上,减少检索道路的时间;同时为提高算法的精确度,在引用初始定位信息时,通过设置距离阈值剔除定位数据漂移点,并利用一元线性方程建立HP模型以消除水平误差。经理论计算和实际测试表明,该算法利用初始获得的7个连续定位点,能准确检索出车辆正在行驶的道路,节省36%的检索时间,借助HP模型可以减少定位点与车辆实际位置之间45%的投影误差。因此,与连续匹配算法和垂直投影方式相比,该算法具有检索过程简单、检索准确率高、误差消除大的优势。     

Development of a robust image processing technique for bubbly flow measurement in a narrow rectangular channel

This paper presents a robust image processing technique for bubbly flow measurement over a wide range of void fractions. The proposed algorithm combines geometrical, optical and topological information recorded with high speed cameras to separate and reconstruct the overlapping bubbles. The common difficulties such as overlapping, irregular bubble shape, surface deformation and large clustering in digital image processing are solved by combining different information based on a preset decision table and flow chart. Test with synthetic bubble images is performed to evaluate the reliability of the algorithm and quantify the uncertainty of the data. The result shows that the proposed algorithm can accurately measure bubbly flows with void fraction up to 18% for large bubbles. Four runs of bubbly flow images in a 30 mm  ×  10 mm rectangular channel are then recorded by three high speed cameras. The area-averaged void fraction of these test runs range from 2.4% to 9.1%. The axial and lateral distributions of bubble number density are obtained by the present algorithm for studying the characteristics of these flows.     

基于自适应格网数字水深模型的水下地形匹配定位算法

为了解决当前的水下地形匹配定位算法未考虑格网大小随海底地形变化而自动调整的问题,提出了一种基于自适应格网数字水深模型的水下地形匹配定位算法。首先,引入基于四叉树的自适应格网模型,改进其局部格网的相似性评估指标与构网约束方法;然后,设计匹配区的确定及待匹配航迹的选取策略,给出待匹配航迹的水深值的计算方法,构建出目标匹配定位的地形相关组合算子。实验结果表明:提出的算法相比于基于等距离的规则格网模型的算法有以下优势:1)在地形特征丰富区域的定位精度明显提高;2)可以避免出现地形特征越明显匹配定位精度越低的情况;3)能一定程度地克服水深系统误差对定位精度的影响。     

Gaussian mixture model and receding horizon control for multiple UAV search in complex environment

Intriguing as the discovery of new chaotic maps is, some new maps also bring new nonlinear phenomena of iterative map behavior. In this paper, we present a simple two-dimensional chaotic map which has three totally separated regions. The twin regions, creating strange and interesting attractors, are close to each other and vertically reflected however not identical in shape, while the distant region, generating a Hénon-like attractor, starts with period-doubling until complete chaos. Given the unusual behavior of the map introduced in this paper, we initially presented linear stability and bifurcation analysis per regions, with Lyapunov exponents and largest exponent computation. Besides the standardized calculations, what we focus here is to find out how a simple map can exhibit different chaotic behaviors in different regions.     

Designing a multi-scroll chaotic system by operating Logistic map with fractal process

Recently, chaotic systems have been widely investigated in several engineering applications. This paper presents a new chaotic system based on Julia’s fractal process, chaotic attractors and Logistic map in a complex set. Complex dynamic characteristics were analyzed, such as equilibrium points, bifurcation, Lyapunov exponents and chaotic behavior of the proposed chaotic system. As we know, one positive Lyapunov exponent proved the chaotic state. Numerical simulation shows a plethora of complex dynamic behaviors, which coexist with an antagonist form mixed of bifurcation and attractor. Then, we introduce an algorithm for image encryption based on chaotic system. The algorithm consists of two main stages: confusion and diffusion. Experimental results have proved that the proposed maps used are more complicated and they have a key space sufficiently large. The proposed image encryption algorithm is compared to other recent image encryption schemes by using different security analysis factors including differential attacks analysis, statistical tests, key space analysis, information entropy test and running time. The results demonstrated that the proposed image encryption scheme has better results in the level of security and speed.     

大规模动力系统改进的快速精细积分方法

提出一种针对大规模动力系统的改进的快速精细积分方法（FPIM）。以精细积分方法为基础,利用大规模动力系统矩阵的稀疏性和动力问题的物理特性,分析了矩阵指数的特殊结构,并基于此给出一种计算大规模动力系统矩阵指数及其动力响应的高效率方法。     

非概率区间模型可靠性指标的梯度投影算法

考虑不确定参数为区间变量,研究求解非概率可靠性指标的有效搜索算法.基于函数梯度法的基本思想,构造搜索方向,建立迭代算法格式,将传统的用于概率可靠性分析的梯度投影法用于非概率可靠性指标的求解.当收敛点为非最可能失效点时,提出了空间降维算法,并给出了整个搜索算法的计算步骤.通过数值算例,验证了本文提出的搜索迭代算法的有效性和正确性.