四叉树法网格划分的数据结构及算法设计

目前,四叉树法在平面网格划分领域中被广泛地使用。本文应用数据结构描述了四叉树的程序实现过程,并详细介绍了四叉树过程中切割单元的处理方法。最后通过算例证明了四叉树法具有快速自动生成质量较好的全四边形单元且很容易通过程序实现等优点。     

嵌入式GIS中电子地图数据模型和查询优化问题的研究

对基于掌上电脑的嵌入式电子地图系统中查询优化问题进行研究,构造基于掌上电脑平台环境下多尺度数字地图的数据模型,建立一种适用于嵌入式GIS系统的四叉树空间索引,以提高空间查询的效率;提出了一种优化嵌入式GIS系统中的数据访问方法.系统应用结果表明:改进的四叉树可提高空间查询的效率,数据优化方法可加快电子地图显示和查询的速度.     

基于分块图像的二值商标图像检索

提出了一种基于分块图像特征的商标图像检索方法。该方法首先确定商标图像的形状主方向来消除图像旋转带来的影响,然后通过提取目标区域的方式消除图像平移的影响,再将图像的目标区域按照4叉树的分解方式划分为多个小的子图像块,对子图像块提取特征并对图像进行相似性度量。实验证明,利用该方法提取的特征兼顾了商标图像在局部和整体上的一致性,并且具有良好的旋转、平移、尺度的不变性,得到的检索结果能够很好地满足人类的视觉感受。     

二维物体相交检验的线性四叉树方法

在物体的平面布局问题中，判别两个物体是否相交是一个难点，以往的方法数据结构不统一，计算量大，算法复杂，本文首先讨论了二值图象的线性四叉树的表示及其有关术语和性质，然后在此基础上首次提出了二维物体相交检验的线性四叉树方法及其实现的算法，最后进行了算法的时空分析，与以往的方法相经，本文所提方法具有数据结构统一，算法简单，时空效率高等优点。     

利用四叉树实现填充多边形的运算

本文采用四叉树分割多边形,用以实现多边形的色彩填充及其相互之间的运算。介绍了一种能够用硬件实现的算法,并分析了其实践过程。     

光线跟踪Bezier曲面

 本文提出了一种光线跟踪Bezier曲面的求交算法。该算法通过建立曲面树形存贮结构及网格面的包围盒,实现光线曲面片的相交测试;曲面片的交替二叉离散最终实现交点计算,有效的提高了相交测试效率,改善了曲面四叉、二叉离散求交特性。具有结构简单、有效性强、易于实现等特点,是光线跟踪曲面求交的一种算法。     

自适应笛卡尔网格超声速黏性流动数值模拟

复杂外形/流场的高质量网格的生成往往需要占用大量人力资源,而自适应笛卡尔网格方法能够自动化生成高质量网格,具有很好的工程实用价值和应用前景。基于笛卡尔网格方法,采用叉树数据结构进行数据的存储和访问,分别从几何特征和流场解特征出发进行网格的自适应加密和粗化,发展了一种二维情况下自动、高效的自适应笛卡尔网格生成方法。从浸入边界方法出发,结合虚拟镜像对称方法和曲率修正技术进行黏性物面边界条件的处理,同时建立了多值点问题的处理技术,发展了一种在笛卡尔网格下可有效模拟黏性物面边界条件的方法。针对自适应笛卡尔网格非均匀的特点,发展了悬挂网格的处理方法,并构建了适用于自适应笛卡尔网格的黏性数值求解器。通过典型算例的考核,验证了所发展的自适应笛卡尔网格生成技术和构建的数值求解器具有较高的精度和可靠性。     

地形可视化系统关键技术研究与实现

研究了地形可视化领域的关键技术,并将其应用于地形可视化系统的开发。系统使用四叉树结构对地形数据进行组织和管理,基于LOD思想,生成了连续多分辨率地形网格模型。在此基础上,综合应用了裂缝消除改进算法和视景体裁剪技术,实现了视点相关的地形可视化系统,在保证较高视觉效果的同时,提高了渲染速度。     

火星沙尘环境光学图像增强方法

针对火星探测器着陆时沙尘天气对机器视觉的影响,提出一种去除沙尘天气对光学成像影响的方法,为视觉系统提供清晰输入图像。首先对受沙尘天气影响的图像建立模型,然后求取模型中大气光值与透射系数值。对于大气光值的计算采用基于四叉树细分的方法,在最小值图像上搜寻指定阈值面积中灰度均值最大的区域,在初始图像中相同区域计算各通道均值,作为大气光值。在此基础上计算透射系数,完成清晰图像的恢复。通过对受沙尘影响图像测试表明,该方法能够将受沙尘影响的图像恢复成清晰的图像。即使在复杂的环境中,该方法对光照变化、沙尘强度变化和场景变化等仍具有较好的效果。与其他方法相比,本文方法在去除沙尘对光学图像影响方面效果较好,在恢复图像评价指标等方面优于其他方法,能够进一步提高图像清晰度,为光学图像的后期处理提供更丰富信息。