逐点插入法相关论文
随着多波束测深技术的广泛应用和海量观测数据的急剧膨胀,在测量数据后处理方面,软件的设计与应用正朝着商用化、数据格式统一化、......
人脸表情在人们的交流中起着非常重要的作用,是人们进行非语言交流的一种重要方式。随着信息技术的高速发展和人类对计算机依赖性......
该文在第一部分通过优化逐点插入算法中影响效率的因素,建立了高效的三角网生成算法,并建立了一个有较高压缩率的TIN模型压缩算法,......
地测处理是露天矿山的基础工作之一,它主要为露天矿提供空间几何数据和图表信息,以及采剥工程量的计算。人工地测作业存在效率低、......
该论文就数字地面模型及其在公路路线设计中的应用展开研究.该论文采用Delaunay三角网形式的数模.Delaunay三角网的具体生成方法有......
随着双目视觉、深度摄像等技术的快速发展,物体表面的离散数据获取技术越来越成熟,因此,三维离散点云逐渐成为多领域的处理对象,而......
学位
光学三维传感为各种应用提供了原始点云数据,对于大多数应用,例如逆向工程、CAD/CAM系统或计算机图形软件来说,把这些点转化成三角......
逐点插入法是构建Delaunay三角网的主要方法之一,而在众多三角形中能否快速找到插入点所在三角形是影响整个逐点插入法构网速度的......
三角网是地学建模中最为基本的一种网络,由离散点生成不规则三角网是三角网生成过程中遇到的一种非常普遍的情况。本文研究离散点......
根据测量得到的空间数据在计算机软件平台上直观再现数据所代表的物理意义。针对计算几何中的Delaunay三角网格剖分算法,对空间数......
详细介绍了Delaunay TEN的生成算法——逐点插入法。利用空间八叉树索引及方向查找技术优化影响算法时间效率的关键步骤——插入点......
讨论了离散点建立Delaunay三角网算法的研究现状,并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素,改......
对矿体三维建模中的常用面元模型—TIN(不规则三角形网)模型进行了介绍,并对TIN模型的实现算法—逐点插入算法进行了算法描述;最后......
随着科学计算可视化技术和地质信息技术的发展,三维地质建模逐渐成为石油勘探、岩土工程、GIS和科学计算可视化等领域研究与应用的......
文中运用虚拟三角网将机载激光雷达数据进行虚拟分割,并与逐点插入法相结合,实现了快速构建多分辨率不规则三角网,既节省了建网的......
以Bowyer／watson算法为基础，结合Lawson算法等对有限元网格进行Delaunay剖分，引入节点间距函数，在区域内通过布置约束点和边来控制特定......
提出了用W=d x1×dy2-dx2×dy1判别式改善逐点插入法的建模方法.在此模型下,依据点的坐标内插出道路中线点的地面高程,绘......
约束线段的嵌入是CDT两步法的关键步骤之一,目前该方面的研究还不够完善,主要忽视了影响区域是凹多边形和影响区域内包含悬挂点的......
介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布，在不满足尺度场要求的单......
海底管道是海洋油气资源的重要运输方式,如果出现悬空甚至破裂的状况,会带来巨大的经济损失和严重的环境污染。针对在复杂的海底环......
基于逐点插入法生成Voronoi图需要首先生成Voronoi对应的Delaunay三角剖分,为满足大量离散点数据快速构建Voronoi图的效率需求,研......
在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在......
逐点插入法是构建Delaunay三角网的主流算法之一,在众多三角形中快速定位目标三角形是影响逐点插入法构网速度的一个重要因素,同时......
逐点插入法是一种依次插入数据点来进行三角剖分的方法,此方法可以用于实现平面或三维域上离散数据点的Delaunay三角网的构建。在......
Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其......
经过２０ 多年的研究，自动生成Ｄｅｌａｕｎａｙ 三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等３ 类。其中前两类较第３ ......
期刊
针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作......
在对水下地形进行三维表面重建时,常用的方法是将点云数据投影到二维平面,用Delaunay三角剖分算法生成三角形格网,然后结合水深高......
不规则三角网(TIN)可以逼真的模拟地形表面,因此被广泛应用于地学领域。Delaunay三角剖分算法是构建TIN网的最优算法,该文对传统De......
不规则三角网常用于地形的可视化，其生成算法一直是国内研究热点。Delaunay三角剖分算法是构建不规则三角网的主要算法。讨论了平面......
三维重建一直以来都是计算机视觉、计算机图形学、虚拟现实等学科所研究的热门问题。其中,空间散乱点三角剖分是三维重建技术路线......
作为空间数据基础设施中的“4D”产品之一和地理信息系统的核心数据库,数字高程模型(DEM)已在测绘、遥感、农林规划、城市规划、土......
学位
通过三维点云数据获取建筑物边界模型,实现三维模型逆向自动构建,可以满足人们对于建筑物或街道实景的重现和测距等方面的需求。特......
Delaunay三角化在诸多应用领域都具有极其广泛的用途,也一直是GIS领域的重要研究内容。本文针对在Delaunay三角网建立中比较常用的......
期刊
讨论了建立约束Delaunay三角网算法的研究现状，采用“逐点插入法”和“多对角线交换算法”构成“两步法”，在此基础上，从建立高精度三......
Delaunay三角网的构建算法和设计在GIS分析管理及可视化等方面有着重要的作用。本文将逐点插入法和凸包法进行融合,利用Akl-Toussa......
本文深入研究了Delaunay三角网建立算法中的逐点插入法，详细介绍了算法的实现步骤，分析了其中影响算法效率的关键环节，并采用数据点集......
