期刊文献+
共找到143篇文章
< 1 2 8 >
每页显示 20 50 100
Introducing tree neighbouring relationship factors in forest pattern spatial analysis:weighted Delaunay triangulation method 被引量:5
1
作者 Jianjun Li Kaiwen Zhu +4 位作者 Shuai Liu Dan Li Gui Zhang Xing Liu Weiming Yang 《Journal of Forestry Research》 SCIE CAS CSCD 2021年第5期1941-1951,共11页
It is important to quantify and analyze forest spatial patterns for studying biological characteristics,population interaction and the relationship between the population and environment.In this study,the forest spati... It is important to quantify and analyze forest spatial patterns for studying biological characteristics,population interaction and the relationship between the population and environment.In this study,the forest spatial structure unit was generated based on the Delaunay triangulation model(DTM),and the weights were generated using the comprehensive values of the tree diameter at breast height,total height and crown width.The distance between neighbors determined by the DTM was weighted to transform the original coordinates of trees into logical coordinates.Then,a weighted spatial pattern(WSP)was developed.After weighting,the neighboring trees were replaced,the replacement ratio was 38.3%,and there was 57.4%of the central tree.Correlation analysis showed that the uniform angle index of the WSP was significantly correlated with the tree size standard deviation under uniformity(r=0.932)and randomness(r=0.711).The DTM method not only considers the spatial distance between trees,but also considers the non-spatial attributes of trees.By changing the spatial topological relation between trees,this method further improves the spatial structure measurement of forest. 展开更多
关键词 delaunay triangulation network model Weighting Tree spatial pattern Tree size standard deviation
下载PDF
基于TLS数据的站场线路点云提取算法 被引量:1
2
作者 方一鹏 宋占峰 李军 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第2期545-554,共10页
铁路站场线路几何信息对于铁路安全管理与维护具有重要意义。由于铁路站场内包含多条线路,且轨道错综复杂,使得从大场景点云中自动提取多股道钢轨点云成为难题。地面激光扫描TLS(Terrestrial Laser Scanning)作为非接触式测量手段,可快... 铁路站场线路几何信息对于铁路安全管理与维护具有重要意义。由于铁路站场内包含多条线路,且轨道错综复杂,使得从大场景点云中自动提取多股道钢轨点云成为难题。地面激光扫描TLS(Terrestrial Laser Scanning)作为非接触式测量手段,可快速获取铁路场景中的海量点云数据。针对TLS技术获取的铁路站场点云数据,提出一种基于Delaunay三角网聚类的多股道钢轨点云提取算法。基于分割-归并的思想,在获取铁路站场高精度点云后,沿站场线路方向将点云分为若干段,基于轨道平顺性特征,利用三角网聚类算法逐段提取钢轨顶面点云。在归并阶段整合站场中各股道轨面点云信息,将各段轨面点云连接起来,同时匹配左右轨面点云。将该方法在玉林站部分站场区域进行实例验证,提取到的轨道点云在对象层面上的总体精度为93.95%,完整度为90.57%,准确度为97.59%,相较于平面格网法,提取总体精度提升了5.65%,准确度提升了18.49%。在10处截面提取轨面宽度与轨距,统计结果表明轨面宽度中误差为5.2 mm,轨距中误差为5.3 mm,满足工程精度需要。实例结果表明,算法可准确有效提取站场多股道钢轨顶面点云,为铁路场景中其他结构物的TLS数据提取工作提供借鉴思路。 展开更多
关键词 地面激光扫描 点云 主成分分析 delaunay三角网 聚类算法
下载PDF
DEGREE:一种基于Delaunay三角的任意群目标外形识别方法 被引量:1
3
作者 李天成 严瑞波 +1 位作者 成明乐 李固冲 《航空兵器》 CSCD 北大核心 2024年第2期123-130,共8页
集群目标相比单一甚至多目标表现出复杂时变集群特性,其外形估计与评价颇具挑战性。针对任意形状的集群目标外形估计与评价难题,本文提出了一种基于数据驱动的多传感器集群目标群形状建模与识别方法,以及一种群目标外形拟合度评判指标... 集群目标相比单一甚至多目标表现出复杂时变集群特性,其外形估计与评价颇具挑战性。针对任意形状的集群目标外形估计与评价难题,本文提出了一种基于数据驱动的多传感器集群目标群形状建模与识别方法,以及一种群目标外形拟合度评判指标。所提算法由三个部分组成:首先,采用信息洪泛(Flooding)方法实现强连接的多传感器对视场中目标信息的采集与传播;其次,采用密度峰值聚类实现观测数据的聚类;最后,采用改进Delaunay三角网络算法实现群目标外形的拟合。所提群外形拟合度指标可用于对群目标外形估计准确度定量评价。通过与超曲面、随机矩阵等经典方法进行比较,证实了所提出算法的有效性和可靠性。 展开更多
关键词 群目标 传感网络 delaunay三角网络 超曲面 随机矩阵
下载PDF
基于Delaunay三角网的大规模CORS基准站组网技术研究 被引量:12
4
作者 梅生强 宫煦利 +2 位作者 姚宜斌 王泽民 黄石磊 《大地测量与地球动力学》 CSCD 北大核心 2008年第1期131-135,共5页
连续运行参考系统(CORS)的核心技术——GPS网络实时动态定位(RTK)技术已经成为GPS高精度定位中一种重要技术,其定位精度与站间距离密切相关。在构建了站间距离和网络分布适中的Delaunay三角网后,探讨了两个相邻CORS基准站网络的联合组... 连续运行参考系统(CORS)的核心技术——GPS网络实时动态定位(RTK)技术已经成为GPS高精度定位中一种重要技术,其定位精度与站间距离密切相关。在构建了站间距离和网络分布适中的Delaunay三角网后,探讨了两个相邻CORS基准站网络的联合组网、基准站点删除与插入等网络局部更新以及参考站最优选择问题,提出了相应的优化算法,实验证明该算法高效快捷、简便可靠。 展开更多
关键词 连续运行参考系统 delaunay三角网 联合组网 局部更新 限制区域生长法
下载PDF
GIS中Delaunay三角网的快速建立及拓扑自动生成 被引量:6
5
作者 王鹏 刘立娜 潘成鹤 《测绘信息与工程》 2001年第4期24-27,共4页
Delaunay三角网(TIN)是GIS中DTM模型的重要表示方法和分析处理手段.提出了一种构网、自动生成拓扑关系的整体思路,并利用面向对象的技术具体设计了算法,具有建模快、误差小、效率高等优点.
关键词 delaunay三角网 自适应分块 拓扑 GIs 地理信息系统 DTM模型
下载PDF
基于Delaunay三角划分策略的WSN区域覆盖优化研究 被引量:6
6
作者 张晶 魏淼 《计算机工程与科学》 CSCD 北大核心 2021年第11期1944-1951,共8页
针对无线传感器网络在对初次抛洒节点形成的覆盖漏洞进行二次部署的过程中,传统几何学方法难以运用于概率感知模型的问题,提出一种基于Delaunay三角划分策略的无线传感器网络区域覆盖优化算法——DPSO算法。首先对监测区域内随机抛洒的... 针对无线传感器网络在对初次抛洒节点形成的覆盖漏洞进行二次部署的过程中,传统几何学方法难以运用于概率感知模型的问题,提出一种基于Delaunay三角划分策略的无线传感器网络区域覆盖优化算法——DPSO算法。首先对监测区域内随机抛洒的静态节点和监测区域边缘顶点进行Delaunay三角划分,以得到静态节点三角网,结合无线传感器网络节点的概率感知模型证明三角形内部存在完全未覆盖区域即覆盖漏洞;其次将通过筛选得到的三角形形心集合作为粒子群优化算法的初始解集,利用改进的粒子群优化算法完成对移动节点的二次部署,以达到修复覆盖漏洞的目的。实验表明,所提出的基于Delaunay三角划分策略的优化算法能够有效修复覆盖漏洞,使区域覆盖率得到显著提高。 展开更多
关键词 无线传感器网络 覆盖优化 delaunay三角划分 粒子群优化算法
下载PDF
A combined contour lines iteration algorithm and Delaunay triangulation for terrain modeling enhancement
7
作者 Yehia Miky Abdullah Kamel Ahmed Alshouny 《Geo-Spatial Information Science》 SCIE EI CSCD 2023年第3期558-576,共19页
Digital Elevation Models(DEMs)play a crucial role in civil and environmental applications,such as hydrologic and geologic analyses,hazard monitoring,natural resources exploration,etc.Generally,DEMs can be generated fr... Digital Elevation Models(DEMs)play a crucial role in civil and environmental applications,such as hydrologic and geologic analyses,hazard monitoring,natural resources exploration,etc.Generally,DEMs can be generated from various data sources,such as ground surveys,photogrammetric stereo methods,satellite images,laser scanning,and digitized contour lines.Compared with other data sources,contour lines are still the cheapest and more common data source becausethey cover all areas,at different scales,in most countries.Although there are different algorithms and technologies for interpolation in between contour lines,DEMs extracted solely from contours still suffer from poor terrain quality representation,which in turn negatively affects the quality of analytical applications results.In this paper,an approach for improving the digital terrain modeling based on contour line densification and Delaunay triangulation is presented to acquire a more suitable DEM for hydrographic modeling and its applications.The proposed methodology was tested using a variety of terrain patterns in terms of intensity:hilly,undulated,and plain(1:25,000 topographic map,5 m contour interval).The precision of the extracted GRID model increases as the number of added contours increases.Adding four contour lines,the Root Mean Square Error(RMSE)of examining points were 0.26 m,0.29 m,and 0.05 m for hilly,undulated,and plain samples,respectively,and the Mean Absolute Error(MAE)were 0.50 m,0.48 m,and 0.17 m.The convergence probabilities between extracted and original flow lines for the same regions were 96.91%,94.93%,and 84.03%.Applying the methodology,experimental results indicate that the developed approach provides a significant advantage in terrain modeling enhancement,generates DEMs smoothly and effectively from contours,mitigates problems and reduces uncertainties. 展开更多
关键词 CONTOURs Digital Elevation Model(DEM) triangulated Irregular network(TIN) delaunay triangulation
原文传递
基于Delaunay图形的无线Mesh网络网关选择算法
8
作者 李阁 《现代工业经济和信息化》 2013年第14期76-78,共3页
研究了无线Mesh网络网关选择问题,结合网络的拓扑结构及Delaunay图形的特点对无线Mesh网络进行分析,提出一种基于Delaunay图形的无线Mesh网络网关快速选择算法,较好地解决了能耗受限的无线Mesh网络网关选择问题。
关键词 无线MEsH网络 delaunay图形 网关选择
下载PDF
基于Voronoi图和Delaunay三角网的林分空间结构量化分析 被引量:48
9
作者 赵春燕 李际平 李建军 《林业科学》 EI CAS CSCD 北大核心 2010年第6期78-84,共7页
利用Voronoi图具有最近性、邻接性特点,以单株木视为平面点构建Voronoi图和Delaunay三角网,此结构具有以下特点:对象木的最近邻木株数与Voronoi图中相对应多边形边的数目相等;对象木与最近邻木的距离和Delaunay三角网的相对应边长相等;... 利用Voronoi图具有最近性、邻接性特点,以单株木视为平面点构建Voronoi图和Delaunay三角网,此结构具有以下特点:对象木的最近邻木株数与Voronoi图中相对应多边形边的数目相等;对象木与最近邻木的距离和Delaunay三角网的相对应边长相等;任意2个最近相邻木的夹角即为对应Delaunay三角网2条边的夹角。在广东湛江红树林国家自然保护区选择样地进行试验,把基于Voronoi图和Delaunay三角网计算林分空间结构指数的结果与最近邻木数取4的传统算法结果进行对比分析,结果表明:两者在计算混交度、大小比数时结果有较高的相关性和一致性,但两者在计算角尺度时结果差异较大,构建Voronoi图确定最近邻木时各个方向都有选取,角尺度的取值均小于传统计算方法,但是Delaunay三角网结构本身较好反映个体在水平地面的分布格局,且基于Voronoi图和Delaunay三角网林分空间结构研究不需要对象木与邻木距离量算和角度测量。 展开更多
关键词 林分空间结构 VORONOI图 delaunay三角网 混交度 大小比数 角尺度
下载PDF
基于Voronoi图和Delaunay三角网的杉木游憩林空间结构 被引量:14
10
作者 方景 孙玉军 +1 位作者 郭孝玉 梅光义 《林业科学》 EI CAS CSCD 北大核心 2014年第12期1-6,共6页
基于Voronoi图和Delaunay三角网建立空间结构单元的方法,采用聚集指数、混交度、大小比数、竞争指数和开敞度5个指数分析福建将乐国有林场典型游憩林的林分空间结构特征。结果表明:杉木游憩林以1株对象木周围6株最近邻木的构成形式最为... 基于Voronoi图和Delaunay三角网建立空间结构单元的方法,采用聚集指数、混交度、大小比数、竞争指数和开敞度5个指数分析福建将乐国有林场典型游憩林的林分空间结构特征。结果表明:杉木游憩林以1株对象木周围6株最近邻木的构成形式最为常见,林分平均聚集指数R为1.05;林木空间分布格局呈均匀分布;林分平均混交度M-为0.48,树种空间相互隔离程度不高,处于中等混交状态;林分平均胸径和树高大小比数分别为0.49和0.51,林木胸径、树高分化不太明显,林分处于中等竞争状态;优势树种中,杉木竞争指数CI为346.27,具有较强竞争力;林分平均开敞度K-为0.21,林分内林木生长空间不足。在维持现有林分条件的基础上,应增大林内开敞度以便进一步优化林分空间结构,提升游憩林的游憩价值。 展开更多
关键词 林分空间结构 VORONOI图 delaunay三角网 杉木 游憩林
下载PDF
基于Delaunay三角剖分的Ad Hoc网络路由算法 被引量:14
11
作者 贺鹏 李建东 +1 位作者 陈彦辉 周雷 《软件学报》 EI CSCD 北大核心 2006年第5期1149-1156,共8页
Delaunay三角剖分已广泛地应用于计算流体力学、统计学、气象学、固体物理学、计算几何学等多个领域.随着无线AdHoc网络的发展,一些研究者提出了可以保证网络任意节点对之间分组顺利传输的几何路由协议,而这些协议的网络基础拓扑同样可... Delaunay三角剖分已广泛地应用于计算流体力学、统计学、气象学、固体物理学、计算几何学等多个领域.随着无线AdHoc网络的发展,一些研究者提出了可以保证网络任意节点对之间分组顺利传输的几何路由协议,而这些协议的网络基础拓扑同样可以用Delaunay三角剖分的思想来实现.提出了一种新型的用于发现移动节点间通信路径的在线路由算法GLNFR(greedyandlocalneighborfacerouting).利用局部构造法,构造出局部化的Delaunay三角剖分作为网络的基础拓扑.在该网络拓扑中进行的GLNFR路由算法可以保证节点间分组的顺利传输,对网络变化具有更好的可扩展性和适应性.在NS(networksimulator)模拟器上仿真了该路由算法.结果表明,在分组成功传输率和路由分组开销性能方面,这一在线路由协议要优于先前提出的一些几何路由协议. 展开更多
关键词 局部化delaunay三角剖分 路由 单位圆图 平面图 无线AD HOC网络
下载PDF
对构建Delaunay三角网中凸壳算法的研究与改进 被引量:10
12
作者 袁翰 李伟波 陈婷婷 《计算机工程》 CAS CSCD 北大核心 2007年第7期70-72,共3页
在介绍Delaunay不规则三角网基本概念和TIN数据结构的基础上,主要对平面离散点构建凸壳的格雷厄姆算法进行了研究和改进,提出了一种“斜率扫描线法”,并进行了编程实现。实验表明改进后的算法实现简单,容易理解,对于D-TIN模型的生成行... 在介绍Delaunay不规则三角网基本概念和TIN数据结构的基础上,主要对平面离散点构建凸壳的格雷厄姆算法进行了研究和改进,提出了一种“斜率扫描线法”,并进行了编程实现。实验表明改进后的算法实现简单,容易理解,对于D-TIN模型的生成行之有效。 展开更多
关键词 delaunay 三角剖分 不规则三角网 凸壳
下载PDF
Delaunay三角网构网技术在连续运行卫星定位服务系统中的应用 被引量:11
13
作者 邹蓉 刘晖 +1 位作者 姚宜斌 施闯 《测绘信息与工程》 2005年第6期9-11,共3页
探讨了连续运行卫星定位服务系统中GNSS卫星跟踪基准站网构建问题,利用Delaunay三角网技术构建了基准站三角网,设计最优基准站三角形应选择的算法,解决了流动站在GNSS卫星跟踪基准站网中的定位问题,为VRS技术的具体实现铺平了道路。
关键词 GNss 连续运行卫星定位服务系统 delaunay三角网 虚拟参考站
下载PDF
Delaunay三角网内插多边形算法研究 被引量:8
14
作者 刘少华 吴东胜 +2 位作者 罗小龙 何贞铭 刘学锋 《测绘科学技术学报》 北大核心 2007年第2期136-138,148,共4页
针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理。在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大... 针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理。在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率。 展开更多
关键词 delaunay 三角网 多边形 内插 算法
下载PDF
无线传感器网络中基于Voronoi覆盖及Delaunay三角剖分图的最小刚性拓扑控制算法 被引量:9
15
作者 薛亮 陈晰 +2 位作者 赵继军 黎作鹏 关新平 《自动化学报》 EI CSCD 北大核心 2016年第10期1570-1584,共15页
为同时满足覆盖与节能应用需求,本文提出了无线传感器网络中一种最小刚性拓扑控制算法MRTc(Minimal rigid topology control algorithm based on Voronoi coverage and Delaunay triangulation).该算法基于Voronoi覆盖机制,准确控制节... 为同时满足覆盖与节能应用需求,本文提出了无线传感器网络中一种最小刚性拓扑控制算法MRTc(Minimal rigid topology control algorithm based on Voronoi coverage and Delaunay triangulation).该算法基于Voronoi覆盖机制,准确控制节点工作状态,实现活动节点对目标区域的完全覆盖.在此基础上,MRTc利用Delaunay三角剖分图的特点,构建出适用于无线传感器网络的最小刚性拓扑结构.该结构有效约束了网络平均节点度,且同时具有容错性、覆盖性和稀疏性.此外,MRTc引入节点功率控制策略,在维持网络完全覆盖的基础上最小化节点能耗.仿真结果进一步验证了本文提出的MRTc算法的有效性. 展开更多
关键词 无线传感器网络 拓扑控制 最小刚性 Voronoi覆盖 delaunay三角剖分图
下载PDF
基于Delaunay构网的地层3D TEN模型及建模 被引量:28
16
作者 吴江斌 朱合华 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2005年第24期4581-4587,共7页
构建真三维的地层模型是地质学、三维GIS、科学可视化及工程应用领域共同关心的课题。在总结当前的三维地层建模理论与方法的基础上,提出了地层的真三维四面体模型。该模型将地层钻孔数据离散为点源性息,采用Delaunay四面体化算法构建... 构建真三维的地层模型是地质学、三维GIS、科学可视化及工程应用领域共同关心的课题。在总结当前的三维地层建模理论与方法的基础上,提出了地层的真三维四面体模型。该模型将地层钻孔数据离散为点源性息,采用Delaunay四面体化算法构建三维地层,并对地层尖灭、断层等突变信息的处理进行了探讨。最后给出了该方法在典型地层和工程应用中的实例。该模型体现了TEN便于存储、快速可视化等优点,建模方法则充分利用计算机。 展开更多
关键词 数值分析 delaunay三角形 四面体网络结构 地层
下载PDF
改进Delaunay三角网格等值线提取方法 被引量:4
17
作者 陈宏文 曾繁彩 +1 位作者 王刚龙 梁建 《热带海洋学报》 CAS CSCD 北大核心 2013年第4期92-96,共5页
传统的基于Delaunay三角网格等值线提取方法采用线性内插,对于研究区域变量时,误差较大。提出了采用等值点非线性计算和三角形重心内插等方法,对传统的基于Delaunay三角网格等值线提取方法进行改进,显著提高了对区域变量拟合精度,并在... 传统的基于Delaunay三角网格等值线提取方法采用线性内插,对于研究区域变量时,误差较大。提出了采用等值点非线性计算和三角形重心内插等方法,对传统的基于Delaunay三角网格等值线提取方法进行改进,显著提高了对区域变量拟合精度,并在广东海岸带降雨量数据中对该方法的实用性进行了验证。 展开更多
关键词 等值线 网格化插值 delaunay三角网格 非线形插值
下载PDF
基于Bowyer-Watson三角网生成算法的研究 被引量:14
18
作者 周雪梅 黎应飞 《计算机工程与应用》 CSCD 2013年第6期198-200,共3页
不规则三角网(Triangulated Irregular Network,TIN)在表示地形的形态方面具有较好的表现,其生成算法一直备受关注。讨论了三角网的数据结构的设计,采用逐点插入算法中的Bowyer-Watson算法思想为研究重点,设计并实现了该算法,对算法实... 不规则三角网(Triangulated Irregular Network,TIN)在表示地形的形态方面具有较好的表现,其生成算法一直备受关注。讨论了三角网的数据结构的设计,采用逐点插入算法中的Bowyer-Watson算法思想为研究重点,设计并实现了该算法,对算法实验过程中可能出现的交叉现象进行分析,给出算法的改进。该改进算法已用于地形的可视化建模中,获得了较好的效果,对于三角剖分的相关研究具有一定的价值。 展开更多
关键词 不规则三角网 delaunay三角剖分 凸壳
下载PDF
一种快速生成DSM的不规则三角网构网新方法 被引量:5
19
作者 苗启广 史俊杰 +1 位作者 刘天歌 师顿 《系统工程与电子技术》 EI CSCD 北大核心 2014年第9期1868-1873,共6页
针对目前存在的不规则三角网(triangulation irregular network,TIN)构网效率较低的问题提出了一种新的生成数字表面模型(digital surface model,DSM)的构网方法。首先,通过建立虚拟格网和格网插值,在线性时间内快速建立初始三角网。然... 针对目前存在的不规则三角网(triangulation irregular network,TIN)构网效率较低的问题提出了一种新的生成数字表面模型(digital surface model,DSM)的构网方法。首先,通过建立虚拟格网和格网插值,在线性时间内快速建立初始三角网。然后,对初始三角网中局部少量数据优化得到最终的TIN。最后,对数据进行冗余处理和密集处理,构造高分辨率的DSM。实验结果表明,该算法的构网效率高于当前存在的TIN构网方法,对于大数据量的DSM生成具有良好的适用性。 展开更多
关键词 数字表面模型 不规则三角网 激光雷达 局部优化处理 delaunay三角网
下载PDF
一种快速生成平面Delaunay三角网的横向扩张法 被引量:15
20
作者 刘永和 王燕平 齐永安 《地球信息科学》 CSCD 2008年第1期20-25,共6页
目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n2),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增... 目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n2),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增大。本文作者提出了一种新算法:将用于构网的离散点集先按横坐标从小到大排序,在空间上表现为从左到右排列;然后先以点序列中的前三个点作为初始三角网,每次将剩余点集中最左边的点联入三角网,最终得到一个三角剖分,再用LOP法优化三角剖分。该算法的优势是具有快速的三角剖分过程,使整体的平均时间复杂度为O(n),并且构网效率高,算法简单。 展开更多
关键词 delaunay三角网 快速算法 LOP优化 不规则三角网 时间复杂度
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部