期刊文献+
共找到183篇文章
< 1 2 10 >
每页显示 20 50 100
一种快速生成平面Delaunay三角网的横向扩张法 被引量:15
1
作者 刘永和 王燕平 齐永安 《地球信息科学》 CSCD 2008年第1期20-25,共6页
目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n2),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增... 目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n2),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增大。本文作者提出了一种新算法:将用于构网的离散点集先按横坐标从小到大排序,在空间上表现为从左到右排列;然后先以点序列中的前三个点作为初始三角网,每次将剩余点集中最左边的点联入三角网,最终得到一个三角剖分,再用LOP法优化三角剖分。该算法的优势是具有快速的三角剖分过程,使整体的平均时间复杂度为O(n),并且构网效率高,算法简单。 展开更多
关键词 DELAUNAY三角网 快速算法 LOP优化 不规则三角网 时间复杂度
下载PDF
一种简单快速的Delaunay三角网逐块生成算法 被引量:11
2
作者 刘永和 王燕平 齐永安 《测绘科学》 CSCD 北大核心 2008年第6期133-135,共3页
分块式生成Delaunay三角网是加快构网速度的一个基本思路。已有的分治算法和其他分块合并算法能使平均时间复杂度接近线性,但算法复杂,编程难度大,且容易产生计算误差导致的错误。本文作者曾提出过一种基于三角网扩张法的逐块归并算法,... 分块式生成Delaunay三角网是加快构网速度的一个基本思路。已有的分治算法和其他分块合并算法能使平均时间复杂度接近线性,但算法复杂,编程难度大,且容易产生计算误差导致的错误。本文作者曾提出过一种基于三角网扩张法的逐块归并算法,它也是一种快速算法,但在算法中需要增加避免错误的判断规则,使程序变得较复杂。本文中的逐块生成法是对逐块归并法的改进,它继承了逐块归并法高效的优势,而且减少了判断规则,步骤更加简单。 展开更多
关键词 DELAUNAY三角网 分块合并算法 LOP优化 不规则三角网 时间复杂度
原文传递
不规则三角网(TIN)在流域坡面汇流分析中的应用 被引量:5
3
作者 卢振千 吕妙儿 黄杏元 《测绘科学》 CSCD 2001年第4期45-48,共4页
数字高程模型 (DEM)的地形解析能力在提取地貌特征中的应用已经十分广泛 ,流域的坡面汇流分析及径流的数字模拟工作也随之展开。但是目前分析中常用的方格网络模型、等高线网络模型和不规则三角网络模型在应用中都存在着很大的缺陷 ,因... 数字高程模型 (DEM)的地形解析能力在提取地貌特征中的应用已经十分广泛 ,流域的坡面汇流分析及径流的数字模拟工作也随之展开。但是目前分析中常用的方格网络模型、等高线网络模型和不规则三角网络模型在应用中都存在着很大的缺陷 ,因此本文提出了一种融合方格网络和等高线网络的 DEM- TIN网络模型 ,该模型具有上述三种模型的优点。同时以 DEM数据和数字线划图 (DL G)为基础 ,设计了这种模型的简易生成算法。 展开更多
关键词 数字高积模型 流域 不规则三角网 坡面汇流模型 数字线划图
下载PDF
不规则三角网的几种数据结构及其存储机制研究 被引量:5
4
作者 刘永和 张万昌 《测绘科学》 CSCD 北大核心 2010年第3期115-117,65,共4页
在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的... 在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的多种序列化存储方式:数组索引直接存储、对象ID存储法、PythoncPickle存储、对象内存地址的存储法。研究比较发现数组索引直接存储的数据占用空间最少,对象ID存储法和对象内存地址存储法的二进制方式占用空间相同,Python cPickle只适合于极小规模的TIN数据的存储。对基于不同数据结构的TIN模型构网效率测试表明,不包含边信息的结构的构网效率最高,含有边信息的结构中采用数组索引表示拓扑关系的构网效率最高。研究结果将对TIN模型的软件实现具有理论及应用价值。 展开更多
关键词 不规则三角网 DELAUNAY三角网 数字高程模型 数据结构 TIN模型构网效率
原文传递
一种高效构建Delaunay三角网的算法 被引量:5
5
作者 单煦翔 郑滔 李根 《江南大学学报(自然科学版)》 CAS 2010年第2期191-195,共5页
提出了一种基于改进的Graham扫描法的分块构建不规则三角网算法。采用分割合并的思想,先对平面上的离散点集区域进行分块,然后对各个子块用改进的Graham扫描法生成不规则三角网,再从边界边出发依次合并相邻的三角网子集,直到所有子集合... 提出了一种基于改进的Graham扫描法的分块构建不规则三角网算法。采用分割合并的思想,先对平面上的离散点集区域进行分块,然后对各个子块用改进的Graham扫描法生成不规则三角网,再从边界边出发依次合并相邻的三角网子集,直到所有子集合并结束。本算法采用分块的思想缩小了构网时的搜索范围,对子块用改进的Graham法生成三角网提高了算法性能。实验结果表明,本算法使构网效率有很大的提高。 展开更多
关键词 DELAUNAY三角网 数据分块 LOP优化 不规则三角网
下载PDF
利用Voronoi图构建多分辨率TIN
6
作者 王殷行 刘梁 石杏喜 《计算机应用》 CSCD 北大核心 2006年第5期1018-1020,共3页
为了满足大区域地形环境的实时高速绘制要求,对多分辨率不规则三角网(TriangulatedIrregularNetworks,TIN)进行了研究。首先利用Voronoi图和Delaunay三角网构建了能充分反映地形地貌特征的多分辨率TIN,然后将多分辨率TIN进行了合并,统... 为了满足大区域地形环境的实时高速绘制要求,对多分辨率不规则三角网(TriangulatedIrregularNetworks,TIN)进行了研究。首先利用Voronoi图和Delaunay三角网构建了能充分反映地形地貌特征的多分辨率TIN,然后将多分辨率TIN进行了合并,统一管理,动态调用。试验结果表明,该方法构建的多分辨率TIN实时绘制地形场景时的质量和速度都很好,可以较好地应用于大规模地形场景漫游中。 展开更多
关键词 VORONOI图 不规则三角网 多分辨率TIN 层次细节技术
下载PDF
Reconstructing pre-erosion topography using spatial interpolation techniques: A validation-based approach 被引量:2
7
作者 Rafaello BERGONSE Eusebio REIS 《Journal of Geographical Sciences》 SCIE CSCD 2015年第2期196-210,共15页
Understanding the topographic context preceding the development of erosive landforms is of major relevance in geomorphic research, as topography is an important factor on both water and mass movement-related erosion, ... Understanding the topographic context preceding the development of erosive landforms is of major relevance in geomorphic research, as topography is an important factor on both water and mass movement-related erosion, and knowledge of the original surface is a condition for quantifying the volume of eroded material. Although any reconstruction implies assuming that the resulting surface reflects the original topography, past works have been dominated by linear interpolation methods, incapable of generating curved surfaces in areas with no data or values out- side the range of variation of inputs. In spite of these limitations, impossibility of validation has led to the assumption of surface representativity never being challenged. In this paper, a validation-based method is applied in order to define the optimal interpolation technique for reconstructing pre-erosion topography in a given study area. In spite of the absence of the original surface, different techniques can be nonetheless evaluated by quantifying their ca- pacity to reproduce known topography in unincised locations within the same geomorphic contexts of existing erosive landforms. A linear method (Triangulated Irregular Network, TIN) and 23 parameterizations of three distinct Spline interpolation techniques were compared using 50 test areas in a context of research on large gully dynamics in the South of Portugal. Results show that almost all Spline methods produced smaller errors than the TIN, and that the latter produced a mean absolute error 61.4% higher than the best Spline method, clearly establishing both the better adjustment of Splines to the geomorphic context considered and the limitations of linear approaches. The proposed method can easily be applied to different interpolation techniques and topographic contexts, enabling better calculations of eroded volumes and denudation rates as well as the investigation of controls by antecedent topographic form over erosive processes. 展开更多
关键词 pre-erosion topography surface reconstruction spatial interpolation spline interpolation triangulated irregular networks erosive landforms gully erosion
原文传递
保持边界的地形网格简化算法与组织格式 被引量:2
8
作者 刘思江 翁璐斌 +2 位作者 秦树鑫 杨一平 蒋永实 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第1期74-80,共7页
针对目前大范围地形绘制中对地形块间裂缝进行图元级精确修补会额外占用计算机资源,或者进行简单视觉掩饰而导致几何与纹理空间缺乏连贯性的问题,基于Melax快速网格简化算法,提出了保持边界的边折叠地形简化算法.首先定义了保持点与控... 针对目前大范围地形绘制中对地形块间裂缝进行图元级精确修补会额外占用计算机资源,或者进行简单视觉掩饰而导致几何与纹理空间缺乏连贯性的问题,基于Melax快速网格简化算法,提出了保持边界的边折叠地形简化算法.首先定义了保持点与控制点概念,给出保持点的数量选择方法与控制点的精简策略,并通过改进边折叠规则和代价计算公式实现了边界不变的网格简化;然后按聚类层次结构表示思想,将简化网格与原规则网格层叠组织,以顶点索引方式保证地形整体快速批量操作,构造出一种具有保持边界特性的地形格式.实验结果证明,该算法在保持地形边界的同时,能有效地缓解边界图元稠密现象,且比Melax算法更好地保留了地形特征;在此基础上形成的地形格式,在飞行模拟测试中既可保证较高帧率,又显示出无缝拼接平滑过渡的良好视觉效果. 展开更多
关键词 裂缝避免 保持边界 地形简化 规则网格 不规则三角网 层次结构
下载PDF
建立数字高程模型的多边形区域法
9
作者 李玉华 鲁丽华 陈静云 《沈阳工业大学学报》 EI CAS 2007年第3期330-335,共6页
针对利用等高线地形图建立数字高程模型(DEM)时传统方法需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的多边形区域法.对等高线进行完整性处理并按多边形编号存储,利用既有的等高线及其单边邻接关系将整个地形... 针对利用等高线地形图建立数字高程模型(DEM)时传统方法需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的多边形区域法.对等高线进行完整性处理并按多边形编号存储,利用既有的等高线及其单边邻接关系将整个地形图划分为相互独立的多边形区域,形成DEM模型;通过搜索查询点所在的多边形区域及对应的等高线高程值,采用距离加权平均法计算查询点的高程.该方法建立的DEM模型明显减少了网格数量和存储空间,高程插值计算精度不低于TIN法.利用多边形区域替代传统的TIN,建模效率提高,适合于建立大型的DEM. 展开更多
关键词 数字高程模型 不规则三角形网 等高线 单边邻接 多边形区域 距离加权平均法
下载PDF
不规则三角形网上的等值线索进过程 被引量:3
10
作者 葛晓光 吴道祥 《合肥工业大学学报(自然科学版)》 CAS CSCD 2001年第6期1145-1148,共4页
提出一种以绘图域不规则曲边三角形网络为基础的曲面化函数等值线计算机作图方法。该方法吸取了矩形网格曲面插值法和不规则三角形网络线性插值法的优点 ,采用局部坐标映射变换原理对直边及曲边不规则三角形单元进行正规化处理 ,并根据... 提出一种以绘图域不规则曲边三角形网络为基础的曲面化函数等值线计算机作图方法。该方法吸取了矩形网格曲面插值法和不规则三角形网络线性插值法的优点 ,采用局部坐标映射变换原理对直边及曲边不规则三角形单元进行正规化处理 ,并根据走向关系建立 6种基本等值线追索方式 ,以及追索结束判断式。通过实例表明该法具有对原始数据点保真、内外边界拟合度高等功能 ,可用于高精度与复杂等值线作图。 展开更多
关键词 等值线 不规则三角形网络 映射变换 数字高程模型 计算机作图 曲面插值法 追索方式 CAD
下载PDF
融合不规则三角网和遗传算法的大洋科考航线设计方法 被引量:3
11
作者 陈华锋 叶时平 +1 位作者 黄智才 章孝灿 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第11期1951-1957,共7页
针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初... 针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初始路径种群的一部分参与优化繁殖,由进化结果生成航线.TIN将距离较近的点连接为三角形的边,具有很好的描述点邻近关系的自适应性,因此TIN中的路径必是所有可能路径中相对较优的路径.将这些路径作为初始路径种群的一部分能够加速遗传算法的收敛速度,并提高结果的最优性.大量仿真实验表明,该方法具有比遍历方法更高的效率,同时能够获得比遗传算法更优的结果. 展开更多
关键词 大洋科考 航线设计 流浪推销商问题 不规则三角网 遗传算法
下载PDF
地形TIN中地理实体表达与LOD技术 被引量:2
12
作者 王殷行 《测绘科学》 CSCD 北大核心 2009年第4期53-54,26,共3页
现有的LOD技术确保了3维地表的实时绘制,但其不能解决以地理实体为结构进行组织、具有实体表达能力的高精度、大规模地形TIN的3维可视化实时响应问题,仍经常发生场景滞涩、跳跃等现象。为此,本文从面向对象的角度出发,对地形TIN按实体... 现有的LOD技术确保了3维地表的实时绘制,但其不能解决以地理实体为结构进行组织、具有实体表达能力的高精度、大规模地形TIN的3维可视化实时响应问题,仍经常发生场景滞涩、跳跃等现象。为此,本文从面向对象的角度出发,对地形TIN按实体进行组织,建立了OTIN,设计出实体包围球、高程误差队列等结构,可以确保以实体为单位的大规模地形TIN的实时绘制。 展开更多
关键词 层次细节技术 地理实体 对象化不规则三角网 三维可视化
原文传递
基于等高线的数字高程模型带状区域建模法 被引量:2
13
作者 李玉华 陈静云 袁永博 《大连理工大学学报》 EI CAS CSCD 北大核心 2008年第2期253-258,共6页
为简化传统方法用等高线地形图建立数字高程模型(DEM)时需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的带状区域法.首先对等高线进行完整性处理并按多边形编号存储,利用既有的等高线及其单边邻接关系将整个地... 为简化传统方法用等高线地形图建立数字高程模型(DEM)时需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的带状区域法.首先对等高线进行完整性处理并按多边形编号存储,利用既有的等高线及其单边邻接关系将整个地形图划分为相互独立的带状区域,形成DEM模型;通过搜索查询点所在的带状区域及对应的等高线高程值,采用距离加权平均法计算查询点的高程.该方法建立的DEM模型明显减少了网格数量和存储空间,高程插值计算精度不低于TIN法,建模效率提高,适合于建立基于等高线的大型DEM. 展开更多
关键词 数字高程模型(DEM) 等高线 不规则三角形网(TIN) 带状区域 单边邻接 多边形
下载PDF
煤层气储层三维可视化的研究 被引量:2
14
作者 曹林 王健 《计算机应用与软件》 CSCD 2015年第9期78-80,87,共4页
研究煤层气储层结构的特性,基于不规则三角网(TIN)生成算法提出一种新的煤层气储层三维可视化方案。该方案将勘探获得的采样点地理数据经过变换,使之成为适合Java3D坐标系的空间坐标数据,并根据各采样点的解释分层,构建煤层气储层的三... 研究煤层气储层结构的特性,基于不规则三角网(TIN)生成算法提出一种新的煤层气储层三维可视化方案。该方案将勘探获得的采样点地理数据经过变换,使之成为适合Java3D坐标系的空间坐标数据,并根据各采样点的解释分层,构建煤层气储层的三维模型。可以在勘探现场根据采集得到的数据即时生成该区域煤层气储层的三维模型,而且可以在J2EE平台上发布,实现资源的网络共享。应用结果表明,该方案能根据勘探采集的即时数据,较为真实地描述煤层气储层的三维结构。 展开更多
关键词 煤层气 储层 不规则三角网 JAVA3D 三维可视化
下载PDF
建立DTM时顾及地形线的辐射旋转法
15
作者 刘忠海 余兆平 《测绘学报》 EI CSCD 北大核心 1993年第2期129-135,共7页
在过去的十几年中,用计算机来模拟复杂表面取得了很大进展。表面模拟技术常被用来内插等值线图,计算土石方等。模拟不规则表面的常用方法有两种,即不规则三角网(TIN)及规则四方形网格(RG)。在建立数字地表模型的过程中,比较困... 在过去的十几年中,用计算机来模拟复杂表面取得了很大进展。表面模拟技术常被用来内插等值线图,计算土石方等。模拟不规则表面的常用方法有两种,即不规则三角网(TIN)及规则四方形网格(RG)。在建立数字地表模型的过程中,比较困难的问题是如何在这种模型中表达不连续性,如断层,这在矿图中是常见的,在其它用等值线图或立体图表示的地形式面图中也常见到。本文在简单介绍了TIN及RG模型后,对它们的优缺点做了比较,并详细介绍了作者采用的辐射旋转方法的原理,最后还介绍了DTM的应用前景及其发展方向。 展开更多
关键词 不规则三角网 辐射旋转 地形线
下载PDF
DEM内插方法与精度评定 被引量:57
16
作者 周兴华 姚艺强 赵吉先 《测绘科学》 CAS CSCD 北大核心 2005年第5期86-88,共3页
本文通过介绍DEM引出了数字高程模型内插方法研究分析的必要性。比较了各种DEM内插方法,并且说明了各种精度模型。最后通过两种不同的内插方法得出国家测绘局的规定的28个检查点的高程,并进行对比以达到对DEM内插精度的分析。
关键词 DEM 最小二乘法 数字地球 TIN
下载PDF
顾及地形的城市三维可视化方法研究 被引量:30
17
作者 朱英浩 张祖勋 张剑清 《武汉测绘科技大学学报》 CSCD 1998年第3期199-203,共5页
介绍了三维房屋重建与城市可视化方法研究和应用模块开发的初步成果。在一般二维不规则三角网的基础上,发展了有确定边界条件下的二维不规则三角网,通过对顾及地形的铅直墙面和不规则屋顶的分别构网和合成,形成建筑物的表面不规则三... 介绍了三维房屋重建与城市可视化方法研究和应用模块开发的初步成果。在一般二维不规则三角网的基础上,发展了有确定边界条件下的二维不规则三角网,通过对顾及地形的铅直墙面和不规则屋顶的分别构网和合成,形成建筑物的表面不规则三角网,消去共面条件下的公共边后,实现了顾及地形的的城市房屋重建。 展开更多
关键词 房屋重建 三维可视化 不规则三角网 地形测量
原文传递
车载激光扫描点云中建筑物边界的快速提取 被引量:40
18
作者 魏征 杨必胜 李清泉 《遥感学报》 EI CSCD 北大核心 2012年第2期286-296,共11页
以车载激光扫描点云数据为研究对象,提出一种由粗到细且快速获取点云中建筑物3维位置边界的方法。首先,通过分析格网内部点云的空间分布特征(平面距离、高程差异和点密集程度等)确定激光扫描点的权值,采用距离加权倒数IDW(Inverse Dista... 以车载激光扫描点云数据为研究对象,提出一种由粗到细且快速获取点云中建筑物3维位置边界的方法。首先,通过分析格网内部点云的空间分布特征(平面距离、高程差异和点密集程度等)确定激光扫描点的权值,采用距离加权倒数IDW(Inverse Distance Weighted)内插方法生成车载激光扫描点云的特征图像。然后,采用阈值分割、轮廓提取与跟踪等手段提取特征图像中的建筑物目标的粗糙边界。最后,对粗糙边界内部的建筑物目标点云进行平面分割,提取建筑物的立面特征并构建立面不规则三角网TIN(Triangulated Irregular Network),并在建筑物先验框架知识条件下自动提取建筑物的精确3维位置边界。 展开更多
关键词 车载激光扫描 边界提取 图像分割 点云分割 不规则三角网
原文传递
大规模地形TIN模型的LOD算法设计与实现 被引量:21
19
作者 武玉国 杜莹 +1 位作者 王晓明 游雄 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第3期665-669,共5页
为了实现大规模场景的多分辨率显示,利用 LOD 细节分层思想提出了一种地形 TIN模型。重点解决不同分辨率 TIN 模型间的连续过渡问题,以及分块 TIN 模型的创建问题,包括TIN 构网时的数据结构设计和算法优化。
关键词 LOD TIN 多分辨率 DELAUNAY三角网
下载PDF
二维Delaunay三角网局部更新:点插入与点删除 被引量:26
20
作者 贾晓林 吴立新 王彦兵 《地理与地理信息科学》 CSSCI CSCD 北大核心 2004年第5期28-31,共4页
二维Delaunay三角网的局部更新在地学分析、道路CAD、城市规划等领域有着广泛的用途 ,点插入和点删除则是其中最重要、最基本的操作。该文针对原有逐点插入法和凸耳权值点删除算法存在的不足 ,利用动态包围三角形和特征三角形分别对其... 二维Delaunay三角网的局部更新在地学分析、道路CAD、城市规划等领域有着广泛的用途 ,点插入和点删除则是其中最重要、最基本的操作。该文针对原有逐点插入法和凸耳权值点删除算法存在的不足 ,利用动态包围三角形和特征三角形分别对其进行改进 ,在设计的具有拓扑关系Delaunay的三角网数据结构基础上 ,实现Delaunay三角网的快速局部更新 ,且使之满足Delaunay特性。 展开更多
关键词 不规则三角网 局部更新 点插入 点删除 拓扑关系
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部