飞机表面绕射射线的寻迹方法

研究一种电子对抗特种飞机表面绕射射线的寻迹新方法.对飞机进行快速三维几何建模和表面网格剖分,并根据需要对几何模型的剖面和结点加密,生成飞机表面网格数据;选定寻迹区域,对飞机表面网格结点进行管理,根据费马原理,采用改进的动态规划方法,在飞机表面网格上快速、准确地实现任意源点和绕射接收点间的短程线计算;在此基础上,采用递归方法实现可视化的几何绕射理论(GTD)、一致性几何绕射理论(UTD)绕射射线离散寻迹.绕射射线离散寻迹为数值方法求解机身表面任意两点间的天线隔离度提供了条件.      

任意曲面上射线的寻迹方法

为计算任意曲面上天线间的隔离度,提出一种射线寻迹的新算法——最小夹角法.首先对任意曲面表面进行三角形网格剖分,并按照文中要求的格式生成模型表面网格数据;用文中提出的“最小夹角法”对上述网格数据进行处理,从而达到快速准确地找出任意曲面上、任意两点间的短程线.求解了位于圆柱体、椭球体及任意组合体上任意两点间的短程线长度,验证了“最小夹角法”的准确性.     

任意曲面上射线的寻迹方法

为计算任意曲面上天线间的隔离度,提出一种射线寻迹的新算法——最小夹角法.首先对任意曲面表面进行三角形网格剖分,并按照文中要求的格式生成模型表面网格数据;用文中提出的"最小夹角法"对上述网格数据进行处理,从而达到快速准确地找出任意曲面上、任意两点间的短程线.求解了位于圆柱体、椭球体及任意组合体上任意两点间的短程线长度,验证了"最小夹角法"的准确性.     

海量数据三角网格生成算法

对海量数据散乱密集难以自动得到邻近点间正确拓扑连接关系的问题,给出了一种用于海量数据的基于增量网格扩展的三角剖分方法.该方法以k阶最近邻域算法快速搜寻边界点的最近邻域,以增量算法的边界环为基础向外生成三角形,实现点云数据点之间合理的三角剖分网格建立.对最佳点的选择提出了3种需遵循的新准则,并根据最佳点的位置不同,详细给出了3种网格拓扑操作来构建新三角网格,可以准确的进行三角剖分.车身曲面测量点云的应用实例表明,该算法可以高效,稳定地直接构建出车身曲面三角网格.      

基于DSI插值的三角网格质量优化

通过对三角网格的单元顶点进行几何位置调整,提高了网格的质量,实现了网格的质量优化.几何位置调整是使用离散点光滑插值(DSI,Discrete Smooth Interpolation)实现的,针对在计算时影响质量优化的邻接边界的单元顶点,采用了在边界处补偿三角形的方法,消除了单元收缩,提高了网格的质量.与加权拉普拉斯算法进行了比较和分析,优于拉普拉斯算法;为了使三角网格在位置调整时保持原始网格的几何细节特征,在插值算法中施加了控制点约束.最后使用算例对算法进行了验证.      

半规则三角网格模型细分曲面重构

针对逆向工程中的三角网格重构问题,提出了一种保持尖锐特征的半规则三角网格模型细分曲面重构算法,以充分利用细分曲面的多分辨特性.首先经提取尖锐特征和删除最大独立点集得到基网格,然后利用插值Loop细分和最近点法向投影法不断调整半规则网格得到重采样网格,最后运用渐进插值(PI,Progressive Interpolation)算法生成半规则细分曲面.实例表明,重构后获得的细分曲面连接性好,可以直接进行细分小波分析.     

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

利用ＰＥＤＳ（ＰａｒａｍｅｔｒｉｃＥｎｇｉｎｅｅｒｉｎｇＤｅｓｉｇｎＳｙｓｅｍ）造型系统的几何，拓扑信息实现了二维有限元网格自动生成，在实现过程中，改进了Ｗａｓｔｏｎ三角化算法，把此方法应用到有限元剖分中，还利用了迭代的Ｌａｐｌａｃｉａｎ算法对网格进行了均匀化处理，另外，还提供了可靠，快速对网格编辑，局部细化的方法，最终使有限元网格生成完全自动化，而且速度快，质量好，密度易于控制。     

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

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

飞行器RCS计算前置处理中裁剪曲面剖分算法

在雷达散射截面(RCS)计算中,首先需要将物体的表面进行三角剖分,称为前置处理,三角片单元的边长通常为0.1个波长(一般1个波长取3 cm).飞行器外表形状复杂,在建立数学化模型中,使用了大量的裁剪曲面,曲面之间的关系非常复杂,而3 mm边长的三角片剖分,使得飞行器的三角片单元的数目巨大,给前置处理带来难度.对此,提出了一种裁剪曲面三角网格剖分的方法.利用飞行器外形设计的特点,在以拱高为逼近误差的前提下,把曲面离散一系列等参数线,等参数线上等弦长布点,两两参数值相邻的参数线生成网格单元.根据网格单元与裁剪区域的位置关系,将落在裁剪区域外的网格单元进行裁剪处理.然后对曲面间边界处的网格进行相容性处理,最终实现多张裁剪曲面的三角网格剖分.      

多个裁剪参数曲面的有限元混合网格剖分法

根据冲压模具形状特点,对由CAD/CAM系统建立的冲压模具的多裁剪参数曲面数学模型,提出了一种符合冲压成形有限元分析需要的三角形和四边形混合网格剖分算法.按几何离散控制参数即最长边、最短边、距离误差和角度误差,将多裁剪参数曲面离散为多边形集.利用曲面曲线查找裁剪参数曲面相邻关系,建立B-Rep表示的曲面几何模型,并更新多边形集.然后由多边形集得到三角形和四边形混合网格,结果网格单元是相容的,在相邻裁剪参数曲面边界处无裂缝和覆盖.      

Loop细分曲面精加工刀具轨迹生成

细分曲面既能表示连续的几何设计模型也能表示离散的加工模型,避免了模型转换的复杂中间过程.细分曲面除了对于构造具有任意拓扑结构的复杂零件具有巨大的优势外,对于数字化制造也极具发展潜力.因此,对基于Loop细分曲面的精加工刀具轨迹生成算法进行了研究.首先利用基于弦长误差的自适应插值Loop细分得到精加工模型;然后利用等斜率跟踪法将精加工模型分割为平坦区域和非平坦区域.对各个区域依次进行处理,不同区域实施不同的刀具轨迹规划.据此,既避免了因细分过程数据量过大而导致的曲面精度不足或表面质量降低的问题,又可顺利计算整张曲面相对均匀残留高度的刀具轨迹.最后,为验证该算法的可行性进行铣削加工实验.      

散乱点云自适应滤波算法

提出一种散乱点云自适应滤波算法,该算法采用改进的R*-树组织散乱点云的拓扑近邻关系,基于该结构快速准确获取局部型面参考数据,自适应调节二维高斯分布的数字特征计算滤波权值,计算局部型面参考数据对原始型面数据的影响因子,以此作为权值计算各点滤波后的坐标,采用加权平均方法实现散乱点云的自适应滤波.实验证明该算法可有效提高点云的滤波效率,在保留原始型面特征的基础上,减小点云的随机误差,提高光顺性.     

基于水平集方法的复杂地质速度模型表达

地质速度模型表达的难点在于对复杂地质现象的精确描述和对正、反演应用的有效支持。提出了一种将速度间断面信息以隐函数的零等值面形式内嵌于速度模型的表达方法,多重拷贝策略使得相邻的速度块体互不干涉,妥善处理了在速度间断面处插值速度信息的矛盾。该表达方法适于描述复杂地质构造下的速度模型,如多值层面和具有非流形性质的断裂层面。在基于射线理论的应用中,利用符号距离场和速度间断面二叉树能迅速获得空间任意点的速度信息,检测射线与速度间断面的相交关系,并使射线在速度间断面处严格执行Snell定律,提高了射线路径的正确性。两组射线追踪的应用实例验证该表达方法的有效性。      

面齿轮齿面的自适应采样方法

面齿轮齿面的数字化是齿面检测的关键技术之一.针对在三坐标测量机上进行的齿面采样,提出一种根据给定精度确定采样网格点数量的方法:对采样网格边界线进行初步自适应,利用截平面法得到初始采样网格;同时根据给定的采样网格点数量,借助基于形状的采样算法,对初始采样网格进行迭代,生成自适应采样网格,最终实现面齿轮齿面数字化检测采样的自适应规划.     

三角网格曲面模型快速分层算法

提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高.     

用射线法研究复杂目标的电磁散射特征

应用计算机图形学中的曲面造型方法给出目标精确的数学外形,将之离散为三角面元,并采用拓扑结构来描述几何元素之间的关系;利用射线追踪法模拟射线束的多次反射,同时求出扩散因子、磁场方向和相位差;在最终反射点处采用物理光学积分求远场散射,叠加每一射线束的贡献,进而得出耦合雷达散射截面值.为减小射线追踪过程中的计算量,采用了加速算法.给出了作为特例的翼身组合体的计算结果.     

Ionospheric differential error determination using ray tracing for a short baseline

Since the United States government discontinued Selective Availability (SA) on 1 May 2000, ionospheric effects have been responsible for the largest errors in GPS systems. The standard Differential GPS (DGPS) method is incapable of completely eliminating the ionospheric error. This paper describes a new approach to determine the differential ionospheric error between geographically distributed receiver stations. The ray paths of GPS signals were simulated using a modified Jones 3D ray tracing programme that includes the effect of the geomagnetic field. A Nelder–Mead optimisation algorithm was embedded in the program to precisely determine the satellite-to-station path. A realistic ionospheric model is essential for accurate ray tracing results and for estimates of differential error that are accurate on sub-centimetre scales. Here, the ionospheric model used in the ray tracing programme was developed by fitting realistic ionosphere profiles with a number of exponential functions. Results were compared to the theoretical approach. Results show that the differential delay is about 1–5 cm at low elevation angles for a short baseline of 10 km, as reported in other literature. This delay is often neglected in DGPS application. The differential delay also shows a pattern similar to that predicted by the Klobuchar model. The method proposed here can be used to improve future GPS applications.