利用LiDAR点云提取有地形约束的光滑海岸线 被引量：11

1

作者 董保根 张良 +2 位作者 张钢 吴卓 周丽雅 《测绘科学技术学报》 北大核心 2012年第2期113-117,共5页

针对传统海岸线提取算法误差大、在地形突变区域形变大的缺点,提出了一种基于离散LiDAR点云提取有地形约束海岸线的方法。首先,通过离散点云构建约束三角网,减少内插规则格网的误差并且保证海岸线不穿越地形结构;其次,进行顾及地形结构... 针对传统海岸线提取算法误差大、在地形突变区域形变大的缺点,提出了一种基于离散LiDAR点云提取有地形约束海岸线的方法。首先,通过离散点云构建约束三角网,减少内插规则格网的误差并且保证海岸线不穿越地形结构;其次,进行顾及地形结构的点云高程修正,在数据源上缓解海岸线的平滑问题;最后采取二次多项式法消除毛刺,利用动态阈值张力样条函数内插生成光滑海岸线。 展开更多

关键词 LIDAR点云 海岸线 约束三角网 二次多项式 张力样条函数

下载PDF 职称材料

约束TIN生成带断层等值线图的方法 被引量：6

2

作者 陈学工 付金华 +1 位作者 马金金 邱华 《计算机工程与应用》 CSCD 北大核心 2011年第33期198-201,206,共5页

研究带断层的等值线生成对于地形分析和探寻矿物都有十分重要的意义,而目前在多数情况下断层信息都是不充足的,获取断层的详细信息也是十分困难,所以在绘制带断层的等值线图时计算断层两侧的高程值非常复杂。为了有效地解决该问题,结合... 研究带断层的等值线生成对于地形分析和探寻矿物都有十分重要的意义,而目前在多数情况下断层信息都是不充足的,获取断层的详细信息也是十分困难,所以在绘制带断层的等值线图时计算断层两侧的高程值非常复杂。为了有效地解决该问题,结合约束Delaunay三角网的拓扑结构,提出一种新的搜点插值算法,有效地解决了计算断层两侧高程的问题,并通过实践证明算法在断层信息较少且数据不充分的情况下依然适用。程序实现简单,效率较好,符合工程需要。 展开更多

关键词 约束三角网 断层 有效点 递归 等值线追踪

下载PDF 职称材料

基于Coons曲面与约束三角网的区域地质调查三维建模方法 被引量：4

3

作者 周文辉 郭甲腾 +2 位作者 栗云峰 吴立新 李超岭 《地球信息科学学报》 CSCD 北大核心 2016年第6期734-741,共8页

目前基于野外地质调查数据自动、快速地建立区域三维地质体模型是中国全面开展三维数字地质填图的迫切需求。本文基于产状、地质界线与路线剖面等野外区域地质调查要素,提出了一种二维平面地质图及路线剖面图向三维地质体模型的快速转... 目前基于野外地质调查数据自动、快速地建立区域三维地质体模型是中国全面开展三维数字地质填图的迫切需求。本文基于产状、地质界线与路线剖面等野外区域地质调查要素,提出了一种二维平面地质图及路线剖面图向三维地质体模型的快速转换方法。该方法针对无剖面约束及含剖面约束2种情形,通过地质界线区域分割、多段线仿射变换等空间几何变换处理,推估出剖面线约束的地下地质界线,基于Coons曲面构建出地质体的侧面模型;然后,通过约束三角网算法构建地质体的顶、底面模型,最终建立拓扑一致的区域地质体三维模型。基于此方法,对中国1:2.5万区域地质调查试点区域进行了区域三维地质建模实践,实现了火山口、地层、岩体、断层等典型地质构造的快速三维重建。 展开更多

关键词 三维地质建模 区域地质调查 三维地质填图 COONS曲面 约束三角网

原文传递

基于线性和岛屿约束的Delaunay三角网构建算法研究 被引量：2

4

作者 张咏 侯恩科 董汉军 《地理与地理信息科学》 CSSCI CSCD 北大核心 2010年第4期37-41,共5页

针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形... 针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形三角剖分算法;在影响域多边形搜索阶段充分利用多边形间的拓扑关系信息,消除了岛屿约束内部三角形删除时需遍历三角形数据的不足。算法涵盖线性和岛屿约束的构建,综合性强,效率高且易于实现。 展开更多

关键词 约束三角网 悬边 岛屿 多边形三角剖分

下载PDF 职称材料

基于特征线层次关系的等高线综合方法研究 被引量：2

5

作者 张毅 杨艳梅 +1 位作者 徐笳 刘合辉 《测绘》 2015年第5期195-199,共5页

等高线制图综合是地图编绘与地理信息处理中实现自动化处理的一项关键任务。本文针对现有工具软件等高线综合方法实用化水平不高、综合效果不理想等问题,提出一种基于地形特征线层次等级关系的等高线综合方法:提取地形特征线,建立地形... 等高线制图综合是地图编绘与地理信息处理中实现自动化处理的一项关键任务。本文针对现有工具软件等高线综合方法实用化水平不高、综合效果不理想等问题,提出一种基于地形特征线层次等级关系的等高线综合方法:提取地形特征线,建立地形特征层次关系,逐步舍去次要特征线,不断消除与之相关的谷地,压缩负向地貌,从而实现等高线的整体综合。该方法能够较好地保持地貌基本形态特征,同时顾及了等高线间的协调性,较好弥补了现有GIS软件在地貌综合方面的不足,适用于批量等高线综合的实际作业。 展开更多

关键词 特征线 层次关系 综合 最大累积量 约束三角网

下载PDF 职称材料

基于约束三角网探测点线面空间邻近关系研究 被引量：2

6

作者 魏巍 龙毅 李满春 《山东师范大学学报（自然科学版）》 CAS 2009年第2期96-99,共4页

由于三角网所蕴涵的地理实体之间的相邻关系,本文基于约束三角网探测点线而之间的空间邻近关系.研究首先建立点线面数据点索引,以索引内所有坐标点组成数据集,以线、而为约束条件,构建约束三角网.然后通过三角网编码,借助数据点索引,探... 由于三角网所蕴涵的地理实体之间的相邻关系,本文基于约束三角网探测点线而之间的空间邻近关系.研究首先建立点线面数据点索引,以索引内所有坐标点组成数据集,以线、而为约束条件,构建约束三角网.然后通过三角网编码,借助数据点索引,探测地理实体间的空间邻近关系.最后基于空间邻近关系推理,将空间邻近关系分为相邻与相离关系,完成全局性点线面空间邻近关系探测.实验结果表明,该算法简单易行,不局限于某两类地理实体,探测结果符合主观认识,为自动探测地理实体空间邻近关系提供了有力工具. 展开更多

关键词 约束三角网 邻近关系 点线面

下载PDF 职称材料

复杂非均质地层的等值线生成算法研究 被引量：2

7

作者 孙歧峰 赵琰 +1 位作者 段友祥 刘培刚 《计算机应用研究》 CSCD 北大核心 2019年第5期1581-1584,共4页

针对地层数据特点,研究和分析了复杂非均质地层数据等值线绘制方法的不足,提出一种新的分区方法,实现了带断层的数据集合划分。基于Delaunay三角剖分算法,并以几何多边形为雏形,建立了带约束的三角网格模型。采用约束Delaunay三角网的... 针对地层数据特点,研究和分析了复杂非均质地层数据等值线绘制方法的不足,提出一种新的分区方法,实现了带断层的数据集合划分。基于Delaunay三角剖分算法,并以几何多边形为雏形,建立了带约束的三角网格模型。采用约束Delaunay三角网的拓扑结构,选用改进的反距离加权插值算法,有效地解决了断层两侧高程值问题,并结合实际应用要求在VC++与OpenSceneGraph的开发环境下,实现了非均质带断层的地层等值线的绘制。通过对国内某采油厂的实际油气储集地层数据等值线图的绘制和可视化,证明了方法的可行性和准确性。 展开更多

关键词 非均质 DELAUNAY三角剖分 约束三角网 反距离加权

下载PDF 职称材料

改进约束三角网在沉积相带图中的应用研究 被引量：1

8

作者 尚福华 冀宇 曹茂俊 《计算机技术与发展》 2014年第11期242-245,共4页

针对在沉积相带追踪中,常规三角剖分算法构造的三角网无法自动解决河道砂体跨井排不连通问题,提出了一种相带边界线自动识别方法。该方法的关键步骤是采用逐点插入法先生成无约束三角网;再根据河道砂体连通情况插入虚拟井,并通过该虚拟... 针对在沉积相带追踪中,常规三角剖分算法构造的三角网无法自动解决河道砂体跨井排不连通问题,提出了一种相带边界线自动识别方法。该方法的关键步骤是采用逐点插入法先生成无约束三角网;再根据河道砂体连通情况插入虚拟井,并通过该虚拟井建立跨井排井的连通线,将这两条线作为约束边插入第一步生成的三角网中,将三角网部分重构,形成最终约束三角网,对该三角网进行相带边界追踪。系统前端采用.NET网页框架和Applet网页嵌入技术,核心绘图功能采用Java 2D绘图技术,效果良好。 展开更多

关键词 约束三角网 两步法 虚拟井 沉积相带边界线

下载PDF 职称材料

一种复杂道路网中心线自动提取算法

9

作者 刘昌振 马红 《城市勘测》 2019年第4期145-147,共3页

由于道路网的复杂性,自动提取道路网的中心线并建立正确的拓扑关系是比较复杂和困难的。针对实际生产中道路网中心线自动提取的需求,提出一套针对较复杂道路网中心线自动提取的算法,主要包括道路网交叉拆分、约束迭代三角网建立、道路... 由于道路网的复杂性,自动提取道路网的中心线并建立正确的拓扑关系是比较复杂和困难的。针对实际生产中道路网中心线自动提取的需求,提出一套针对较复杂道路网中心线自动提取的算法,主要包括道路网交叉拆分、约束迭代三角网建立、道路中心线提取并连接成网三个方面。实验表明:提出的算法可以实现复杂道路网中心线的自动提取。 展开更多

关键词 道路网 中心线 约束三角网

下载PDF 职称材料

一种顾及地形特征的山区LiDAR高精度DEM提取算法

10

作者 彭检贵 邢元军 +1 位作者 宋亚斌 王宗跃 《软件导刊》 2017年第10期27-30,共4页

针对目前常规DEM插值算法无法很好地表达断裂区域地形细节的问题,提出了一种基于地形特征约束的高精度DEM插值算法。首先利用离散点构建无约束TIN,然后利用边缘检测算法提取地形断裂特征,并嵌入地形断裂线作为约束,构建约束TIN,在此基... 针对目前常规DEM插值算法无法很好地表达断裂区域地形细节的问题,提出了一种基于地形特征约束的高精度DEM插值算法。首先利用离散点构建无约束TIN,然后利用边缘检测算法提取地形断裂特征,并嵌入地形断裂线作为约束,构建约束TIN,在此基础上制作高精度DEM。最后,利用黄土高坡数据进行了DEM提取实验。结果证明,该算法较传统算法在地形细节的保留上更具优势。 展开更多

关键词 地形特征 数字高程模型 激光雷达 约束三角网

下载PDF 职称材料

缓冲曲线和边约束三角网辅助的缓冲区生成算法 被引量：25

11

作者 吴华意 龚健雅 李德仁 《测绘学报》 EI CSCD 北大核心 1999年第4期355-359,共5页

本文在分析了已有的缓冲区生成算法后，提出缓冲曲线和边约束三角网辅助的矢量缓冲区生成算法。算法分两步，第一步生成作者提出的缓冲曲线，第二步将缓冲曲线切割组合为缓冲区。算法通过缓冲曲线，在理论上减少了参与切割重组的线段数... 本文在分析了已有的缓冲区生成算法后，提出缓冲曲线和边约束三角网辅助的矢量缓冲区生成算法。算法分两步，第一步生成作者提出的缓冲曲线，第二步将缓冲曲线切割组合为缓冲区。算法通过缓冲曲线，在理论上减少了参与切割重组的线段数目，将不可能成为缓冲区边界的线段在一开始就剔除；在第二步中，算法通过边约束三角网和环绕系数的传递将线段切割重组的过程优化，不相交的线段之间免去比较判断，从而为生成缓冲区提供一个快速完整的方案。 展开更多

关键词 缓冲区 算法 GIS 缓冲曲线 边约束三角网

下载PDF 职称材料

基于机载LiDAR数据的大型立交桥自动提取与建模方法 被引量：23

12

作者 陈卓 马洪超 《测绘学报》 EI CSCD 北大核心 2012年第2期252-258,共7页

提出一种基于机载LiDAR数据的大型立交桥建模方法。在提取立交桥数据点的基础上,采用先分割后建模策略,提出并实现立交桥结构自动分割方法,将复杂的交汇、分叉结构分割成多个结构简单的区段。在建模过程中,从轮廓中确立约束边,采用全约... 提出一种基于机载LiDAR数据的大型立交桥建模方法。在提取立交桥数据点的基础上,采用先分割后建模策略,提出并实现立交桥结构自动分割方法,将复杂的交汇、分叉结构分割成多个结构简单的区段。在建模过程中,从轮廓中确立约束边,采用全约束三角网建模方法,建立立交桥三维可视化模型。最终利用区段建模信息结合先验知识检测并恢复被遮挡的结构,实现完整结构的真三维建模。试验结果表明,设计及流程在复杂结构立交桥的建模问题上可以取得令人满意的结果。整个模型在地理位置,几何尺寸以及拓扑关系上均与实际地物保持一致,具备三维浏览以及交互式操作的条件。对模型质量和算法效率的分析进一步说明其可行性与有效性。 展开更多

关键词 LiDAR系统 大型立交桥 三维立交桥模型 区段分割 全约束三角网算法 遮挡恢复

下载PDF 职称材料

无平三角形处理的等高线数据三角化方法 被引量：1

13

作者 解愉嘉 刘学军 胡加佩 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期106-111,共6页

本文提出一种不需处理平三角形即可构建等高线约束三角网(CDT)的方法.该方法针对等高线地形图中等高线弯曲较大处易产生平三角的问题,利用等高线邻接关系,在提取出等高线空洞区的前提下,对地形图中的剩余部分划分出可独立生成非平三角... 本文提出一种不需处理平三角形即可构建等高线约束三角网(CDT)的方法.该方法针对等高线地形图中等高线弯曲较大处易产生平三角的问题,利用等高线邻接关系,在提取出等高线空洞区的前提下,对地形图中的剩余部分划分出可独立生成非平三角形的子区域,并对每一块子区域进行约束构网,这些子网所组成的集合就是整个张等高线地形图的约束三角网.最后,以云南某区实测等高线为实验数据,分别利用本文方法和Arc-GIS软件构建约束三角网,通过对比分析实验结果,验证了本文方法的有效性. 展开更多

关键词 平三角形 等高线 邻接关系 约束三角网(CDT)

下载PDF 职称材料

高效构建Delaunay三角网数字地形模型算法研究 被引量：54

14

作者 胡金星 潘懋 +1 位作者 马照亭 吴焕萍 《北京大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第5期736-741,共6页

在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子... 在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述。实测结果表明 ,该算法的时间复杂度接近于O(n)。 展开更多

关键词 数字地形模型 DELAUNAY三角网 约束Delaunay三角网

下载PDF 职称材料

约束Delaunay三角网生成算法研究 被引量：40

15

作者 刘少华 程朋根 史文中 《测绘通报》 CSCD 北大核心 2004年第3期4-7,共4页

对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提... 对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度。 展开更多

关键词 约束Delaunay三角网 分治算法 生长算法 网格索引

下载PDF 职称材料

运用约束Delaunay三角网从众源轨迹线提取道路边界 被引量：30

16

作者 杨伟 艾廷华 《测绘学报》 EI CSCD 北大核心 2017年第2期237-245,共9页

运用众源车辆轨迹数据提取道路信息需要解决轨迹点采样稀疏、高噪音、密度差异大等问题。为此,本文提出一种运用约束Delaunay三角网从车辆轨迹线集中提取道路边界的方法。首先,通过三角形边长度和Voronoi面积等几何特征表达轨迹点分布... 运用众源车辆轨迹数据提取道路信息需要解决轨迹点采样稀疏、高噪音、密度差异大等问题。为此,本文提出一种运用约束Delaunay三角网从车辆轨迹线集中提取道路边界的方法。首先,通过三角形边长度和Voronoi面积等几何特征表达轨迹点分布的聚集性差异,并将这两种不同几何维数的控制条件集成建立道路边界识别模型,运用"种子点"区域扩展方法实现道路边界的精确提取。最后,运用北京市出租车GPS轨迹进行试验,结果表明该方法适于车辆分布频率悬殊、时间跨度不同、道路网结构复杂的轨迹线数据处理。 展开更多

关键词 众源轨迹 道路更新 约束Delaunay三角网 空间聚类

下载PDF 职称材料

三维地形建模与可视化研究 被引量：18

17

作者 贾瑞生 姜岩 +1 位作者 孙红梅 葛平俱 《系统仿真学报》 CAS CSCD 北大核心 2006年第z1期330-332,共3页

针对当前地形三维可视化及其绘制技术的研究现状,在吸取计算机图形学、科学计算可视化、虚拟现实、计算机网络的先进理论和技术成果的基础上,围绕数字地形模型以及基于网络的三维地形可视化等核心技术内容展开研究,提出了建立数字地形... 针对当前地形三维可视化及其绘制技术的研究现状,在吸取计算机图形学、科学计算可视化、虚拟现实、计算机网络的先进理论和技术成果的基础上,围绕数字地形模型以及基于网络的三维地形可视化等核心技术内容展开研究,提出了建立数字地形模型中不规则三角网(TIN)的改进算法和思路,给出了运用VC++和OpenGL实现的三维真实感地形可视化实验软件。 展开更多

关键词 三维地形可视化 约束Delaunay三角网 四叉树结构 虚拟现实语言(VRML)

下载PDF 职称材料

大量约束边条件下Delaunay三角网的快速生成 被引量：18

18

作者 徐道柱 刘海砚 《测绘工程》 CSCD 2007年第3期6-10,共5页

讨论了建立约束Delaunay三角网算法的研究现状,采用“逐点插入法”和“多对角线交换算法”构成“两步法”,在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法。针对“逐点插入... 讨论了建立约束Delaunay三角网算法的研究现状,采用“逐点插入法”和“多对角线交换算法”构成“两步法”,在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法。针对“逐点插入法”,采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对“多对角线交换算法”,增加了一些特殊情况的处理,提高了算法的健壮性和交换速度。 展开更多

关键词 约束Delaunay三角网 逐点插入法 约束边嵌入 对角线交换 等高线

下载PDF 职称材料

道路整体三维模型构建方法的研究 被引量：13

19

作者 宋占峰 詹振炎 蒲浩 《中国铁道科学》 EI CAS CSCD 北大核心 2003年第4期107-110,共4页

建立道路与地面的整体三维模型是实现道路三维可视化的关键。系统分析了现有的道路三维模型构建方法,针对其存在的不足,提出了一种将道路设计面模型与地形表面模型融为一体的整体模型构建方法,该方法基于在约束Delaunay三角网内插入点... 建立道路与地面的整体三维模型是实现道路三维可视化的关键。系统分析了现有的道路三维模型构建方法,针对其存在的不足,提出了一种将道路设计面模型与地形表面模型融为一体的整体模型构建方法,该方法基于在约束Delaunay三角网内插入点和约束边的理论,巧妙地解决了剔除落在道路设计面区域内的地形点的问题,实现了道路设计面与地形表面的整体建网。应用道路整体模型可以实现道路景观的三维漫游,评价三维立体线形以及与周围地形的配合情况。 展开更多

关键词 道路设计 整体模型 三维可视化 约束Delaunay三角网

下载PDF 职称材料

利用约束D-TIN进行建筑物多边形凹部结构识别与渐进式化简 被引量：15

20

作者 陈文瀚 龙毅 +1 位作者 沈婕 李雯静 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2011年第5期584-587,592,共5页

分析了位于建筑物多边形外侧的凹部结构特征及其类型,探讨了一种基于凹部层次结构的建筑物多边形渐进式化简方法,即以三角形为形状基元,用约束Delaunay三角化方法对建筑物多边形进行空间剖分,从凹部三角形树中提取三角形序列,通过匹配... 分析了位于建筑物多边形外侧的凹部结构特征及其类型,探讨了一种基于凹部层次结构的建筑物多边形渐进式化简方法,即以三角形为形状基元,用约束Delaunay三角化方法对建筑物多边形进行空间剖分,从凹部三角形树中提取三角形序列,通过匹配特征序列识别凹部的基本模式,以确定和实施相应的凹部化简方法,在此基础上迭代执行识别-化简过程,以实现对建筑物复杂凹部的渐进式化简。实验分析表明,该方法具有结构化和渐进综合的特点。 展开更多

关键词 地图综合 约束Delaunay三角网 建筑物多边形 结构识别 渐进式化简

原文传递