Delaunay三角网

摘要： 土石方量的计算是工程施工预决算的依据,其直接关系到工程的费用概算和方案选择。本文介绍了基于Delaunay三角网的土石方计算方法。利用编程实现构建Delaunay三角网程序计算土石方量,通过仿真实验和实际数据计算土方量,与传统三角网法进行对比,说明该方法土方量计算的精度。

摘要： 由于传统地形测量的局限,存在费时、费力、误差较大并且在某些高危险区域无法实地测量。传统的二维WebGIS只是对地形的投影面积进行简单测量,无法真实有效测量三维地形的表面积。随着互联网技术与地理信息技术的快速发展,这里提出了一种Web环境下,借助Cesium内置的方法,采用浏览器内核计算,并基于Cesium的三维地形切片表面积测量的方法。通过绘制测量区域,对区域进行三角网切割,区域插值点生成,计算插值点高程,创建Delaunay三角网,计算欧式距离,最后利用海伦公式求取所有三角形面积。实验结果表明,该方法可以较为准确地测量三维地形的表面积,并且弥补人工无法在高危险区域实地测量的缺陷,为三维地形测量提供了一种相对可靠的方案。

摘要： 针对空间中方向区域查询效率不高的问题,通过引入Voronoi图,利用其特性对数据空间进行划分,提出了基于Voronoi图的方向区域查询方法。该方法在基于Delaunay三角网生成的Voronoi图索引结构基础上,将首结点与查询对象连线形成有向线段,利用Voronoi图可以通过邻接生成点延展的特点确定查询对象的位置,通过判断空间对象与查询区域的位置关系,将相应关联数据点加入候选集,并判定该数据点是否为正确结果,从而得到查询结果集。理论研究和实验结果表明,该方法在确定查询点位置的过程中有效减少了非必要数据的访问,在过滤阶段大大减少了候选集中点的数量,从而提高了空间数据的方向区域查询效率。

摘要： 【目的】基于单一平台遥感数据提取的森林结构参数信息不全面,因此融合多平台遥感数据已成为遥感技术在林业应用中的发展趋势。本研究针对手持移动激光雷达和无人机激光雷达2种不同平台的数据,提出一种基于Delaunay三角网和迭代最近点(ICP)算法的点云数据融合方法,通过融合获得完整的树木点云数据。【方法】选取哈尔滨城市林业示范基地中樟子松和蒙古栎2块人工林作为研究样地,利用手持移动激光雷达和无人机激光雷达获取样地中树木点云数据,然后分别提取2种不同平台点云数据的树木位置点,使用2组位置点构建2个Delaunay三角网来搜索树木位置目标点与其对应点,以此实现点云的粗配准,并利用模拟退火算法优化粗配准过程。在此基础上,通过选取点云重合度高的部分树冠点云,利用ICP算法进行点云数据的精配准,从而实现2种平台森林样地点云数据的精确融合。【结果】粗配准和精配准中分别设置的线段差阈值和高度区域范围这2个参数对点云数据的配准有较大的影响,而粗配准中迭代次数参数的设置对融合结果的影响较小。在样地内部随机选取区域,将区域内配准后的2种平台点云的树木位置投影点坐标进行对比,得到樟子松和蒙古栎的投影点平均坐标偏移距离分别为0.19和0.25 m。根据采集数据时设置的标志物计算偏移误差,樟子松样地和蒙古栎样地融合结果的均方误差分别为0.0512和0.0802,樟子松样地点云数据的融合精度高于蒙古栎样地。【结论】本研究提出一种基于树木位置的不同激光雷达平台点云数据无标识融合方法,融合精度较高,空中与地面获取的点云数据实现了相互补充,可为森林结构参数的精确提取及树木三维模型构建提供数据支撑,从而推动激光雷达数据在森林资源调查等方面更加广泛地应用。

摘要： 为提升平面点集Delaunay三角网的构建效率,提出了一种点集自适应二分与子集并行构建Delaunay三角网的算法。首先根据点集中点的分布,构建点集二分的引导线;接着采用优先点为中心的Delaunay三角网生成算法沿着引导线构建三角形,并根据点与三角形的位置关系将点集划分为2个子集,再分别对各个子集并行二分,直至每个子集中点的数量小于分割阈值;然后并行构建子集的Delaunay三角网;最后将点集二分时生成的三角形与子网构建的三角网直接合并,得到全局的Delaunay三角网。不同点集规模与不同分割阈值的实验表明:所提算法可有效提升Delaunay三角网的构建效率;分割阈值为900时,所提算法的构网时间随点集规模趋近于线性增长;点集规模为3万时,不同分割阈值下的平均提升效率为66.11%。所提算法充分发挥了Delaunay三角网的局部性与全局性的优点,确保了构建的每一个三角形都是最终的三角形,从而有效提升了构网效率,也为构建点集的局部Delaunay三角网提供一个可行方案。

摘要： 格网控制概率选站方法和不规则三角网(TIN)选站方法均可同时顾及测站的几何分布和数据质量,现有研究仅采用其中一种方法对单一系统测站进行选取,缺少对两种方法的比较分析和多系统测站选取的研究。鉴于此,将两种方法应用于四系统钟差估计的测站选取。一周实验结果表明,在一定数量范围内,测站数增加,测站几何构型改善明显,当超过60个测站时,两种方法选站的加权GDOP值和解算的钟差精度变化缓慢。两种选站方法解算的GPS/Galileo卫星钟差精度相当,选取30~50个测站时,前者解算的GLONASS卫星钟差精度优于后者5.3%~13.2%;选取30~70个测站时,前者解算的BDS-3卫星钟差精度优于后者10.3%~26.2%,因此选取测站数量不超过70个时,应优先采用格网控制概率选站方法,测站数量超过70个时,两种方法均可选用。

摘要： 针对采用传统测量手段获取隧道断面数据进行隧道变形分析,存在数据覆盖面小、效率低等问题,以三维激光扫描仪获取的隧道点云为基础,提出一种利用隧道激光点云提取中轴线及进行整体变形分析的方法.首先,根据下采样边界特征提取算法获取边界点集;其次,利用边界与中点的几何关系获取隧道水平中轴线;然后,基于水平中轴线截取横断面点云,并对横断面点云进行迭代空间圆拟合以获取隧道三维中轴线和横断面;最后,以隧道三维中轴线与半径设计值为基准,计算横断面点云的径向差值,分析隧道整体变形.实验结果表明,该方法能够有效地将隧道整体变形进行可视化表达,为隧道变形动态监测提供更为丰富的信息.

摘要： 采用数学语言及MATLAB语言,对地磁低点位移法与其搭载软件进行改进:1)利用地磁突变界线自动成图技术代替人工画线以消除随机误差,思路为通过建立突变界线与台网地磁低点时间之间的几何解析关系来实现自动成图.首先对地磁台网进行Voronoi剖分,将突变界线的走向限定在地磁台网的Dirichlet镶嵌线上;然后通过最近邻插值法来计算低点时间等值线;最后将低点时间等值线图转化为二阶等值线图,从而提取出突变界线.2)利用地磁台站当地时间代替原有的格林威治时间(Greenwich time,GMT),以消除由经度效应引起的低点时间偏差,思路为建立台站的格林威治时间、台站经度与台站当地时间的函数关系,输入台站格林威治时间、台站经度,输出台站当地时间.并以2017年九寨沟Ms7.0地震前07-20地磁低点位移现象为例,对改进后的新方法进行评价.

摘要： 国土资源调查获得的土地利用图在服务不同层次、不同级别国土规划管理应用中,面临着多级数据库建设与地图综合缩编的任务需求.土地利用图中狭长图斑的中轴化是其中不可缺少的关键操作之一.针对土地利用数据全覆盖、无重叠、无缝隙及语义上多层次的特点,本文提出一种密集覆盖多边形数据的中轴化处理与拓扑关系维护的方法,用“剖分”与“归并”的思想模拟邻域多边形的扩张过程.本文算法实现建立在Delaunay三角网数据结构上,兼顾了语义相似关系的影响,经第三次国土资源调查成果的检验,本文所述中轴化及拓扑维护方法能够满足土地利用图综合实际生产的需要.

摘要： 在经典Delaunay三角网生长法的数据处理过程中,通过排除封闭点和第三点排序对算法进行了优化,并将其成果用于横断面测量.实践证明,当高程点密度足够时,通过Delaunay三角网提取的横断面成果与实测结果吻合良好.

摘要： 固体地球半径变化检测是研究固体地球膨胀或压缩变化的重要手段.搜集了最近十年全球空间技术实测数据,主要包含VLBI、SLR、GPS台站观测数据.分别采用将台站地心坐标速度场归算至SLR垂直地壳运动参考基准和构建Delaunay三角网计算固体地球体积反演地球半径变化两种方案对地球的半径变化进行了检测.两种方案计算结果均显示地球半径正处于缩小状态,半径变化率约1～2mm/a.

摘要： 固体地球半径变化检测是研究固体地球膨胀或压缩变化的重要手段.搜集了最近十年全球空间技术实测数据,主要包含VLBI、SLR、GPS台站观测数据.分别采用将台站地心坐标速度场归算至SLR垂直地壳运动参考基准和构建Delaunay三角网计算固体地球体积反演地球半径变化两种方案对地球的半径变化进行了检测.两种方案计算结果均显示地球半径正处于缩小状态,半径变化率约1～2mm/a.

摘要： 固体地球半径变化检测是研究固体地球膨胀或压缩变化的重要手段.搜集了最近十年全球空间技术实测数据,主要包含VLBI、SLR、GPS台站观测数据.分别采用将台站地心坐标速度场归算至SLR垂直地壳运动参考基准和构建Delaunay三角网计算固体地球体积反演地球半径变化两种方案对地球的半径变化进行了检测.两种方案计算结果均显示地球半径正处于缩小状态,半径变化率约1～2mm/a.

摘要： 固体地球半径变化检测是研究固体地球膨胀或压缩变化的重要手段.搜集了最近十年全球空间技术实测数据,主要包含VLBI、SLR、GPS台站观测数据.分别采用将台站地心坐标速度场归算至SLR垂直地壳运动参考基准和构建Delaunay三角网计算固体地球体积反演地球半径变化两种方案对地球的半径变化进行了检测.两种方案计算结果均显示地球半径正处于缩小状态,半径变化率约1～2mm/a.

摘要： 固体地球半径变化检测是研究固体地球膨胀或压缩变化的重要手段.搜集了最近十年全球空间技术实测数据,主要包含VLBI、SLR、GPS台站观测数据.分别采用将台站地心坐标速度场归算至SLR垂直地壳运动参考基准和构建Delaunay三角网计算固体地球体积反演地球半径变化两种方案对地球的半径变化进行了检测.两种方案计算结果均显示地球半径正处于缩小状态,半径变化率约1～2mm/a.

摘要： 本文发展了一种基于图论与密度的空间聚类方法—HGDSC。该方法首先借助附加约束的Delaunay 三角网来建立空间实体之间的邻接关系，然后对基于密度的聚类方法进行改进，顾及空间邻近与非空间属性相似进行聚类。并且，该方法只需要一个输入参数。通过分别采用模拟数据和实际数据验证表明HGDSC 方法能够发现任意形状和密度变化的空间簇，可以很好地识别噪声点，从而亦表明HGDSC 方法是一种高效的空间聚类方法。

摘要： 本文发展了一种基于图论与密度的空间聚类方法—HGDSC。该方法首先借助附加约束的Delaunay 三角网来建立空间实体之间的邻接关系，然后对基于密度的聚类方法进行改进，顾及空间邻近与非空间属性相似进行聚类。并且，该方法只需要一个输入参数。通过分别采用模拟数据和实际数据验证表明HGDSC 方法能够发现任意形状和密度变化的空间簇，可以很好地识别噪声点，从而亦表明HGDSC 方法是一种高效的空间聚类方法。

摘要： 本文发展了一种基于图论与密度的空间聚类方法—HGDSC。该方法首先借助附加约束的Delaunay 三角网来建立空间实体之间的邻接关系，然后对基于密度的聚类方法进行改进，顾及空间邻近与非空间属性相似进行聚类。并且，该方法只需要一个输入参数。通过分别采用模拟数据和实际数据验证表明HGDSC 方法能够发现任意形状和密度变化的空间簇，可以很好地识别噪声点，从而亦表明HGDSC 方法是一种高效的空间聚类方法。

摘要： 本文发展了一种基于图论与密度的空间聚类方法—HGDSC。该方法首先借助附加约束的Delaunay 三角网来建立空间实体之间的邻接关系，然后对基于密度的聚类方法进行改进，顾及空间邻近与非空间属性相似进行聚类。并且，该方法只需要一个输入参数。通过分别采用模拟数据和实际数据验证表明HGDSC 方法能够发现任意形状和密度变化的空间簇，可以很好地识别噪声点，从而亦表明HGDSC 方法是一种高效的空间聚类方法。

摘要： 路口是道路网的重要组成部分，合理利用路口信息，能提高基于双线道路或面状道路数据生成道路中心线的精度与效率。本文运用Delaunay三角网设计了自动提取矢量双线道路路口的方法，并在ESRI开发的ArcObjects组件库的支持下实现了该方法。实验结果证明该方法能够自动、准确地提取双线道路路口。

摘要： 本发明涉及一种面向海量点云数据的基于矩形拼合的Delaunay三角网并行构网方法，该方法包括以下步骤:第一步、对平面空间进行矩形划分得到若干互相拼接的矩形区域，将落在同一矩形区域内的所有点作为该矩形区域的子点集合，在划分的矩形顶点处插入角点，并将该角点添加到与其相邻的矩形区域的子点集合内；第二步、分别对添加角点后的子点集合构建Delaunay三角子网；第三步、利用每个矩形区域的子点集合的四个角点将所有Delaunay三角子网进行拼接，得到整个平面空间的Delaunay三角网；第四步、从Delaunay三角网中删除所述第一步中添加的角点以及与所述角点相关的Delaunay三角形；第五步、对Delaunay三角网进行优化，完成平面空间的Delaunay三角网构网。该方法可以简化Delaunay三角子网的拼合过程，提高Delaunay三角网构网的效率。

摘要： 本发明公开了一种基于多波束测深数据的Delaunay三角网快速生成方法，针对目前不规则三角网生成算法中定位待插入点所在三角形及规格化三角网效率不高的问题，本发明提出一种基于多波束测深数据快速定位的方法和一种通过对角的正切值计算来判断三角网是否需要优化的方法。根据多波束测深数据每一PING数据在一条直线上的特性，对每一PING数据进行关联插入，相比于传统的逐个检测的方法，大大缩短了寻找时间；在进行优化判断方面，创新性提出了用正切值代替角度计算来判断，节省了判断时间。

摘要： 本发明公开了一种Delaunay三角网约束下的影像匹配粗差剔除方法及装置，包含如下步骤：对于任意两张需要进行影像匹配的具有重叠区域的影像所构成的影像对，基于SIFT算法分别提取这两张影像的初始匹配点，得到初始匹配点集合；基于所述初始匹配点集合，采用Delaunay三角网构建局部连接关系；基于局部连接关系，利用线段描述子构建局部辐射约束：基于局部连接关系，利用空间角度顺序构建局部几何约束；进行基于局部辐射约束和局部几何约束的粗差剔除和全局约束的匹配结果优化。

摘要： 本发明涉及基于Delaunay异构CORS系统的基准站三角形的构网方法，包括：步骤1、建立三角形网，在该三角形网中构成Delaunay三角形；步骤2、令三个基准站点构成的Delaunay三角形的三个边长总和值最小的同时该三角形的外接圆覆盖面积最大；步骤3、更新基准站点的网络实时动态。本发明的有益效果是：本发明创新了异构CORS系统硬软件、网络及数据整合建设内容：同时解决了异构CORS系统不同的通信网络、不同的硬软件、不同的操作系统、不同的基准站选址、不同的基准站分布、不同的网络RTK定位模型和软件、不同的多中心协同运行等问题的整合，实现了异构CORS系统硬软件、网络及数据资源的高度共享。

摘要： 本发明公开了一种基于Delaunay三角网的多冗余网络RTK大气误差内插方法，网络RTK数据处理中心利用CORS基准站精确坐标构建Delaunay三角网，用户接入数据处理中心后选取用户所在位置最优三角单元及次优三角单元，扩充大气误差内插基线数量，建立了MLIM电离层内插模型和RELIM对流层内插模型，提出了一种网内流动站大气内插完备性监测方法，MLIM电离层内插模型内插精度是传统模型的3倍，RELIM对流层内插模型内插精度是传统模型的6～30倍，且这两种模型在基站高程差异大地区仍能够保持很高内插精度。区域CORS电离层对流层完备性指标可达到厘米级内插精度，能用于网络RTK用户实时定位完备性监测。使用本发明提供的方法，可充分利用用户周围的CORS基站，有效提升区域大气延迟内插精度，保障用户快速高精度定位。

摘要： 本发明涉及一种基于Delaunay三角网的全球海洋三角单元网格生成方法与系统。本发明涉及海洋信息处理技术领域。所述方法与系统包括以下步骤：步骤一：全球海洋深度数据预处理：将数据中每一经纬度对应的海洋深度数据提取并画出等深线图。依据全球海洋深度数据提取出不同深度等深线坐标集合，将不同深度等深线坐标集合进行分类，归类出陆地海岸线、浅海区、较深海区、深海区等深线坐标集合。步骤二：产生随机点：在不同等深线范围内，即在不同深度的海域内，依据海洋深度越深，产生随机点的密度越小的原则，在不同深度的海域内产生不同密度的随机点。等深线上的点依据固定间隔取点的方式获取点坐标集。步骤三：产生三角网格：利用delaunay三角化算法将步骤二中海域内生成的随机点和等深线上间隔取点获取的点进行delaunay三角剖分形成三角网格。步骤四：调整三角网格：去掉所有在陆地上的三角网格，并对网格中存在一个内角小于30度的三角形进行调整，使其趋向于正三角形。

摘要： 本发明涉及一种面向海量点云数据的基于矩形拼合的Delaunay三角网并行构网方法，该方法包括以下步骤:第一步、对平面空间进行矩形划分得到若干互相拼接的矩形区域，将落在同一矩形区域内的所有点作为该矩形区域的子点集合，在划分的矩形顶点处插入角点，并将该角点添加到与其相邻的矩形区域的子点集合内；第二步、分别对添加角点后的子点集合构建Delaunay三角子网；第三步、利用每个矩形区域的子点集合的四个角点将所有Delaunay三角子网进行拼接，得到整个平面空间的Delaunay三角网；第四步、从Delaunay三角网中删除所述第一步中添加的角点以及与所述角点相关的Delaunay三角形；第五步、对Delaunay三角网进行优化，完成平面空间的Delaunay三角网构网。该方法可以简化Delaunay三角子网的拼合过程，提高Delaunay三角网构网的效率。

摘要： 本发明公开了一种基于Delaunay三角网的重力场三维模型构建方法，获得重力场采样数据，将重力场采样数据中的经纬度坐标转换为投影坐标X、Y，将重力场采样数据中的重力异常值G进行因子变换，获得重力转化值Z；X、Y、Z共同构成重力场三维数据；然后，利用Delaunay三角剖分算法对重力场三维数据进行剖分，获得重力场三角网，即获得所述重力场三维模型，用于进行重力场的三维空间分析。本发明能够提高重力场数据的表达准确性；利用该重力场三维模型可以进行重力场的三维空间分析，可以提高重力场数据分析的灵活性和准确度。

摘要： 本发明提供了一种Delaunay三角网的构建方法，该方法包括：读取离散的二维数据；遍历离散的二维数据，将包含所有离散点的动态矩形包围盒作为凸壳，构建初始三角网；对离散点进行排序，删除重复的离散点；基于插入点混合定位算法，在排序后的离散点中轮流取点插入到初始三角网中，构建不断优化的三角网；在所有离散点插入完毕之后，删除与动态矩形包围盒顶点相关的三角形，得到目标Delaunay三角网。从而可以明显提高插入点定位的效率，不易受到数据点的增加而影响效率，快速稳定将插入点定位到所在的目标三角形，大大提升构建Delaunay三角网的速度。

摘要： 基于约束性Delaunay三角网的“两区”地块自动批量生成方法，属于GIS自动综合领域，具体是一种基于约束性Delaunay三角网的“两区”地块生成方法。包括空间数据预处理，统一参考坐标系；通过叠加分析获取满足“两区”地块要求的承包地块和永久基本农田；采用图斑合并算法自动生成“两区”地块；以及生成“两区”地块属性，包含地块名称、代码、是否高标准农田等步骤。本发明的方法，解决目前“两区”地块无自动化生成工具与方法的问题，自动化水平高，利用参考数据自动生成“两区”地块，无需人工干预。