期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于气泡堆积的非结构化网格生成技术 被引量:6
1
作者 武利龙 陈斌 《西安交通大学学报》 EI CAS CSCD 北大核心 2009年第1期29-33,共5页
为了有效地提高网格的质量,基于物理思想发展了一种基于气泡堆积的非结构化网格生成算法.该算法不同于其他典型的非结构化网格生成算法,具体步骤为:首先按一定的规则向给定区域内添加具有虚拟质量的气泡,使其紧密堆积以充满整个计算区域... 为了有效地提高网格的质量,基于物理思想发展了一种基于气泡堆积的非结构化网格生成算法.该算法不同于其他典型的非结构化网格生成算法,具体步骤为:首先按一定的规则向给定区域内添加具有虚拟质量的气泡,使其紧密堆积以充满整个计算区域;然后引入气泡之间的相互作用力得到各气泡的运动控制方程,通过求解该方程来调整各气泡的位置,反复迭代使所有气泡受力最小,最终达到整个系统的受力平衡,从而有效避免相邻气泡过于重叠或分离,实现调整节点位置优化网格的目的;最后通过Delaunay三角形化方法有效地联接这些气泡的中心,生成非结构化三角形网格.基于上述算法开发了相应的程序,将网格生成结果与Delaunay划分并结合拉普拉斯光顺化方法生成的网格进行了对比,发现网格的几何不规则度大大减小,质量得到了明显的提高. 展开更多
关键词 气泡堆积法 非结构化网格 delaunay划分
下载PDF
Delaunay-固定距离滑动邻域Kriging算法 被引量:13
2
作者 杜宇健 萧德云 《工程图学学报》 CSCD 北大核心 2005年第2期64-68,共5页
地质统计学中的Kriging 算法是利用空间变异结构进行插值预报的算法,作为一种区域性算法,邻近点的选择是Kriging 算法实际应用中无法回避的重要问题。文章结合温度场计算的实际应用详细分析了Kriging 邻近点选择中需要考虑的原则,并采用... 地质统计学中的Kriging 算法是利用空间变异结构进行插值预报的算法,作为一种区域性算法,邻近点的选择是Kriging 算法实际应用中无法回避的重要问题。文章结合温度场计算的实际应用详细分析了Kriging 邻近点选择中需要考虑的原则,并采用Delaunay 三角划分搜索和固定距离搜索相结合的邻近点搜索策略,提出一种利用变程的Delaunay-固定距离滑动邻域算法。通过温度场数据的计算结果证明新算法在精确度上优于普通固定半径的滑动邻域Kriging 算法。 展开更多
关键词 地质统计学 delaunay-固定距离 邻近点选择 克里金 delaunay三角划分
下载PDF
基于约束Delaunay三角划分法在节理图上实现网格自动剖分 被引量:4
3
作者 朱冬林 向彤 葛修润 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2004年第11期1841-1846,共6页
分析了现有的在节理图上自动生成有限元网格方法的不足之处,提出了应用约束Delaunay三角划分法来实现网格剖分。该方法将所有的节理线看作特征约束线,在散乱点约束的Delaunay三角划分的基础上,逐次嵌入约束线,然后再应用细化算法进行网... 分析了现有的在节理图上自动生成有限元网格方法的不足之处,提出了应用约束Delaunay三角划分法来实现网格剖分。该方法将所有的节理线看作特征约束线,在散乱点约束的Delaunay三角划分的基础上,逐次嵌入约束线,然后再应用细化算法进行网格加密,得到符合数值计算精度要求的网格。 展开更多
关键词 数值方法 节理网络图 特征约束 约束delaunay三角划分 网格剖分
下载PDF
基于多策略改进麻雀搜索算法的WSN覆盖优化
4
作者 苏煜 王传安 +2 位作者 张中杰 庞超 康博 《内蒙古农业大学学报(自然科学版)》 CAS 北大核心 2024年第3期74-81,共8页
为了解决无线传感器网络节点分布不均匀、无线传感器网络覆盖率不高的问题,本文通过采用多策略改进麻雀搜索算法(DSSA)实现网络覆盖优化。利用Delaunay三角划分策略在目标区域构建三角网络,以此部署静态节点;其次引入了惯性权重余弦动... 为了解决无线传感器网络节点分布不均匀、无线传感器网络覆盖率不高的问题,本文通过采用多策略改进麻雀搜索算法(DSSA)实现网络覆盖优化。利用Delaunay三角划分策略在目标区域构建三角网络,以此部署静态节点;其次引入了惯性权重余弦动态调整策略和步长速度自适应调整策略完成对网络节点的二次部署,提高算法全局搜索能力。仿真实验表明DSSA算法可以有效提高覆盖率,避免陷入局部最优,覆盖率比其他4种算法分别提高了4.31%、6.26%、3.16%、13.21%,结果验证了DSSA算法在无线传感器网络覆盖方面具有可行性与优越性。 展开更多
关键词 无线传感器网络 麻雀搜索算法 delaunay三角划分 惯性权重余弦动态调整策略 步长速度自适应调整策略
原文传递
基于不规则四面体的矿床三维体视化模型 被引量:5
5
作者 熊磊 杨鹏 李贺英 《北京科技大学学报》 EI CAS CSCD 北大核心 2006年第8期716-720,共5页
根据插值得到的矿床规则体数据的品位空间分布,将体数据分为若干段.对不同品位段内部进行三维Delaunay划分并抽取其表面,形成了以不规则四面体为体元的体模型.把各品位段模型进行整合,实现对矿床的仿真.用“局部建模,整合显示”的思想... 根据插值得到的矿床规则体数据的品位空间分布,将体数据分为若干段.对不同品位段内部进行三维Delaunay划分并抽取其表面,形成了以不规则四面体为体元的体模型.把各品位段模型进行整合,实现对矿床的仿真.用“局部建模,整合显示”的思想解决了绘制速度和细节表现的矛盾,给出了体模型的矿床储量计算方法.整个模型用OOA分析,建立了模型的基础类数据结构,有良好的应用性和扩展性. 展开更多
关键词 体视化 矿床建模 不规则四面体 delaunay三角划分
下载PDF
基于Delaunay三角划分策略的WSN区域覆盖优化研究 被引量:4
6
作者 张晶 魏淼 《计算机工程与科学》 CSCD 北大核心 2021年第11期1944-1951,共8页
针对无线传感器网络在对初次抛洒节点形成的覆盖漏洞进行二次部署的过程中,传统几何学方法难以运用于概率感知模型的问题,提出一种基于Delaunay三角划分策略的无线传感器网络区域覆盖优化算法——DPSO算法。首先对监测区域内随机抛洒的... 针对无线传感器网络在对初次抛洒节点形成的覆盖漏洞进行二次部署的过程中,传统几何学方法难以运用于概率感知模型的问题,提出一种基于Delaunay三角划分策略的无线传感器网络区域覆盖优化算法——DPSO算法。首先对监测区域内随机抛洒的静态节点和监测区域边缘顶点进行Delaunay三角划分,以得到静态节点三角网,结合无线传感器网络节点的概率感知模型证明三角形内部存在完全未覆盖区域即覆盖漏洞;其次将通过筛选得到的三角形形心集合作为粒子群优化算法的初始解集,利用改进的粒子群优化算法完成对移动节点的二次部署,以达到修复覆盖漏洞的目的。实验表明,所提出的基于Delaunay三角划分策略的优化算法能够有效修复覆盖漏洞,使区域覆盖率得到显著提高。 展开更多
关键词 无线传感器网络 覆盖优化 delaunay三角划分 粒子群优化算法
下载PDF
基于线性矩阵不等式的巡检机器人路径规划 被引量:4
7
作者 戴昊 崔志文 +1 位作者 袁鹏 欧旋 《机械制造与自动化》 2021年第4期212-215,共4页
针对现有的巡检机器人路径规划方法对路径约束考虑不足的问题,提出一种对运维任务环境中巡检机器人路径规划的算法。使用Delaunay划分法对机器人工作环境进行三角划分;使用整数规划法对问题中的变量进行定义;将问题转换到求解线性矩阵... 针对现有的巡检机器人路径规划方法对路径约束考虑不足的问题,提出一种对运维任务环境中巡检机器人路径规划的算法。使用Delaunay划分法对机器人工作环境进行三角划分;使用整数规划法对问题中的变量进行定义;将问题转换到求解线性矩阵不等式,以此得到符合航迹规划要求的最优轨迹。这种算法简单、完备,并且不会陷入局部最小点。构建了巡检机器人工作环境并进行仿真;与其他相近方法进行对比,验证了该算法的正确性与高效性。 展开更多
关键词 巡检机器人 delaunay三角划分 线性矩阵不等式 路径规划
下载PDF
复杂地形条件下供水管线点对间线程的离散优化方法 被引量:4
8
作者 晋良海 胡瑶 +1 位作者 朱忠荣 蔡汝香 《水电能源科学》 北大核心 2015年第2期108-110,共3页
针对山区等复杂地表不能用数学函数表达导致管网长度优化工作中点对间最短线程无法采用解析法求解的问题,通过计算点间距离,建立Delaunay三角网离散化地面模型,构建赋权的无向网络图,并采用提高计算效率的改进Dijkstra优化算法计算点对... 针对山区等复杂地表不能用数学函数表达导致管网长度优化工作中点对间最短线程无法采用解析法求解的问题,通过计算点间距离,建立Delaunay三角网离散化地面模型,构建赋权的无向网络图,并采用提高计算效率的改进Dijkstra优化算法计算点对间最短线程,使得管线布置在满足工程条件下线程最短,以降低工程成本,为山区管网优化布置提供依据。金蟾水库纳雍供水管网部分总干线的计算表明,该方法能有效缩短管线线程,具有较强的工程可行性和推广价值。 展开更多
关键词 供水管网 离散化 delaunay三角划分 最短线程 改进的Dijkstra算法
下载PDF
三维空间中的Dirichlet自由变形算法 被引量:3
9
作者 郭际香 蒲晓蓉 章毅 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第3期573-575,586,共4页
自由变形是与物体表示无关的变形方法的重要分支,被广泛地应用于计算机动画和几何建模领域中。Dirichlet自由变形是众多自由变形方法中的一种,相比其他的自由变形方法,它有更大的灵活性,能够任意设置控制点。Dirichlet自由变形算法在二... 自由变形是与物体表示无关的变形方法的重要分支,被广泛地应用于计算机动画和几何建模领域中。Dirichlet自由变形是众多自由变形方法中的一种,相比其他的自由变形方法,它有更大的灵活性,能够任意设置控制点。Dirichlet自由变形算法在二维空间已获得了广泛的应用,但在三维空间中的应用却非常少。该文研究Dirichlet自由变形算法在三维空间的实现问题,将Dirichlet自由变形算法应用到三维空间中的头像变形中,获得了较好的变形效果。 展开更多
关键词 delaunay三角划分 自由变形 Sibson局部坐标 VORONOI图
下载PDF
反求工程中任意平面切片算法及曲线快速重构 被引量:2
10
作者 朱根松 周天瑞 《锻压技术》 CAS CSCD 北大核心 2008年第3期137-140,共4页
提出用相交交线法快速定位相交立方格以获取切片数据点,并用简化的Dijkstra算法对切片数据点进行曲线重建。实现了任意法向的切片平面与空间立方格相截,简捷和快速地找出切片平面与立方体所有相交的子立方格,并在此基础上获取落在切片... 提出用相交交线法快速定位相交立方格以获取切片数据点,并用简化的Dijkstra算法对切片数据点进行曲线重建。实现了任意法向的切片平面与空间立方格相截,简捷和快速地找出切片平面与立方体所有相交的子立方格,并在此基础上获取落在切片平面上散乱数据点集。对平面点集进行Delaunay三角划分,构造带权连通图,利用Dijkstra最短路径逼近得到有序点集并构造多义线。算法可对单连通、多连通数据点集曲线重构。 展开更多
关键词 反求工程 切片 曲线重构 delaunay三角划分
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部