一种曲面网格优化的通用算法

提出了一种曲面网格优化的通用算法,该算法基于一些预先定义的优化准则,将给定的网格曲面优化成为单位网格曲面,定义了两种指导优化过程的优化标准。在优化过程中采用了三种优化算子（边分裂、边消除、边替换）,是一个简单的曲面网格优化的通用算法。     

道路网格构建算法的研究

基于真实地形的驾驶训练场地的自动生成算法及实现技术,以训练环境的主要组成部分道路为对象,通过对三角形面的删除、三角形网格的重新划分以及包络边上顶点高程的修改等方法构建道路的网格,从而在不改变周边地形的情况下实现了道路的网格构建.     

基于遗传算法的网格结构优化方法

为了加快遗传泊进化过程,提出了基于遗传算法和满应力准则进行网格结构优化的杂交算法,杂交算法能大幅度地减少单纯采用遗传算法进行网格结构优化的解空间,其结果表明杂交算法能明显地加快遗传算法的收敛进程。     

空间三角形网格局部优化研究

提出了一种空间三角形网格局部优化算法,该算法分为两部分：ａ．网格局部细分优化方法,该方法结合等间距采样法和黄金分割法来获得最优插值点,使网格细分达到满足给定近精度的目的;ｂ。网格局部合并优化方法,给出了网络中三角片合并的判别准则,在满足逼近精度要求的前提下,采用边删除操作合并网格中的某些三角片,达到了减少三角片数量及保证网格中三角片性状较好的目的。空间三角形网格局部优化算法能有效地使网格达到逼近精     

离心泵四面体网格质量衡量准则及优化算法

针对网格优化过程中边界网格质量难以控制的问题,提出一种新的网格优化算法.通过数值计算分析了不同质量衡量准则对劣质单元及其单元形状变化评判效果的等价性问题,对各衡量准则所耗费的时间进行了对比,在此基础上选用一种最优的衡量准则推导出了错误函数,并将该函数作为基于优化光顺的目标函数,目标函数中包含有考虑边界网格质量和内部网格质量的函数项,且为函数项添加了一个权重系数,从而实现了边界网格单元质量的控制.经某离心泵叶轮算例验证表明:优化后网格单元质量系数趋于0的劣质单元全部被消除,网格的整体质量得到了显著提高;随着权重系数的增加,边界的平均网格质量有所提高.     

空间三角形网格局部优化研究

提出了一种空间三角形网格局部优化算法．该算法分为两部分：ａ． 网格局部细分优化方法,该方法结合等间距采样法和黄金分割法来获得最优插值点,使网格细分达到满足给定逼近精度的目的;ｂ． 网格局部合并优化方法,给出了网格中三角片合并的判别准则,在满足逼近精度要求的前提下,采用边删除操作合并网格中的某些三角片,达到了减少三角片数量及保证网格中三角片性态较好的目的．空间三角形网格局部优化算法能有效地使网格达到逼近精度的要求,同时减少三角片数量并剔除狭长三角片．     

流域流水网推导方法

采用数字高程模型的网格高程直接确定网格上的径流流向（网格方向）,平地网格的方向由权,重法确定,坑网格的方向由沟渠法确定,由此导出的流域排水网的合理性和实用性,在四个流域土得到了验证。     

基于特征保持和三角形优化的网格模型简化

在已有的以几何误差最小化为准则的边折叠简化算法的基础上，提出了一种新的三角网格模型简化算法．通过分析网格模型中顶点超邻域的二次误差矩阵，对模型上的重要细节特征进行定位，实现了网格简化过程中细节特征的保持．同时，在边折叠的代价函数中考虑新生成三角形的空间形状优化，并改善了简化序列的构造．算法既保持了边折叠算法快速的优点，又满足了对逼真度和网格质量的较高要求．     

带断层约束的Delaunay三角剖分混合算法

三角剖分是构建高精度数字高程模型(DEM)的基础,在各个领域都有广泛的应用。特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结了传统算法的优缺点,结合了逐点插入法、三角网生长法以及分治法的思想,提出了一种高效的、带断层约束的Delaunay三角剖分混合算法。该算法在建立无约束的DT(Delaunay Triangulation,DT)网格的基础上通过嵌入加密后的断层数据来实现带断层约束的CDT(Constrained Delaunay Triangulation,CDT)网格。通过实例比较,说明了混合算法在构网质量和时间效率上都优于传统算法。     

多段翼型无网格算法及其布点技术

用显式无网格算法实现了多段翼型的数值模拟。与传统的网格算法不同,求解区域用“点云”离散代替通常的网格划分。基于当地点云离散结构,用二次极小曲面逼近计算空间导数。在研究该算法的基础上,给出了Euler方程无网格离散形式,运用Runge-Kutta显式时间推进格式推进求解。此外,还描述了一种区域离散布点方法,研究了点云生成的选点准则,并成功地数值模拟了复杂多段翼型的绕流。     

三维非规则碎片的分块算法研究

提出一种动态增长的平均法矢准则,采用宽度优先搜索的方法,对三维非规则碎片分块.首先,随机地选取碎片几何模型上任意一个三角片作为种子网格,通过法矢比较,将法矢方向一致的三角片加入到当前的种子网格;计算经过增长了的种子网格的平均法矢并继续上述的比较过程,得到碎片模型的初步划分结果;然后,对初步划分得到的相互混杂的大小区域分类、融合,进一步优化分块结果.应用实例证明了算法的有效性和可靠性.     

均值漂移算法的铁路护栏网格提取

针对铁路沿线护栏的检测问题,提出了一种改进的均值漂移算法。首先,从阈值分割算法入手,得到铁路防护栏网格区域的颜色范围;然后,基于均值漂移算法对其进行图像平滑和分割;再针对产生的过分割图像,采用基于最小面积的合并停止准则来进行区域合并;最后进行网格提取。实例验证表明:改进的均值漂移算法的效果优于传统的均值漂移算法。     

基于摆动式单波束探测的微地形高程数据平滑算法研究

在摆动式超声单波束探测水下微地形中,高程数据的随机误差不可避免地影响地形绘制质量及未测地形预测精度.结合摆动式单波束探测特点,提出了一种改进型中值滤波算法,即根据背向超声波的地形坡面无法被探测的特点,首次引入地形坡度变化小于的经验准则确定跃变点最小间隔,再利用最小间隔判断测点是否为跃变点.在实际应用中,利用6条测线的高程数据,由标准中值滤波与改进型中值滤波进行比较.结果表明:改进型中值滤波算法能更好地保护地形特征点.     

一种基于XNA的无限大地形生成方法

三维真实感地形是虚拟场景中的基础部分,其绘制的速度与质量是构建三维虚拟场景成败的关键。利用VS 2008和c#语言,以XNA为工具,用中点偏移算法生成的值与高程数据之间建立相应的映射关系,建立标准的地形高程数据组快速生成了三维网格地形。在渲染便的应用到虚拟现实系统中。     

一种新的曲面有限元三角网格划分方法

新方法在参数域内按修改的Delaunay准则生成网格,然后将此二维网格映到曲面,由于映射变形的存在,曲面上的三角形外接圆对应到参数域上会变形为椭圆,插点位置也随之改变为外接圆圆心,对此提出了了一种插点定位算法和椭圆近似构造算法,针对边界附近的插点而提出了一种边界段外接椭圆构造算法,采用了多个指标对风面边界离散和参数域网格加密进行控制,有效保证了网格质量,实验表明该方法具有一定的应用价值。     

基于光顺的网格优化算法及其关键因素分析

为了探讨单元数、迭代次数以及需求精度等关键因素对于网格优化效果的影响,选用1种较优的四面体单元质量衡量准则建立了网格优化算法的目标函数,在此基础上提出了1种四面体网格质量提高算法,并通过某离心泵蜗壳数值算例对比分析了这些关键因素在网格质量提高和优化耗时方面的异同.结果表明:优化后网格质量在0～0.1区间内的劣质单元数明显减少,同时基于光顺的网格优化算法能够较好地提高网格整体质量,此外,随着单元数的增加,优化后的网格平均质量和优化时间会有所增加,但优化后的最差单元质量出现了波动,存在着1个极值;迭代次数的变化对于优化后的网格质量和优化时间影响较小;需求精度的提高会使得网格质量和优化时间同时增加.     

一种多QoS约束的网格资源调度算法

针对网格计算中资源调度问题,提出一种多QoS（Quality of Service）约束的贪婪推广算法.调度时以调度驱动函数为贪婪准则.调度驱动函数与网格用户提供的“deadline”,“budget”,“timeweight”和“costweight”等参数有关.每次根据调度驱动函数选择最经济的资源进行调度.通过在Gridsim环境下的分析与比较,该算法能够在满足用户QoS的同时,能够以最小的调度驱动函数值完成任务,最大化地实现用户的满意度.     

基于顶点光滑度判定的牙龈三角网格自适应细分改进

在牙龈三角网格中普遍存在狭长三角网格区域,针对基于面积判定的自适应细分算法处理该类区域的质量较低的问题,提出一种基于顶点光滑度判定的牙龈三角网格自适应细分改进算法。首先,通过求解顶点1-领域内相邻三角面片法向量夹角平均值作为顶点光滑度,采用该值作为细分判定准则,在细分前从整体上一次性对顶点1-邻域区域光滑度进行计算;然后,通过比较顶点的顶点光滑度与光滑阈值的大小,确定细分区域并进行Loop细分,设计了平均光滑度指标来评价细分效果,这种评价方法综合考虑了细分后网格顶点个数对判断细分效果的影响;最后,在VTK环境下实现改进算法及相关算法,在真实扫描的牙颌三维模型数据上进行牙龈软组织形变仿真三角网格细分对比实验。结果表明:改进算法的细分效率更高,细分时间占比平均约节约了4.12%;平均光滑度对细分效果的评价更合理,细分的三角网格更规则、分布更均匀,曲面光顺质量更好,较好地满足了软组织形变仿真中真实性与高效性的要求。     

基于波前法的球面三角剖分算法

鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法.并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出了网格优化方案.通过与QTM(quaternarytriangularmesh)算法比较,从剖分网格质量与剖分单元数两方面,分析了该算法球面三角网格的性能.分析结果表明:剖分所得的网格几何变形小、相似程度高、剖分单元数少,该剖分算法是一种有效的高精度球面三角剖分算法.     

一种基于网格数据的等高线生成算法

等高线在地理空间信息表达中占据着重要的地位,与数字高程模型(DEM)都是用来表示地形信息的,从格网DEM中快速提取等高线数据并绘制出精确的等高线是十分有必要的。在格网生成等高线的传统算法基础上,提出一种针对数据量少、数据分布大致呈网格分布的网格等高线生成方法,在网格的横边和纵边上快速扫描跟踪各个等值线的点并绘制出地形图的等高线和水利大坝的温度等值线。试验结果显示算法具有较高的精度和实用性。