期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
三角网数字地面模型的理论、方法现状及发展 被引量:41
1
作者 刘学军 符锌砂 《长沙交通学院学报》 2001年第2期24-31,共8页
在开发研制交通部“九五”攻关课题《山区高等级公路数模与仿真系统》的基础上 ,探讨了三角网数字地面模型TIN(TriangleIrregularNetwork)的基本理论体系框架。对TIN的数据组织、三角化准则和三角化算法作了深入的剖析和归类 ,并分析了... 在开发研制交通部“九五”攻关课题《山区高等级公路数模与仿真系统》的基础上 ,探讨了三角网数字地面模型TIN(TriangleIrregularNetwork)的基本理论体系框架。对TIN的数据组织、三角化准则和三角化算法作了深入的剖析和归类 ,并分析了其发展趋势。 展开更多
关键词 数字地面模型 三角不规则网 算法 数据结构 高等级公路数模
下载PDF
快速构建三角网数字地形模型方法的研究 被引量:30
2
作者 蒲浩 宋占峰 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2001年第6期100-105,共6页
改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理... 改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理上 ,采用了先构建初级Delaunay三角网 ,再将地性线做为约束边嵌入初级网中的二级建网方案。经实践验证 ,该算法具有速度快、网形优、精度高。 展开更多
关键词 铁路 DTM 数字地形模型 不规则三角网 DELAUNAY三角网 逐点插入算法 快速定位算法
下载PDF
约束Delaunay三角化在路线设计中的应用及其生成算法研究 被引量:8
3
作者 蒲浩 詹振炎 宋占峰 《中国公路学报》 EI CAS CSCD 北大核心 2002年第2期22-27,共6页
综合分析了 CDT在路线设计中的应用 ,并提出了相应的解决方案。深入研究了适合各种应用的 CDT构建算法 ,即先不考虑约束条件构建初级标准 DT,再将约束边嵌入初始 DT中的两步法。标准 DT的构建采用改进和优化后的逐点插入算法 ,通过建立... 综合分析了 CDT在路线设计中的应用 ,并提出了相应的解决方案。深入研究了适合各种应用的 CDT构建算法 ,即先不考虑约束条件构建初级标准 DT,再将约束边嵌入初始 DT中的两步法。标准 DT的构建采用改进和优化后的逐点插入算法 ,通过建立网格索引 ,实现数据的高效组织和管理 ,再结合方向搜索技术 ,研究出了三角形的快速定位算法。采用 WATSON的“数据相关三角形”算法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。实践证明 ,该算法具有速度快、网形优、精度高、用途广的特点。 展开更多
关键词 路线设计 生成算法 约束DELAUNAY三角化 数字地面模型 三维建模 不规则三角网 公路工程
下载PDF
基于三维激光扫描数据的三维实景构建 被引量:14
4
作者 赫春晓 李浩 《测绘工程》 CSCD 2013年第1期81-85,共5页
利用三维激光扫描仪获取的空间数据,进行三维实景构建研究。首先对扫描仪获取的数据按照基于格网的方法进行压缩,然后对压缩后的数据建立三角网数字地面模型,最后将原始空间数据按照一定的拓扑结构映射到二维球面(α,θ面)并在α,θ面... 利用三维激光扫描仪获取的空间数据,进行三维实景构建研究。首先对扫描仪获取的数据按照基于格网的方法进行压缩,然后对压缩后的数据建立三角网数字地面模型,最后将原始空间数据按照一定的拓扑结构映射到二维球面(α,θ面)并在α,θ面等角划分形成二维矩阵,以落在矩阵各栅格内的点云强度均值作为该处像素值以图像形式显示,再同实际影像比较,选出同名点,根据摄影测量后方交会原理计算得到影像的内外方位元素,由得到的内外方位元素计算出相应的纹理坐标,完成纹理映射过程。文中以Trimble地面三维激光扫描仪为例以地物作为采集对象,用Visual Studio 6.0作为开发平台进行三维实景构建。 展开更多
关键词 数据压缩 不规则三角网 空间后方交会 纹理映射
下载PDF
基于三角网构建海底DEM的抽稀算法 被引量:12
5
作者 冯宇瀚 殷晓冬 +1 位作者 王少帅 郭江龙 《海洋测绘》 2012年第6期33-35,39,共4页
为压缩海量水深数据,实现在高分辨率下快速、完整和准确地表示海底地形,提出了一种基于三角网拓扑结构的数据抽稀方法。该方法利用Delaunay三角网的模型优势,快速寻找与水深点相关的区域。根据水深点对区域贡献度大小决定取舍。实验表明... 为压缩海量水深数据,实现在高分辨率下快速、完整和准确地表示海底地形,提出了一种基于三角网拓扑结构的数据抽稀方法。该方法利用Delaunay三角网的模型优势,快速寻找与水深点相关的区域。根据水深点对区域贡献度大小决定取舍。实验表明,该方法充分顾及海底地形变化趋势,能有效识别海底地形特征点,并且抽稀速度快、失真小、精度高。 展开更多
关键词 数字高程模型 三角网 拓扑 数据抽稀
下载PDF
一种带岛屿约束数据域的三角网剖分算法研究 被引量:9
6
作者 刘少华 程朋根 陈红华 《计算机应用》 CSCD 北大核心 2003年第4期96-98,共3页
文中对多边形内部三角剖分算法及具有属性的带岛屿的约束数据域的D -三角剖分算法进行了研究 ,提出了一种适用于多边形内部的基于“最小内角优先原则”D -三角剖分算法及适用于多边形内、外部构网通用三角剖分算法 ,算法充分考虑到了构... 文中对多边形内部三角剖分算法及具有属性的带岛屿的约束数据域的D -三角剖分算法进行了研究 ,提出了一种适用于多边形内部的基于“最小内角优先原则”D -三角剖分算法及适用于多边形内、外部构网通用三角剖分算法 ,算法充分考虑到了构网数据域中存在多种不同属性块 ,并成功将算法应用于工程项目之中。 展开更多
关键词 岛屿 约束 数据域 三角网剖分算法 地理信息系统
下载PDF
约束数据域的Delaunay三角剖分与修改算法 被引量:117
7
作者 刘学军 龚健雅 《测绘学报》 EI CSCD 北大核心 2001年第1期82-88,共7页
顾及地形特征线的散点域 (约束数据域 )三角剖分是建立高精度数字地面模型的基础 ,在 GIS、地学分析、计算几何、多分辨率 DTM等领域中有着广泛的应用。本文研究了约束数据域的 Delaunay三角剖分问题 ,简要分析了现存的算法特点并提出... 顾及地形特征线的散点域 (约束数据域 )三角剖分是建立高精度数字地面模型的基础 ,在 GIS、地学分析、计算几何、多分辨率 DTM等领域中有着广泛的应用。本文研究了约束数据域的 Delaunay三角剖分问题 ,简要分析了现存的算法特点并提出了约束数据域的 展开更多
关键词 数字地面模型 不规则三角网 DELAUNAY三角剖分 约束数据域 GIS 迭代算法 删作算法
下载PDF
三角网数字地面模型快速构建算法研究 被引量:72
8
作者 刘学军 符锌砂 赵建三 《中国公路学报》 EI CAS CSCD 北大核心 2000年第2期31-36,共6页
系统地研究了三角网数字地面模型 TIN构建中的几个关键问题 ,提出了动态创建和维护三角形拓扑关系的方法 ,建立了快速确定点在三角形中的算法原理及空外接圆判断法则的简易表达式 ,所设计的逐点插入算法有着较高的执行效率 ,算法复杂度... 系统地研究了三角网数字地面模型 TIN构建中的几个关键问题 ,提出了动态创建和维护三角形拓扑关系的方法 ,建立了快速确定点在三角形中的算法原理及空外接圆判断法则的简易表达式 ,所设计的逐点插入算法有着较高的执行效率 ,算法复杂度与点数几乎成线性关系。 展开更多
关键词 数字地面模型 三角不规则网 算法 拓扑关系 TIN
下载PDF
三角网数字地面模型的动态修改与编辑 被引量:15
9
作者 刘学军 赵吉先 符锌砂 《中国公路学报》 EI CAS CSCD 北大核心 2000年第4期16-20,共5页
重点研究对一已存在三角网数字地面模型的动态修改与编辑问题 ,主要包括增加、删除、平移点和增加、删除、平移线段。所述算法已在公路数字地面模型系统 HDTM中实现。
关键词 数字地面模型 三角不规则网 动态修改 公路 编辑
下载PDF
公路数字地面模型整体建立原理及方法 被引量:10
10
作者 刘学军 符锌砂 《西安公路交通大学学报》 CSCD 北大核心 2000年第3期16-20,共5页
研究了公路对数字地面模型的要求及算法 ,提出了数字地面模型的整体建立方案 ,并解决了其中的关键技术 ,即以 Windows文件映射技术管理数据 ,以栅格为基础的空间数据索引系统 ,基于逐点插入算法的快速构网技术。所建立的数字地面模型具... 研究了公路对数字地面模型的要求及算法 ,提出了数字地面模型的整体建立方案 ,并解决了其中的关键技术 ,即以 Windows文件映射技术管理数据 ,以栅格为基础的空间数据索引系统 ,基于逐点插入算法的快速构网技术。所建立的数字地面模型具有对数据量不限 ,执行效率高 ,查询速度快 ,连续无缝等特点。 展开更多
关键词 公路 数字地面模型 三角形网络 文件映射
下载PDF
ArcGIS技术在水利工程选址中的应用 被引量:10
11
作者 纪亚洲 张华 《浙江水利科技》 2004年第1期16-18,共3页
讨论了三维GIS在水利工程选址中的应用,并以ARCGIS的ArcGIS 3D分析模块来实现其要求。探讨了三维GIS的一些基本概念和数据模型结构,水利工程选址中空间数据的采集以及三维GIS在水利工程选址中完成的分析功能。
关键词 水利工程 工程选址 格网结构 三维GIS 数据采集
下载PDF
一种优先考虑特征线的单步建网方法 被引量:4
12
作者 王宋辉 葛晓光 +1 位作者 吴潇 钱凯 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第1期15-17,33,共4页
在无约束数据Delaunay三角网理论的基础上,分析不同算法在处理约束问题时的优缺点,提出一种优先考虑特征线的单步建网方法。该法在三角网扩展过程中首先处理特征线,并综合考虑多条特征线对同一三角形的影响,在备选三角形的边与多条特征... 在无约束数据Delaunay三角网理论的基础上,分析不同算法在处理约束问题时的优缺点,提出一种优先考虑特征线的单步建网方法。该法在三角网扩展过程中首先处理特征线,并综合考虑多条特征线对同一三角形的影响,在备选三角形的边与多条特征线相交时,优先处理影响因素最大的特征线。通过两次"正负区"的判别和坐标范围界定限制备选点的区域,快速搜寻在约束条件下的最优点。实例应用表明,本方法对复杂特征线分布条件具有良好适用性。 展开更多
关键词 特征线 约束数据 不规则三角网 Delaunay三角形剖分
下载PDF
岛屿群约束数据域三角网剖分
13
作者 王建民 葛永慧 《测绘与空间地理信息》 2010年第2期25-27,30,共4页
岛屿就是由一条或多条首尾闭合有向的弧段组成的区域,弧段与弧段之间彼此不相交,岛屿间彼此可以多层嵌套也可以相互独立。经过对岛屿间的关系进行分析后,将组成岛屿的弧段分为4种基本类型,并给出分类算法,根据弧段的类型自动识别岛屿的&... 岛屿就是由一条或多条首尾闭合有向的弧段组成的区域,弧段与弧段之间彼此不相交,岛屿间彼此可以多层嵌套也可以相互独立。经过对岛屿间的关系进行分析后,将组成岛屿的弧段分为4种基本类型,并给出分类算法,根据弧段的类型自动识别岛屿的"内部"和"外部",凡是"外部"就约定为岛屿的"空洞"。围成岛屿的弧段就构成了岛屿的约束条件,在岛屿内部先进行弧段上CDT的构造,然后在CDT的基础上构造DT,以实现在岛屿"内部"带有约束条件的三角网剖分,从而可以构造出任意复杂的带岛屿群的三角网,经过编制相关程序验证该算法的效率主要取决于构造DT的效率。 展开更多
关键词 岛屿 弧段 三角剖分 不规则三角网 约束数据
下载PDF
矿体三维可视化建模技术 被引量:17
14
作者 王恩德 李艳 鲍玉斌 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第9期890-892,共3页
回顾了矿山数字化建设的关键技术之一的矿体三维可视化建模的相关工作,包括主要的矿体三维模型、数据插值技术;给出了矿体三维建模可以考虑的三个维度:模型构成元素、存储的数据类型和构成元素的形状,由这三个维度可以组合出满足需要的... 回顾了矿山数字化建设的关键技术之一的矿体三维可视化建模的相关工作,包括主要的矿体三维模型、数据插值技术;给出了矿体三维建模可以考虑的三个维度:模型构成元素、存储的数据类型和构成元素的形状,由这三个维度可以组合出满足需要的模型;提出了适合于基于钻孔数据的矿体三维建模的可裁减的集成的断面-不规则三角网(TIN)-广义三棱柱模型(GTP),它可以方便地利用钻孔数据构造矿体断面,然后利用TIN连接相邻断面形成矿体线框模型,利用GTP表示矿体内部结构;并给出了矿体三维可视化建模技术需要进一步研究的问题. 展开更多
关键词 矿体可视化 矿体三维建模 TIN 断面-TIN-GTP模型
下载PDF
一种改进的地形上一点可视区域近似值算法 被引量:1
15
作者 吴超辉 张涵斐 公茂玉 《信息工程大学学报》 2014年第2期198-204,共7页
地形可视性分析是地理信息系统中的一项重要内容。近年来,其应用已拓展到电信、旅游等领域中。提出一种计算空间可视区域近似值的通用拟雷达算法,介绍了精确算法和水平扩展圆算法,这些算法都适合于查询地形上某一点的近似可视区域。在... 地形可视性分析是地理信息系统中的一项重要内容。近年来,其应用已拓展到电信、旅游等领域中。提出一种计算空间可视区域近似值的通用拟雷达算法,介绍了精确算法和水平扩展圆算法,这些算法都适合于查询地形上某一点的近似可视区域。在此基础上,使用自然误差测度对这些算法以及它们对应的固定版本进行了实验。结果表明,拟雷达算法明显优于其它算法。 展开更多
关键词 拟雷达算法 水平扩展圆算法 不规则三角形网 可视性
下载PDF
一种三维结构建模中的地层厚度控制算法
16
作者 曹凯 潘懋 孙鹏 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第5期730-734,745,共6页
在三维结构建模中,构建地层面时常常因不符合真实地质情况的插值点出现而产生不合理的层面厚度.针对这一问题,提出一种厚度控制算法.首先对不规则三角网建立空间索引和OBB碰撞模型,在此基础上进行相交测试找出不合理厚度位置,然后采用... 在三维结构建模中,构建地层面时常常因不符合真实地质情况的插值点出现而产生不合理的层面厚度.针对这一问题,提出一种厚度控制算法.首先对不规则三角网建立空间索引和OBB碰撞模型,在此基础上进行相交测试找出不合理厚度位置,然后采用拓扑学中几何图形剖分的思想,在0维和1维上进行厚度调整.该方法已在石油、矿山领域成功运用,应用结果表明本文算法求解速度快、运行稳定、结果可靠,能自动有效地控制层面厚度,避免了大量人工交互的厚度调整操作. 展开更多
关键词 地层厚度控制 三维地质建模 三维结构建模 不规则三角网 碰撞检测 空间索引
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部