判断点是否在矩形的里面

要判断点Ｐ是否在矩形ABCD的里面，有：  
  如果Ｐ在AB的左边，也在BC左边，也在CD左边，也在DA左边，则P在ABCD的里面；   
  如果Ｐ在AB的右边，也在BC右边，也在CD右边，也在DA右边，则P也在ABCD的里面；   
  否则P不在ABCD的里面．   
    
  简单说，Ｐ在矩形ABCD四个边的同一侧，Ｐ在矩形ABCD的里面,否则不在里面．


Ｐ在AB的左边，当且仅当APxAB>0,其中APxAB代表向量AP,AB的叉乘（向量积）．     

由此， 要判断点是否在多边形内，只需判断点是否在多边形所有边的同一侧。