php 判断一个点是否在面内

<?php function getPin($s,$point) { // 求得最大点和最小点的x,y $max_x = $s[0][0]; $max_y = $s[0][1]; $min_x = $s[0][0]; $min_y = $s[0][1]; foreach($s as $v) { if($v[0]>$max_x) { $max_x = $v[0]; } if($v[0]<$min_x) { $min_x = $v[0]; } if($v[1]>$max_y) { $max_y = $v[1]; } if($v[1]<$min_y) { $min_y = $v[1]; } } // 判断是不是在最大四边形外 if($point[0]>$max_x || $point[0]<$min_x || $point[1]>$max_y || $point[1]<$min_y) { return false; } // 求当前点的垂直线与几条边相交 $crosspoint = 0; $newline = array('x1'=>$point[0],'x2'=>$point[0],'y1'=>$point[1],'y2'=>$min_y); for($i=1; $i<count($s); $i++) { $tmpline = array('x1'=>$s[($i-1)][0],'x2'=>$s[$i][0],'y1'=>$s[($i-1)][1],'y2'=>$s[$i][1]); // 判断是否在线上，是直接返回true if(isInLine($point,$tmpline)) { return true; } if(isCross($newline,$tmpline)){ $crosspoint++; } } $tmpline = array('x1'=>$s[($i-1)][0],'x2'=>$s[0][0],'y1'=>$s[($i-1)][1],'y2'=>$s[0][1]); // 判断是否在线上，是直接返回true if(isInLine($point,$tmpline)) { return true; } if(isCross($newline,$tmpline)){ $crosspoint++; } // 相交的线为奇数是，在面内。 if($crosspoint%2) { return true; } return false; } function multiply($x1,$y1,$x2,$y2,$x0,$y0) { return ($x1-$x0)*($y2-$y0)-($x2-$x0)*($y1-$y0); } // 判断两线段是否相交 function isCross($a,$b) { return ( max($a['x1'],$a['x2'])>=min($b['x1'],$b['x2'])&& max($b['x1'],$b['x2'])>=min($a['x1'],$a['x2'])&& max($a['y1'],$a['y2'])>=min($b['y1'],$b['y2'])&& max($b['y1'],$b['y2'])>=min($a['y1'],$a['y2'])&& multiply($a['x1'],$a['y1'],$b['x2'],$b['y2'],$b['x1'],$b['y1'])*multiply($b['x2'],$b['y2'],$a['x2'],$a['y2'],$b['x1'],$b['y1'])>=0&& multiply($b['x1'],$b['y1'],$a['x2'],$a['y2'],$a['x1'],$a['y1'])*multiply($a['x2'],$a['y2'],$b['x2'],$b['y2'],$a['x1'],$a['y1'])>=0 ); } // 判断点是否在线段上 function isInLine ($p,$line) { if($line['x1']==$line['x2']) { if($p[0]==$line['x1']) { if($p[1]<max($line['y1'],$line['y2']) && $p[1]>min($line['y1'],$line['y2'])) { return true; } else { return false; } } else { return false; } } if($line['y1']==$line['y2']) { if($p[1]==$line['y1']) { if($p[0]<max($line['x1'],$line['x2']) && $p[0]>min($line['x1'],$line['x2'])) { return true; } else { return false; } } else { return false; } } if($line['y1']==$p[1]) { return $line['x1']==$p[0]; } if($line['x1']==$p[0]) { return $line['y1']==$p[1]; } return abs(($line['x1']-$line['x2'])/($line['y1']-$line['y2'])) == abs(($line['x1']-$p[0])/($line['y1']-$p[1])); } $s = array(array(1,1), array(2,4), array(4,4), array(4,2)); $point = array(rand(0,4),rand(0,4)); if(getPin($s,$point)) { echo "Y"; } else { echo "N"; } ?>