请问如何判断2个多边形相交？ 专题开发/技术/项目 / 数据结构与算法...

1   包围盒就是包含多边形的最小矩形  
       
  2   两个三角形，相交成为六角星形的时候  
      此时每个三角形的顶点都不在另外一个三角形的内部，而两个三角形又确实相交  
      ××其他的相交情况，总是有一个顶点在另外一个多边形之上，或者之内  
   
  3   线段和线段相交判断是有比较简单的只有加法和乘法的判断公式，可以在论坛当中搜索到。  
      其实，那个公式的原理就是判断线段的两个顶点是否在另外一个线段的两侧而已