设为首页 | 加入收藏
当前位置: 主页 > 边界代数算法 > 如果利用三次则无效;新增边不能已形成的三角形相交) 为提高邻
如果利用三次则无效;新增边不能已形成的三角形相交) 为提高邻
发表日期:2019-04-12 21:36| 来源 :本站原创 | 点击数:
本文摘要:1.本站不包管该用户上传的文档完整性,不预览、不比对内容而间接下载发生的反悔问题本站不予受理。 9.1 犯警则三角构网 9.2 空间内插 9.3 区域内插 9.1 犯警则三角构网 犯警则三角构网有分歧的方式(原则),如最大-最小距离原则、圆原则、最大-最小内角原则

  1.本站不包管该用户上传的文档完整性,不预览、不比对内容而间接下载发生的反悔问题本站不予受理。

  9.1 犯警则三角构网 9.2 空间内插 9.3 区域内插 9.1 犯警则三角构网 犯警则三角构网有分歧的方式(原则),如最大-最小距离原则、圆原则、最大-最小内角原则等;方式分歧,构网成果也不完全不异 从理论上讲,三角网的成立该当基于最佳三角形前提:包管每个三角形是锐角三角形或三角形边长近似相等,避免呈现过大的钝角和过小的锐角 书中引见了角度判别法成立TIN、Delaunay三角建立方式 1)三角网发展算法的根基思绪 1)在点集中任选一点B1,找出离该点比来的另一点B2 2)按照余弦定理计较被选第三极点为角极点的三角形内角的大小,其当选择最大者对应的点为该三角形的第三极点B3,形成第一个三角形和新增两条边 3)以新增三角形新增的两条边按步调2)的方式(角度最大)扩展三角形 4)反复进行,并进行检测(肆意一条边的只能被操纵两次,若是操纵三次则无效;新增边不克不及已构成的三角形订交) 为提高临近点的检索速度,需要对数据分块 建立的TIN不独一 2)Delaunay三角网(简称D-TIN) 各类分歧的TIN建立方式中,所构成的TIN该当满足三个根基要求: 专一性(TIN是专一的) 最大最小角特征(三角形最小内角尽量最大,尽量接近等边三角形) 空圆性(三角形边长和尽量最小、且三角形外接圆中不包含其它三角形极点,也称Delaunay 法例) 因为原始数据的分歧, Delaunay三角网有多种构网方式:基于Vonoroi图(泰森多边形)建立TIN;按照离散点间接建立TIN 基于离散点间接构网方式又分无束缚和有束缚方式 无束缚法可分:逐点插入、三角网发展法、分治算法、凸包法等 3)三角网发展算法的根基思绪 起首找出离散点集中相距最短的两点,毗连两点成为D-TIN的初始基线 然后按D-TIN的判断法例找出包含此基线的Delaunay三角形的第3端点,该端点位于基线右测 毗连新点与本来两点构成两条新边 再按按D-TIN的判断法例找出包含此两边的别的两个Delaunay三角形的第3端点 顺次轮回处置所有的新边,直到所有离散点均成为D-TIN的端点 4)逐点插入法的根基步调 先定义一个包含所无数据的初始多边形 从数据集中肆意选择一点(如A),插入到初始多边形中成立初始三角网 然后按以下步调进行迭代计较,直到所无数据点被处置 插入一个离散采样点P,在初始三角网中找出包含P点的三角形T,把P与T的三个极点相连,生成3个新的小三角性 用局部优化方式(LOP,Local Optimization Procedure)从里到外进行优化,确保所有点内插后的三角网为D-TIN 9.2 空间内插 内插(Interpolation)寄义: 将离散的数据点转化为持续的数据曲面 用已知点来估算其他未知点的过程 需要插值的缘由: 现有离散曲面的分辩率、像元大小、标的目的与要求不符 现有持续曲面的数据模子与要求不分歧 现无数据不克不及完全笼盖所要求的区域 内插寄义: 内插和外推 Sampled points Estimated points 空间插值根本:节制点 节制点分布 节制点密度 节制点的自相关程度 内插方式 内插方式按照内插时利用采样点(节制点)的范畴内插能够分为:全局内插方式(全体拟合) 、局部内插方式(局部拟合) 按照具体的插值内容能够分为:点内插、区域内插 全局内插方式(全体拟合)是基于研究区域内的所有采样点成立(考虑全数节制点)拟合方程的方式,如 趋向面法、回归模子、最小二乘法 特点 不克不及供给内插区域的局部特征,如金矿档次富集、辐射源局部非常等 凡是用于拟合大范畴、长周期变化环境,如戈壁地貌、平原地貌、地下水位等 内插成果粗拙 局部内插方式(局部拟合)是指仅用临近于位置点的少数已知采样 (责任编辑:admin)

下一篇:没有了
http://aeonview.com/bianjiedaishusuanfa/94/
热门推荐
  • 娱乐资讯
  • 社会百态