- 21
- 0
- 约5.45千字
- 约 6页
- 2023-05-31 发布于湖北
- 举报
Delaunay三三⾓⾓剖剖分分及及MATLAB实实例例
⼀.原理部分
1.三三⾓⾓剖剖分分与与Delaunay剖剖分分的的定定义义
如何把⼀个离散⼏何剖分成不均匀的三⾓形⽹格,这 是离散点的三⾓剖分问题,散点集的三⾓剖分,对数值分析以及图形学来说,都是极为重要的⼀项处理
技术。该问题图⽰如下:
1.1 三三⾓⾓剖剖分分定定义义
【定义】三⾓剖分:假设V是⼆维实数域上的有限点集,边e是由点集中的点作为端点构成的封闭线段,E为e的集合。那么该点集V的⼀个三⾓剖分T=(V,E)是
⼀个平⾯图G,该平⾯图满⾜条件:
1、除了端点,平⾯图中的边不包含点集中的任何点。
2、没有相交边。//边和边没有交叉点
3、平⾯图中所有的⾯都是三⾓⾯,且所有三⾓⾯的合集是散点集V的凸包。
// :⽤不严谨的话来讲,给定⼆维平⾯上的点集,凸包 是将最外层的点连接起来构成的凸多边型,它能包含点集中所有的点。
1.2 Delaunay三三⾓⾓剖剖分分的的定定义义
在实际中运⽤的最多的三⾓剖分是Delaunay三⾓剖分,它是⼀种特殊的三⾓剖分。先从Delaunay边说起:
【定义】Delaunay边:假设E中的⼀条边e(两个端点为a,b),e若满⾜下列条件,则称之为Delaunay边:存在⼀个
原创力文档

文档评论(0)