在凹凸中分割凹多边形

Question

是否有 easy 算法将凹多边形分割为凸多边形或用三角形表示多边形。我知道有关于三角测量的维基百科条目，但这对我没有帮助。我知道已经有关于Stackoverflow的问题，但这对我没有多大帮助。我会很感激任何伪代码（或可理解的编程语言中的真实代码）来破坏凸面或三角形中的凹面多边形。顺便说一句，该算法也应该适用于凸多边形，而不是乱用它们。

感谢您的帮助！

Answer 1

根据评论者的建议，耳切（剪裁）应该是最直接的三角测量方式。为了在实践中加速耳朵的验证过程，可以使用几何网格。

编写健壮且高性能的代码，尤其是几何问题非常具有挑战性。为什么不使用triangle或CGAL等现有实施。

为了通过python使用CGAL，可以选择SWIG。