二维非结构网格生成及其数值模拟

提出一种二维非结构网格生成算法以及一种新的绕翼型的数值计算格式。首先,在Delaunay生成算法的框架下结合了阵面推进算法的优点,从覆盖整个计算区域的三角形着手,给出判断准则,由这些三角形的边直接生成新点,让新点与符合要求的三角形的边的两点相连构成三角形,这样生成的三角形网格具有较好的几何性质;其次,针对二维N0012翼型跨声速绕流问题提出了一种新的计算格式。通过建立插值模板的概念,在每一个模板上运用最小二乘和MUSCL思想相结合的办法针对初始变量构造线性插值多项式,改进了原有的权系数的计算准则,将各插值多项式通过加权平均得到在整个模板集上通用的插值多项式,从而构造出高阶的有限体积格式;最后,计算结果表明本文工作具有一定实际应用价值。     

一种保留几何及属性边界的网格简化方法

在实际应用领域,三维模型除包含由三角形网格构成的几何、拓扑信息外,还包含颜色、纹理、法矢量等属性信息,因此数据量较大,且不可避免地存在边界和孔洞.基于三角形折叠的方法,对误差矩阵的计算和误差控制方法进行了改进,并提出了几何及属性边界三角形的概念,给出了一种保留原始模型边界及属性信息的简化算法.该算法针对不同的边界情况将原始三角形网格划分为边界三角形、角点三角形、内部三角形及特征三角形,并采取相应的约束策略,在减小模型数据量的同时,较好地保留了边界和属性信息,并且生成递进网格文件,为包含属性的非封闭网格模型提供了连续多分辨率的模型重现.实验结果证明该方法快速有效,已成功应用于基于Web的三维递进传输和发布.      

一种trimmed NURBS曲面的均匀三角化

采用在曲面的参数域上均匀分布矩形网格的方法,把ｔｒｉｍｍｅｄ ＮＵＲＢＳ曲面的三角化问题,转化为对每个含有效参数域内的矩形网格区域中的三角化处理,以及对裁剪边界和与其相交的矩形网格围成工 三角化处理。     

三维复杂域的Delaunay三角剖分

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

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

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

Delaunay triangulation and image dense matching in view synthesis

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

地质构造的三维可视化

地质构造三维可视化可以将地质勘探数据用直观的图形方式显示,是正确认识地质构造的重要手段,从而为油藏描述提供科学的依据.通过根据已知地质数据的三角剖分和插值,建立了地层层面、断面三角网格模型.研究了地质层面、地质整体模型、地质立体剖切和动态模型等多种三维地质模型可视化流程.提出了建立地质立体模型的方法,即由缝合相邻地层层面、相邻断线分别形成的地质体边界面和断层三角形环状曲面,以及顶地层三角网格层面,共同围成三维地质立体模型.在这一过程中,实现了最近邻优先重构、地层层面三角网格模型的外边界闭合圈多边形追踪及平面与三角网格求交线等关键算法.实验结果提供了从整体到局部的多种地质构造显示手段,从而帮助人们准确快速掌握地质构造.      

基于线阵CCD的激光三角测量技术

分析了光学三角法测量原理,提出了基于线阵CCD的测量方法,采用CPLD对线阵CCD进行驱动时序设计,简化了电路结构,对实际制作的光三角传感器进行了标定,得出了传感器的线性误差。     

一种基于球面剖分的星座性能分析方法

在卫星星座优化设计与性能分析过程中,根据球面Delaunay三角网和Voronoi图的特性,首先研究了任意状态下星座空间几何构形划分方法,定义了卫星所属覆盖区域。然后,通过分析卫星星座和地面目标区域之间的几何关系,提出了星座对任意类型地面目标的最小观测仰角和平均观测仰角的确定性计算方法。在此基础上,分析了基于星座空间几何构形划分的卫星系统网络的时变特性,提出了星间通信链路快速建立方法。最后,以铱星系统为例,分析了该系统的对地覆盖能力和星间链路通信能力。实验结果表明该方法不仅可以准确、快速的评估卫星系统应用效能,同时能够为星座优化设计人员提供必要的决策支持。     

基于Delaunay三角剖分的全天自主星图识别算法

在地球物理建模中,Delaunay三角剖分因其对给定点集进行三角剖分具有剖分结果唯一性这一重要特点而得到广泛应用.采用Delaunay 剖分这一性质,首次将Delaunay剖分算法应用到星图识别中.利用全天球星图的剖分不变性,采用有界曲面剖分的边界递归法,生成有序且容量小的完备导航星库;利用二维Delaunay三角剖分对视场内恒星星图进行剖分,将其结果进行快速匹配识别.仿真实验结果表明与现有的星图识别算法相比,此算法具有高的识别率,良好的实时性和鲁棒性,且所需导航星库的容量小,检索速度快.