期刊文献+
共找到981篇文章
< 1 2 50 >
每页显示 20 50 100
用于地震预警的P波震相到时自动拾取 被引量:78
1
作者 马强 金星 +3 位作者 李山有 陈绯雯 廖诗荣 韦永祥 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2013年第7期2313-2321,共9页
P波震相的自动拾取可用于地震预警中地震事件判别和地震定位,是实现基于地震台网地震预警的首要条件.针对地震预警中P波震相拾取的特点,本文发展了一套基于长短时平均(STA/LTA)和池赤准则(AIC)算法的多步骤P波自动拾取技术,应用Delauna... P波震相的自动拾取可用于地震预警中地震事件判别和地震定位,是实现基于地震台网地震预警的首要条件.针对地震预警中P波震相拾取的特点,本文发展了一套基于长短时平均(STA/LTA)和池赤准则(AIC)算法的多步骤P波自动拾取技术,应用Delaunay三角剖分提出了一种非几何相关的干扰信号剔除方法,并应用福建省数字地震台网记录对方法进行了验证,目前方法已经用到了福建省地震预警试验系统中. 展开更多
关键词 地震预警 P波震相自动拾取 长短时平均 AIC准则 Delaunay三角
下载PDF
一种改进的虚拟力重定位覆盖增强算法 被引量:6
2
作者 周非 郭浩田 杨伊 《电子与信息学报》 EI CSCD 北大核心 2020年第9期2194-2200,共7页
在移动无线传感网络(MWSN)的部署问题中最关键的是如何提供最大的区域覆盖范围。针对现有的覆盖控制算法存在覆盖率不理想、部署效率低、能耗过高的问题,该文提出了一种高效部署策略。第1阶段利用Voronoi图获得整个网络的覆盖孔,检测Vor... 在移动无线传感网络(MWSN)的部署问题中最关键的是如何提供最大的区域覆盖范围。针对现有的覆盖控制算法存在覆盖率不理想、部署效率低、能耗过高的问题,该文提出了一种高效部署策略。第1阶段利用Voronoi图获得整个网络的覆盖孔,检测Voronoi多边形内的未覆盖区域,并提供虚拟力驱动传感器移动,同时采用动态调整策略改变移动步长,从而减少能量损耗;第2阶段提出一种检测机制,利用Delaunay三角网检测传感器之间的局部覆盖孔并进行修复。仿真结果表明,该算法在提高网络覆盖率的同时加快了收敛速度,为部署移动无线传感网络提供了新的解决思路。 展开更多
关键词 移动无线传感网 网络覆盖 虚拟力 VORONOI图 delaunay三角
下载PDF
基于多边形导航网格地图的改进A~*算法 被引量:5
3
作者 朱昌龙 刘黎志 《软件导刊》 2019年第1期17-21,共5页
针对A*寻路算法在大型地图中搜索路径结点过多、搜索效率过低的问题,提出一种基于多边形导航网格的改进A*算法。首先利用建模工具对地图中障碍物进行剔除,生成可行走域的多边形导航网格;其次对多边形网格进行Delaunay三角剖分,形成三角... 针对A*寻路算法在大型地图中搜索路径结点过多、搜索效率过低的问题,提出一种基于多边形导航网格的改进A*算法。首先利用建模工具对地图中障碍物进行剔除,生成可行走域的多边形导航网格;其次对多边形网格进行Delaunay三角剖分,形成三角导航网格,利用二叉堆对A*算法所使用的数据结构进行优化,采用目标范围界限方法对导航网格进行预处理,并将处理A*算法的启发函数进行改进以适用于多边形导航网格,对多边形导航网格生成路径利用漏斗算法进行路径平滑处理,生成实际最优路径;最后利用Unity3d游戏引擎搭建地图寻路实验平台,对比分析算法的性能差距。实验证明,基于多边形导航网格改进A*算法在大型地图中的搜索效率明显高于基于传统方格地图A*算法。 展开更多
关键词 A^*算法 Delaunay三角 多边形导航网格 平滑路径 漏斗算法
下载PDF
顾及特殊地物的等高线自动生成浅析 被引量:2
4
作者 韩光瞬 郭金丽 《北京测绘》 2009年第4期27-29,36,共4页
以自定义实体作为等高线自动生成的载体,构造了以AcDbEntity为基类的CContour实体,通过该实体自动生成所需要的等高线。在讲述了等高线自动生成的一般过程后,强调在构造Delaunay三角网时,应考虑到地性线和特殊地物对Delaunay三角网构造... 以自定义实体作为等高线自动生成的载体,构造了以AcDbEntity为基类的CContour实体,通过该实体自动生成所需要的等高线。在讲述了等高线自动生成的一般过程后,强调在构造Delaunay三角网时,应考虑到地性线和特殊地物对Delaunay三角网构造的影响,利用它们对构造好的Delaunay三角网进行修正,从而构造出准确的Delaunay三角网。这对等高线生成设计有参考意义。 展开更多
关键词 自定义实体 等高线 Delaunay三角 特殊地物
下载PDF
有限元Free三角元素网格的自动生成
5
作者 杨文硕 孙文理 王学政 《哈尔滨理工大学学报》 CAS 2000年第6期77-81,共5页
将Delaunay三角剖分应用于平面任意多边形区域(包括复连通域)的三角形分割,并将该区域离散成一个三角形集合,再通过细化三角形和改善三角形(畸形三角形)的几何形态的形心插点法和边界插点法,使离散后的整个区域上的三角... 将Delaunay三角剖分应用于平面任意多边形区域(包括复连通域)的三角形分割,并将该区域离散成一个三角形集合,再通过细化三角形和改善三角形(畸形三角形)的几何形态的形心插点法和边界插点法,使离散后的整个区域上的三角形网格的分布达到疏密有度,均匀合理的自适应效果. 展开更多
关键词 有限元 DELAUNAY三角 剖分 FREE三角元素网格 自动生成
下载PDF
自然单元法在弹性力学中的应用 被引量:1
6
作者 晏汀 沈成武 《武汉理工大学学报(交通科学与工程版)》 2006年第6期1052-1054,共3页
介绍自然单元法(NEM)在处理二维弹性力学问题中的应用.该方法利用求解点的自然邻接点和V orono i结构构造整体近似位移函数,且在求解区域的D e launay三角形子域上采用G a lerk in过程建立整体求解的系统平衡方程,其积分可在背景三角形... 介绍自然单元法(NEM)在处理二维弹性力学问题中的应用.该方法利用求解点的自然邻接点和V orono i结构构造整体近似位移函数,且在求解区域的D e launay三角形子域上采用G a lerk in过程建立整体求解的系统平衡方程,其积分可在背景三角形网格上采用数值积分得到. 展开更多
关键词 自然邻接插值 自然单元法 一二阶Voronoi结构 Delaunay三角 弹性力学
下载PDF
基于整体比例扩大的自适应网格进行有效、精确的油藏建模
7
作者 李云峰 宗超伦 《国外油田工程》 2010年第11期12-15,共4页
对于油气藏开采来说,高效准确的储层建模过程是必不可少的,尤其是对于非常规的油藏建模就显得尤为重要。文中列举了几何形态复杂的储集层和非均质性油藏储层建模的一些主要问题,提出开发自适应约束的2.5DVoronoi网格生成技术,以整体流... 对于油气藏开采来说,高效准确的储层建模过程是必不可少的,尤其是对于非常规的油藏建模就显得尤为重要。文中列举了几何形态复杂的储集层和非均质性油藏储层建模的一些主要问题,提出开发自适应约束的2.5DVoronoi网格生成技术,以整体流动为基础扩大比例。新的网格方法基于一项新的Delaunay三角化算法约束和严格的符合分段线性限制的Voronoi网格构造程序。这些方法能够产生2.5DVoronoi的Voronoi网格,准确体现出了小断层、相交错的多断层和角度很小的断层间的交错,同样也可以满足网格密度的要求。通过整体自适应放大比例网格方法,提高了地质描述和油藏模拟模型之间的一致性,从而得到了更准确的模拟结果。 展开更多
关键词 油藏建模 Delaunay三角 Voronoi网格 自适应约束网格
原文传递
约束数据域的Delaunay三角剖分与修改算法 被引量:117
8
作者 刘学军 龚健雅 《测绘学报》 EI CSCD 北大核心 2001年第1期82-88,共7页
顾及地形特征线的散点域 (约束数据域 )三角剖分是建立高精度数字地面模型的基础 ,在 GIS、地学分析、计算几何、多分辨率 DTM等领域中有着广泛的应用。本文研究了约束数据域的 Delaunay三角剖分问题 ,简要分析了现存的算法特点并提出... 顾及地形特征线的散点域 (约束数据域 )三角剖分是建立高精度数字地面模型的基础 ,在 GIS、地学分析、计算几何、多分辨率 DTM等领域中有着广泛的应用。本文研究了约束数据域的 Delaunay三角剖分问题 ,简要分析了现存的算法特点并提出了约束数据域的 展开更多
关键词 数字地面模型 不规则三角网 DELAUNAY三角剖分 约束数据域 GIS 迭代算法 删作算法
下载PDF
Delaunay三角网构建方法比较研究 被引量:102
9
作者 余杰 吕品 郑昌文 《中国图象图形学报》 CSCD 北大核心 2010年第8期1158-1167,共10页
Delaunay三角网构建是3维场景可视化领域的一个热点也是难点问题。归纳总结了现有Delaunay三角网构建研究中的3类方法——逐点插入法、三角网生长法和分治法,以及在各自原理框架下的不同实现算法;比较分析了3种不同方法的优缺点和各自... Delaunay三角网构建是3维场景可视化领域的一个热点也是难点问题。归纳总结了现有Delaunay三角网构建研究中的3类方法——逐点插入法、三角网生长法和分治法,以及在各自原理框架下的不同实现算法;比较分析了3种不同方法的优缺点和各自代表性算法的时间复杂度,并详细讨论了Delaunay三角网构建方法在大规模场景渲染和地形可视化领域中未来3个研究方向:混合算法研究、算法支撑技术研究和分布式并行算法研究。 展开更多
关键词 DELAUNAY三角形 构网方法 构网效率 比较研究
原文传递
土地利用数据综合中的聚合与融合 被引量:74
10
作者 艾廷华 刘耀林 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2002年第5期486-492,共7页
针对土地利用图中多边形地块具有全覆盖、无重叠、语义上多层次的特点 ,对土地利用数据综合中的地块合并给出了多边形聚合与多边形融合两种操作 ;前者针对具有同属性的语义邻近地块的合并 ,后者针对不同属性的拓扑邻近地块的合并 ;两种... 针对土地利用图中多边形地块具有全覆盖、无重叠、语义上多层次的特点 ,对土地利用数据综合中的地块合并给出了多边形聚合与多边形融合两种操作 ;前者针对具有同属性的语义邻近地块的合并 ,后者针对不同属性的拓扑邻近地块的合并 ;两种操作的区分是基于同时顾及空间、语义特征的邻近分析 ,算法的实现均建立在Delaunay三角网模型上由骨架线支持 ;详细讨论了两种操作的算法过程并给出了实际数据的实验结果。 展开更多
关键词 土地利用 空间邻近 地图综合 DELAUNAY三角网 GIS 地理信息系统 拓扑 合并
下载PDF
基于自适应分块的TIN三角网建立算法 被引量:57
11
作者 徐青 常歌 杨力 《中国图象图形学报(A辑)》 CSCD 2000年第6期461-465,共5页
TIN三角网在 GIS/VR中具有重要用途 .在 TIN生成算法中 ,分割 -归并法、三角网生长法各有其优缺点 .为兼顾空间和时间性能 ,因而提出了一种基于自适应分块思想的 TIN三角网建立算法 ,它融合传统的分割 -归并法、三角网生长法等 Delauna... TIN三角网在 GIS/VR中具有重要用途 .在 TIN生成算法中 ,分割 -归并法、三角网生长法各有其优缺点 .为兼顾空间和时间性能 ,因而提出了一种基于自适应分块思想的 TIN三角网建立算法 ,它融合传统的分割 -归并法、三角网生长法等 Delaunay三角网主流生成算法于一体 .实验结果表明 ,该算法建立的三角网无交叉和重复 ,并具有 Delaunay三角网的特性 ,同时兼顾了空间和时间性能 ,具有较高的执行效率 ,算法的设计思想可进一步推广到三维空间 . 展开更多
关键词 TIN DELAUNAY三角网 自适应分块 数字地面模型
下载PDF
高效构建Delaunay三角网数字地形模型算法研究 被引量:54
12
作者 胡金星 潘懋 +1 位作者 马照亭 吴焕萍 《北京大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期736-741,共6页
在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子... 在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述。实测结果表明 ,该算法的时间复杂度接近于O(n)。 展开更多
关键词 数字地形模型 DELAUNAY三角网 约束Delaunay三角网
下载PDF
支持地图综合的面状目标约束Delaunay三角网剖分 被引量:71
13
作者 艾廷华 郭仁忠 《武汉测绘科技大学学报》 CSCD 2000年第1期35-41,共7页
针对多边形面状目标的综合问题,建立了二维空间中约束Delaunay三角网剖分结构,融入多边形的环、岛屿、边界、顶点的描述,通过形式化条件检索,在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域,用于支持地图综... 针对多边形面状目标的综合问题,建立了二维空间中约束Delaunay三角网剖分结构,融入多边形的环、岛屿、边界、顶点的描述,通过形式化条件检索,在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域,用于支持地图综合中邻近多边形的搜索、多边形弯曲部位的识别、冲突关系探测、多边形合并等操作。并对基于骨架线的图结构建立、分枝宽度计算等几何问题进行了详细讨论,指出了其在诸如双线河中轴化、街道中轴线网络模型建立、多边形合并中的邻近关系分析、面状目标注记自动定位领域的支持作用。 展开更多
关键词 地图综合 空间分析 多边形 DELAUNAY三角网
原文传递
Delaunay三角网支持下的多边形化简与合并 被引量:72
14
作者 艾廷华 郭仁忠 陈晓东 《中国图象图形学报(A辑)》 CSCD 北大核心 2001年第7期703-709,共7页
多边形的化简与合并运算是自动化制图综合中的重要算子 ,这类算子的设计要基于多边形几何特征、拓扑特征的分析 ,还需要一种有力的空间数据模型用于支持多边形各弯曲特征部位之间、多边形与多边形之间、多边形的各岛屿之间邻近关系探测 ... 多边形的化简与合并运算是自动化制图综合中的重要算子 ,这类算子的设计要基于多边形几何特征、拓扑特征的分析 ,还需要一种有力的空间数据模型用于支持多边形各弯曲特征部位之间、多边形与多边形之间、多边形的各岛屿之间邻近关系探测 .鉴于 Delaunay三角网的“最大最小角规则”和“外接圆规则”,使得其成为空间邻近分析的一种强有力工具 ,因此在二维空间建立约束 Delaunay三角网模型和形式化检索机制的基础上 ,系统地讨论了多边形弯曲特征的化简、夸大 ,以及邻近多边形合并的方法 ,并将多边形化简分解为“岛屿”选取、凹部填充、狭长区域中轴化、保留凹部的夸大 ,以及凸部的弃除等几个步骤完成 ,又将多边形合并区分为吸收式、包络式、分解式等 3种情形 。 展开更多
关键词 DELAUNAY三角网 多边形化简 多边形合并 GIS 地图 制图 自动化
下载PDF
曲线弯曲深度层次结构的二叉树表达 被引量:67
15
作者 艾廷华 郭仁忠 刘耀林 《测绘学报》 EI CSCD 北大核心 2001年第4期343-348,共6页
地图综合要顾及目标的几何特征、语义特征和拓扑特征 ,其中地理意义是控制综合算子选择、参量调整的决定性因素。就线状要素而言 ,单从角度、距离、矢高等几何特征出发设计的曲线化简算法只能算作对曲线坐标串的几何压缩 ,不是真正意义... 地图综合要顾及目标的几何特征、语义特征和拓扑特征 ,其中地理意义是控制综合算子选择、参量调整的决定性因素。就线状要素而言 ,单从角度、距离、矢高等几何特征出发设计的曲线化简算法只能算作对曲线坐标串的几何压缩 ,不是真正意义上的地图综合。由于曲线的弯曲特征在表达线状地物地理特征上具有重要意义 ,对弯曲特征的识别、结构描述及操作分析成为目前线要素制图综合的研究热点。本文基于约束 Delaunay三角网模型提出一种方法描述曲线弯曲特征在深度上的层次结构 ,对曲线上的矢量点构建三角网 ,在三角网覆盖区域里 ,由外向内进行三角形的“剥皮”操作 ,根据“剥皮”行进过程中遇到的特征三角形构建二叉树 ,实现大弯曲套小弯曲层次结构的表达。该方法基于 Gestalt对称性、连续性原则 ,对二叉树结点进行考察 ,可提取认知意义上的真正弯曲。本文同时给出了弯曲特征二叉树在多边形 (闭合曲线 ) 展开更多
关键词 地图 弯曲深度 层次结构 二叉树表达 Gestalt原则 DELAUNAY三角网 地图综合 曲线化简
下载PDF
基于格式塔识别原则挖掘空间分布模式 被引量:65
16
作者 艾廷华 郭仁忠 《测绘学报》 EI CSCD 北大核心 2007年第3期302-308,共7页
面向空间群目标的分布模式识别是空间数据挖掘比较关注的问题。本研究基于空间认知原理与视觉识别格式塔完形原则并结合空间聚类方法对该问题进行研究,提出用于描述实体间差异的"视觉距离"概念,其定义综合考虑视觉识别中的位... 面向空间群目标的分布模式识别是空间数据挖掘比较关注的问题。本研究基于空间认知原理与视觉识别格式塔完形原则并结合空间聚类方法对该问题进行研究,提出用于描述实体间差异的"视觉距离"概念,其定义综合考虑视觉识别中的位置、方向、大小差异,通过Delaunay三角网计算几何构造建立该距离计算的模型。在实验基础上提出基于最小支撑树MST的聚类方法,获得与视觉认知相一致的结果。研究试图表明一个观念,即通用性的数据处理模型在GIS实际应用时,需要根据GIS作为"空间认知"科学的原理,作技术方法上的改进,需要考虑认知主体在感知、辨析、识别、推理不同思维过程中的认知心理原则。 展开更多
关键词 空间认知 格式塔原则 空间数据挖掘 空间聚类 DELAUNAY三角网
下载PDF
生成Delaunay三角网的快速合成算法 被引量:37
17
作者 吴宇晓 张登荣 《浙江大学学报(理学版)》 CAS CSCD 2004年第3期343-348,共6页
合成算法结合了传统的递归分割法和逐点插入法的优点,兼顾空间和时间性能.然而,该算法不可避免地继承了两种传统算法的不足,在执行效率上受到限制.为了解决执行效率问题,提出了快速合成算法,对合成算法进行了改进和优化.该算法基于面积... 合成算法结合了传统的递归分割法和逐点插入法的优点,兼顾空间和时间性能.然而,该算法不可避免地继承了两种传统算法的不足,在执行效率上受到限制.为了解决执行效率问题,提出了快速合成算法,对合成算法进行了改进和优化.该算法基于面积坐标的点定位算法和简化的高效空外接圆判断算法,从而大大提高算法的整体执行效率;同时充分考虑平面点集的任意性,适用于对任意平面点集构建Delaunay三角网. 展开更多
关键词 DELAUNAY三角网 快速合成算法 递归分割法 逐点插入法 高效空外接圆判断算法 数字地形建模 GIS
下载PDF
约束Delaunay三角网生成算法研究 被引量:40
18
作者 刘少华 程朋根 史文中 《测绘通报》 CSCD 北大核心 2004年第3期4-7,共4页
对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提... 对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度。 展开更多
关键词 约束Delaunay三角网 分治算法 生长算法 网格索引
下载PDF
基于特征匹配的三维点云配准算法 被引量:50
19
作者 刘剑 白迪 《光学学报》 EI CAS CSCD 北大核心 2018年第12期232-239,共8页
针对当前机器视觉热点研究的配准问题,提出了一种全新的快速点特征直方图(FPFH)特征描述与Delaunay三角剖分相结合的三维点云配准方法。首先采用FPFH综合描述特征信息,通过Delaunay三角网建立特征信息的局部关联性;再根据特征点对的对... 针对当前机器视觉热点研究的配准问题,提出了一种全新的快速点特征直方图(FPFH)特征描述与Delaunay三角剖分相结合的三维点云配准方法。首先采用FPFH综合描述特征信息,通过Delaunay三角网建立特征信息的局部关联性;再根据特征点对的对应关系进行采样一致性初始变换,实现初始配准;最后,根据得到的初值采用迭代最近点法进行精确配准,获得精确转换关系。分别对简单目标物体及复杂目标物体进行配准实验。实验结果表明,将FPFH特征描述与Delaunay三角剖分结合引入传统点云配准,简化了特征提取复杂度,缩小了特征点对匹配的搜索范围,提升了配准精度及速度,实现对目标物体高效配准,对提高机器视觉特征点匹配效率具有一定指导作用。 展开更多
关键词 机器视觉 点云配准 快速点特征直方图 特征描述 DELAUNAY三角剖分
原文传递
快速构建Delaunay三角网算法研究 被引量:28
20
作者 宋占峰 蒲浩 詹振炎 《铁道学报》 EI CAS CSCD 北大核心 2001年第5期85-91,共7页
研究一种快速构建 Delaunay三角网的算法 ,该算法结合逐点插入算法和分治算法 ,具有建网速度快、耗费空间小的优点。采用多级自适应网格划分点集 ,对叶子网格内的点采用改进了的逐点插入算法生成子三角网 ,子三角网间利用分治算法的思... 研究一种快速构建 Delaunay三角网的算法 ,该算法结合逐点插入算法和分治算法 ,具有建网速度快、耗费空间小的优点。采用多级自适应网格划分点集 ,对叶子网格内的点采用改进了的逐点插入算法生成子三角网 ,子三角网间利用分治算法的思想进行合并。经实践验证 ,算法复杂度与点数几乎成线性关系。 展开更多
关键词 DELAUNAY三角网 算法 研究 公路 数字地面模型
下载PDF
上一页 1 2 50 下一页 到第
使用帮助 返回顶部