最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
当前位置: 首页 - 科技 - 知识百科 - 正文

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

来源:动视网 责编:小采 时间:2020-11-27 19:32:04
文档

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

js如何判断形状是否是凸形(代码):本篇文章给大家带来的内容是关于js如何判断形状是否是凸形(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。 //--------------判断是否是凸多边形函数------------------------- // p:顶点数组(数组对象) n:顶点个数;1:
推荐度:
导读js如何判断形状是否是凸形(代码):本篇文章给大家带来的内容是关于js如何判断形状是否是凸形(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。 //--------------判断是否是凸多边形函数------------------------- // p:顶点数组(数组对象) n:顶点个数;1:


本篇文章给大家带来的内容是关于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如何判断形状是否是凸形(代码):本篇文章给大家带来的内容是关于js如何判断形状是否是凸形(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。 //--------------判断是否是凸多边形函数------------------------- // p:顶点数组(数组对象) n:顶点个数;1:
推荐度:
标签: 判断 是否 是不是
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top