Delaunay三角剖分及MATLAB实例.pdfVIP

  • 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)

1亿VIP精品文档

相关文档