独立游戏吧 关注:54,470贴子:311,370
  • 10回复贴,共1

把地图的tile组合/拆分成多个凸多边形给box2d?

只看楼主收藏回复


地图的贴片有这几种形状

我想把这些小的多边形合并成有洞的多边形, 再按顶点拆分成多个凸多边形或者三角形好丢给box2d用
(box2d处理两个形状组成的平面地面时容易在边的结合处让角色走路磕碰, 所以要合起来)

请问有什么现成的库可以抄吗?
搜了老久找到了地理地图用的可以合并任意多边形的库, 但愣是没搜到怎么把带洞多边形拆成凸多边形或者三角形......


IP属地:广东1楼2020-08-01 11:14回复
    为什么不用polygon collider呢


    IP属地:四川来自Android客户端2楼2020-08-01 11:45
    收起回复
      你这是俯视角还是横向卷轴式?


      IP属地:山东来自Android客户端3楼2020-08-01 13:15
      回复
        首先我没用过box2d
        其次
        把要移动的物体边缘(特别是直角)
        的碰撞判定模糊化(参考蔚蓝)
        不就不用担心磕磕碰碰了吧


        IP属地:山东来自Android客户端4楼2020-08-01 13:20
        回复







          IP属地:江苏5楼2020-08-01 13:21
          收起回复
            合并公共边嘛,简单的很,前两天刚写了一个


            IP属地:江苏6楼2020-08-01 13:21
            回复
              最后找了这两个....
              Martinez-Rueda polygon clipping algorithm -> 多边形的布尔操作, 可以合并成有洞的多边形
              earcut (Triangulation by Ear Clipping) -> 把任意多边形拆成三角形
              用edge替代polygon会影响粒子和刚体的碰撞检查, 如果不需要加物理粒子那应该用edge就简单快捷了


              IP属地:广东7楼2020-08-03 17:26
              回复