标签： algorithm geometry computational-geometry
我有一个由平面上的连续边构成的多边形，并且想要在子多边形中将其细分为三角形或矩形。 我在哪里可以找到算法来做到这一点？ 谢谢！
答案 0 :(得分：6)
在computational geometry中，您要解决的问题称为triangulation。
有一些算法可以解决这个问题，给出了具有不同属性的三角测量。您需要确定哪一个最合适。