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

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

基于散乱点云的快速体积计算法

三维可视化体积计算基本上都是先由散乱点云构建出表面网格模型,然后基于网格模型计算体积,存在计算量大、速度慢的缺点.针对此问题提出一种快速体积计算法,首先使用改进的增量式Delaunay三角剖分对散乱点云进行四面体剖分;然后利用K近邻计算散乱点的拟合曲面和最小生成树,得到各点的法向量;由各点法向量剔除体外四面体;最后计算各四面体体积之和从而得到总体积.实验表明,该算法不仅保证了计算准确度,而且较传统算法大大提高了效率.     

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

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

基于带约束三角剖分的三维地质建模方法及应用

带约束的Delaunay剖分算法多应用于表达数字地面模型,用于三维地质模型的构建尚不成熟.为了直观显示工程地质结构和快速准确分析工程地质条件,可依据带约束Delaunay三角剖分算法分别生成地层、断裂、界线类地质结构的TIN模型,拼合形成工程整体三维地质模型.通过编制基于TIN模型的工程三维地质建模程序,建立了金少江两家人水电工程坝址区域的三维地质模型,为工程地质评价及工程设计提供了决策支持,以此作为工程应用实例.实践应用表明,该方法具有快速、准确、通适的特点.     

Coverability of Wireless Sensor Networks

The coverability of Wireless Sensor Networks (WSNs) is essentially a Quality of Service (QoS) problem that measures how well the monitored area is covered by one or more sensor nodes.The coverability of WSNs was examined by combining existing computational geometry techniques such as the Voronoi diagram and Delaunay triangulation with graph theoretical algorithmic techniques.Three new evaluation algorithms,known as CRM (Comprehensive Risk Minimization),TWS (Threshold Weight Shortest path),and CSM (Comprehen...     

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

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

基于无衍射光及虚拟探测器的三角测量系统

提出一种新型激光三角测量系统。该系统用无衍射光作测量光束，用虚拟探测器扩展探测器尺寸。与传统激光三角测量相比，该系统在保持高测量精度及高分辨率的同时，扩展了测量范围。且系统机构简单，测量速度快。     

激光三角法轮廓测量

研制了一种激光单光点式三角法测头，以半导体激光器作光源，位置敏感器件为光电转换器件，测头的测量分辨率２μｍ，测量范围１０ｍｍ。适于对工件，模型表面轮廓或位移量进行快速在线测量，对测头结构进行了优化分析，对牙模型的三维形貌进行了实例。     

构建三角网绘制岩土工程图的研究

介绍一种计算机辅助绘制岩土工程图的设计思路。先由现场的钻孔资料建立合理的三角网；进而推算出任意指定剖面的地质剖面图和任意点的地质柱状图。所作图形误差较小，能较好地符合地质的实际状况。     

电磁场问题光滑样条函数解法

利用一类二元样条函数，对任意给定区域的任意三角剖分，导出了光滑有限元方法，此方法求解二维电磁场问题，不仅可保护场域中位函数的连续性，而且可保证场量（位的导函数）的连续性，此方法与常规线性插值有限元相比，具有三角剖分数少及初始输入数据量小等优点。