登录  /  注册
首页 > web前端 > js教程 > 正文

js如何判断形状是否是凸形(代码)

不言
发布: 2018-08-20 15:22:40
原创
1197人浏览过

本篇文章给大家带来的内容是关于js如何判断形状是否是凸形(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

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

相关推荐:

js如何判断邮箱格式是否正确

js如何判断 iframe 是否完全加载

以上就是js如何判断形状是否是凸形(代码)的详细内容,更多请关注php中文网其它相关文章!

智能AI问答
PHP中文网智能助手能迅速回答你的编程问题,提供实时的代码和解决方案,帮助你解决各种难题。不仅如此,它还能提供编程资源和学习指导,帮助你快速提升编程技能。无论你是初学者还是专业人士,AI智能助手都能成为你的可靠助手,助力你在编程领域取得更大的成就。
相关标签:
JS
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
关于CSS思维导图的课件在哪? 课件
凡人来自于2024-04-16 10:10:18
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2024 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号