algorithm - 如何生成凸多边形

标签 algorithm math polygon computational-geometry centroid

<分区>

我实在想不出有什么方法既高效又快速。有没有人有任何线索?

最佳答案

围绕质心画一个圆,并在该圆中画出 n 边形。

关于algorithm - 如何生成凸多边形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7396123/

相关文章:

c# - 实现接口(interface)

swift - 检测具有 n 边的多边形的自相交?

algorithm - 两个凸多边形的交集

iphone - iPhone SDK 中的数学库?

Javascript:多边形中的点性能改进

algorithm - 如何存储集合,快速找到相似的模式?

algorithm - 给定运行时数据,如何知道排序程序是使用冒泡排序还是插入排序?

c++ - (C++) Dijkstra 算法回溯问题

c - C 中的光线追踪 - 圆柱体、法向 vector 和旋转

PHP 红到绿 RGB 颜色热图