一类无结构三角网上抛物方程的有限差分区域分解算法

本文讨论了一类在无结构三角网上数值求解二维热传导方程的有限差分区域分解算法．在这个算法中,将通过引进两类不同类型的内界点,将求解区域分裂成若干子区域．一旦内界点处的值被计算出来,其余子区域上的计算可完全并行．本文得到了稳定性条件和最大模误差估计,它表明我们的格式有令人满意的稳定性和较高的收敛阶．     

基于Delaunay三角剖分的地表平均温度模拟

利用Delaunay三角网对目标区域进行剖分,在对地表温度进行高度插值后,运用二重积分的思想建立了基于Delaunayr三角剖分的地表平均温度测量模型.同时以南极地表平均温度的测量为例,将67个自动气象地表台站、46个气象地表台站以及56个高空气象观测站的加权平均温度与地表平均温度的数据进行分析,得到南极2015全年地表平均温度均在-8℃以下,最低温约为-20℃,符合南极大陆地表温度的实际情况.     

基于背景网格变形的动态网格移动方法

基于Delaunay背景网格插值技术的动态网格生成方法无需迭代计算,效率较高。但对复杂构形大幅运动的动边界问题,尤其当边界大幅转动时,背景网格极易交叉重叠。重新生成背景网格和重新定位网格节点信息不仅费时而且会导致网格质量的严重下降。本文提出改进的基于背景网格的动态网格变形方法,通过在初始Delaunay背景网格中添加辅助点,生成一层新的背景网格和新的映射关系;采用ball-vertex弹簧法驱动新背景网格的变形,进而牵动目标网格的变形。算例表明,本文提出的动态网格变形方法对所关心区域的网格具有良好保形性,边界可转动更大角度而不会出现网格交叉重叠问题,总体上提高了动态网格更新的效率和质量。     

高质量点集的快速局部网格生成算法

高效及高质量的局部网格生成算法是基于节点有限元并行方法设计的关键。泡泡布点算法能够在复杂区域上不经过人工干预生成高质量的节点集,本文提出了基于该方法所生成的节点集的快速局部网格生成算法。该算法充分利用泡泡布点方法提供的节点集及节点邻接链表信息,避免了桶数据结构的建立以及节点的局部搜索过程,只需应用Delaunay三角剖分的外接圆准则从中心节点的邻接链表中去除极少数的非卫星点,可快速地生成局部网格,比现有的局部网格生成算法更为快捷。算例结果表明,该算法高效可靠,生成网格与Delaunay三角剖分网格一致。     

基于Delaunay三角法的电压门控钾离子通道的分类和拓扑结构识别

本文构建了一个Delaunay模型对电压门控钾离子(Kv)通道进行预测。该方法通过建立一系列带有隐含变量的单纯形来分类电压门控钾离子通道,然后通过未知序列在主成分空间里面的投影来预测结构。结果表明该模型无论是在分类和结构预测上均可以得到很好的结果。     

基于Delaunay网格和DLP的三维指纹识别系统设计

针对目前已有的嵌入式指纹识别系统存在的识别精度底和识别效率低的问题,设计了一种基于单DLP处理器的嵌入式三维指纹识别系统;首先,以TMS320VC5402为处理器核心,FPS200为图像采集芯片,EPM7128为外围逻辑设计了指纹识别系统硬件;然后,设计了基于Delaunay网格的上位机指纹识别软件,将指纹识别过程分为细节点DT网格构造、识别参考点获取、待识别指纹姿势校正和指纹匹配四个阶段进行实现;最后,采用指纹数据库FVC2004为测试数据库在上位机上进行仿真,测试结果表明:文中系统能较为精确地实现指纹识别,平均正确识别率高达98.1%,且与其他方法相比,具有FNMR和FMR值较低、正确识别率高和匹配时间少的优点。     

The Cayley-Bacharach theorem for continuous piecewise algebraic curves over cross-cut triangulations

A piecewise algebraic curve is a curve determined by the zero set of a bivariate spline function. In this paper, we propose the Cayley-Bacharach theorem for continuous piecewise algebraic curves over cross-cut triangulations. We show that, if two continuous piecewise algebraic curves of degrees m and n respectively meet at mnT distinct points over a cross-cut triangulation, where T denotes the number of cells of the triangulation, then any continuous piecewise algebraic curve of degree m + n − 2 containing all but one point of them also contains the last point.     

基于非结构自适应网格的复合有限体积法

利用文献[1]中将Lax-Wendroff格式和Lax-Friedrichs格式整体复合作用构成二维无结构网格上的复合型有限体积法,同时利用Delaunay方法,根据流场流动特性变化的梯度值为指示器对网格进行加密和粗化,实现自适应,并将此方法应用到二维浅水波方程的求解上,进行了二维部分溃坝,倾斜水跃的数值实验.结果表明,该方法是一个计算稳定、能适应复杂的求解域、能很好地捕捉激波、且计算速度快的算法.     

三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法

Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。     

光学薄膜损伤表面三维微观形貌的仿真与重构

通过对激光作用薄膜元件后的损伤过程和图像损伤特征进行分析与研究,借助光学薄膜损伤表面三维微观形貌的重构,揭示薄膜元件损伤机理.基于白光干涉显微原理,采集薄膜损伤表面的干涉显微三维云数据,运用Delaunay三角剖分法构建损伤表面的三角网格模型,通过可视化仿真,实现了损伤表面三维微观形貌的再现.结果表明:实验测试的Hf0...