静态单链表的算法讨论

许多《数据结构》教材对单链表的生成只讨论了从表尾到表头的逆向生成算法,而该文建立单链表是从表头到表尾正向生成的;并且为了对以后操作的说明,描述了如何按序号查找某一个数据元素;最后用C语言描述加图形示例的方法提出了对单链表进行插入和删除的算法研究,使关于静态单链表的教学内容生动、易懂。     

面向web三维应用的气象雷达矢量剖面生成

气象雷达矢量剖面主要负责监测与研究强对流天气的面向web三维应用的三维结构特征,传统剖面生成无法能够保证空间连续性,不能最大程度保留特征。为此,提出一种新的面向web三维应用的气象雷达矢量剖面生成方法。确定雷达反射率因子垂直剖面基线。在此基础上,由剖线左端某点着手,分别求出剖线上各点的垂直距离与方位角。设定剖面上同剖线点相对应的空间垂直线点,计算其反射率强度,通过径向、方位上的最近邻与垂直线性内插结合的插值方法生成气象雷达矢量剖面图。依据相同高度的雷达数据,研究气象雷达回波信息在一定高度上的水平分布,将其和该高度相邻天气图结合在一起,获取面向三维应用的不同天气的三维结构。实验结果表明,所提方法生成的气象雷达矢量剖面空间位置合理,在水平与竖直方向均有很好的空间连续性,分辨率高,分析值和观测值更加接近。将所提方法应用于气象预测中,能够有效完成预测,应用性强。     

基于构造实体几何模型动态重构的快速显示算法

将区域扫描线算法结合到光线投射算法,提出了一种基于构造实体几何（CSG）模型动态重构的快速显示算法．对每一扫描线,以场景中各物体的视图投影轮廓线作区域分割,对每一分割区域生成不同的CSG动态显示模型．此模型通过动态重构一个原CSG模型的子集而得,可大幅减少计算中所处理物体个数．利用扫描线相邻区域的相关性给出一种快速生成CSG动态显示模型的方法,使显示速度达到实时要求．     

三维地形的动态生成及空间分析

简要评述了地形可视化的研究发展过程 ,着重探讨了三维地形景观生成的理论和方法 ,提出了解决超大数据量数字高程模型 (DEM )快速显示的算法 ,研究了基于三维地形空间分析的理论 .并在此基础上介绍了笔者开发的DEM动态显示和交互操作系统及其应用     

地震作用下浅埋隧道动态稳定性的拟静力上限分析

考虑非偏压与偏压2种情况,从能量的角度出发,采用拟静力法研究水平地震力与竖直地震力对浅埋隧道稳定性的影响。研究结果表明:在静态条件下,由本文极限分析法计算所得的结果非常接近于由极限平衡法计算所得结果,验证了本文方法的正确性;在参数分析中,随着侧压力比例系数的增加,竖直方向的围岩压力减小,水平方向的围岩压力增大,破裂角呈减小的趋势,而偏压对浅埋隧道的稳定性也有一定影响,但侧压力比例系数的影响更大;在采用拟静力法进行动态稳定性分析时,水平地震效应系数增加,浅埋隧道的围岩压力与破裂角增大;当竖直地震效应比例系数增加时,浅埋隧道的围岩压力增大,破裂角却减小,且效果明显,可见竖直地震力与水平地震力一样,对浅埋隧道的稳定性有较大影响,在进行支护设计时不容忽略。     

三维地学建模技术与Kriging方法在固体矿产储量计算中的应用

结合Kriging方法在计算机上的实现和应用,介绍了运用三维地学建模技术生成矿体的三维品位模型的原理流程以及关键技术,并在此基础上进行矿产资源储最计算.其基本流程为:根据实际地质勘探数据生成矿体三维实体模型;在实体tin模型内部应用块模型方法进行划分,建立矿体块体模型;利用Kriging方法进行插值,生成矿体的品位模型...     

单光子发射断层成像散射解析模型的快速算法

为校正单光子发射断层成像(SPECT)中Compton散射的影响,对投影过程进行了解析建模计算。对相机参数进行预计算形成查找表,结合初始放射源活度和散射媒质分布计算得到投影中的原发光子和一次散射光子分布。用数论方法计算查找表中的高维数值积分,使计算速度提高。分别用解析建模方法和Monte-Carlo程序对均匀模型和胸腔模型进行投影计算,比较其相对误差、归一化方差和计算时间。结果表明:解析建模方法的精度与Monte-Carlo方法相当,而计算速度快8倍,可以满足临床需求。     

场地条件对西昌昔格达组三维地基地震动响应

为查明场地结构和填挖分布对西昌昔格达组沉积地层三维地基地震动响应规律的影响,利用有限元软件模拟了地震作用下2个三维计算模型表面的加速度分布情况。从场地平台结构、标高突变和填挖分区3个方面讨论地基地震动响应差异。研究表明：场地平台标高越高,竖直方向加速度放大系数变化越显著;标高突然增大引起竖直方向加速度放大系数骤增,向平台内侧延伸,加速度放大系数有减小的趋势;填方区加速度放大系数大于挖方区;地震动响应的地形放大效应具有方向性,数值分析应该采用三维计算模型。研究结果为西昌昔格达组地层场地地基方案比选和抗震设计提供重要依据。     

激光加工系统平面方程生成与误差分析补偿

研究了在三维曲面工件上进行激光加工时平面坐标及方程的生成方法、所生成的平面方程与曲面方程之间的误差及其补偿措施·平面生成方法有算术平均法、加权平均法和人工智能神经网络法·后２种方法计算精度高而被采用·     

三维图像重构的点云精简算法

为解决光学三维测量系统测量数据的精简问题,提出一种基于图像重构三维的点云精简算法.利用数字图像处理技术,建立数字图像像素点与三维数据点的对应关系表,采用分级方式建立查找表,根据建立的查找表对三维数据进行精简.实验结果表明：精简算法将数据从712 068个点有效地精简至132 064个点,文件大小也从21.6 M减小到4M.该方法能有效对数据进行精简,兼具基于距离和曲率精简的优点.     

基于立体视觉的空间球体快速定位方法

采用双目立体视觉系统,对空间球体三维视觉定位方法进行了研究,提出了基于双视锥曲面的球体定位方法.为了实现对球体三维位置的动态实时检测,提出一种基于预测的椭圆曲线快速搜索算法.该算法采用随机Hough变换的取样思想和启发函数预测椭圆搜索区域,减少Hough变换的计算量.为了提高Hough表的操作效率、减少存储空间,设计了一种有效的Hough表存储结构.通过多种方法的综合应用,降低了球体三维定位的计算量和对存储空间的需求,并在实验中验证了所提出的方法.     

Kinect骨骼信息下的动态手势识别研究

针对复杂环境中存在的手势识别问题,提出一种利用Kinect传感器获取深度信息并进行动态手势识别的方法。该方法通过对Kinect传感器获取的深度信息进行分析,获取人体主要骨骼点的3D坐标,从中选取六个点作为手部运动的特征参照;为提高手势识别系统的识别速度,提出了一种基于查表的DTW算法对得到的特征数据进行模板训练并实现动态手势识别。实验结果表明:该方法具有较高的识别速度和识别率,对复杂背景及光照强度变化具有较强的鲁棒性。     

基于CUDA架构并行算法的带地形AMT二维反演实现与应用

并行计算是提高音频大地电磁（audio-frequency magnetotelluric method,AMT）数据反演效率的有效途径。本文在统一计算设备架构(compute unified device architecture,CUDA) 下开展带地形的AMT数据二维反演并行算法研究,旨在利用GPU强大的计算能力及并行计算技术实现高精度、快速度的AMT数据二维反演。首先利用有限元和自适应正则化反演算法实现AMT数据二维反演的串行化计算;然后在PGI Visual Fortran+ CUDA5.5环境下编写基于CPU+GPU的CUDA并行代码,将正演中的频率循环、反演中的模型灵敏度矩阵计算和反演方程正则化求解部分进行并行化处理;通过不同复杂程度的理论模型正反演模拟验证了该并行算法的有效性和准确性。不同模型和不同模式下的数值模拟结果对比表明,基于CPU+GPU的CUDA并行算法相较于传统的CPU串行算法,在灵敏度矩阵计算和反演方程正则化方面耗时更少,加速比最高可达10倍以上。最后将该并行算法应用于某矿区实测AMT数据的二维反演中,取得了较好的应用效果。     

三维数值流形法覆盖系统并行分区生成算法

三维数值流形方法（three dimensional numerical manifold method,3D-NMM）是岩土工程数值模拟中强大的数值方法之一。但一直存在接触判断困难、计算处理数据量大,效率低等问题。将并行计算技术应用于三维数值流形方法覆盖系统生成可以有效提升其覆盖系统的生成效率。详细研究了并行编程模式下三维数值流形法覆盖系统的生成算法。基于MPI分布式内存编程原理,将分区覆盖生成作为三维数值流形法并行覆盖生成基本思路。先采用规则粗六面体网格覆盖问题域,并利用Metis划分网格形成负载基本均衡的子区域,在原有串行算法的基础上设计了子区域覆盖系统的生成算法。并基于分布式内存存储模式下不同区域间数据传递需求,对本并行算法建立了界面信息传递算法,用以并行计算过程不同区域间中数据交流。最后,使用C++开发了基于布尔运算的三维数值流形单元及覆盖系统并行生成算法。算例表明此并行覆盖系统生成算法可有效提高三维数值流形法覆盖系统的生成效率及其应用规模     

基于局域网的并行虚拟环境生成与显示系统

实时三维图形的生成与显示是虚拟现实的基础和关键，要实时产生三维图形，需要计算机有非常高的运算速度．文中介绍了一种在局域网上产生三维图形的并行算法，同时在立体显示技术上做了改进，消除了利用液晶光闸眼镜来观察立体图象给人造成的严重闪烁感     

3D点云BSP并行计算模型及算法设计

根据3D点云数据处理计算特点,按照BSP模型的技术思想,建立了3D点云BSP并行计算模型。讨论了HAMA框架下的3D点云BSP并行计算模型的实现方法,构建了一个由普通PC组成的HAMA计算集群。以3D点模型构建计算为例,给出了一种3D点云数据处理BSP算法设计方法。实例的计算结果表明:BSP并行计算方法能高效地完成3D点模型构建计算,与其它计算方法相比,计算效率有所提高。     

基于关键点的点对特征三维目标识别算法

针对复杂场景下的三维点云目标识别速度慢,准确率低的问题,提出了一种基于关键点的点对特征三维目标识别算法. 通过直接对关键点建立点对特征,避免了周围邻域局部曲面的特征计算,具有空间维度小和计算速度快的特点. 使用哈希表存储,加快了特征匹配的时间. 利用快速投票方案对模型点云和场景点云进行匹配识别,生成候选位姿,利用贪婪算法对候选位姿进行聚类与筛选,采用ICP算法对物体位姿进行优化,基于配准后的点云重叠情况完成目标识别. 对提出的算法在多个数据集以及真实场景下进行了实验,验证了所提出的识别方法具有可行性和有效性,且对噪声的鲁棒性较强,具有一定的实际工程应用价值.      

基于GPU的高阶辛FDTD算法的并行仿真研究

高阶辛时域有限差分算法(SFDTD)与传统的时域有限差分算法(FDTD)相比具有更优的稳定性和计算精度,但在进行电磁仿真时则更为耗时。为解决这一问题,文章应用SFDTD的空间并行性,研究并实现了基于计算统一设备架构(CUDA)的SFDTD的并行算法仿真;基于费米架构,分析了各种尺度网格下速度的提升,与传统的CPU实现该算法进行比较,验证了该方法的正确性和高速性。     

基于形变模型的三维人脸快速重建改进算法

针对传统三维人脸重建算法效率低且难以满足实际应用的缺陷, 提出一种三维人脸重建改进算法。该算法基于ASM（Active Shape Model) 增强算法, 自动地对特定二维人脸特征区域进行准确定位, 并实现三维人脸数据库的归一化; 利用稀疏形变模型对特定正面二维人脸进行快速三维重建; 采用明暗纹理恢复算法对重建后的三维模型人脸特征区域的每个顶点法线进行约束, 并将其应用于人脸识别中。实验结果表明, 该方法可实现对特定正面二维人脸快速三维重建, 并取得较好的三维重建精度与识别率, 与经典ASM算法相比, 精度提高12.3%, 迭代次数减少6次。     

数字全息三维轮廓生成方法的研究

依据数字全息的光场分布公式，对数字全息三维轮廓生成的原理进行理论分析，推导出了不同的数字全息轮廓生成方法的分辨率公式，并进行计算机模拟验证．该方法克服了光学全息三维轮廓生成的困难，并且可以直接得到数值化的结果，是一种对微小物体三维形貌进行快速、高精度测量的方法．