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

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

基于一种曲率最小优化准则的散乱点三角剖分

从曲率入手,提出一种空间凸四边形的曲率估计算法,由此建立了一种新的基于该曲率的三角剖分优化准则以及曲面三角剖分算法．该算法修改了部分常用的数据结构,使得算法有更好的空间复杂度．通过分析,算法的时间复杂度为O(m^2),同时还将这一优化准则与几种常用的优化准则作了扼要比较．实验结果分析表明本算法具有保形特性,这在曲面重构和曲面设计等方面有很好的实用价值．     

点云数据的三角剖分及计算机三维重建

为了解决直接剖分法因点云数据拓扑结构复杂出现的自交现象,提出了一种基于分治策略的三角剖分方法.首先,对原始点云数据进行平面投影并执行区域分割;其次,在每一个区域内进行直接剖分,剖分过程遵循异侧剖分准则、法向量夹角最大剖分准则、阈值距离剖分准则、最小内角最大剖分准则.最后,按照空间Delaunay剖分准则完成区域之间的连接.实验结果表明,该文提出的剖分方法对于规则曲面点云和非规则曲面点云都具有理想的剖分效果,并且执行速度快.     

逆向工程的研究与发展

逆向工程是一门正在迅速发展中的学科分支,目前还处于不断研究和探讨之中。而逆向工程中的一个重要问题是利用已有的点云数据进行空间曲面的重建,即空间散乱点云的三角剖分问题。逆向工程中空间曲面上点云数据三角剖分的一般方法涉及空间点云数据的过滤,过滤后点云数据的显示,点云数据的三角剖分,最终生成剖分后的空间曲面图形。     

反求工程中散乱点云的数据预处理技术

提出了一种基于散乱点云的数据预处理方法.该方法包括四个部分:对散乱点云进行Dirichlet域分割并在此基础上进行三角剖分;在各个三角域中寻找中心点,以其为原点建立局部坐标系并采用正态分布模型进行噪声点删除;利用在三角网格上构建B-B曲面进行数据平滑处理;对漏测的数据点进行补全处理.数据点经过上述处理后能基本满足后续的曲面曲线的重构要求.     

插值Loop曲面细分算法在堆焊自由曲面重建中的应用

针对堆焊自由曲面焊缝形貌不规则致使焊缝识别精度低、自动焊接困难的问题,提出了一种利用插值Loop曲面细分算法对旋转电弧传感器采集的堆焊焊缝三维形貌数据进行曲面重建的方法。首先,采用格拉布斯(Grubbs)检验算法对异常采样点进行滤波处理,得到质量较高的形貌数据;然后,采用局部最优Delaunay算法对形貌数据进行初始三角网格剖分;最后,利用插值Loop曲面细分算法对初始三角网格进行曲面细分,实现焊缝三维形貌重建。结果表明,此方法的曲面重建效果良好,降低了初始三角网格剖分的误差,实用性强。     

一类近三角剖分图的上可嵌入性

-个图在某个曲面上的嵌入三角剖分该曲面.那么这个图是上可嵌入的,对于一个近三角剖分图却不一定是上可嵌人的.已经证明了平面近三角剖分图的上可嵌人性与独立边集之间的关系是:若G的对偶图G*有[1/2φ]个独立边集.那么图G的最大亏格γM(G)=(「)β(G)/2」-1.进一步讨论了平面近三角剖面图G有k个三角△1,△2,…,△k其上可嵌人的条件.     

由点云数据生成三角网格曲面的区域增长算法

提出一种新的由点云数据生成三角网格曲面的区域增长算法. 该算法充分利用点云内在的几何与拓扑信息, 使用一组检测过滤规则, 对曲面进行快速网格重构. 算法包括两部分： 首先对点云做预处理完成数据精简, 其次使用一组检测规则, 从种子三角形出发, 针对每个活动边, 在点云中选择匹配点与其构成新的三角形, 并通过不断更新边界, 使剖分区域不断增长. 所使用的检测规则, 可以针对活动边与预选择匹配点之间的不同位置关系采用不同的阈值, 从而避免了重叠与自交三角形的生成, 防止产生错误拓扑, 确保了重构三角网格曲面的质量. 同时针对区域增长算法中的前沿分裂问题, 在数据结构中采用反向重合边, 使剖分过程始终保持一个前沿边界. 实验结果表明, 该算法具有运算速度快、 结果准确性好、 适用范围广等优点.     

基于网格模极小的插值方法的误差界

讨论了Nielson提出的一种数据拟合方法,该方法是基于区域的三角剖分以及要求一特定泛函在该三角剖分下网格模极小而得到的一类散乱数据曲面拟合方法,文中给出了某些特殊情形下该类拟合方法的误差界。     

椭圆锥表面的计算机展开

本文基于曲面三角剖分拟合的原理，建立了椭圆锥表面计算机展开的递推算法．     

基于区域性椭球面数字地面模型的研究

对于较大的局部区域 ,首次提出了在椭球面上建立数字地面模型 (DTM )的原理和方法 .这种椭球面DTM是在区域性椭球面上基于测地坐标系建立起来的 ,因此不同于基于投影平面的现有的DTM .由于并未经过从椭球面到平面的投影 ,从而杜绝了投影变形 ,也消除了平面位置与水准高程之间作为三维坐标的不兼容性 .在具体建模中 ,直接基于与测区平均高程面最优拟合的区域性椭球面 ,采用椭球面Delaunay三角网的建模方法来建立椭球面DTM ,可望实现在真三维坐标系中准确地表达和处理空间信息     

一种改进的螺旋边三角剖分算法

提出了一种改进的螺旋边三角剖分算法.本算法引用“自然邻近点集”的概念,以螺旋边三角剖分算法的边界环为基础向外生长三角形,以包围盒算法搜索边界点的邻近点集,估计边界点的法向量,将边界点及其邻近点集投影到切平面上并进行局部二维Delaunay三角剖分,从而确定边界点的自然邻近点集,最后将自然邻近点集以适当的方式添加到边界环上.这样,既避免了拼接问题又能搜索到自然邻近点集,三角剖分后的网格基本上接近最优Delaunay网格.实验结果表明,本算法能高效、稳定地重构出散乱数据点的三角网格.     

测角网观测纲要优化的一种方法

本文应用控制网优化理论对测角网观测纲要的优化作了理论推证，并以实例验证了其可行性。对于指导生产实践、提高经济效益具有一定的实用价值     

谈基于给定散乱点的图形重建技术

基于给定的散乱数据点,研究如何在计算机中进行图形的重建,主要过程为先生成初始三角网,然后对初始三角网进行插值细分,最后利用OpenGL中的相关函数对生成的三角网模型进行设置.     

混凝土材料断裂面信息的研究

采用了激光三角法对混凝土断裂面的三维轮廓进行了测量,建立了投影覆盖法直接计算断裂面的分数维对断裂面特征进行表征,在此基础上研究了材料组成对断裂面分数维的影响。     

柔性物体变形及动画的实现

提出了一种任意两个多面体间内插变形的实现方法，并对算法中的具体实现作了较为详细的阐述，其关键是建立两个多面体间的映射关系，给出凹多面体到凸多面体的变换方法，并对球面展开成平面的具体特殊内插问题建立了数学模型，保证内插的光顺     

激光三角法测量表面形貌

对激光三角测量法应用于表面形貌的检测进行研究.通过分析激光三角测量的基本原理,得出光路设计条件与输入输出关系.分析了几种激光三角测量的改进方法的优点、局限与适用范围.讨论了激光三角测量中影响分辨率与精度的几个因素并提出应对的措施.     

椭球面上Delaunay三角形的外接大地圆圆心的求解

在椭球面上构建Delaunay三角网,与在平面上构网有不完全相同的定义与算法.作为其中之一,首先来定义椭球面三角形的外接大地圆,然后推导出在测地坐标系中确定外接大地圆圆心的公式和算法.并对此作了数据验证.     

基于区域增长和三角分割的局部纹理映射算法

为增强三维场景中物体的真实感,展现物体局部细节特征,文章提出了一种基于区域增长和三角分割的局部纹理贴图映射算法。该算法以用户指定点为中心点,将包含该点三角面作中介面,通过将邻接平面展平到中介平面上,在一定范围内扩展该映射区域,计算区域内顶点纹理坐标。对于部分超过范围的三角面,通过求切线交点的方法进行三角分割,直至获得贴图的合适映射区域。算法成功应用于针织物外观模拟展示系统,很好地实现了在不规则三维物体上的局部区域纹理映射。