Comment déterminer si une forme est convexe en js (code)

Le contenu de cet article explique comment js détermine si une forme est convexe (code). Elle a une certaine valeur de référence. J'espère que cela vous sera utile.

 //--------------判断是否是凸多边形函数-------------------------
  // p：顶点数组(数组对象) n：顶点个数；1：凸集；-1：凹集；0：曲线不符合要求无法计算
  function convex(p,n) {
      var j,k,z;      
      var flag = 0;      
      if (n<3){       
       // console.log("不符合要求")
        return 0;
      }      
      for (var i=0;i<n;i++) {
          j = (i + 1) % n;
          k = (i + 2) % n;
          z = (p[j].x - p[i].x) * (p[k].y - p[j].y);
          z -= (p[j].y - p[i].y) * (p[k].x - p[j].x);          
          if (z < 0){
            flag |= 1;
          } else if (z > 0){
            flag |=  2;
          }          
          if (flag == 3){            
          // console.log("凹多边形，不符合要求")
            return -1; //CONCAVE
          }
      }      
      if (flag != 0){          
      // console.log("凸多边形")
          return 1; //CONVEX
      } else{          return 0;
      }
  }

Recommandations associées :

Comment js détermine-t-il si le format de l'e-mail est correct ?

Comment js déterminer si l'iframe est entièrement chargé

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!