至多n-2圈二重覆盖的近三角剖分图

令G =(V ,E)为一具有n个节点的 2 -连通近三角剖分图 ,C为G的一个小圈二重覆盖 .本文讨论 |C|≤n - 2的情形     

基于人体结构断层图像的三维建模与网格剖分优化

建立了基于断层图像的近似于人体真实结构的三维表面模型,并根据曲率优化网格,优化了有限元计算的前处理,以利于临床力学研究。基于Delaunay三角剖分等相关理论,从临床计算机断层、磁共振和可视人切片等二维断层图像提取轮廓散点,按照层结构有序排列的特点,重构三维表面模型。再根据人体真实结构表面曲率的不同,调节和控制网格精度。曲率大的地方细化网格,曲率小的地方稀疏网格。实现了多分辨率建模和自适应剖分。     

CD-TIN中任意约束线的动态插入算法

约束线的动态插入是CD—TIN交互式建模与分析的一项基本操作．本文从待插入的约束线与原CD—TIN的关系分析入手,针对三种特殊情况给出各自的处理方法,将任意约束线分割成若干条简单的约束子线段集;然后运用循环算法插入每条约束子线段：并提出边的四相关局部优化算法,使得约束线插入后,三角网仍然保持CD-TIN的特性：最后给出实验算例,证明了算法的正确性和可靠性．     

激光扫描三角法大型曲面测量中影响参数分析

介绍了基于光学三角理论的激光扫描大型曲面测量原理,详细分析了影响其测量精度的几个主要因素,即被测物体表面的光学性能、物面倾斜、光学系统畸变及散斑等对测量精度的影响,针对大范围测量时,光斑图像时占用多个像素及诸多因素造成的光斑图像强度分布不均,以致于很难读取真正光斑同何中心的问题,文中提出了基于Ｈｏｕｇｈ变换的光斑中心提取方法,实验表明了该方法对提高大型曲面测量精度的有效性。     

基于局部分块三维物体表面三角划分算法

基于三维重建工作中物体截面轮廓线序列中相邻轮廓线基本相似的事实,提出了物体截面轮廓线点集之间三角划分的一种快速算法．算法首先寻找轮廓线的控制点,对每两条相邻轮廓线的控制点进行配对;然后将这样两条轮廓线之间的三角划分分配在多个小曲线段对之间进行,并且根据事先匹配的控制点,在每个小的区域中进行简便快速的三角划分．实验验证了算法的有效性．     

双无衍射光束三角测量系统

提出可用于物体轮廓在线抗振测量的双无衍射光束三角测量系统。系统以双无衍射光束作为测量光束,结构简单灵活。给出了系统结构及原理,推导了相关算法,并在振动条件下进行了实验。结果说明,该系统能有效地去除振动噪声的影响。     

基于逼近体积最小准则的最佳三角剖分研究

研究工程中大量散乱数据的三角剖分 ,提出了基于逼近曲面体积误差最小的最佳三角剖分准则 ,为了快速得到满足此准则的三角剖分 ,给出了启发式搜索算法和该算法在实际曲面重构应用中的一个实例 .结果表明 :重构的结果较好 ,且三角剖分的拓扑保持一致     

基于PH10回转体的非接触测量系统建模与标定

提出一种由三坐标测量机,PH10回转体和激光三角测头组成的自由曲面非接触测量系统,为了将激光测头的测量值转换为测量机机器坐标系下的三维坐标值,建立了测量系统的几何模型,利用测头等效法对几何模型进行标定,求出其中的未知矩阵,利用迭代标定法消除了标定误差,使标定结果趋近于理想值。     

最优三角形剖分在常规气象观测网上的应用

在Delaunay三角形剖分理论的基础上,分析了三角形剖分算法的经典优化原则存在的缺陷,研究了三角形形态比的特性,提出了最大的三角形形态比优化原则,该原则克服了经典优化原则的不足,且计算方便,根据常规气象资源分析的需要,提出了一个基于最大形态比优化原则的最优三角形剖分算法。     

基于提升格式的GIS地形数据压缩方法研究

本文中将小波提升应用到GIS数据压缩中,提出一种新的数据压缩方法,其使用一系列不相交的三角形来近似表示地球表面。这个方法分成如下几个步骤来进行：首先,将任意的数据点集合通过使用Delaunay 三角形来构建TIN;然后使用插值小波过滤方法通过分裂和提升两步对TIN进行处理,在分裂过程将一个三角形分割成几个小三角形,在提升过程中对分裂后的点坐标进行修改;最后使用第二代小波对数据点集进行压缩。