期刊文献+
共找到194篇文章
< 1 2 10 >
每页显示 20 50 100
高阶Delaunay三角网及生成算法研究 被引量:1
1
作者 王永会 李玉梅 宋晓宇 《计算机工程与应用》 CSCD 北大核心 2008年第27期72-74,84,共4页
Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法会引起人工大坝和局部极值问题,使得地形模型不能很好地反映原始地形的真实面貌。在Delaunay三角网的基础上提出了一种高阶Delaunay三角网,并给出了高阶Delaunay三角网生成算... Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法会引起人工大坝和局部极值问题,使得地形模型不能很好地反映原始地形的真实面貌。在Delaunay三角网的基础上提出了一种高阶Delaunay三角网,并给出了高阶Delaunay三角网生成算法。实验结果表明,高阶Delaunay三角网能够有效地减少地形中局部极小的数量,因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形。 展开更多
关键词 高阶delaunay三角网 可用k-OD边 k-OD三角剖分 局部极小
在线阅读 下载PDF
一种确定高阶Delaunay三角网中可用k-OD边的算法
2
作者 王永会 李玉梅 宋晓宇 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2009年第4期781-786,共6页
目的构建高阶Delaunay三角剖分方法的数字地形模型,有效地减少局部极值问题,使得地形模型能更好地反映原始地形的真实面貌.方法提出了一种确定高阶Delaunay三角网中可用k-OD边的方法,该方法首先在任意边uv的两侧分别确定两点,使每个点... 目的构建高阶Delaunay三角剖分方法的数字地形模型,有效地减少局部极值问题,使得地形模型能更好地反映原始地形的真实面貌.方法提出了一种确定高阶Delaunay三角网中可用k-OD边的方法,该方法首先在任意边uv的两侧分别确定两点,使每个点与uv边形成的三角形的外接圆不包含同侧的点,若这两三角形都为k-OD三角形,则uv边是可用k-OD边.结果用Visual C++实现算法,通过实验验证了算法的有效性,对于具有n个点的点集P,在时间O(nk2+nklogn)内可以计算出所有的可用k-OD边.结论选择合适的可用k-OD边生成相应的高阶Delaunay三角网来模拟实际地形,可以有效地减少局部极小的数量,使地形模型更接近于实际地形. 展开更多
关键词 高阶delaunay三角网 delaunay 可用k—OD边 k-OD三角
在线阅读 下载PDF
高效构建Delaunay三角网数字地形模型算法研究 被引量:54
3
作者 胡金星 潘懋 +1 位作者 马照亭 吴焕萍 《北京大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期736-741,共6页
在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子... 在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述。实测结果表明 ,该算法的时间复杂度接近于O(n)。 展开更多
关键词 数字地形模型 delaunay三角网 约束delaunay三角网
在线阅读 下载PDF
基于Delaunay三角网的等值线绘制算法 被引量:32
4
作者 蒋瑜 杜斌 +1 位作者 卢军 王鹏 《计算机应用研究》 CSCD 北大核心 2010年第1期101-103,共3页
提出了一种快速构建Delaunay三角网算法(QGDTN)。在每次迭代中,该算法从点集P最左边的两点中,选取离凸边中点距离最近的一点与凸边构成Delaunay三角形,并加入三角网中,算法实现简单,且时间复杂度为O(n)。基于Delaunay三角网,根据三角形... 提出了一种快速构建Delaunay三角网算法(QGDTN)。在每次迭代中,该算法从点集P最左边的两点中,选取离凸边中点距离最近的一点与凸边构成Delaunay三角形,并加入三角网中,算法实现简单,且时间复杂度为O(n)。基于Delaunay三角网,根据三角形的各边上是否有等值点,用内插值法求出等值点坐标,跟踪、连接等值点生成等值线;最后,采用三次方Bezier曲线平滑等值线。实验证明,基于Delaunay三角网的等值线绘制算法是高效的,并且具有一定的实用价值。 展开更多
关键词 等值线 delaunay三角网 LOP优化 BEZIER曲线
在线阅读 下载PDF
快速构建Delaunay三角网算法研究 被引量:28
5
作者 宋占峰 蒲浩 詹振炎 《铁道学报》 EI CAS CSCD 北大核心 2001年第5期85-91,共7页
研究一种快速构建 Delaunay三角网的算法 ,该算法结合逐点插入算法和分治算法 ,具有建网速度快、耗费空间小的优点。采用多级自适应网格划分点集 ,对叶子网格内的点采用改进了的逐点插入算法生成子三角网 ,子三角网间利用分治算法的思... 研究一种快速构建 Delaunay三角网的算法 ,该算法结合逐点插入算法和分治算法 ,具有建网速度快、耗费空间小的优点。采用多级自适应网格划分点集 ,对叶子网格内的点采用改进了的逐点插入算法生成子三角网 ,子三角网间利用分治算法的思想进行合并。经实践验证 ,算法复杂度与点数几乎成线性关系。 展开更多
关键词 delaunay三角网 算法 研究 公路 数字地面模型
在线阅读 下载PDF
基于Voronoi图和Delaunay三角网的杉木游憩林空间结构 被引量:16
6
作者 方景 孙玉军 +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
基于Voronoi图和Delaunay三角网的林分空间结构量化分析 被引量:49
7
作者 赵春燕 李际平 李建军 《林业科学》 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
约束Delaunay三角网生成算法研究 被引量:40
8
作者 刘少华 程朋根 史文中 《测绘通报》 CSCD 北大核心 2004年第3期4-7,共4页
对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提... 对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度。 展开更多
关键词 约束delaunay三角网 分治算法 生长算法 网格索引
在线阅读 下载PDF
四叉树高效Delaunay三角网生成算法 被引量:10
9
作者 石松 朱泉锋 唐丽玉 《计算机工程》 CAS CSCD 北大核心 2005年第18期87-89,共3页
实现了一种以地形为应用背景的大规模离散点快速生成TIN的算法,该算法首先对大规模离散点按一定的阈值进行四叉树分割,然后对四叉树的每个叶子块分别以凸壳技术构三角网,而后再自底向上合并具有相同父亲节点的块,最后进行全局优化,生成D... 实现了一种以地形为应用背景的大规模离散点快速生成TIN的算法,该算法首先对大规模离散点按一定的阈值进行四叉树分割,然后对四叉树的每个叶子块分别以凸壳技术构三角网,而后再自底向上合并具有相同父亲节点的块,最后进行全局优化,生成Delaunay三角网。经实际地形数据验证结果表明:同样的算法,采用四叉树分块比采用平均分块策略有着更高的执行效率。 展开更多
关键词 不规则三角网 delaunay三角网 凸壳 四叉树
在线阅读 下载PDF
基于约束Delaunay三角网的茶鲜叶几何参数识别 被引量:6
10
作者 何雪军 王进 +1 位作者 陆国栋 唐小林 《农业机械学报》 EI CAS CSCD 北大核心 2014年第9期66-71,共6页
为自动识别不同方位茶鲜叶的几何参数,在鲜叶轮廓点均匀化、稀疏化的基础上,引入约束Delaunay三角网,对叶片区域进行三角剖分,然后根据端点三角形、跨接三角形及交汇三角形的特点,计算叶片中轴线及主干中轴线,据此确定茶鲜叶的方位并对... 为自动识别不同方位茶鲜叶的几何参数,在鲜叶轮廓点均匀化、稀疏化的基础上,引入约束Delaunay三角网,对叶片区域进行三角剖分,然后根据端点三角形、跨接三角形及交汇三角形的特点,计算叶片中轴线及主干中轴线,据此确定茶鲜叶的方位并对叶片进行排序,与此同时,还计算了每张叶片的长度、宽度、面积以及叶柄间距,提出反映大宗茶原料粗老度的几何特征指标,探讨了质量等级细分的方法。通过对150幅图像中174根茶鲜叶的识别结果表明,识别正确率达94.2%,平均每根鲜叶的处理时间为74.7 ms。 展开更多
关键词 茶鲜叶 几何参数 delaunay 三角网 识别
在线阅读 下载PDF
基于分治策略的快速构建Delaunay三角网算法 被引量:7
11
作者 宋晓宇 戚爰伟 +1 位作者 王永会 魏志勇 《沈阳建筑大学学报(自然科学版)》 CAS 2007年第5期862-865,共4页
目的降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个点都被包含进所构建的三角网,最后使其成为Delaunay三角网.结... 目的降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个点都被包含进所构建的三角网,最后使其成为Delaunay三角网.结果通过1000~5000个点的测试,表明基于分治策略的快速构建Delaunay三角网的生成速度要快于传统基于分治策略生成Delaunay三角网的速度.结论该方法能够到边建网边优化,使程序一次成型,提高了建网速度,本算法的设计思想还可以推广到三维空间. 展开更多
关键词 分治 delaunay三角网 候选点 基边
在线阅读 下载PDF
构建Delaunay三角网的一种新型生长法——壳外插入法 被引量:7
12
作者 祝志恒 傅鹤林 +2 位作者 蒲浩 但汉成 聂春龙 《铁道科学与工程学报》 CAS CSCD 北大核心 2007年第6期67-72,共6页
基于逐点插入法中影响域的概念,提出一种新的三角网生长算法——壳外插入法。该算法以三角网外围的凸包生长为基础,通过查找生长边、内蚀既有网、重构三角网3个基本操作,达到既有网在保持Delaunay特性的同时纳入新点,从而实现三角网的... 基于逐点插入法中影响域的概念,提出一种新的三角网生长算法——壳外插入法。该算法以三角网外围的凸包生长为基础,通过查找生长边、内蚀既有网、重构三角网3个基本操作,达到既有网在保持Delaunay特性的同时纳入新点,从而实现三角网的生长。该算法克服了传统生长法需要查找第3点的缺陷,也避免了逐点内插法大量三角形定位的操作,因而算法的平均复杂度达到O(NlogN)。使用了大量的随机散点数据和常吉高速的实测地形点数据对算法进行测试,证实该算法快速有效。 展开更多
关键词 三角剖分 delaunay三角网 生长法 数字地面模型
在线阅读 下载PDF
基于Delaunay三角网的大规模CORS基准站组网技术研究 被引量:12
13
作者 梅生强 宫煦利 +2 位作者 姚宜斌 王泽民 黄石磊 《大地测量与地球动力学》 CSCD 北大核心 2008年第1期131-135,共5页
连续运行参考系统(CORS)的核心技术——GPS网络实时动态定位(RTK)技术已经成为GPS高精度定位中一种重要技术,其定位精度与站间距离密切相关。在构建了站间距离和网络分布适中的Delaunay三角网后,探讨了两个相邻CORS基准站网络的联合组... 连续运行参考系统(CORS)的核心技术——GPS网络实时动态定位(RTK)技术已经成为GPS高精度定位中一种重要技术,其定位精度与站间距离密切相关。在构建了站间距离和网络分布适中的Delaunay三角网后,探讨了两个相邻CORS基准站网络的联合组网、基准站点删除与插入等网络局部更新以及参考站最优选择问题,提出了相应的优化算法,实验证明该算法高效快捷、简便可靠。 展开更多
关键词 连续运行参考系统 delaunay三角网 联合组网 局部更新 限制区域生长法
在线阅读 下载PDF
基于Delaunay三角网的Shapefile几何纠正算法与实现 被引量:6
14
作者 卜坤 张树文 +1 位作者 杨久春 张宇博 《吉林大学学报(地球科学版)》 CAS CSCD 北大核心 2008年第3期521-526,共6页
一般的商业软件只提供比较简单的算法,能够对矢量数据几何纠正实现简单的、全局意义上的处理。研究以Delaunay算法为基础,提出了基于二维平面剖分的、具有局部意义的矢量数据几何纠正算法。在Visual Studio2005开发环境下,使用C#2.0与C+... 一般的商业软件只提供比较简单的算法,能够对矢量数据几何纠正实现简单的、全局意义上的处理。研究以Delaunay算法为基础,提出了基于二维平面剖分的、具有局部意义的矢量数据几何纠正算法。在Visual Studio2005开发环境下,使用C#2.0与C++分别实现相关功能,完成了算法的实现。文中提到的解决方法在东北地区2005年土地利用数据库更新项目的空间数据集成问题中得到了成功应用。 展开更多
关键词 GIS SHAPEFILE 矢量数据纠正 delaunay三角网 空间数据集成
在线阅读 下载PDF
Delaunay三角网高效构建及地形仿真应用 被引量:6
15
作者 谭云兰 李光耀 +2 位作者 夏洁武 李超 徐祥龙 《计算机工程》 CAS CSCD 2012年第22期287-290,共4页
针对基于离散点的Delaunay三角网构建过程中待插入点的定位耗时问题,提出Delaunay三角网高效构建算法,并将其用于三维地形仿真应用中。对大量数据点进行分块排序预处理后,运用空间自相关理论使下一个待插入点总是紧邻新近插入点,融合最... 针对基于离散点的Delaunay三角网构建过程中待插入点的定位耗时问题,提出Delaunay三角网高效构建算法,并将其用于三维地形仿真应用中。对大量数据点进行分块排序预处理后,运用空间自相关理论使下一个待插入点总是紧邻新近插入点,融合最短路径定位算法和三角形面积法,结合三角形重心与点、有向线段的关系遍历三角形,减少遍历时间。在对三角网进行LOP局部优化时,采用Delaunay四叉树保存待调整的所有边的节点信息,提高遍历效率。实验结果证明,该算法构建的三维地表真实感较强,并且具有较低的时间复杂度。 展开更多
关键词 delaunay 三角网 数字高程模型 局部优化过程 3D地形仿真 Flip操作 增量生成算法
在线阅读 下载PDF
对构建Delaunay三角网中凸壳算法的研究与改进 被引量:10
16
作者 袁翰 李伟波 陈婷婷 《计算机工程》 CAS CSCD 北大核心 2007年第7期70-72,共3页
在介绍Delaunay不规则三角网基本概念和TIN数据结构的基础上,主要对平面离散点构建凸壳的格雷厄姆算法进行了研究和改进,提出了一种“斜率扫描线法”,并进行了编程实现。实验表明改进后的算法实现简单,容易理解,对于D-TIN模型的生成行... 在介绍Delaunay不规则三角网基本概念和TIN数据结构的基础上,主要对平面离散点构建凸壳的格雷厄姆算法进行了研究和改进,提出了一种“斜率扫描线法”,并进行了编程实现。实验表明改进后的算法实现简单,容易理解,对于D-TIN模型的生成行之有效。 展开更多
关键词 delaunay 三角剖分 不规则三角网 凸壳
在线阅读 下载PDF
一种改进的Delaunay三角网生成算法 被引量:7
17
作者 王强 郑逢斌 +1 位作者 乔保军 马庆华 《计算机应用与软件》 CSCD 2010年第8期138-140,共3页
Delaunay三角网在GIS/VR中用途广泛,分割—归并法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。在研究基于这两种算法的合成算法后,对其进行了两点改进。一是简化凸壳的生成;二是三角形快速定位,通过确定向量之间的关系来... Delaunay三角网在GIS/VR中用途广泛,分割—归并法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。在研究基于这两种算法的合成算法后,对其进行了两点改进。一是简化凸壳的生成;二是三角形快速定位,通过确定向量之间的关系来解决点的定位问题,避免了复杂运算。实验结果证明,改进后的算法不仅继承原算法兼顾空间和时间的性能,且执行效率有明显提高。 展开更多
关键词 delaunay三角网 合成算法 三角形快速定位 凸壳
在线阅读 下载PDF
Delaunay三角网优化下的小面元遥感影像配准算法 被引量:8
18
作者 朱红 宋伟东 +1 位作者 谭海 贾迪 《信号处理》 CSCD 北大核心 2016年第9期1032-1038,共7页
针对遥感影像配准中控制点分布不均匀而影响配准精度的问题,论文提出三角网优化模型下的小面元遥感影像配准算法。首先利用RFM模型与DSM数据对其进行正射纠正;其次采用SIFT算子匹配特征点,通过RANSAC算法对其优化;同时设置影像边缘格网... 针对遥感影像配准中控制点分布不均匀而影响配准精度的问题,论文提出三角网优化模型下的小面元遥感影像配准算法。首先利用RFM模型与DSM数据对其进行正射纠正;其次采用SIFT算子匹配特征点,通过RANSAC算法对其优化;同时设置影像边缘格网点,综合利用仿射变换、核线约束和灰度相似性约束匹配边缘格网点;构建初始Delaunay三角网,通过三角单元面积与角度双重约束优化三角网;最终通过扫描线填充算法实现小面元影像配准。多组实验结果表明该算法在遥感影像配准中的适用性和有效性,影像配准精度可达到亚像素级,使得存在地形起伏的遥感影像配准问题得到了有效解决。 展开更多
关键词 影像配准 delaunay三角网 小面元纠正 亚像素精度
在线阅读 下载PDF
基于二维凸壳的平面点集Delaunay三角网算法 被引量:7
19
作者 毕硕本 陈东祺 +1 位作者 颜坚 郭忆 《计算机科学》 CSCD 北大核心 2014年第10期317-320,共4页
提出了一种基于并行二维凸壳算法的平面点集的Delaunay三角网生成算法。该算法基于颜坚等在文献[20]中提出的并行二维凸壳算法,在构建凸壳时记录被替换的边和被删除的点,形成一个初始三角网;再在初始三角网的各个三角形内部,采用逐点插... 提出了一种基于并行二维凸壳算法的平面点集的Delaunay三角网生成算法。该算法基于颜坚等在文献[20]中提出的并行二维凸壳算法,在构建凸壳时记录被替换的边和被删除的点,形成一个初始三角网;再在初始三角网的各个三角形内部,采用逐点插入法构建局部的Delaunay三角网;最后,对各个局部Delaunay三角网的边界边进行局部优化,得到原点集的Delaunay三角网。文中给出了算法的正确性说明,实验结果也表明该算法稳定高效。 展开更多
关键词 凸壳 delaunay三角网 并行算法
在线阅读 下载PDF
基于Delaunay三角网的邻近区域测度及其应用 被引量:4
20
作者 闫超德 赵艳坤 +2 位作者 郭王 赵姗 白建军 《地理与地理信息科学》 CSCD 北大核心 2013年第2期125-126,共2页
空间邻近已广泛应用于地理信息科学的相关领域。在位置服务、移动地图制图等领域,一方面需要动态计算观察点周围的邻近空间区域,另一方面需要测度出该邻近区域的空间分布特征及近似形状。该文基于Delaunay三角网给出邻近区域的相关定义... 空间邻近已广泛应用于地理信息科学的相关领域。在位置服务、移动地图制图等领域,一方面需要动态计算观察点周围的邻近空间区域,另一方面需要测度出该邻近区域的空间分布特征及近似形状。该文基于Delaunay三角网给出邻近区域的相关定义,并给出邻近区域的圆形率测度模型,应用其实现了基于道路网邻近空间分布的自适应变比例尺地图表达。 展开更多
关键词 delaunay三角网 邻近区域 形状测度 变比例尺地图 圆形率
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部