2D 三角形和轴对称矩形相交快速检测

二当家的 · 发表于 2007-6-8 14:32:00

Hi all，
我在尝试一个轻量级的frustum剪裁，把3D的剪裁体简化到2D空间来做（没办法，手机上的资源太有限了），谁有快速的2d 三角形和轴对称矩形的相交快速检测啊？我现在自己写了个，是看矩形的四个顶点是否在三角形内，可我确信这肯定不是最快速的方式。。。

二当家的 · 发表于 2007-6-8 14:44:00

另外一种方式是分离轴的算法，可我也确信这不是最好的！

二当家的 · 发表于 2007-6-8 15:09:00

对了，我的三角形肯定是等腰三角形，所以可能有些地方可以取巧！

xiaogq5227 · 发表于 2007-6-8 18:06:00

当二者交叉穿越的时候，顶点互不在对方形状之内，你的算法有漏洞。对于你的情况，axis-separating应当速度很快。到网上搜索GJK算法的文档，还有一种是V-Clip算法

账号		自动登录	找回密码
密码			立即注册

Re:2D 三角形和轴对称矩形相交快速检测