快速实现二次曲面片三角网格剖分的新方法

三维表面的三角网格剖分,对图形学和数值分析来说,都是极其重要的一项预处理技术.利用二维动态、带约束的Delaunay三角网格剖分算法,可以有效地实现二维空间中带边界约束的点集的三角网格剖分.提出了对二次曲面进行快速三角网格剖分的一种新方法.     

基于图的DTAD的简易稳健自动生成算法

二维任意域(含任意多个空腔)的Delaunay三角剖分(简记为DTAD)广泛应用于有限元网格生成等方面。本文提出了一种基于图的DTAD的简易稳健自动生成算法。该算法首先构造任意域中所有边界点集的约束最小生成树,然后将同时满足本文所给三个简易约束算法的边逐次引入初始三角形网格表,形成边界点集的三角剖分,再通过稳健局部优化算法和贴体生成核插入算法自动生成DTAD。本文同时分析了退化及数值计算误差对剖分结果的影响,在提高局部优化的稳健性方面对该算法做了进一步完善,使之能更好地满足任意域网格剖分的要求。文末给出具体应用实例以说明本文所提算法的有效性。     

三维凸域中候选卫星点集的确定算法

局部网格生成是无缝有限元并行计算的关键问题,然而,不恰当的局部网格生成算法会产生不一致网格.借助Delaunay三角剖分的唯一性,指出了三维凸域中Delaunay网格局部生成的不一致性,分析其产生的原因,建立避免局部网格不一致性的关键算法--搜索候选卫星点集的优化探索球算法,为网格并行生成做好数据准备.并从理论上证明了任意节点的优化探索球域包含其所有卫星点,从而,保证全域网格没有不一致性.通过算例分析了算法的正确性和局部性.     

空间曲面的非结构网格生成

介绍一种空间曲面的 Delaunay三角形网格生成技术。采用参数表示法将空间曲面变换为平面参数域,引入相关的度量矩阵后将平面参数域进行三角剖分,最后得到空间曲面的三角剖分。空间曲面的边界点作为已知点被给定,内点采用一类自动生成的方法计算,例如按边插点法,Voronoi边插点法等。该方法可以很好地控制曲面网格的质量,使用方便,可以直接用于物理问题数值模拟中的曲面网格生成,也可以用于三维非结构网格生成中提供边界面三角剖分。文中给出的算例说明了本方法的应用情况。     

三维Euler方程的自适应非结构网络计算

介绍一种三维自适应非结构网格的Euler方程求解技术。采用有限体积中心差分的格点格式对Euler方程进行空间离散,多步龙格-库塔时间推进,并采用当地时间步长、焓阻尼修正等加速收敛。采用Delaunay三角剖分技术生成三维流场的四面体网格。网格自适应技术中的网格局部加密也采用Delaunay三角剖分技术。最后用ONERAM6机翼的跨音速绕流计算说明本文方法的有效性。     

三维复杂域的Delaunay三角剖分

介绍一类自动生成内点的Delaunay三角剖分算法 ,其中包括重心插点法 ,外心插点法和Voronoi边插点法。该类方法适用于二维和三维复杂计算域的非结构网格生成 ,所需人工干预少 ,使用方便 ,计算效率高 ,生成的网格质量也很好。文中并给出几个算例说明本方法的应用。     

二维任意域内基于节点的局部网格生成算法

凸域内基于节点的局部网格生成算法,克服了基于节点的有限元方法的网格生成可能产生的不一致性。将该基于节点的局部网格生成算法的适用范围拓展到二维任意域。另外,提出了通过使用约束Delaunay路径来划分任意域的区域划分算法,该算法使得在并行实现网格生成的过程中各处理器之间无需通信,从而大大提高了节点给定情形下有限元方法网格生成的并行效率。     

三维非结构网格的生成及优化

叙述了一种新的生成三维非结构网格的Delaunay方法,该方法能够高效地生成优质四面体网格。由于采用了局部剖分的方法来保证边界的完整性,因而不需要添加新的节点到原始表面三角形中。该方法在四面体外接球的球心处插入新的节点,在插入全部内点后,采用删除边、边/面交换、网格光顺等方法对生成的网格进行了优化,基本能删除质量差的四面体。     

一种trimmed曲面的半自适应离散方法

提出了一种 trimmed曲面的半自适应离散算法。该算法通过对曲面的参数域进行预剖分,以及引进参数曲面上一点处的“最大法曲率”的概念,采用分区域处理的方法分片对 trimmed曲面的有效参数域进行三角形网格剖分。该方法计算速度快,能根据曲面的法曲率变化来控制 trimmed曲面三角化剖分的密度,并可有效地避免在三维空间产生奇异三角形与“裂缝”。     

复杂外形的非结构四面体网格生成算法

本文改进一类经典的三维Delaunay网格生成算法,给出鲁棒的Bowyer-Watson增量插点内核;针对保形边界恢复和约束边界恢复难题提出完备的解决方案。结合光滑化和拓扑变换,对初始Delaunay网格进行后处理,提升了最终网格的几何质量。实验表明,本文算法鲁棒可靠,可用于复杂外形飞行器的高质量计算网格生成。     

具有混合约束的DES Petri网控制器的设计

针对基于Petri网离散事件系统库所和变迁混合不等式约束反馈控制器的设计问题,提出一项新型设计具有库所和变迁混合约束的Petri网控制器的方法——利用Petri网简化技术把所有约束库所融合为一个与它们标识总量相等的库所,然后再与受约束的变迁进行对照比较,使控制器的设计更为简单并且避免了死锁,尤其是对规模较大的系统,其优势更加明显。借助一个应用实例．将该控制器设计方法与Yamalidou等人提出的控制器设计方法作比较,表明所提出的控制器设计方法不仅更简单、更有效而且可以应用到推广Petri网。     

面向未知区域深度测量的序列图像稠密点特征生成算法

对未知着降区平坦度测量是无人机在复杂地形下安全着陆的关键问题。首先,根据小孔成像原理推导出基于单目序列图像的未知区域深度计算方程;其次,针对稀疏匹配存在深度信息重构误差大而稠密匹配在平滑区域误匹配率高的问题,提出一种基于Delaunay三角剖分的稠密点特征生成算法;然后,分别对序列图像中的2帧图像提取亚像素级Harris角点和尺度不变特征变换(SIFT)特征点,并分别进行特征点匹配;再以2种特征点间的欧氏距离作为约束条件将2种特征点进行融合,生成准稠密特征点;最后,将准稠密特征点进行Delaunay三角剖分,并根据每个剖分三角形上3个顶点像素偏差的方差值制定稠密特征点的生成策略,并结合所提出的深度计算方程计算整个未知区域各点的深度信息。通过Vega Prime(VP)搭建仿真演示验证系统,实验结果表明在机载相机距地面400m处计算高度分别为90m和55m的物体深度信息时,其深度测量相对误差不超过0.89%,具有较高的精度。     

一种对转涡轮性能基本分析

借鉴Stewart关于对转涡轮的效率分析方法,从速度三角形基本分析入手,以速功比为主要变量,通过与一级高压一级无导叶低压涡轮对转涡轮的比较,考察一级高压两级低压第一级无导叶对转涡轮性能特点。研究表明:各转速比下,后者对转涡轮高效率对应的总速功比范围都比前者对转涡轮窄,但其高效区发生在更小的总速功比区域;随转速比绝对值增加,两种涡轮高效率区都增加,且其位置均偏向更大的总速功比区域;相比于前者对转涡轮,后者对转涡轮具有较低出功比,且偏向于低速功比区域;随转速比绝对值增加,两种对转涡轮出功比范围均拓展。     

混合动网格方法研究

基于Delaunay图映射的动网格方法是一种快速、鲁棒的新型方法,其具有无需迭代、效率高、适用于任意拓扑结构的网格等特点。在分析影响Delaunay图映射方法变形能力主要因素的基础上,对Delaunay图映射方法进行了改进,通过在Delaunay图中增加辅助点,并结合弹簧原理动网格方法,消除了Delaunay图在大变形时出现交叉的问题。通过三维翼身组合体大变形算例验证了发展的混合动网格方法的可靠性和处理气弹问题时的计算效率。     

二维Delaunay网格的一个约束边恢复算法

针对二维约束Delaunay网格生成中约束边恢复问题,提出了一个基于平面扫描策略的约束边恢复算法,证明其收敛性。给出了算法的计算复杂度,说明了算法能有效减少＂相交测试＂的次数。实现算法并用复杂算例验证了所得结论。     

二维有限元网格全自动生成方法

主要研究二维有限元网格全自动生成方法。提出一种新的节点生成方法 ,通过实例验证该方法可靠。采用三角形形状因子评定三角形网格质量 ,可减少三角化的时间 ,优化三角网格质量。     

Delaunay triangulation and image dense matching in view synthesis

Ｔｈｅｔａｒｇｅｔ［１,２］ｏｆｖｉｅｗｓｙｎｔｈｅｓｉｓｉｓｔｏｃｏｎｓｔｒｕｃｔｓｏｍｅｖｉｅｗｓｏｆａｓｃｅｎｅｂａｓｅｄｏｎｓｅｖｅｒａｌｒｅｆｅｒｅｎｃｅｖｉｅｗｓｏｆｔｈｅｓａｍｅｓｃｅｎｅ．Ｔｈｉｓｔｅｃｈｎｉｑｕｅｉｓｖｅｒｙｕｓｅｆ...