如题:
现在我的算法是 先判断点,即矩形的点是否在三角形内部,三角形顶点是否在矩形内部,然后边相交判断,判断12对(矩形4条和三角形3条边的组合)条线段相交。但是我发现效率是否不高 现在我的算法是 先判断点,即矩形的点是否在三角形内部,三角形顶点是否在矩
现在我的算法是 先判断点,即矩形的点是否在三角形内部,三角形顶点是否在矩形内部,然后边相交判断,判断12对(矩形4条和三角形3条边的组合)条线段相交。但是我发现效率是否不高 现在我的算法是 先判断点,即矩形的点是否在三角形内部,三角形顶点是否在矩