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

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

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

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

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

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

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

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

民航客机油箱建模与油量传感器姿态误差修正

实现民航客机的飞机油箱建模,提出对油箱的油量传感器示数的姿态误差进行修正的算法.建模过程基于二维限定Delaunay三角剖分和插值,生成油箱的表面.利用油量传感器错误示数和当前飞行姿态角,利用油箱表面三角网格,将油箱内含油体积进行三维三棱柱剖分和三维四面体剖分.计算四面体体积之和求得油箱正确的含油量.与当前正在使用的切片算法在效率和使用范围方面进行深入比较与分析.实现民航客机油箱三维建模,并且利用已建立的模型修正其油量传感器示数姿态误差.算法优于切片算法.     

R*-树结点自适应聚类分簇算法

为提高逆向工程中点云、三角网格等数据的索引效率,提出一种R^*-树结点自适应聚类分簇算法,采用均匀分布数据作为参考点集,基于间隙统计法及k-均值算法获得使结点相似度之和开始收敛的自然簇数,进而实现R^*-树的结点自适应聚类分簇.实验证明,该算法可实现各类复杂几何对象的R^*-树结点分簇问题,并能降低R^*-树结点分簇的参数依赖性,减少结点重合度,提高R^*-树空间数据查询效率.     

基于日心坐标系的三维立体剖分模型及编码

随着空间数据的大量增长,对数据可视化和数据存取效率提出了更高要求,迫切需要对数据进行有效的组织和管理.对庞大的日地空间,采用SDOG-R方法将日地空间剖分为不同分辨率等级的格网,并针对该网格提出相应的编码方案.以太阳风模型数据为例,给出了具体的组织实例,经实验验证,该剖分模型不仅解决了球心处网格过密问题,还满足了径向分辨率大于经纬球面分辨率的需求.基于三维立体剖分的太阳风LOD空间数据模型,不但能提供多分辨率数据,而且显著提高了大规模数据检索和存取速度,有效地支持海量空间数据的组织管理.     

共聚焦三维数据表面重建的一种反走样方法

用边界体素的集合表示物体表面,将边界体素作为点投影到屏幕上形成光照图像时,可能出现空洞和图像走样.改进了体素表面算法:用剖分立方体算法得到物体的边界体素集,然后用边界体素的中心点构造投影表面点,用脚印函数计算表面点对显示图像平面上像素的影响范围,以此值作为该像素的权值,形成最后的图像.这样,边界体素不是只投影到一个点上,而是有一个投影区域,从而避免空洞现象,并减轻走样现象.实验证明,该方法具有较快的表面重建速度,消除了空洞,改善了显示效果.     

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

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

Determination of confidence contours for gamma ray burst source locations

The method for determining gamma-ray burst source regions which has produced the best results until now is long-baseline wavefront triangulation. The direction of the source of the gamma rays is derived from the delay in the arrival time of the burst at widely spaced detectors on at least three spacecraft. An exact method to compute confidence contours for the source error boxes is given in the present paper.     

带权优化约束Delaunay三角化算法

Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delaunay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delaunay空圆/球准则的方法提出了一种带权优化约束Delaunay三角化算法,解决了经典的细化算法在尖角处算法不收敛时需引入辅助控制区域以及过多辅助点的问题,对算法的收敛性进行了分析,给出了相应的算法应用实例,可以应用于复杂几何对象的科学计算和工程分析.     

基于激光三角法的CBN杯形砂轮表面形貌检测

分析了常见的砂轮表面形貌检测方法的局限性,阐述了激光三角法的基本原理.在此基础上,提出了激光三角法检测砂轮表面三维形貌的方法和装置,利用它可以对砂轮表面进行扫描测量,得到表面各点的三维坐标,随后通过origin软件的绘图功能和数据分析功能得到砂轮表面的三维形貌图和单个砂粒的三维尺寸.在实验中,得到了在航空发动机叶片磨抛中使用的60#杯形CBN砂轮表面0.5 mm×1.6 mm面积的三维形貌图,某单个磨粒宽度为209.1 μm,磨粒切刃突出高度为17.3 μm.该结果与用美国WYKO的白光干涉三维表面形貌仪测量结果之间的误差为1.00%左右,这说明所采用的激光三角法测量砂轮表面三维形貌是可行的.      

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

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

黎曼流形的Delaunay三角化和Voronoi图

主要研究黎曼空间中Delaunay三角化和Voronoi图.首先,分析和讨论了黎曼流形的Delaunay三角化和Voronoi图的存在性和生成算法.然后,在分析已有研究成果基础上,给出了黎曼流形Delaunay三角化和Voronoi图的一些性质和证明,并提出了采用黎曼流形描述问题的必要性和使用坐标卡研究黎曼流形的优势和意义.最后,以二维流形为例,介绍了将模型初始数据解释为黎曼流形的算法,包括建立坐标卡,定义流形函数等.在黎曼流形定义的基础上,详细描述了基于坐标卡生成模型的Delaunay三角化和Voronoi图的算法,并给出具体实例.     

A balloon tracking system that uses the VHF omidirectional range (VOR) network

The VHF Omnidirectional Range (VOR) system is a primary navigational aid to aircraft in the United States. Although the quantity of stations in the United States exceeds that of other areas, VOR stations are found all over the world. An inexpensive balloon navigational package that uses the existing VOR system has been developed. It employs the principle of triangulation between stations to yield position information. The station selection can be changed by telemetry command during the balloon flight in order to maximize triangulation accuracy and to minimize effects of weak signals. The VOR radials are part of the telemetry transmitted from the balloon package. Preliminary results from several flights in Palestine, Texas indicate that this system may be a viable backup or substitute for the OMEGA system commonly used. Typical accuracy of the down point prediction has been ± 1 mile.     

一种基于角点引导的快速立体边缘匹配方法

提出了一种新的基于角点引导的快速立体边缘匹配方法.在匹配过程中,为了保证其快速性引入了两种新约束:角点约束与边缘约束.首先,利用匹配的角点信息引导边缘的匹配,对如何利用已匹配的角点引导边缘匹配进行了详细的阐述,同时,在引导过程中提出了只利用8个方向的区域扩张方法,进一步保证快速性.其次,提出边缘约束实现点与点的匹配,使搜索范围仅限制在几个像素内,再利用极线约束实现点的匹配,必要时可结合灰度相关约束.结果表明:该算法取得比较好的匹配效果,引入的两种约束在很大程度上提高了速度和正确率,边缘点匹配的正确率高达97%以上.      

航天器可展开薄膜遮光罩的构型设计与优化

针对当前航天器遮光罩轻量化的需求，在保证薄膜遮光罩有效面积不变的前提下，根据质量和有效面积占比设计了一款柔性平面薄膜遮光罩。以提高薄膜边缘应力的同时尽量避免有效圆面积占比减少为优化目标，对薄膜遮光罩的边缘做弧边优化设计。结果表明，当薄膜遮光罩为正六边形时，既能保证结构对称性，又能获得较低的单位有效面积占比对应质量。通过应力叠加法建立了薄膜遮光罩的应力分布模型，求出薄膜边缘应力的理论计算值。探究了弧边拱高的增加对薄膜边缘应力和有效圆面积占比的影响规律，当二者的函数曲线相交于一点时，可取为薄膜弧边的最优拱高。根据设计的薄膜遮光罩参数，搭建薄膜遮光罩的试验样机并进行展开试验。薄膜遮光罩可完全展开，薄膜边缘张紧度高，证明了薄膜遮光罩系统方案设计的可靠性，弧边设计可有效提高薄膜边缘的应力水平。