我有一个由平面上的连续边组成的多边形，我想将它分割为三角形或矩形的子多边形。 我在哪里可以找到执行此操作的算法？ 谢谢!
最佳答案
在computational geometry ，你要解决的问题叫做triangulation .
有一些算法可以解决这个问题，给出具有不同属性的三角剖分。您需要决定哪一个最合适。
关于将多边形分割为更小多边形的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8491927/
我有一个由平面上的连续边组成的多边形，我想将它分割为三角形或矩形的子多边形。 我在哪里可以找到执行此操作的算法？ 谢谢!
最佳答案
在computational geometry ，你要解决的问题叫做triangulation .
有一些算法可以解决这个问题，给出具有不同属性的三角剖分。您需要决定哪一个最合适。
关于将多边形分割为更小多边形的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8491927/