我需要为一个简单的凸多边形生成一组顶点,以便使用动态编程对该多边形进行最小权重三角化,我考虑采用半径为r的圆,然后采用20个顶点逆时针方向移动,然后我将形成一个20顶点凸多边形,但我怎么能这样做
我怎么知道位于半径为r的圆上的顶点？
并且还有另一种更简单的方法来生成除此之外的凸多边形的顶点
任何帮助非常感谢
c++ algorithm computational-geometry
我认为它有效的一种方式是我们可以说, ?_i^{n (log i)} < ?_i^{n (log n)}然后试着争辩它是O(n log n),但是从哪里开始？有什么建议？
?_i^{n (log i)} < ?_i^{n (log n)}
math big-o
algorithm ×1
big-o ×1
c++ ×1
computational-geometry ×1
math ×1