任意多边形拆分长多个三角形

Question

如题，有什么算法能将一个不规则的任意多边形拆分成多个三角形呢？例如下面这
样的多边形

或者下面这样的

欢迎各位大神提供思路

Answer 1

参考：https://blog.csdn.net/u010019717/article/details/52753855