适于自适应网格加密的数据结构和算法

在简述四叉树网格自动生成方法的步骤和特点的基础上，提出了一种适合局部网格加密的数据结构和算法。基于这种数据结构和算法，可以很容易地利用四叉树网格法对局部网格进行修正，并能保证粗细单元之间的有效过渡。这个特点在自适应ｈ－方案中是十分重要的。本文最后给出了三个性能测试例子，验证了该数据结构和算法的有效性。     

地质构造三维重建算法研究

在综述三维重建算法的基础上提出了一种体素赋值重建算法，该方法从原始地质地震测量中取得数据，然后建立片存储的数据结构，并以象素为体素建立重建模型及算法，同时，利用图象处理中的一系列技术，采用三维重建算法，并引进计算机图形学一些真实感三维图形的产生算法，通过一系列隐面消除、旋转变换、光照模型等处理产生具有真实感的立体三维图象，实现了利用人工地震数据进行地质构造三维重建任务，该方法为地质工作者提出了一幅     

基于手机基站数据的混合地图匹配算法研究

基于移动通信的交通信息采集是智能交通系统中新兴的应用技术之一,将车载 手机定位到电子地图上是其应用的基础,而地图匹配技术则是解决车载手机定位的关键. 本文通过对车载手机行驶在不同的路网时所产生的基站切换数据信息,分析得到车载手 机实际运行时基站切换的基本规律;并结合电子地图的数据结构特点,对使用基站切换 数据进行地图匹配时需解决的难点问题展开研究;在使用基站切换对代替道路稳定切换 序列的方法的基础上,提出了结合切换对和基站源址的混合地图匹配算法.此算法可以缩 小待选路段集,有效处理交叉口和平行路段等复杂情况,提高匹配准确率.最后,选取广州 大学城为实地测试区域,验证了此算法的可行性.     

树形结构在关系数据库中的压缩存储研究

讨论在关系数据库中压缩存放树形数据结构的方法；数据一致性的保证；分析存储、检索算法的时空复杂度。     

树形结构在关系数据库中的压缩存储研究

讨论在关系数据库中压缩存放树形数据结构的方法;数据一致性的保证;分析存储、检索算法的时空复杂度.     

计算机联锁软件数据结构的分析及应用

简述了计算机联锁软件的层次结构图及所应具备的功能．给出了基于站场型数据结构进路自动生成的搜索算法及该算法所涉及的对象：信号机、道岔、轨道电路的数据结构的形式及描述．这种数据结构有利于联锁程序的标准化、模块化，有利于提高系统的可靠性和安全性．     

四阶累积量ESPRIT波达方向估计算法研究

ＥＳＰＲＩＴ是一种基于阵列数据相关矩阵信息的广义特征值分解的高分辨率波达方向（ＤＯＡ）估计算法。由于空间噪声的相关性，这种基于自相关的高分辨率算法将出现极大的偏差。本文针对自相关算法的局限性，提出一种基于高阶累积量的ＥＳＰＲＩＴ算法。实验结果表明，借助高阶累积累方法，不仅能有效地抑制高斯色噪声，而且还能获得高精度、高分辨率的渐进无偏估计。     

基于生成对抗网络的追尾事故数据填补方法研究

深入分析交通事故数据可以为规避事故发生、降低事故严重程度提供重要理论依据,然而,在事故数据采集、传输、存储过程中往往会产生数据缺失,导致统计分析结果的准确性下降、模型的误判风险上升。本文以芝加哥2016—2021年的101452条追尾事故数据为研究对象,将原始数据按照7∶3随机分为训练集和测试集。在训练集数据上,利用生成式插补网络(Generative Adversarial Imputation Network, GAIN)实现对缺失数据的填补。为对比不同数据填补方法的效果,同时选择多重插补(Multiple Imputation by Chained Equations, MICE)算法、期望最大化(Expectation Maximization, EM)填充算法、缺失森林(MissForest)算法和K最近邻(K-Nearest Neighbor, KNN)算法对同一数据集进行数据填补,并基于填补前后变量方差变化比较不同填补算法对数据变异性的影响。在完成数据填补的基础上,构建LightGBM三分类事故严重程度影响因素分析模型。使用原始训练集数据,以及填补后的训练集数据分别训练模...     

基于功能信息的产品装配模型及实现策略

基于功能是装配体及其零部件的生命所在的观点，提出了一种包含功能信息的产品装配信息模型，并对这种模型的概念，实现技术，数据结构及应用特点进行了深入探讨；最后讨论了基于功能信息的产品装配模型在应用中需解决的若干问题。     

基于矩阵的多段支持度关联规则挖掘算法

为有效提高关联规则挖掘算法效率,提出了一种基于矩阵的多段支持度关联规则挖掘算法,该算法通过一次数据库扫描将事务数据存放在矩阵中,利用矩阵进行支持度的计算和频繁集的寻找,同时将项集支持度分段计算的思想应用其中,减少候选集生成,实验表明,算法效率得到了较大提高。     

基于网格平面化的三维数字水印算法研究

提出了将成熟的二维数字水印技术运用到三维模型水印的思想。鉴于寻找三维模型几何与拓扑不变量的难度，提出了将三维数据转换到二维空间，直接运用二维水印算法。利用平面参数化建模方法，把原始几何信号转换成具有相同频谱特性的平面信号，实现了基于网格平面化的三维数字水印算法。     

基于GIS拓扑数据库的快速开窗与裁剪的研究

在地理信息系统（简称ＧＩＳ）的图形编辑、绘图、查询以及分析等子系统中，经常要从具有拓扑关系的图形数据库中提取并显示全部数据库图形的一部分，即“开窗与裁剪”，完成该功能可用软件来执行，但一般较为费时。笔者在深入研究图形拓扑数据结构、快速检索图形数据新方法和分析剪取窗口与弧段关系的基础上，给出基于弧段的开窗裁剪算法，在Ｂｏｒｌａｎｄ Ｃ＋＋环境下精心地进行程序设计与调试，实现了快速开窗与裁剪，准确而有     

New Method of Reconstruction from Nonparallel Stereo and Application to Surgical Navigator

A new method to reconstruct 3D scene points from nonparallel stereo is proposed. From a pair of conjugate images in an arbitrarily configured stereo system that has been calibrated, coordinates of 3D scene points can be computed directly using the method, bypassing the process of rectifying images or iterative solution involved in existing methods. Experiment results from both simulated data and real images validate the method. Practical application to surgical navigator shows that the method has advantages to improve efficiency and accuracy of 3D reconstruction from nonparallel stereo system in comparison with the conventional method that employs algorithm for standard parallel axes stereo geometry.     

基于纹理的三维地震数据场体绘制

传统的地震资料可视化方法中,采用一组二维切片来表示三维地震数据.这种方法的缺点是不能反映整个原始数据场的全貌及细节,直观性差.体绘制方法克服了这一缺点,它能根据三维数据场在屏幕上产生细节丰富的三维图像,成像质量高.基于纹理映射的体绘制方法借助于图形硬件,采用由硬件实现的纹理映射功能来进行三维地震数据的体绘制,从而明显提高了计算速度.     

空间直线生成的分段画线算法

利用直线在两个坐标平面内的投影将二维直线生成的分段画线算法推广到三维空间,得到空间直线的生成算法.比较传统的三维直线生成算法效率更高,精度较好,可用于三维图形图像的处理、数控加工的空间直线插补和运动控制等方面.     

广义Kelvin蠕变损伤模型及其参数的智能辨识

为了更好地描述岩石的流变变形特征,提出了考虑岩石蠕变过程中材料劣化效应的黏弹塑性模型,并导出了该模型的有限差分格式.基于FLAC3D软件的接口平台,采用C++语言实现了模型的二次开发.在此基础上,采用粒子群算法、模拟退火算法与FLAC3D相结合的智能方法,用已有试验数据进行了参数反演.结果表明:该模型能反映岩石的黏弹塑性以及损伤特性,能模拟低应力下岩石的两阶段蠕变和高应力下岩石的三阶段蠕变变形效应;只要反演算法参数取值适当,算法在40代左右就可以收敛到全局最优解.      

三维GIS在铁路勘测设计中的应用

传统的铁路勘测设计成果多为二维地图,三维表示则独立地以其他CAD系统实现,勘测设计无法集成到同一平台.而三维GIS应用于铁路勘测设计则可以实现数据获取、处理与应用的一体化、表示的多维化与动态化.具体技术包括数据获取和处理、数据集成管理、数据可视化等.     

Hardware architecture design of block-matching and 3D-filtering denoising algorithm

Block-matching and 3D-filtering(BM3D) is a state of the art denoising algorithm for image/video,which takes full advantages of the spatial correlation and the temporal correlation of the video. The algorithm performance comes at the price of more similar blocks finding and filtering which bring high computation and memory access. Area, memory bandwidth and computation are the major bottlenecks to design a feasible architecture because of large frame size and search range. In this paper, we introduce a novel structure to increase data reuse rate and reduce the internal static-random-access-memory(SRAM) memory. Our target is to design a phase alternating line(PAL) or real-time processing chip of BM3 D. We propose an application specific integrated circuit(ASIC) architecture of BM3 D for a 720 × 576 BT656 PAL format. The feature of the chip is with 100 MHz system frequency and a 166-MHz 32-bit double data rate(DDR). When noise is σ = 25, we successfully realize real-time denoising and achieve about 10 d B peak signal to noise ratio(PSNR) advance just by one iteration of the BM3 D algorithm.     

模腔注射填充的全矢量显式算法

为满足注射成形模拟工业应用的实际需要，基于已有的模拟注填充显式算法，提出并实现了一种新的全矢量化显式算法，对于各类注射填充的模拟问题，此算法避免了压力场的全局求解，矩阵操作仅在单元一级进行，通过反馈修正，各时间增量步满足不可压缩条件，由于避免了所有的全局耦合求解，计算代价与节点的自由度近似成正比，可实现填充模拟过程的高效运算，容易实现并行计算，通过新算法的填充模拟结果与MINI单元的三维模拟结果比较，证实了该算法的有效性。     

沥青路面表面纹理三维高精度激光非接触式检测

为实现沥青路面纹理构造高精度自动检测，借助三维激光技术实现路面纹理三维重构，提出模拟铺砂的沥青路面构造深度测量方法. 首先采用高精度三维激光扫描仪获取雅康高速公路沥青路面0.1 mm精度三维高程数据，同时人工铺砂法获取对应区域的宏观构造深度值；其次通过数字图像处理技术实现重构沥青路面三维云图并进行数据噪声处理；最后设计四连通多种子组合填充算法，实现在滤波后的三维路面纹理云图上自动铺砂并获取路面纹理宏观构造深度值. 研究结果表明:模拟铺砂测量方法与人工铺砂法测量的平均构造深度（MTD，M)的平均绝对误差为0.052 mm，两者相关系数为0.96. 研究成果验证了用非接触式路面纹理测试替代现有的接触式路面摩擦性能测试的可行性，为道路交通安全网级监测与管理奠定基础.