Three.js实现三角剖分学习笔记Day1

三角剖分

就是将复杂图形细化成简单的三角形,存在的目的也就是通过简单的三角形面片表示复杂的图形。

一般较多的三角剖分是Delaunay三角剖分,之前一直以为Delaunay三角剖分是一种算法,实际上只是一种定义,一种避免狭长三角形生成的定义,算是三角剖分的一种。

Delaunay边:对三角剖分中的一条边,若存在一个外接圆满足空圆性质,称为一条Delaunay边。

部分Delaunay边:三角形的边E做外接圆,若外接圆不包括三角形的任意顶点则称该条边是部分Deluanay边。

这两条概念的关键在于对顶点的定义,前者是三角网格中的点,后者则是边所在三角形中除去边所连接的顶点之外的点,前者相较后者范围更大。故而Delaunay边一定是部分Deluanay边,但部分Delaunay边不一定是Delaunay边。

Delaunay三角剖分生成的三角形一般有两种特性:

1.空圆特性,在散点点集中生成的三角形所处的外接圆内部不再包含除了三角形顶点之外的散点点集之内的点。

2.最大化最小角,是指Delauany三角剖分生成的三角网中所有三角形的最小角之和比非Delaunay三角网中的所有三角形最小角之和大。

上面两点很好的避免了在三角网格中狭长三角形的存在,也就是说Delaunay三角剖分生成的三角形质量最好。

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值