Delaunay三角剖分的汽车螺旋锥齿轮磨损检测

由于汽车后桥螺旋锥存在耦合竖向振动,导致齿轮磨损难以精准检测,因此提出Delaunay三角剖分的汽车螺旋锥齿轮磨损检测方法。通过扫描式方法测量齿轮表面的离散数据,对相邻扫描线进行Delaunay三角剖分,完成齿面非特征离散数据分块,实现对齿轮表面区域的全面描述。根据数据分块结果,采用基于Hermite插值的LMD算法,遍历计算三角网格的PF分量幅值,完成齿轮磨损故障的检测。实验结果表明,所提出方法的磨损深度与磨损率检测结果与实测结果基本一致,并且能够对齿轮磨损区域面积进行有效检测,检测精度最高达到98.7%。因此,说明所提出方法能够对齿轮磨损进行有效的检测。

一种断层面约束下的Delaunay三角剖分与等值线生成算法

传统等值线算法在生成等值线图时,往往采用先生成等值线后抠除断层多边形的方法,或者采用先抠除断层多边形再直接生成等值线的方法。这两种方法均忽略了断层处的层位信息,因而在断层面附近的精度达不到现代油气资源勘探的要求。对断层面与解释层位交点进行精细处理,通过对断层数据的细分加密得到断层面的精确控制点序列,使用Clough-Tocher插值方法进行插值,获得断层面处层位点的高程,提高等值线在断层面处的精度。研究断层面约束的Delaunay三角剖分,设计光滑等值线快速生成算法。形成断层面约束下的层位等值线自动生成技术模块。结果表明,该方法不仅提高等值线绘制的精度,同时也有效降低等值线查找的复杂度,提高了计算效率。

一种改进Delaunay三角剖分的临时道路检测方法

针对由交通锥桶引导的临时道路,提出一种改进Delaunay三角剖分算法,实现该特殊场景下的道路检测。使用YOLOv4算法对图像中的交通锥桶目标进行识别,并融合图像信息与激光雷达获取的交通锥桶点云信息,对融合后的交通锥桶信息进行Delaunay三角剖分,提出一种Delaunay三角网滤波算法与局部优化策略,根据路况变化实现Delaunay三角网权重与损失值的实时计算,有效滤除损失值总和不满足条件的三角边,算法减少了Delaunay三角网内的噪声约束,有效实现车道线与可行驶路径的快速规划与实时更新。实车实验结果表明:该算法平均耗时35.4 ms,所检测路径绝对轨迹误差为0.2 m、准确率为97%,相比传统Delaunay三角剖分算法,改进后的算法满足实时性要求,降低了路径检测误差,提高了路径检测准确率。

基于Q_i(x_i,y_i)函数的约束Delaunay三角剖分算法

利用Qi算法的性质,提出了一种基于Qi(xi,yi)函数的约束Delaunay三角剖分算法。经过比较分析,本文提出的算法降低了时间复杂度,提高了执行效率。

基于格网划分的海量数据Delaunay三角剖分

提出基于格网划分、面向海量数据的Delaunay三角剖分方法,它首先把数据集划分为若干格网块,按照格网划分的逆序对每个格网块采用基于自适应格网划分的分割 合并算法进行Delaunay三角剖分,把格网块Delaunay三角网中不受边界影响的三角形进行存储并释放内存,然后顺序合并相邻格网块Delaunay三角网,形成全局或类全局Delaunay三角网。该方法对计算机硬件配置要求较低,适合于并行处理,可以实现面向海量数据的Delaunay三角剖分。

基于Delaunay三角剖分的Ad Hoc网络路由算法

Delaunay三角剖分已广泛地应用于计算流体力学、统计学、气象学、固体物理学、计算几何学等多个领域.随着无线AdHoc网络的发展,一些研究者提出了可以保证网络任意节点对之间分组顺利传输的几何路由协议,而这些协议的网络基础拓扑同样可以用Delaunay三角剖分的思想来实现.提出了一种新型的用于发现移动节点间通信路径的在线路由算法GLNFR(greedyandlocalneighborfacerouting).利用局部构造法,构造出局部化的Delaunay三角剖分作为网络的基础拓扑.在该网络拓扑中进行的GLNFR路由算法可以保证节点间分组的顺利传输,对网络变化具有更好的可扩展性和适应性.在NS(networksimulator)模拟器上仿真了该路由算法.结果表明,在分组成功传输率和路由分组开销性能方面,这一在线路由协议要优于先前提出的一些几何路由协议.

约束数据域的Delaunay三角剖分与修改算法

顾及地形特征线的散点域 (约束数据域 )三角剖分是建立高精度数字地面模型的基础 ,在 GIS、地学分析、计算几何、多分辨率 DTM等领域中有着广泛的应用。本文研究了约束数据域的 Delaunay三角剖分问题 ,简要分析了现存的算法特点并提出了约束数据域的

基于Delaunay三角剖分和高斯小波函数插值的三维表面重建算法

在稀疏数据的三维表面重建中,通过插值的方法得到更为稠密的数据点是一个很重要的环节。该文在比较其它插值算法的基础上,提出了一种三维表面重建算法。该算法在对原始数据进行Delaunay三角剖分的基础上采用二维高斯小波函数插值,它不仅能有效地处理非均匀采样的三维稀疏数据,而且能克服其它插值算法中需要定义权重或估计参数的缺点。最终的实验结果验证了该算法的有效性和实用性。

约束Delaunay三角剖分动态算法研究

提出了动态建立约束 Delaunay三角剖分 ( CDT)的算法 ,即在三角网剖分中可以动态地插入点或约束边 ,因此 ,该算法构建 CDT的点集是可以动态扩充的。通过对动态算法的执行过程分析得出 ,在约束边已知的条件下 ,应尽早在三角剖分中嵌入约束边。这样 ,相对于传统算法 ,不仅能减少嵌入约束边的时间 ,同时也能减少插入点重新构网的时间。最后 ,通过实例比较了动态算法构建 CDT、传统算法构建 CDT和只构建标准 Delaunay三角剖分三者间的时间效率 ,得出动态算法优于传统算法的结论。

无线传感器网络中基于Voronoi覆盖及Delaunay三角剖分图的最小刚性拓扑控制算法

为同时满足覆盖与节能应用需求,本文提出了无线传感器网络中一种最小刚性拓扑控制算法MRTc(Minimal rigid topology control algorithm based on Voronoi coverage and Delaunay triangulation).该算法基于Voronoi覆盖机制,准确控制节点工作状态,实现活动节点对目标区域的完全覆盖.在此基础上,MRTc利用Delaunay三角剖分图的特点,构建出适用于无线传感器网络的最小刚性拓扑结构.该结构有效约束了网络平均节点度,且同时具有容错性、覆盖性和稀疏性.此外,MRTc引入节点功率控制策略,在维持网络完全覆盖的基础上最小化节点能耗.仿真结果进一步验证了本文提出的MRTc算法的有效性.

基于Delaunay三角剖分生成Voronoi图算法

针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题,提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种子三角形,定义了半封闭边界点的概念,在三角形扩展过程中动态删除封闭点及半封闭边界点,加快Delaunay三角网生成速度。然后又定义了有序目标三角形的概念,该算法能迅速查找点的有序目标三角形,生成无射线的Voronoi图;考虑凸壳上点的特性,借助三个无穷点生成带射线的Voronoi图。通过实验结果分析表明,改进的算法执行效率有了很大提高。

三维折剖面的Delaunay三角剖分算法

三维折剖面Delaunay三角剖分在三维地质建模和其他领域具有广泛应用。目前常用的方法是将其投影到二维平面三角剖分。该方法有三点不足:(1)违反Delaunay三角剖分优化准则;(2)悬三角形问题;(3)投影多值问题。通过研究分析三维折剖面的数据组织以及几何特点,提出了折剖面"展开"剖分方法,即将三维折剖面的三角剖分转化为二维平剖面的剖分。该方法具有点之间的水平距离以及原剖面数据拓扑关系不变的优点,很好地解决了折剖面投影三角剖分的不足。

基于Delaunay三角剖分的全天自主星图识别算法

在地球物理建模中 ,Delaunay三角剖分因其对给定点集进行三角剖分具有剖分结果唯一性这一重要特点而得到广泛应用 .采用Delaunay剖分这一性质 ,首次将Delaunay剖分算法应用到星图识别中 .利用全天球星图的剖分不变性 ,采用有界曲面剖分的边界递归法 ,生成有序且容量小的完备导航星库 ;利用二维Delaunay三角剖分对视场内恒星星图进行剖分 ,将其结果进行快速匹配识别 .仿真实验结果表明与现有的星图识别算法相比 ,此算法具有高的识别率 ,良好的实时性和鲁棒性 ,且所需导航星库的容量小 。

带内边界约束散乱数据的Delaunay三角剖分算法研究

带内边界约束条件点集的三角剖分是有限元分析、计算机图形学及真实感图形等许多领域常遇到的一个基本问题。在已有算Delauney法的基础上通过插入中点恢复约束边界,较好地实现了带内边界约束散乱数据的三角剖分。

用Visual C语言实现的Delaunay三角剖分算法

描述了一种区域生长的平面Ｄｅｌａｕｎａｙ三角剖分方法，该算法首先生成一个满足条件的三角形，然后 循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了 Ｖｉｓｕａｌ Ｃ语言ＭＦＣ类进行链表的管理， 使得编程容易，整个程序简单实用。最后，给出了本算法在实际中的应用。

二维约束点集Delaunay三角剖分算法研究

在已有算法基础上,提出了任意二维约束点集Delaunay三角剖分的新算法,算法仅在局部产生少量新点,并在局部对三角剖分进行修改,便可保证整体三角剖分符合Delaunay性质.

Delaunay三角剖分算法改进与对比分析

针对Delaunay算法的计算速度问题,从数据结构和算法两个方面加以改进。对Delaunay三角剖分的代数拓扑分析,设计一种顺序存贮的Hash数据结构,实现临时单纯形对象的快速和顺序存取、查询、插入和删除等操作;以单纯形边对象的活性分析为核心,以Hash数据结构进行操作,消去生长法的递归过程;此外,提出基于微切平面的生长法,将基于空间四面体的空球搜索降维至局部二维的空圆搜索。对汽车挡泥板和兔子模型进行三角剖分实验,实验结果表明,消去递归的生长法和基于微切平面的生长法和传统的生长法三角剖分效果相同,但是计算速度比传统方法效率更高。

基于约束Delaunay三角剖分的筋特征识别与构建算法

为识别飞机结构件中的筋特征,提出一种基于Delaunay三角剖分的识别与构建算法。首先,根据飞机结构件腹板和平顶筋加工方式的不同以及二者几何上的相似性,引入广义腹板概念表示腹板面和平顶筋,并建立筋的表示模型;其次,利用约束Delaunay三角剖分算法,剖分广义腹板面,进行平顶筋面和腹板面的识别与区分,并提取平顶筋面的中轴线;最后,利用中轴线拆分平顶筋并将斜顶筋作为广义腹板的子特征进行识别与构建。实例结果表明,该算法是正确和有效的。

基于Delaunay三角剖分的曲面求交技术

研究曲面边界建模过程中的曲面求交问题。基于两个曲面Delaunay三角剖分,首先进行包围盒判定预处理,再进行三角形相交测试,求初始交线。然后,检测初始交线存在性和连续性,提出"带权曲面边界延伸方法",解决因离散数据点采样不足导致的两曲面有相交趋势但没有初始交线和初始交线断裂两种问题。最后,将"带权曲面边界延伸"思想应用到初始交线处理中,使交线的两个端点都位于两个曲面的边界处,便于后续的限定Delaunay三角剖分、曲面裁剪等操作的进行。仿真实验结果表明算法是可行的。

构造最优Delaunay三角剖分的拓扑优化方法

最优Delaunay三角剖分(ODT)是生成区域网格剖分的一种优化方法.从数值优化的角度来看,现有的ODT优化方法属于局部方法,对于任意给定初值容易陷入较差的局部极小值点,从而不能产生高质量网格.为此提出一种简单的拓扑优化方法,使得ODT方法能有效地从局部极小值点中跳出,进一步提高网格的质量.该方法只涉及到局部的边翻转操作,实现简单;而且具有显式的目标函数,能在理论上保证算法的收敛性.实验结果表明,文中算法运行速度快,不论是在拓扑连接关系还是在三角形的形状上都显著地提高了ODT方法生成的网格质量.