TIN---delaunay构网

本文探讨了在点云滤波中使用TIN(不规则三角网)及其基础——Delaunay三角网。Delaunay三角网因其局部调整特性与唯一构网结果而备受青睐。文章详细介绍了Delaunay三角网的定义和构建算法,包括初始三角形的形成、散点的加入以及局部优化过程。
摘要由CSDN通过智能技术生成

实验室现在需要做点云滤波。开始学习TIN和基于TIN的滤波方法。从基础开始看,和大家讨论。

TIN是不规则三角网,常用来拟合连续分布现象的表面。

一、构三角网的方法有多中,其中delaunay三角网有一些优点。

1.新增加点时,只需要局部调整,整体不受影响。

2.从任何一点开始,构网结果唯一。

二、delaunay三角网

首先,delaunay三角网是一系列相互连接但不重合的三角形的集合,每个三角形的外切圆内,不包含其他的点,是空心圆。

其次,点集构成的三角网中,delaunay三角网的三角形的最小角最大。----------这个特点有啥用还不了解。


三、delaunay三角网算法

1.遍历所有点,形成包围盒,得到初始三角形,放入三角形链表

2.将散点加入,在三角形链表中判断这些三角形外切圆是否包含此点,把这些包含此点的三角形的公共边拆开,与此散点相连。这些三角形称为受影响的三角形。

   此时完成了一个三角链表的插入。

3.LOP 优化(local optimization procedure)

对构网进行lop检查,四个点构成两个三角形,如果一个三角形的外接圆包含第四个点,我们可以通过把四边形的对角线(两个三角形公共边

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值