我在试着三角化一个单调的多音。该算法需要表示两个单调链的类多音子没有描述，怎么做有没有简单的算法，可以将一个单调的多声子分解成两个y-单调链？
最佳答案
如果多边形相对于Y轴是单调的，任何水平线最多两次相交多边形，那么只得到具有最大和最小y值的两个顶点。连接这些极值点的左、右多段线是y单调链。
关于c++ - 如何将单调多边形分解成两个单调链，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/43566987/
我在试着三角化一个单调的多音。该算法需要表示两个单调链的类多音子没有描述，怎么做有没有简单的算法，可以将一个单调的多声子分解成两个y-单调链？
最佳答案
如果多边形相对于Y轴是单调的，任何水平线最多两次相交多边形，那么只得到具有最大和最小y值的两个顶点。连接这些极值点的左、右多段线是y单调链。
关于c++ - 如何将单调多边形分解成两个单调链，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/43566987/