数学吧 关注:906,861贴子:8,816,011
  • 3回复贴,共1

谁帮我设计一个算法,要满足的效果是在一个正方形上随机一个形状

取消只看楼主收藏回复

如图


IP属地:湖北1楼2023-09-13 17:21回复
    比如一个二维数组,100x100
    然后随机一个形状(占据的每个格子)


    IP属地:湖北2楼2023-09-13 17:22
    收起回复
      2025-06-09 03:45:39
      广告

      像这种就是错误的,因为存在不连续的格子


      IP属地:湖北4楼2023-09-13 20:31
      收起回复
        OK,此贴终结,比如看下来,还是7楼的方法比较直接
        目前诸位提供了大体3种思路:
        1.随机选择一个点,然后以这个起点向四周递归概率扩散。(这个方法是能保证随机出一个形状,但是如果面积太大的话会计算量很大,小范围还行)
        2.随机一个点集,然后凸包(这个方法相比第一种更为直接,但是貌似只能形成凸多边形?可能我不太了解)
        3.同样随机一个点集,然后排序并连接这些点,然后将内部每个点都加入【目前楼主采用的是这个方法,相比第二种方案,这个形成的形状更加随意,不限于凸边,也可以出现凹边】
        ——————下面是我实际应用的效果(随机形成坑,当然还需要解决新的问题,水坑边缘到内侧的高度过渡问题)————




        IP属地:湖北12楼2023-09-14 14:31
        收起回复