凸包内空间散乱点集Delaunay四面体角度剖分算法

提出空间散乱点集Delaunay四面体剖分的一种新算法,定义了一个新的Delaunay四面体判定标准即最大球缺角,并在Fortran平台上实现了这种算法,验证算法的准确性和高效性,对于解决空间De-launay四面体剖分来说是一个新的计算思路。将Delaunay四面体的判定改进为量化的判定,这样的判定方法相对以前的方法更容易、更快捷。     

任意多点共圆平面的Delaunay三角剖分在水动力数值模拟中的应用

针对任意多点共圆平面的Delaunay三角剖分问题提出新的计算方法,在不改变原点集的条件下找到任意Delaunay三角形后,随即判断其外接圆上是否存在其他的共圆点;在找到共圆点后,采用简单策略生成共圆点所围区域的三角网格,并对给定原始边界穿越共点圆的情况进行算法讨论。该算法在水动力数值模拟过程中增加的计算量较少,能取得较好的数模计算效果。     

三维非凸区域外包面的自动生成算法

海岸工程的三维建模中一般需要根据已知散乱点集重构出计算模型的外包面。文章基于区域增长法,提出一种根据给定的三维散乱点集自动寻找其合适外包面的算法。该算法从随时改变着的局部入手,去寻找该局部区域凸包上的一个三角形,最后所有的三角形形成一个闭合的区域,即为整个区域外包面。局部的大小由事先设定的搜索点数控制。当点的布局较为合理,并且给定的全局搜索点数合适的情况下,算法可以较好地还原区域的外包面。     

一种三角形网格自动生成技术

在研究总结目前流行的三角形网格自动生成法的基础上,提出前沿生成与Delaunay三角化组合起来的三角形自动生成方法。该方法解决了Delaunay法中离散点域的构造问题,不会产生重合点,不用进行点集排序和坏点剔除,同时避免了前沿生成法中过多的校验。该法计算效率高,对复杂边界适应性好,可实现三角形尺度的渐变过渡。应用该方法成功进行了三峡电站日调节数学模型计算域的自动剖分。     

海洋数值计算中非结构化网格自动剖分的改进算法

基于Delaunay三角化技术,提出了一种对任意平面区域三角形网格自动剖分的改进算法。该算法在网格质量判断方面,提出了一个新的几何参数,即过渡因子β,该参数结合了三角形形状因子和三角形外接圆无量纲半径,它不仅能够实现网格疏密区域的平稳过渡,而且能够保证三角形最大可能的接近正三角形;在向计算区域内加点方面,提出了列表排序法,该方法能够保证新增的网格点整体质量向好的趋势发展;最后利用迭代的Laplacian算法对生成的网格进行光滑处理。该改进算法具有区域适应性强、网格质量高、自动化程度高的优点。     

一种建立海底格网数字高程模型的插值方法

自然邻点插值性能优良,但不适用于约束域,为建立与矢量电子海图对应的海底格网数字高程模型,把协调Delaunay三角剖分的思想融人自然邻点插值,提出协调自然邻点插值算法,简化了构建二阶约束Voronoi单元的过程.采用真实海图进行试验,由矢量海图中的水深要素和海岸线岛屿要素构建海底规则格网数字高程模型.经试验对比,协调自然邻点插值在细节反映能力优于不规则三角网插值,是一种可用于二维约束域插值问题的方法.     

水深三角网的快速构建及优化算法

Delaunay三角网目前被广泛用于等深线绘制,但存在将浅水区划入深水区的可能性,形成不合理的海底地形走势,从而对舰船航行安全构成危险。讨论了快速构建水深三角网的基本策略,如网格划分、逐点插入法、Delaunay子三角网的合并,提出了浅点相割算法。此算法通过比较相邻三角形顶点水深,对Delaunay三角网进行局部优化,构建合理的、符合航行安全原则的等深线。通过实例分析,证明本文所提算法是切实可行的。     

散乱数据拟合的径向基函数法

介绍了有关散乱数据拟合研究中的径向基函数方法,我们把区域分解法与径向基函数法结合给出了散乱数据拟合的异步并行算法.进而证明了此算法的收敛性。     

航道点云数据可视化技术研究与应用

为解决航道点云数据实时建模显示效果差和耗费时间长的问题,以长江口航道点云数据为对象,在Unity3D开发环境下研究点云数据的预处理、三角网格剖分、插值以及渲染,采用基于高度图的算法,高效地实现航道点云数据的可视化。实验对比分析找出影响显示质量和运行帧率的关键因素,科学合理地划分网格精度。该算法模块为航道数据分析、地质地形建模、仿真系统等提供高效的基础组件,成功应用于发改委资助的创新能力建设项目"耙吸船模拟仿真平台"。     

大数据背景下的舰船航行环境可视化研究

现有方法大多是针对近海领域,在200 n mile以外的海域存在着可视化图像逼真度差的问题,为此提出大数据背景下的舰船航行环境可视化方法研究。利用大数据中的最优插值算法处理舰船航行环境数据,以此为基础,利用LOD动态调度技术可视化环境要素点,通过空间坐标系可视化环境要素线,采用纹理映射技术可视化环境要素面,基于体绘制技术可视化航行环境体,通过环境要素点、线、面、体的展示实现了舰船航行环境的全面可视化。仿真实验结果显示,与现有代表方法相比较,本文方法可视化图像帧频低、帧速率高,表明本文方法可视化图像逼真度高,适合推广使用。     

AutoCAD环境下河床冲淤程序设计

冲淤计算是河流、海岸、港区等水域分析和预测河床变化的基础.通过收集不同时期水下地形数据,基于Delaunay三角网生成的数字高程模型,根据河床局部空间区域体积变化,以三维空间垂直三棱柱体作为基本单元,利用VBA强大的可视化用户界面及其编程语言开发出基于AutoCAD环境下的冲淤量自动处理程序.为VBA的二次开发应用和研究提供了有益的参考.     

基于时域解析信号的广义MUSIC算法

波束形成是声呐信号处理的关键技术,本文提出一种新的基于宽带时域解析信号的广义MUSIC自适应波束形成算法(TAMUSIC算法).该算法将时域解析信号与改进的MUSIC算法相结合,对精确时延之后的宽带时域信号进行希尔伯特变换生成复数形式的时域解析信号,增加权向量自由度;通过增加调节指数构建新广义噪声子空间,解决了传统MUSIC算法信源数目估计不准带来的影响,提高算法鲁棒性;最后利用信号子空间和噪声子空间的正交性估计目标方位.仿真数据和海试数据处理的结果表明:TAMUSIC算法可以获得更尖锐的谱峰,提高目标的角度分辨力,增强了弱小目标的发现能力.     

子阵波束域自适应波束形成方法研究

阵列输出的有限次快拍处理等效地增加了信号之间及信号与噪声之间的相关性,导致了现有的子阵自适应处理方法在小快拍数目时的性能损失.现提出一种子阵波束域自适应波束形成算法,通过对子阵多波束输出的协方差矩阵求平均,减弱信号之间的相关性,从而提高自适应波束形成算法的性能.仿真结果表明,该提算法在小快拍数情况能够大大提高输出信干噪比,并有效地抑制阵元上接收的随机噪声.     

一种基于位置误差检测门限的机动目标跟踪算法

文章针对交互多模型算法（IMM）运算量大、模型集设定偏离真实目标机动轨迹等情况,通过将变结构交互多模型算法（VSMM）的机动检测准则进行改进,提出了一种基于位置误差检测门限的VSMM算法。通过将两种算法的跟踪效果进行仿真对比,结果说明文章所提算法能够较为有效地改善对机动目标的跟踪情况,具有一定的理论价值。     

改进D-S算法在船舶汽轮机故障诊断中的应用研究

针对汽轮机组的故障特征,将多个传感器获得的实时信号进行特征提取,对D-S证据理论在应用中不合理处进行改进。应用比较的结果表明,改进后的算法公式可信度明显提高,不确定性大大降低。