如何生成凸多边形

时间:2011-09-13 02:17:44

标签: algorithm math polygon computational-geometry centroid

我真的想不出任何有效且速度更快的方法。有没有人有任何线索?

1 个答案:

答案 0 :(得分:2)

在质心周围做一个圆圈并在那个圆圈上刻上n-gon。