- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Delaunay三角网
Delaunay三角网的特征
对于给定的初始点集P,有多种三角网剖分方式,其中Delaunay三角网具有以下特征:1、Delaunay三角网是唯一的;2、三角网的外边界构成了点集P的凸多边形“外壳”;3、没有任何点在三角形的外接圆内部,反之,如果一个三角网满足此条件,那么它就是Delaunay三角网。4、如果将三角网中的每个三角形的最小角进行升序排列,则Delaunay三角网的排列得到的数值最大,从这个意义上讲,Delaunay三角网是“最接近于规则化的“的三角网。Delaunay三角形网的特征又可以表达为以下特性:1、在Delaunay三角形网中任一三角形的外接圆范围内不会有其它点存在并与其通视,即空圆特性;2、在构网时,总是选择最邻近的点形成三角形并且不与约束线段相交;3、形成的三角形网总是具有最优的形状特征,任意两个相邻三角形形成的凸四边形的对角线如果可以互换的话,那么两个三角形6个内角中最小的角度不会变大;4、不论从区域何处开始构网,最终都将得到一致的结果,即构网具有唯一性。
Delaunay三角形的基本准则
任何一个Delaunay三角形的外接圆的内部不能包含其他任何点[Delaunay 1934]。Lawson[1972]提出了最大化最小角原则,每两个相邻的三角形构成凸四边形的对角线,在相互交换后,六个内角的最小角不再增大。 Lawson[1977提出了一个局部优化过程(LOP, local Optimization Procedure)方法。
Delaunay三角形网的通用算法-逐点插入算法
基于散点建立数字地面模型,常采用在d维的欧几里得空间Ed中构造Delaunay三角形网的通用算法—逐点插入算法,具体算法过程如下:1、遍历所有散点,求出点集的包容盒,得到作为点集凸壳的初始三角形并放入三角形链表。2、将点集中的散点依次插入,在三角形链表中找出其外接圆包含插入点的三角形(称为该点的影响三角形),删除影响三角形的公共边,将插入点同影响三角形的全部顶点连接起来,从而完成一个点在Delaunay三角形链表中的插入。3、根据优化准则对局部新形成的三角形进行优化(如互换对角线等)。将形成的三角形放入Delaunay三角形链表。4、循环执行上述第2步,直到所有散点插入完毕。上述基于散点的构网算法理论严密、唯一性好,网格满足空圆特性,较为理想。由其逐点插入的构网过程可知,在完成构网后,增加新点时,无需对所有的点进行重新构网,只需对新点的影响三角形范围进行局部联网,且局部联网的方法简单易行。同样,点的删除、移动也可快速动态地进行。但在实际应用当中,这种构网算法不易引入地面的地性线和特征线,当点集较大时构网速度也较慢,如果点集范围是非凸区域或者存在内环,则会产生非法三角形。为了克服基于散点构网算法的上述缺点,特别是为了提高算法效率,可以对网格中三角形的空圆特性稍加放松,亦即采用基于边的构网方法,其算法简述如下:1、根据已有的地性线和特征线,形成控制边链表。2、以控制边链表中一线段为基边,从点集中找出同该基边两端点距离和最小的点,以该点为顶点,以该基边为边,向外扩展一个三角形(仅满足空椭圆特性)并放入三角形链表。3、按照上述第2步,对控制边链表所有的线段进行循环,分别向外扩展。4、依次将新形成的三角形的边作为基边,形成新的控制边链表,按照上述第2步,对控制边链表所有的线段进行循环,再次向外扩展,直到所有三角形不能再向外扩展为止。
voronoi图
Voronoi图,又叫泰森多边形或 Dirichlet图, 它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点,按照最邻近原则划分平面;每个点与它的最近邻区域相关联。 Delaunay三角形是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。Delaunay三角形的外接圆圆心是与三角形相关的 Voronoi多边形的一个顶点。 Voronoi三角形是Delaunay图的偶图;
您可能关注的文档
- C语言程序设计教学反思.pdf
- c语言归并、选择、直接插入、希尔、冒泡、快速、堆排序与顺序、二分查找排序.docx
- C语言写的学生成绩管理系统(链表).docx
- DEAE-Sephadex-A-50使用说明.doc
- C语言简单贪吃蛇游戏代码.doc
- DCS系统的安装与调试.doc
- C语言编程实践-第一堂课.ppt.ppt
- dbx266XL压限器的使用技巧.doc
- DHT22-数字温湿度-传感器-AM2302温湿度模块(带说明).doc
- Dead-Poets-Society死亡诗社观后后感英文.doc
- 【可行性报告】2023年散热器项目可行性研究分析报告.docx
- 【可行性报告】2023年高速、超硬精密刀具相关项目可行性研究报告.docx
- 【可行性报告】2023年生活饮用水处理设备相关项目可行性研究报告.docx
- 【可行性报告】2023年间二甲苯项目可行性研究分析报告.docx
- 【可行性报告】2023年矽钢硅钢相关行业可行性分析报告.docx
- 【可行性报告】2023年甘露醇行业项目可行性分析报告.docx
- 【可行性报告】2023年高频疲劳试验机项目可行性研究分析报告.docx
- 【可行性报告】2023年管道泵项目可行性研究分析报告.docx
- 【可行性报告】2023年水利工程勘察设计相关项目可行性研究报告.docx
- 【可行性报告】2023年葡萄汁行业项目可行性分析报告.docx
1亿VIP精品文档
相关文档
最近下载
- 锤式破碎机设计.pdf
- 学习院士王承书的故事弘扬科学家精神ppt团课课件.pptx
- 图解《房屋市政工程生产安全重大事故隐患判定标准》.pptx VIP
- GB∕T 28799.3-2020 冷热水用耐热聚乙烯(PE-RT)管道系统 第3部分:管件(可复制版).pdf
- 幼儿园后勤园长考核测试题【附答案】.docx
- 云南省暴雨洪水查算实用手册(正式版).doc
- 2024新人教版生物七年级下册知识点归纳.docx
- GB 146.2-2020 标准轨距铁路限界 第2部分:建筑限界 (1).pdf
- 中国国家标准 GB/T 27914-2023风险管理 法律风险管理指南.pdf
- 2018-2019学年度苏教版七年级下册期中考试数学试卷含答案和过程详解.doc
文档评论(0)