期刊文献+
共找到92篇文章
< 1 2 5 >
每页显示 20 50 100
基于格网划分的海量数据Delaunay三角剖分 被引量:38
1
作者 胡金星 马照亭 +1 位作者 吴焕萍 潘懋 《测绘学报》 EI CSCD 北大核心 2004年第2期163-167,共5页
提出基于格网划分、面向海量数据的Delaunay三角剖分方法,它首先把数据集划分为若干格网块,按照格网划分的逆序对每个格网块采用基于自适应格网划分的分割 合并算法进行Delaunay三角剖分,把格网块Delaunay三角网中不受边界影响的三角形... 提出基于格网划分、面向海量数据的Delaunay三角剖分方法,它首先把数据集划分为若干格网块,按照格网划分的逆序对每个格网块采用基于自适应格网划分的分割 合并算法进行Delaunay三角剖分,把格网块Delaunay三角网中不受边界影响的三角形进行存储并释放内存,然后顺序合并相邻格网块Delaunay三角网,形成全局或类全局Delaunay三角网。该方法对计算机硬件配置要求较低,适合于并行处理,可以实现面向海量数据的Delaunay三角剖分。 展开更多
关键词 数字地形模型 delaunay三角剖分 格网划分 海量数据 地理信息系统
下载PDF
基于格网划分的海量DEM数据生成 被引量:20
2
作者 胡金星 吴焕萍 +1 位作者 潘懋 马照亭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第1期41-44,共4页
在自适应格网划分的分割 -合并Delaunay三角剖分算法、格网线性内插方法的基础上 ,提出基于格网划分的海量DEM数据生成算法 该算法执行效率较高 ,对计算机硬件配置要求较低 。
关键词 格网划分 数字高程模型 delaunay三角剖分 海量DEM数据生成 线性内插
下载PDF
含运动物体流场计算的自适应非结构二维网格生成方法 被引量:13
3
作者 耿继辉 吴德红 吴慧中 《计算物理》 CSCD 北大核心 2002年第6期493-500,共8页
采用自动插点的Delaunay方法和局部网格重新生成方法 ,对含运动边界自适应非结构二维网格生成方法进行了系统研究 ,实现了带有非定常运动物体流场的数值计算 ,并进行了数值实验 .
关键词 运动物体流场 二维网格 生成方法 动边界 非结构网格 自适应 delaunay方法 数值计算 定常气动流场
下载PDF
一种改进的Delaunay三角形化剖分方法 被引量:15
4
作者 徐明海 张俨彬 陶文铨 《石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第2期100-105,共6页
提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局... 提出了一种基于Bowyer Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术 ,使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构 ,使Delaunay搜索过程限于局部 ,算法大为简化 ,易于编程 ,浮点计算量少 ,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密 ,使网格疏密易于控制。几个算例表明 ,该算法是行之有效的。 展开更多
关键词 非结构网络 三角形单元 delaunay剖分 数值模拟
下载PDF
大幅运动复杂构形扑翼动态网格生成的一种新方法 被引量:20
5
作者 肖天航 昂海松 仝超 《航空学报》 EI CAS CSCD 北大核心 2008年第1期41-48,共8页
基于Delaunay图映射的动态网格生成方法无需迭代计算,效率高,稳定性好。但对大幅运动复杂构形的动边界问题,背景图容易交叉,重新生成背景图和重新定位网格点信息不仅费时而且会导致网格质量的严重下降。提出一种双重Delaunay图映射的动... 基于Delaunay图映射的动态网格生成方法无需迭代计算,效率高,稳定性好。但对大幅运动复杂构形的动边界问题,背景图容易交叉,重新生成背景图和重新定位网格点信息不仅费时而且会导致网格质量的严重下降。提出一种双重Delaunay图映射的动网格生成方法,通过在初始背景图中添加辅助点,生成虚实两种背景图和虚实两种映射关系。分别根据虚映射关系和虚背景图、实映射关系和实背景图,移动辅助点和网格点。几个复杂构形的扑翼算例表明,双重图映射方法多付出极少的内存代价即可避免背景图交叉引起的问题,提高了动网格生成的效率和质量,增强了处理大变形复杂动边界问题的强健性。 展开更多
关键词 计算流体力学 动态网格 网格变形 delaunay 运动边界 扑翼
下载PDF
非结构动网格生成的弹簧-插值联合方法 被引量:20
6
作者 周璇 李水乡 陈斌 《航空学报》 EI CAS CSCD 北大核心 2010年第7期1389-1395,共7页
提出了基于弹簧法的两点改进,以解决边界发生大变形时的非结构网格变形问题。为了使边界运动引起的网格变形能更好地由边界传递到内部网格中,提出了一种新的基于Delaunay网格插值的弹簧倔强系数逐层改进方法。为了提高弹簧法的计算效率... 提出了基于弹簧法的两点改进,以解决边界发生大变形时的非结构网格变形问题。为了使边界运动引起的网格变形能更好地由边界传递到内部网格中,提出了一种新的基于Delaunay网格插值的弹簧倔强系数逐层改进方法。为了提高弹簧法的计算效率,引入背景网格和直接插值方法,提出了弹簧-插值法。弹簧-插值法首先生成计算域的背景网格(粗网格),然后由弹簧法求解边界运动引起的背景网格变形,最后利用变形后的背景网格直接插值得到计算网格的变形。算例结果表明:改进后的方法一方面有效地提高了动网格的变形能力和变形后的网格质量;另一方面通过降低弹簧法的求解规模,显著地提高了动网格的变形效率。 展开更多
关键词 动网格 网格变形 非结构网格 弹簧法 背景网格 delaunay网格
原文传递
约束数据域的Delaunay三角剖分算法研究及应用 被引量:16
7
作者 刘少华 程朋根 赵宝贵 《计算机应用研究》 CSCD 北大核心 2004年第3期26-28,共3页
研究了一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高了构网速度,并将该算法用于地面模型的构建... 研究了一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高了构网速度,并将该算法用于地面模型的构建中,实现了地形三维可视化。 展开更多
关键词 DTM delaunay三角网 约束数据 网格索引 算法
下载PDF
非结构化网格快速生成技术 被引量:13
8
作者 陈斌 郭烈锦 《西安交通大学学报》 EI CAS CSCD 北大核心 2000年第1期18-21,29,共5页
通过对非结构化网格生成的Delaunay 三角形划分方法进行分析,对该算法进行了优化设计,提出了一种用动态数据结构———双向链表来实现网格生成的高速、有效算法.该算法同常规算法相比,不仅解决了程序通用性设计的问题,生... 通过对非结构化网格生成的Delaunay 三角形划分方法进行分析,对该算法进行了优化设计,提出了一种用动态数据结构———双向链表来实现网格生成的高速、有效算法.该算法同常规算法相比,不仅解决了程序通用性设计的问题,生成的网格质量较好,而且网格生成所需的时间大大缩短,仅为常规算法的1/5 .该算法不仅适用于各种复杂的计算区域,而且能非常方便地实现局部加密. 展开更多
关键词 非结构网格 delaunay方法 数值模拟 网格生成
下载PDF
用于自由飞行冲突探测的Delaunay方法 被引量:14
9
作者 刘星 韩松臣 《数据采集与处理》 CSCD 2002年第4期446-449,共4页
简要介绍了 Delaunay方法 ,这是广泛用于计算流体力学中的非结构网格生成方法之一。为便于实际应用 ,本文将自由飞行条件进行了合理的简化 ,然后详细论述了 Delaunay方法用于冲突探测的数据处理过程。该方法能同时探测多架飞机之间发生... 简要介绍了 Delaunay方法 ,这是广泛用于计算流体力学中的非结构网格生成方法之一。为便于实际应用 ,本文将自由飞行条件进行了合理的简化 ,然后详细论述了 Delaunay方法用于冲突探测的数据处理过程。该方法能同时探测多架飞机之间发生的冲突和潜在冲突 ,减少不必要的距离探测 ,从而减少了计算量。最后通过对空域内的若干架飞机的飞行进行仿真模拟 ,证明了该方法进行冲突探测的有效性。 展开更多
关键词 空中交通管制 流量管理 空域规划 delaunay方法 自由飞行冲突探测 飞机
下载PDF
二维非结构网格生成及自动加密技术 被引量:6
10
作者 苏铭德 朱方林 《计算物理》 CSCD 北大核心 1998年第1期7-11,共5页
介绍一种可对任意二维区域进行非结构网格划分的方法,提出关于网格调整光滑的新思想,可对Laplace型滤波算子赋予新的意义。在此基础上再有目的选择松弛因子的大小,可达到同样的光滑效果而迭代次数显著减少。利用文献[3]提... 介绍一种可对任意二维区域进行非结构网格划分的方法,提出关于网格调整光滑的新思想,可对Laplace型滤波算子赋予新的意义。在此基础上再有目的选择松弛因子的大小,可达到同样的光滑效果而迭代次数显著减少。利用文献[3]提供的自动加点算法,对该方法稍加改进,就能完成自适应过程。利用该方法编制的程序,只需提供边界点座标,就能快速地得到满意的网格。 展开更多
关键词 非结构网格 delaunay方法 自动加密
下载PDF
基于非结构自适应网格的复合有限体积法 被引量:6
11
作者 欧莽 汪继文 《大学数学》 2004年第2期71-77,共7页
利用文献[1]中将Lax-Wendroff格式和Lax-Friedrichs格式整体复合作用构成二维无结构网格上的复合型有限体积法,同时利用Delaunay方法,根据流场流动特性变化的梯度值为指示器对网格进行加密和粗化,实现自适应,并将此方法应用到二维浅水... 利用文献[1]中将Lax-Wendroff格式和Lax-Friedrichs格式整体复合作用构成二维无结构网格上的复合型有限体积法,同时利用Delaunay方法,根据流场流动特性变化的梯度值为指示器对网格进行加密和粗化,实现自适应,并将此方法应用到二维浅水波方程的求解上,进行了二维部分溃坝,倾斜水跃的数值实验.结果表明,该方法是一个计算稳定、能适应复杂的求解域、能很好地捕捉激波、且计算速度快的算法. 展开更多
关键词 有限体积法 自适应 网格 复合有限体积法 delaunay方法
下载PDF
用改进的Delaunay三角化方法生成二维非结构网格 被引量:8
12
作者 刘士和 罗秋实 黄伟 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2005年第6期1-5,共5页
网格生成是计算流体力学的一项重要内容.针对Bowyer算法生成Delaunay三角形过程中存在的问题,提出了一种改进算法.改进算法在确定新三角形时用一个排序过程替代了传统算法中一些复杂的搜索过程,避免了传统算法中容易出现的错误.利用改... 网格生成是计算流体力学的一项重要内容.针对Bowyer算法生成Delaunay三角形过程中存在的问题,提出了一种改进算法.改进算法在确定新三角形时用一个排序过程替代了传统算法中一些复杂的搜索过程,避免了传统算法中容易出现的错误.利用改进的算法,很容易实现对边界复杂计算区域的网格剖分. 展开更多
关键词 delaunay三角形 Bowyer算法 非结构网格 网格生成
下载PDF
基于均匀网格的Delaunay三角网算法在随机聚合网屏中的应用 被引量:6
13
作者 潘荣江 屠长河 +1 位作者 孟祥旭 汪嘉业 《中国图象图形学报(A辑)》 CSCD 北大核心 2002年第5期495-500,共6页
Delaunay三角网一直是一个重要而有意义的研究课题 ,并具有极其广泛的用途 .经过 2 0多年来的研究 ,它的生成算法已趋于成熟 .为了满足印刷、印染系统中随机聚合网屏生成的实时性需要 ,将一种新的算法引入到FM网屏技术中 ,并首先简要介... Delaunay三角网一直是一个重要而有意义的研究课题 ,并具有极其广泛的用途 .经过 2 0多年来的研究 ,它的生成算法已趋于成熟 .为了满足印刷、印染系统中随机聚合网屏生成的实时性需要 ,将一种新的算法引入到FM网屏技术中 ,并首先简要介绍了 Delaunay三角网的特性及生成算法的分类 ;然后主要介绍了一种基于均匀网格的 Delaunay三角网生成算法在随机聚合网屏中的应用 ;最后给出了算法的正确性证明 .经测试 ,该算法的运算速度相当快 ,具有接近于线性的时间复杂性 ,能够满足排版印刷、印染系统中随机聚合网屏生成的需要 . 展开更多
关键词 delaunay三角网 生成算法 随机聚合网屏 均匀网格 Ep刷 排版 调频网屏技术
下载PDF
高效构建Delaunay三角网算法研究及应用解决方案 被引量:10
14
作者 吴小平 许天会 赵文光 《水电能源科学》 北大核心 2009年第1期90-92,102,共4页
针对海量数据不规则三角网(TIN)的构建及现有方法存在时间复杂度高、运行速度慢等缺陷,通过对逐点内插法的改进,利用简化数据结构和使用标准模板库(STL)、改进三角形查找方法、改进外接圆检测方法等构网核心算法和技术,有效地提高了三... 针对海量数据不规则三角网(TIN)的构建及现有方法存在时间复杂度高、运行速度慢等缺陷,通过对逐点内插法的改进,利用简化数据结构和使用标准模板库(STL)、改进三角形查找方法、改进外接圆检测方法等构网核心算法和技术,有效地提高了三角网构网效率,成功地解决了对海量数据的处理。 展开更多
关键词 delaunay三角网 直线查找三角形 栈递归法检测外接圆 格网 STL
下载PDF
格网划分的Delaunay三角网快速生成算法 被引量:9
15
作者 杨军 高莉 《测绘科学》 CSCD 北大核心 2016年第2期109-114,共6页
针对常见的三角网构建算法效率受查找三角形的约束的问题,该文提出了一种基于格网划分的Delaunay三角网快速生成算法,对传统逐点插入算法的点定位及LOP算法进行了优化。通过对离散点数据进行格网划分,将三角形面积坐标法与直线行走算法... 针对常见的三角网构建算法效率受查找三角形的约束的问题,该文提出了一种基于格网划分的Delaunay三角网快速生成算法,对传统逐点插入算法的点定位及LOP算法进行了优化。通过对离散点数据进行格网划分,将三角形面积坐标法与直线行走算法相结合,在点定位过程中可大幅度缩短搜索路径,快速定位到插入点所在的目标三角形。实验结果表明,改进后的算法兼顾了时间和空间的性能,执行效率明显提高,定位路径惟一且为最佳路径。 展开更多
关键词 delaunay三角网 逐点插入算法 格网划分 点定位 外接圆检测
原文传递
基于空间突变特征的城市边缘区提取方法 被引量:9
16
作者 戴俊杰 董婧雯 +1 位作者 杨晟 孙毅中 《地球信息科学学报》 CSCD 北大核心 2021年第8期1401-1421,共21页
城市边缘区位于城市与乡村之间的过渡交接地带,既是城市扩张的前沿,也是城乡建设和用地置换中最具活力的地区。准确识别城市边缘区的空间范围一直是城市空间结构研究的核心问题,有助于从城乡对比的角度来衡量城市化程度。本文以城市边... 城市边缘区位于城市与乡村之间的过渡交接地带,既是城市扩张的前沿,也是城乡建设和用地置换中最具活力的地区。准确识别城市边缘区的空间范围一直是城市空间结构研究的核心问题,有助于从城乡对比的角度来衡量城市化程度。本文以城市边缘区的空间突变特征为切入点,基于格网尺度评价构建基于多源数据的城市边缘区特征识别指标,然后采用小波变换检测进行特征值突变点群的识别,并利用基于Delaunay的自动边长阈值的边界提取算法识别突变点群内外边界,从而实现了一种基于空间突变特征的城市边缘区提取方法。最后,以江阴市作为研究区进行了实证分析,并将本文方法提取结果与通过信息熵模型和土地利用程度综合指数模型提取城市边缘区的经典方法提取结果进行对比,经典方法所提取的城市边缘区结果更为混乱分散,而本文结果更为完整客观。将本文方法提取结果与使用土地利用数据与行政区划统计年鉴数据构建城市边缘区识别指标进行突变检测的不同指标方法提取结果进行对比,二者重叠度达88.03%,体现了本文方法的正确性,而从局部细节分析来看,本文结果更符合实际情况。为了更好地验证本文方法的有效性,利用景观格局指数对本文方法和不同指标方法提取的城市建成区、城市边缘区和乡村腹地的范围进行检验:从斑块类型层级指数分析,2种方法划定的区域都具有典型的空间特征;而从景观层级指数分析,本文识别出的边缘区所计算的斑块密度、最大斑块指数、景观分离度、景观破碎化指数和香农多样性指数均高于对比方法,而蔓延度和香农均匀度均低于对比方法,说明本文识别的城市边缘区范围内景观破碎化程度和异质性更高,景观分布不均匀,社会经济条件更复杂,从而证明了本方法的有效性,尤其适合于非闭合环状的城市边缘区的 展开更多
关键词 城市边缘区 空间突变特征 多源数据 小波变换 delaunay三角网 范围识别 格网评价 景观格局指数
原文传递
基于格网划分的Delaunay三角剖分算法研究 被引量:8
17
作者 李小丽 陈花竹 《计算机与数字工程》 2011年第7期57-59,共3页
为了提高海量数据的Delaunay三角网的构网速度,本文采用格网划分的三角剖分方法,首先将数据按照线性四叉树方式划分为若干格网块,构建块内子三角网,然后按照自下而上的合并方式对块进行合并,形成全局Delaunay三角网。在此基础上,为了避... 为了提高海量数据的Delaunay三角网的构网速度,本文采用格网划分的三角剖分方法,首先将数据按照线性四叉树方式划分为若干格网块,构建块内子三角网,然后按照自下而上的合并方式对块进行合并,形成全局Delaunay三角网。在此基础上,为了避免出现过小锐角的情况,通过加入约束角来对三角格网进行优化。 展开更多
关键词 delaunay 格网划分 约束角
下载PDF
含动边界非结构化自适应网格生成方法研究 被引量:1
18
作者 吴德红 郑莉 +1 位作者 耿继辉 李鸿志 《南京理工大学学报》 CAS CSCD 2000年第5期406-409,共4页
在处理包含运动边界的流体运动时 ,由于边界的运动而引起网格的变形 ,对精度和计算步长造成严重的影响。该文讨论了当网格变形严重后对网格重新修正的方法。主要包含以下几个内容 :常用的生成非结构化网格的方法 ,即阵面推进法和Delauna... 在处理包含运动边界的流体运动时 ,由于边界的运动而引起网格的变形 ,对精度和计算步长造成严重的影响。该文讨论了当网格变形严重后对网格重新修正的方法。主要包含以下几个内容 :常用的生成非结构化网格的方法 ,即阵面推进法和Delaunay方法 ;利用自动插点的Delaunay方法生成二维三角形网格以及网格的自适应过程 ; 展开更多
关键词 变形纠正 自适应性 非结构化网格 动边界 delaunay方法 非定常流场
下载PDF
利用并发Delaunay三角网格的裂缝提取方法研究
19
作者 杨烨 沈月千 《测绘科学》 CSCD 北大核心 2024年第3期98-107,共10页
针对建筑修复基于点云边缘检测的墙面裂缝提取结果受可变阈值和裂缝形态影响严重的问题,提出一种结合裂缝点云的几何特征和二维分布特征,联合共享顶点Delaunay三角形网格与邻近异常点二次判断的墙面裂缝检测方法:(1)基于平面拟合和三维... 针对建筑修复基于点云边缘检测的墙面裂缝提取结果受可变阈值和裂缝形态影响严重的问题,提出一种结合裂缝点云的几何特征和二维分布特征,联合共享顶点Delaunay三角形网格与邻近异常点二次判断的墙面裂缝检测方法:(1)基于平面拟合和三维坐标变换实现点云数据降维;(2)利用Delaunay三角形网格质量特征排除裂缝处格网并结合点云几何特征和分布特征实现内外层异常点二次判断;(3)通过密度聚类实现裂缝区域的精确筛选,并将裂缝边缘点还原到三维空间提取裂缝的几何特征上。通过建筑墙面激光点云数据进行实验验证与分析,实验结果表明:实测墙面的裂缝检测召回率、准确率均达到100%,与人工提取结果相比较,裂缝几何特征的最大相对偏差为-9.7%。该方法可为大规模建筑墙面损坏检测提供技术支撑。 展开更多
关键词 遥感 激光点云 裂缝提取 delaunay网格 点云特征提取
原文传递
基于气泡堆积的非结构化网格生成技术 被引量:6
20
作者 武利龙 陈斌 《西安交通大学学报》 EI CAS CSCD 北大核心 2009年第1期29-33,共5页
为了有效地提高网格的质量,基于物理思想发展了一种基于气泡堆积的非结构化网格生成算法.该算法不同于其他典型的非结构化网格生成算法,具体步骤为:首先按一定的规则向给定区域内添加具有虚拟质量的气泡,使其紧密堆积以充满整个计算区域... 为了有效地提高网格的质量,基于物理思想发展了一种基于气泡堆积的非结构化网格生成算法.该算法不同于其他典型的非结构化网格生成算法,具体步骤为:首先按一定的规则向给定区域内添加具有虚拟质量的气泡,使其紧密堆积以充满整个计算区域;然后引入气泡之间的相互作用力得到各气泡的运动控制方程,通过求解该方程来调整各气泡的位置,反复迭代使所有气泡受力最小,最终达到整个系统的受力平衡,从而有效避免相邻气泡过于重叠或分离,实现调整节点位置优化网格的目的;最后通过Delaunay三角形化方法有效地联接这些气泡的中心,生成非结构化三角形网格.基于上述算法开发了相应的程序,将网格生成结果与Delaunay划分并结合拉普拉斯光顺化方法生成的网格进行了对比,发现网格的几何不规则度大大减小,质量得到了明显的提高. 展开更多
关键词 气泡堆积法 非结构化网格 delaunay划分
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部