Delaunay triangulation and image dense matching in view synthesis

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

三维复杂域的Delaunay三角剖分

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

基于体积准则的网格模型简化方法

 模型简化在虚拟现实、CAD/CAM、动态模拟等领域有着广泛的应用,本文提出一种基于体积准则删去网格模型顶点的新方法,此方法以顶点删除后的体积变化量作为顶点是否删除的判据.通过该方法生成的简化模型可较好地逼近原模型.由于体积准则具有明显的几何和工程意义,故简化模型既可作为显示模型,也可用作设计模型.在局部网格重构时,为提高网形质量采用了基于交换对角线的优化构网方法.本文还给出了实例以说明该方法的有效性.     

地质构造的三维可视化

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

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

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

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

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

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

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

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

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

三维散乱点的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仿真结果表明该算法有较高的定位精度。