一.什么是三角剖分
假设V是二维实数域上的有限点集,边e是由点集中的点作为端点构成的封闭线段, E为e的集合。那么该点集V的一个三角剖分T=(V,E)是一个平面图G,该平面图满足条件:
1.除了端点,平面图中的边不包含点集中的任何点。
2.没有相交边.
3.平面图中所有的面都是三角面,且所有三角面的合集是散点集V的凸包。
[注]:多变形的三角割分是计算几何中的基本问题。
二.什么是平面三角剖分
平面三角剖分就是指,对于平面图形,将平面多边形划分成一系列不相重叠的三角形且不产生新的顶点。
三.三角剖分的优化准则
四.非点群三角剖分算法总结
这里我们主要涉及的是非点群的三角剖分。即,拥有轮廓信息。
根据不同的适用范围,我们对其进行一个简单的总结
1.对于普通凸多边形,没什么好说的
2.对于普通凹多边形
3.对于带空洞的多边形:poly2tri库,和TRIANGLE库
GTP算法(General Triangulation of Polygons)
参考文章
https://blog.csdn.net/npu2017302288/article/details/80460552
https://blog.csdn.net/qq_35776579/article/details/54836612