搜索结果: 1-10 共查到“计算机应用 Delaunay”相关记录10条 . 查询时间(0.062 秒)
基于Delaunay三角剖分的FMIPv6快速切换机制
快速移动IPv6 隧道 切换延时 丢包率
2014/4/17
针对快速移动IPv6（FMIPv6)中预测新接入路由器(NAR) 出错时的丢包问题，提出了一种基于Delaunay三角剖分的快速切换机制(TFMIPv6)。该机制通过Delaunay三角剖分算法将网络分割成虚拟的三角拓扑结构，在相邻的接入路由器间建立隧道，通过目标接入节点候选表来协助移动节点快速重构两个新的转交地址，并将切换过程中到达的包缓存在两个可能的NAR中。仿真结果表明，TFMIPv6能获得...
月面地形重构系统中的并行Delaunay算法设计
Delaunay算法 并行计算 地形重构 开放多处理 多维树
2014/4/21
三角剖分过程是影响三维重建系统实时性的瓶颈之一，为提高三角剖分速度，基于共享内存多核计算机设计并实现了并行Delaunay算法。该算法在分治三角剖分算法的基础上，通过改进子三角网归并过程及Delaunay三角网优化过程避免了并行计算中的数据竞争问题。利用月面仿真实验场真实地形数据在50万到500万不同规模的点云数据集上进行了实验，加速比最高可达6.44。除此之外，对算法复杂度、加速比以及并行效率进...
基于Delaunay图的反向最近邻查询
反向最近邻 Delaunay图 Delaunay树
2010/3/4
将查询点作为Delaunay图的一个生成点，利用Delaunay图的生成点与其邻接生成点之间的关系，在查询点的邻接生成点集(元素个数小于等于6)中计算数据集中给定点的反向最近邻。把伴随Delaunay图增量生成过程产生的Delaunay树作为查询索引结构，该结构能存储Delaunay图，在数据点插入和删除时维护Delaunay图的拓扑结构。
Delaunay三角网剖分的约束边嵌入改进算法
约束边 Delaunay三角剖分 对角线
2009/10/12
重点研究约束边强行嵌入D-三角网的问题。约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法，而CD-三角网才能真实地虚拟地形地貌。针对基于凸凹判定的对角线交换算法存在的缺陷，提出“分裂约束边”的思想完善算法的健壮性，并引入快速点定位算法以提高算法的执行效率。
三维折剖面的Delaunay三角剖分算法
折剖面 Delaunay三角剖分 地质建模
2009/7/1
三维折剖面Delaunay三角剖分在三维地质建模和其他领域具有广泛应用。目前常用的方法是将其投影到二维平面三角剖分。该方法有三点不足：（1）违反Delaunay三角剖分优化准则；（2）悬三角形问题；（3）投影多值问题。通过研究分析三维折剖面的数据组织以及几何特点，提出了折剖面“展开”剖分方法，即将三维折剖面的三角剖分转化为二维平剖面的剖分。该方法具有点之间的水平距离以及原剖面数据拓扑关系不变的优点...
Delaunay三角网剖分中的约束边嵌入算法
约束边 Delaunay三角剖分 对角线
2009/5/14
约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法，而CD-三角网才能真实地虚拟地形地貌。该文研究了约束边嵌入D-三角网的问题，介绍了约束边嵌入算法的一些基本概念，分析了现存算法的特点，提出了改进的约束边嵌入算法——“插入－交换”算法。该算法能有效地处理各种特殊情况，程序实现简单，符合工程需求。
对构建Delaunay三角网中凸壳算法的研究与改进
Delaunay三角剖分 不规则三角网 凸壳
2009/5/5
在介绍Delaunay不规则三角网基本概念和TIN数据结构的基础上，主要对平面离散点构建凸壳的格雷厄姆算法进行了研究和改进，提出了一种“斜率扫描线法”，并进行了编程实现。实验表明改进后的算法实现简单，容易理解，对于D-TIN模型的生成行之有效。
基于Delaunay三角形网格的彩色视频帧内编码方法
彩色视频 帧内编码 Delaunay三角形网格
2009/1/23
利用DT(Delaunay Triangulation)网格研究了彩色视频亮度和色度分量之间的相关性，提出了一种基于DT网格的彩色视频帧内编码方案．该方案仅对亮度分量Y进行DT描述，利用亮度分量Y的部分网格节点经过相似变换生成色度分量Cb或Cr的DT网格，从而节约了编码时间．实验结果表明，与对3个分量分别进行DT描述及编码的方法相比，节约了约30％的编码时间，并保持了好的解码图像，仍然比H. 26...
图像描述中Delaunay三角形网格的快速生成方法
Delaunay三角形网格 多分辨率搜索 图像描述
2009/1/22
针对DT模型基图像编码方法不能实现实时编码的不足，根据图像的多分辨率表示方法，采用分层搜索的思想，提出了一种基于MD或MV准则的图像描述中DT网格的快速生成方法，通过逐渐精细的搜索步长搜索网格节点，减少了逐点搜索的次数，从而节约了时间，提高了运算效率.实验表明，与基于MD或MV准则的一般方法相比，该方法生成DT网格的速度提高了近一倍，同时恢复图像保持了相近的质量;与其他一些方法相比，在相同的网格生...
根据Delaunay三角剖分唯一、最优的特点，详细阐述了Delaunay三角剖分应用于特定的任意多边形轮廓的实现算法，介绍了相关的轮廓预处理技术，并对本算法提出了两点改进，给出了该三角剖分的应用实例。