搜索结果: 1-15 共查到“计算机科学技术 delaunay”相关记录25条 . 查询时间(0.084 秒)
A Combined Quadtree/Delaunay Method for 2D Mesh Generation
mesh delaunay antenna finite element method domain decomposition scientific computing
2014/12/8
Unstructured simplicial mesh is an integral and critical part of many computational electromagnetics methods (CEM) such as the finite element method (FEM) and the boundary element method (BEM). Mesh q...
面向移动点的稳健动态Delaunay三角剖分技术
Delaunay三角剖分 动态维护 移动点集 飞行冲突检测
2013/11/19
动态Delaunay三角剖分（Delaunay triangulation， DT）技术可应用于空中目标冲突检测领域，从而有效降低检测算法的计算复杂度。针对计算复杂度降低带来的检测可信度问题，提出一种面向移动点的Delaunay网格拓扑动态维护算法，通过实时维护网络拓扑结构确保检测可靠性，并利用局部优化技术（local optimization procedure， LOP）进一步降低计算复杂度。...
基于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。除此之外，对算法复杂度、加速比以及并行效率进...
无线传感器网络中的近似Unit Delaunay功率控制算法
传感器网络 Unit Delaunay 无线
2014/3/25
提出一种新几何结构AUDT，将其作为无线传感器网络的底层逻辑拓扑后，每个节点依据最远的逻辑邻居调整到最小发射功率；AUDT从理论上保证网络拓扑的双向连通、平面、逻辑邻居有界及延迟性能的上界等。仿真实验显示，AUDT与其他相似算法相比，在网络延迟相当的情况下，可以获得更小的发射功率和通信干扰，特别是其构造通信开销已经达到最小.
Study on Delaunay Triangulation with the Islets Constraints
Islets Constraints Bidirectional Search Delaunay Triangulation
2013/1/29
Aiming at Delaunay triangulation with islets constrains in terrain simulation. A general Delaunay triangulation algorithm for constrained data set with islets is proposed. The algorithm firstly constr...
为了提高不规则三角网的构建速度，提出了一种高效构建Delaunay三角网算法。首先对平面上的离散点集按一定的阈值进行分块，建立子块索引二叉树，然后利用Graham扫描技术对各子块构建Delaunay三角网，最后自底向上合并具有相同父节点的子块。通过具体实验与其他构网算法比较，该算法在构网速度上具有明显的优越性。
无线传感器网络拓扑控制的主要任务是减少节点的能量消耗，从而延长整个网络的生存时间。而无线传感器网络的能量消耗主要集中在无线通信模块上，因此，通过降低无线通信模块的能量消耗和控制邻居节点集，减少通信链路，把通信限制在重要链路中，可以减少节点的能量消耗。基于以上因素，将MG模型与Delaunay图结合，在Delaunay图中限制通信链路并保留最优能耗路，得到MEDel算法。该算法具有强连通性、对称性和...
基于Delaunay三角网的等值线绘制算法
等值线 Delaunay三角网 LOP优化 Bezier曲线
2010/9/3
提出了一种快速构建Delaunay三角网算法（QGDTN）。在每次迭代中，该算法从点集P最左边的两点中，选取离凸边中点距离最近的一点与凸边构成Delaunay三角形，并加入三角网中，算法实现简单，且时间复杂度为O(n)。基于Delaunay三角网，根据三角形的各边上是否有等值点,用内插值法求出等值点坐标，跟踪、连接等值点生成等值线；最后，采用三次方Bezier曲线平滑等值线。实验证明，基于Dela...
基于Delaunay图的反向最近邻查询
反向最近邻 Delaunay图 Delaunay树
2010/3/4
将查询点作为Delaunay图的一个生成点，利用Delaunay图的生成点与其邻接生成点之间的关系，在查询点的邻接生成点集(元素个数小于等于6)中计算数据集中给定点的反向最近邻。把伴随Delaunay图增量生成过程产生的Delaunay树作为查询索引结构，该结构能存储Delaunay图，在数据点插入和删除时维护Delaunay图的拓扑结构。
Delaunay三角网剖分的约束边嵌入改进算法
约束边 Delaunay三角剖分 对角线
2009/10/12
重点研究约束边强行嵌入D-三角网的问题。约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法，而CD-三角网才能真实地虚拟地形地貌。针对基于凸凹判定的对角线交换算法存在的缺陷，提出“分裂约束边”的思想完善算法的健壮性，并引入快速点定位算法以提高算法的执行效率。
基于Delaunay三角剖分密度度量的聚类算法
聚类 非凸形状 密度
2009/9/21
针对K-means聚类算法无法正确识别非凸形状簇的缺陷，提出一种基于Delaunay三角剖分密度度量的聚类方法，利用Delaunay三角剖分图的最近性、邻接性等优良特性来反映数据自身特点并进行密度度量，同时以混沌优化方法实现聚类目标函数的全局优化，达到全局最小解。实验结果证明,基于Delaunay三角剖分密度度量方式的聚类算法能发现任意非凸形状簇。
改进的Delaunay三角网渐次插入生成算法
Delaunay三角化 渐次插入 局部优化过程算法
2009/8/6
提出一种改进的Delaunay三角网渐次插入生成算法。在边界初始化阶段，无须对插入点进行排序，只须按链表顺序插入，在LOP算法中，因交换对角线而产生的新三角形只须遵循Delaunay三角化原则由里向外更新邻接三角形。实验结果表明，改进的算法能提高效率，加快Delaunay三角网的构建速度。
高阶Delaunay三角网及生成算法研究
高阶Delaunay三角网 可用k-OD边 k-OD三角剖分
2009/7/22
Delaunay三角剖分是构建数字地形模型的有效方法，但是该方法会引起人工大坝和局部极值问题，使得地形模型不能很好地反映原始地形的真实面貌。在Delaunay三角网的基础上提出了一种高阶Delaunay三角网，并给出了高阶Delaunay三角网生成算法。实验结果表明，高阶Delaunay三角网能够有效地减少地形中局部极小的数量，因此，采用高阶Delaunay三角网建立的地形模型更接近于实际地形。