基于TOF三维传感器的单视角重建

三维TOF测距成像对高速机动目标的测量、隐蔽物体探测、非视域目标成像探测具有重要的研究意义.基于TOF三维传感器,设计一种可剔除孤立散点的空间点滤波方法,运用优化的Delaunay三角剖分法实现目标物体单视角三维重建.     

点云数据三角网格生成算法及应用

在引入局部Delaunay边和局部Delaunay三角形的基础上,给出一种平面及空间散乱数据点集的三角网格生成的快速算法,实验表明本算法具有运行速度快、计算准确、存储简单等优点.     

基于Voronoi图的无人机快速航迹规划研究

Voronoi图的快速构建是快速完成基于Voronoi图的航迹规划的关键。针对Voronoi图构建效率不高的问题,提出了一种快速构建Voronoi图的方法。首先,利用改进的Bowyer-Watson算法构建Delaunay三角网。在确定待插入点的影响域时,引入bool类型的数组对已构建三角网中的三角形是否为Delaunay三角形进行标记,从而缩小三角形的遍历范围,加快Delaunay三角网的构建速度。然后用间接法得到Voronoi图。此外,对航迹规划过程中起始航迹和终止航迹的确定进行了讨论,完成了基于Voronoi图的无人机航迹规划。结果表明,采用提出的间接法能快速完成Voronoi图的构造。当母点(威胁点)为20 000个时,只需要20 s的时间。对快速完成无人机的航迹规划具有重要的意义。     

基于ArcGIS不规则三角网的三维建模与坡度分析

探讨ArcGIS平台下建立不规则三角网（TIN）的特点和方法，以及在实际工作中的实现步骤。实现三维建模的可视化展示，并利用不规则三角网（TIN）的进行坡度分析，为土地规划利用提供依据。     

松弛迭代粒子追踪测速法独立性改进

为了提高提取瞬态流场结构的便捷性,对松弛迭代粒子追踪测速法(RM-PTV)的独立性进行了改进.引入Delaunay三角剖分(DT)法代替固定阈值法来选取与目标粒子保持相似运动的参选粒子并对典型自定义流场进行了匹配计算,同时引入邻域窗口分析法对改进前后的流场在匹配结果中突兀矢量分布的数量和大小进行了比较.计算结果表明:DT方法可以有效选取目标的参选粒子,改进方法可以较好地保持抗噪音和识别粒子无匹配的能力,省去固定阈值的选取,减小对具体流场的依赖性;当噪音和粒子无匹配存在时,改进前后的流场在匹配结果中突兀矢量分布的数量和大小基本相同.最后,通过实验证明了改进方法在大气边界层内提取沙粒跃移运动轨迹上是有效的.     

基于离散Morse理论的优化模型

根据Forman的离散Morse理论的特点，提出一种基于离散Morse理论的优化模型. 该模型利用在3维空间点构建离散Morse函数进行最优化的算法，得到了问题的最优解或近似最优解，同时也证明了构建的函数确实是复形上的离散Morse函数. 这是一个全新的尝试. 实验在4个典型的测试函数中进行，结果证明了该模型的有效性，且该模型尤其适用于解决大数据量的优化问题.     

基于棱柱体的三维地质建模方法

 矿体赋存条件复杂、地质构造多变。为探究真实地质体情况,通过对现有各类地质体建模方法的分析,尤其是对TIN模型构建、实体(solid)构模的特点进行探讨,提出一种基于工程棱柱体的三维地质建模方法。结合钻孔数据特点和地层分布规律,根据勘探工程的钻孔平面位置将勘探区域划分为若干棱柱体。对每个棱柱体侧面进行矿段对比连接,完成棱柱体线框图搭建,随之逐面、逐层、逐柱构建三角网,直至形成整个地质体的三角网。将实体构模方法结合其中,实现了三维地层实体模型的建立,既能充分反映矿体的三维形态,又能使所显示的三维矿体进行实体描述。使得矿体属性连续并可计算,同时模型能够结合工程师经验自动推理尖灭、分叉、断层和褶皱等复杂地层构造。其具有三维显示又具有实体描述的特点,尤其便于按储量级别进行储量估算等矿量计算,具有实际应用价值。     

基于混合DEM数据存储结构的三维地形可视化

为了解决三维地形可视化中的海量数据快速高精度渲染问题,基于创建三维地形所使用的两种主要数字高程模型TIN（Triangulated Irregular Network）和GRID,研究了模
型采样点的分布特征、各自优缺点以及存储数据结构,给出了构建混合DEM（Digital Elevation Models）模型的方法,详述了构建混合模型,计算地形复杂度的方法,混合模型的数据结构及三角网生成算法。通过实验说明了混合模型用于三维地形可视化的优势。     

在三维空间直接进行的三角剖分算法

光学三维传感为各种应用提供了原始点云数据,对于大多数应用,例如逆向工程、CAD/ CAM系统或计算机图形软件来说,把这些点转化成三角网格或参数描述是非常必要的。本文基于逐点插入法,生长法提出了一个融两种算法优点于一体,兼顾空间性与时间性的合成算法,并将其推广到三维空间.该算法直接在三维空间实现三角剖分,省去了网络拼接过程.经测试,该算法运算速度快于逐点插入法和生长法.并且有效避免了“空洞”和“重叠”现象.     

基于DAF算法的地图寻径研究

本文融合Delaunay Triangulation算法,A*算法以及Funnel算法的优点,提出了DAF算法,并将其应用于网络游戏的地图寻径中,解决了地图信息获取不便捷和搜索路径比较弯折的问题,得出一条最优路径。计算机仿真结果表明DAF算法提高了搜索效率和路径的平滑程度。