平面区域三角化思路

欢迎关注更多精彩
关注我，学习常用算法与数据结构，一题多解，降维打击。

给定一个平多边形如何生成三角化结构

思路总结

一个直接的思路是先生成点云，对点云进行三角化。

1. 点云的生成可以使用泊松圆采样。
2. 三角化及优化可以delauney 三角化方法。
   先在外部框定一个很大的三角形使得所有的点都在其中
   然后挨加入点，每一个点肯定在已经生成好的三角形中，将三角形分成3个三角形
   当所有点加入后，初始三角网格形成，但还不是最优的。
   然后使用空圆性检测进行调整。
   再配合delauney最优三角化调整点位置。

---

本人码农，希望通过自己的分享，让大家更容易学懂计算机知识。