搜索结果: 1-8 共查到“计算机科学技术 Delaunay三角剖分”相关记录8条 . 查询时间(0.094 秒)
面向移动点的稳健动态Delaunay三角剖分技术
Delaunay三角剖分 动态维护 移动点集 飞行冲突检测
2013/8/19
动态Delaunay三角剖分（Delaunay triangulation， DT）技术可应用于空中目标冲突检测领域，从而有效降低检测算法的计算复杂度。针对计算复杂度降低带来的检测可信度问题，提出一种面向移动点的Delaunay网格拓扑动态维护算法，通过实时维护网络拓扑结构确保检测可靠性，并利用局部优化技术（local optimization procedure， LOP）进一步降低计算复杂度。...
基于Delaunay三角剖分的FMIPv6快速切换机制
快速移动IPv6 隧道 切换延时 丢包率
2013/4/21
针对快速移动IPv6（FMIPv6)中预测新接入路由器(NAR) 出错时的丢包问题，提出了一种基于Delaunay三角剖分的快速切换机制(TFMIPv6)。该机制通过Delaunay三角剖分算法将网络分割成虚拟的三角拓扑结构，在相邻的接入路由器间建立隧道，通过目标接入节点候选表来协助移动节点快速重构两个新的转交地址，并将切换过程中到达的包缓存在两个可能的NAR中。仿真结果表明，TFMIPv6能获得...
基于Delaunay三角剖分密度度量的聚类算法
聚类 非凸形状 密度
2009/9/21
针对K-means聚类算法无法正确识别非凸形状簇的缺陷，提出一种基于Delaunay三角剖分密度度量的聚类方法，利用Delaunay三角剖分图的最近性、邻接性等优良特性来反映数据自身特点并进行密度度量，同时以混沌优化方法实现聚类目标函数的全局优化，达到全局最小解。实验结果证明,基于Delaunay三角剖分密度度量方式的聚类算法能发现任意非凸形状簇。
三维折剖面的Delaunay三角剖分算法
折剖面 Delaunay三角剖分 地质建模
2009/7/1
三维折剖面Delaunay三角剖分在三维地质建模和其他领域具有广泛应用。目前常用的方法是将其投影到二维平面三角剖分。该方法有三点不足：（1）违反Delaunay三角剖分优化准则；（2）悬三角形问题；（3）投影多值问题。通过研究分析三维折剖面的数据组织以及几何特点，提出了折剖面“展开”剖分方法，即将三维折剖面的三角剖分转化为二维平剖面的剖分。该方法具有点之间的水平距离以及原剖面数据拓扑关系不变的优点...
基于最优凸壳技术的Delaunay三角剖分算法
Delaunay三角剖分 凸壳 三角网优化
2009/2/26
提出了一种基于最优凸壳技术的Delaunay三角剖分算法。该算法对离散点进行扫描线方式排序，利用最优凸壳技术进行凸壳的生成和三角网联结，最后利用有向边的拓扑结构进行三角网优化。该算法不但避免了所有的交点测试，而且使得新加入点与凸壳边的平均比较次数不大于4，从而实现了高效的三角剖分。
根据Delaunay三角剖分唯一、最优的特点，详细阐述了Delaunay三角剖分应用于特定的任意多边形轮廓的实现算法，介绍了相关的轮廓预处理技术，并对本算法提出了两点改进，给出了该三角剖分的应用实例。
约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法
约束Delaunay三角剖分 约束边嵌入 多对角线交换 算法
2007/12/28
在不允许改变原有点集的场合,实现约束Delaunay三角剖分的一种有效算法是:将边界点与内点一起进行标准Delaunay三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形.其中,任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域,影响域内部的每条边称为对角线.文中对一般形状影响域中对角线的可交换性进行了研究, 并在此基础上, 结合对已有算法的分析和借鉴,提出并证明了两种强...
基于Delaunay三角剖分的Ad Hoc网络路由算法
2007/11/2
He P, Li JD, Chen YH, Zhou L. A routing algorithm for ad hoc networks based on Delaunay triangulation.
Journal of Software, 2006,17(5):1149-1156.DOI:
10.1360/jos171149 http://www.jos.org.cn/1000-...