阅读背景:

一个算法问题:如果快速判断一个矩形与一个三角形是否相交?

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



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: