So bestimmen Sie, ob eine Form in js (Code) konvex ist

Der Inhalt dieses Artikels befasst sich damit, wie js feststellt, ob eine Form konvex ist (Code). Ich hoffe, dass er für Sie hilfreich ist.

 //--------------判断是否是凸多边形函数-------------------------
  // 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;
      }
  }

Verwandte Empfehlungen:

Wie stellt js fest, ob das E-Mail-Format korrekt ist?

Wie stellt js fest, ob das iframe ist vollständig geladen

Das obige ist der detaillierte Inhalt vonSo bestimmen Sie, ob eine Form in js (Code) konvex ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!