凸多边形三角剖分的对角线翻转与二叉树的旋转的综述报告

凸多边形三角剖分的对角线翻转与二叉树的旋转的综述报告凸多边形是计算几何中常见的一个概念，对于凸多边形的三角剖分有许多方法。其中比较重要的一个方法就是使用对角线翻转法，这种方法可以将凸多边形剖分成若干个