搜索结果: 1-9 共查到“算法理论 Delaunay”相关记录9条 . 查询时间(0.046 秒)
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三角网算法。首先对平面上的离散点集按一定的阈值进行分块，建立子块索引二叉树，然后利用Graham扫描技术对各子块构建Delaunay三角网，最后自底向上合并具有相同父节点的子块。通过具体实验与其他构网算法比较，该算法在构网速度上具有明显的优越性。
无线传感器网络拓扑控制的主要任务是减少节点的能量消耗，从而延长整个网络的生存时间。而无线传感器网络的能量消耗主要集中在无线通信模块上，因此，通过降低无线通信模块的能量消耗和控制邻居节点集，减少通信链路，把通信限制在重要链路中，可以减少节点的能量消耗。基于以上因素，将MG模型与Delaunay图结合，在Delaunay图中限制通信链路并保留最优能耗路，得到MEDel算法。该算法具有强连通性、对称性和...
基于Delaunay三角网的等值线绘制算法
等值线 Delaunay三角网 LOP优化 Bezier曲线
2010/9/3
提出了一种快速构建Delaunay三角网算法（QGDTN）。在每次迭代中，该算法从点集P最左边的两点中，选取离凸边中点距离最近的一点与凸边构成Delaunay三角形，并加入三角网中，算法实现简单，且时间复杂度为O(n)。基于Delaunay三角网，根据三角形的各边上是否有等值点,用内插值法求出等值点坐标，跟踪、连接等值点生成等值线；最后，采用三次方Bezier曲线平滑等值线。实验证明，基于Dela...
基于Delaunay三角剖分密度度量的聚类算法
聚类 非凸形状 密度
2009/9/21
针对K-means聚类算法无法正确识别非凸形状簇的缺陷，提出一种基于Delaunay三角剖分密度度量的聚类方法，利用Delaunay三角剖分图的最近性、邻接性等优良特性来反映数据自身特点并进行密度度量，同时以混沌优化方法实现聚类目标函数的全局优化，达到全局最小解。实验结果证明,基于Delaunay三角剖分密度度量方式的聚类算法能发现任意非凸形状簇。
改进的Delaunay三角网渐次插入生成算法
Delaunay三角化 渐次插入 局部优化过程算法
2009/8/6
提出一种改进的Delaunay三角网渐次插入生成算法。在边界初始化阶段，无须对插入点进行排序，只须按链表顺序插入，在LOP算法中，因交换对角线而产生的新三角形只须遵循Delaunay三角化原则由里向外更新邻接三角形。实验结果表明，改进的算法能提高效率，加快Delaunay三角网的构建速度。
先边界后方差的改进的Delaunay三角网划分算法
先边界 后方差方法 Delaunay
2009/7/9
基于Delaunay三角网划分的两个特性：最大最小特性与空外接圆特性，论文构网过程分三步：生成边界，构造内三角网，对边界与内三角网之间的空洞进行处理。具体实现过程：先通过边界点集构造边界，再在已生成的边界内，利用区域生长法思想，以及方差的方法对非边界点集进行插入，来构造内三角网，最后采用等比例划分方法处理边界与边界内三角网之间的空洞。实验表明，改进后，不需要对每次生成的边进行判断是否是边界边，插入...
基于最优凸壳技术的Delaunay三角剖分算法
Delaunay三角剖分 凸壳 三角网优化
2009/2/26
提出了一种基于最优凸壳技术的Delaunay三角剖分算法。该算法对离散点进行扫描线方式排序，利用最优凸壳技术进行凸壳的生成和三角网联结，最后利用有向边的拓扑结构进行三角网优化。该算法不但避免了所有的交点测试，而且使得新加入点与凸壳边的平均比较次数不大于4，从而实现了高效的三角剖分。
约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法
约束Delaunay三角剖分 约束边嵌入 多对角线交换 算法
2007/12/28
在不允许改变原有点集的场合,实现约束Delaunay三角剖分的一种有效算法是:将边界点与内点一起进行标准Delaunay三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形.其中,任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域,影响域内部的每条边称为对角线.文中对一般形状影响域中对角线的可交换性进行了研究, 并在此基础上, 结合对已有算法的分析和借鉴,提出并证明了两种强...