How to generate random vertices to form a convex polygon in c++?

后端 未结 4 2088
天命终不由人
天命终不由人 2021-01-05 02:46

I need to generate a set of vertices for a simple convex polygon to do a minimum weight triangluation for that polygon using dynamic programming , I thought about taking a c

4条回答
  •  广开言路
    2021-01-05 03:27

    This is my version of the circle method in Javascript.

      var x = [0];
      var y = [0];
      var r = 0;
      var angle = 0
      for (var i = 1; i < 20; i++) {
        angle += 0.3 + Math.random() * 0.3
        if (angle > 2 * Math.PI) {
          break; //stop before it becomes convex
        } 
        r = (5 + Math.random() * 20+Math.random()*50)
        x.push(x[i - 1] + r * Math.cos(angle));
        y.push(y[i - 1] + r * Math.sin(angle));
      }
    

自定义标题
段落格式
字体
字号
代码语言
提交回复
热议问题