- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* * DELAUNAY三角网的算法(suàn fǎ) 一、引言 TIN(Triangulated Irregular Network,不规则三角网) 是由Peuker和他的同事(tóng shì)于1978年设计的一个系统,它是根据区域的有限个点集将区域划分为相等的三角面网络,数字高程由连续的三角面组成,三角面的形状和大小取决于不规则分布的测点的密度和位置,能够避免地形平坦时的数据冗余,又能按地形特征点表示数字高程特征。TIN常用来拟合连续分布现象的覆盖表面。 第一页,共8页。 二、Delaunay(德洛内)三角网 1、定义:一系列相连但不重叠的三角形的集合,而且 这些三角形的外接圆不包含这个面域的其他人任何点。 2、性质:(1)、每个Delaunay三角形的外接圆不包含面内其他任何点,即Delaunay三角网的空外接圆性质。这是创建Delaunay三角网的一项判别标准。 (2)、在由点集V中所能形成(xíngchéng)的三角网中,Delaunay三角网中三角形的最小角度是最大的。 第二页,共8页。 3、优点:结构良好,数据(shùjù)结构简单,数据(shùjù)冗余度小,存储效率高,可适应各种分布密度的数据(shùjù)。 第三页,共8页。 三、Voronoi图 (泰森多边形或Dirichlet图) 由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。 N个在平面上有区别的点,按照(ànzhào)最邻近原则划分平面;每个点与它的最近邻区域相关联。 Delaunay三角形是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。 Delaunay三角形的外接圆圆心是与三角形相关的Voronoi多边形的一个顶点。 Voronoi三角形是Delaunay图的偶图 。 第四页,共8页。 四、算法 1、分割(fēngē)归并法 2、逐点插入算法 3、三角网增长法 逐点插入法: 1、遍历所有散点,求出点集的包容盒,得到作为点集凸壳的初始三角形并放入三角形链表。 2、将点集中的散点依次插入,在三角形链表中找出其外接圆包含插入点的三角形(称为该点的影响三角形),删除影响三角形的公共边,将插入点同影响三角形的全部顶点连接起来,从而完成一个点在Delaunay三角形链表中的插入。 第五页,共8页。 3、根据优化准则对局部新形成的三角形进行优化(如互换对角线等)。将形成的三角形放入Delaunay三角形链表。 4、循环执行上述第2步,直到所有散点插入完毕。 上述基于散点的构网算法理论严密、唯一性好,网格满足空圆特性,较为理想。由其逐点插入的构网过程可知,在完成构网后,增加新点时,无需对所有的点进行重新构网,只需对新点的影响(yǐngxiǎng)三角形范围进行局部联网,且局部联网的方法简单易行。同样,点的删除、移动也可快速动态地进行。 但在实际应用当中,这种构网算法不易引入地面的地性线和特征线,当点集较大时构网速度也较慢,如果点集范围是非凸区域或者存在内环,则会产生非法三角形。 第六页,共8页。 为了克服基于(jīyú)散点构网算法的上述缺点,特别是为了提高算法效率,可以对网格中三角形的空圆特性稍加放松,亦即采用基于(jīyú)边的构网方法,其算法简述如下: 1、根据已有的地性线和特征线,形成控制边链表。 2、以控制边链表中一线段为基边,从点集中找出同该基边两端点距离和最小的点,以该点为顶点,以该基边为边,向外扩展一个三角形(仅满足空椭圆特性)并放入三角形链表。 3、按照上述第2步,对控制边链表所有的线段进行循环,分别向外扩展。 第七页,共8页。 4、依次将新形成的三角形的边作为基边,形成新的控制边链表,按照上述第2步,对控制边链表所有的线段(xiànduàn)进行循环,再次向外扩展,直到所有三角形不能再向外扩展为止。 第八页,共8页。 词语:引言
拼音:yǐnyán
解释:写在书或文章前面类似序言或导言的短文。
词语:这些
拼音:zhèxiē
解释:<轻>指示代词,指示较近的两个以上的人或事物:~就是我们的意见|~日子老下雨。也说这些个。
词语:优点
拼音:yōudiǎn
解释:长处,好的地方。茅盾《赵先生想不通》:“然而在这一切优点而外,赵先生却有个致命的缺点。”洪深《电影戏剧的编剧方法》第六章:“它的唯一的为其他形式所不能及的优点,是描写紧张时期的许多人的同时的行为。”
词语:上述
拼音:shàngshù
解释:前面所叙述的。多用于文章段落或条文等结尾。邓小平《坚持四项基本原则》:“上述的政治和经济形势,使全党有可能把工作重点从今年起转移到社会主义现代化建设上来。”
* * 词语:引言
拼音:yǐnyán
解释:写在书或文章前面类
您可能关注的文档
- c语言汉诺塔问题.ppt
- c语言课件二维数组.ppt
- crh3动车组转向架技术.ppt
- c语言课件第3章-基本程序语句.ppt
- d-吡喃葡萄糖---d-吡喃葡萄糖.ppt
- dcs仪表回路基本故障处理.ppt
- dcmm数据管理能力成熟度评估工作介绍.pptx
- dcs集散控制系统.ppt
- ddr系列基础知识讲解.ppt
- ddos黑客受害者攻击傀儡机控制傀儡机攻击傀儡机攻击傀儡机攻击.ppt
- 《GB/T 12668.7202-2024调速电气传动系统 第7-202部分:电气传动系统的通用接口和使用规范 2型规范说明》.pdf
- 《GB/T 15692-2024制药机械 术语》.pdf
- GB/T 15692-2024制药机械 术语.pdf
- 中国国家标准 GB/T 15692-2024制药机械 术语.pdf
- GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 中国国家标准 GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 《GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求》.pdf
- 《GB/T 30117.1-2024非相干光产品的光生物安全 第1部分:通用要求》.pdf
- 《GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验》.pdf
- GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验.pdf
文档评论(0)