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

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

Aerodynamic design optimization of nacelle/pylon position on an aircraft

The arbitrary space-shape free form deformation (FFD) method developed in this paper is based on non-uniform rational B-splines (NURBS) basis function and used for the integral parameterization of nacelle-pylon geometry. The multi-block structured grid deformation technique is established by Delaunay graph mapping method. The optimization objects of aerodynamic characteristics are evaluated by solving NavierStokes equations on the basis of multi-block structured grid. The advanced particle swarm optimization (PSO) is utilized as search algorithm, which com-bines the Kriging model as surrogate model during optimization. The optimization system is used for optimizing the nacelle location of DLR-F6 wing-body-pylon-nacelle. The results indicate that the aerodynamic interference between the parts is significantly reduced. The optimization design system established in this paper has extensive applications and engineering value.     

基于混合动网格的二维非定常粘性流动数值模拟

利用基于Delaunay三角化的动网格方法,在混合网格上求解了带运动边界的二维非定常Navier-Stokes方程。在有限体积法格心格式的基础上,采用带人工耗散项的Jameson中心格式以及双时间步长推进方法对Navier-Stokes方程中的空间项和时间项分别进行了离散。湍流模型为Spalart-Allmaras方程模型。对在跨声速粘性绕流中进行俯仰振动以及后缘摆动的翼型进行了数值模拟,得到了令人满意的结果。     

三维散乱点的c~1曲面插值及应用

本文介绍了一种对三维散乱点插值的二次Bernstein-Bezier c~1曲面构造方法。首先,不规则分布的3D数据点{(x_i,y_i,z_i),i=1,2,3,…,N}被投影到X-Y平面上,并按本文提出的能够处理任意区域内不规则分布点的三角化算法,自动形成平面三角形插值网络。然后按照所形成的三角形网络和网络结点处的函数值,分别估计出每一数据点上的一阶导数值。最后本文给出了用二次多项式表示的三角形网络上的Bernstein-Bezier c~1曲面插值公式,并指出了这一曲面插值模型在某些应用领域的广阔前景。     

一种新的干扰源定位算法

在强压制性干扰条件下,三坐标雷达不能测得目标的斜距。由于量测误差的存在,通常情况下两部三坐标雷达所得到的方向矢量在空间不能相交。为了得到干扰源(或目标)的位置,文中提出了广义三角测量交叉定位算法。通过对广义三角测量交叉定位得到的两个定位点在最小均方误差准则(MMSE)下进行融合,最终得到目标的估计位置。MonteCarlo仿真结果表明该算法有较高的定位精度。     

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

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

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

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

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

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

基于层面结构的三维闭合地质区块构造算法

复杂地质体几何模型的建立是油气勘探开发领域的一项重要工作,在介绍目前地质体几何建模方法的同时,分析了表面建模方法与实体建模方法相互之间的融合趋势,提出了一种基于三角网格模型的整体建模过程,并在地质体层面三角网格模型的基础上,提出了一种改进的半边数据结构,给出了一种三维地质体闭合区块结构的构造算法,该算法为进一步的地质体实体模型的建立奠定了基础,并且可应用于地震正演模拟计算,射线追踪和三维地质模型可视化等领域.     

2D约束Delaunay剖分生成表面模型的表面网格

提出一种生成表面模型的表面非结构化网格的方法.该方法仅假定表面模型的每个面片在取定适当的投影平面时可看成是一个单值函数.对表面模型的每个面片,首先在其相应的投影面上进行二维约束Delaunay剖分,然后对网格顶点进行插值.由于采用联动剖分的策略使得单独生成的各个表面网格在共同边界处匹配.与通常的生成表面网格的网格前沿法相比,本方法无需预先对域的边界进行离散,边界的离散体现在约束Delaunay剖分中恢复限定线段的边界细分过程中,减少了用户干预.通过合理地指定2D约束Delaunay三角化时网格单元尺寸分布函数,可以有效控制表面网格对表面模型的逼近精度和实现自适应的表面网格.实验结果证明了本算法的有效性.