请教一个视锥和AABB拣选的问题

桃根仙 · 发表于 2005-6-30 14:53:00

八叉树判断视锥是否和某个长方形区域相交了，但有些地方会出错，就是图里圆圈指定的区域附近，在这些区域里AABB可能与视锥的面相交而并不在视锥里，不知道有没有解决方法。先谢过。

桃根仙 · 发表于 2005-6-30 14:57:00

就是红箭头指的字节点就是本来不和视锥相交，计算时却认为是相交了

secondage · 发表于 2005-6-30 16:03:00

从你的图看，很可能是你视锥求错了，或者剔除算法的问题

桃根仙 · 发表于 2005-6-30 16:21:00

real time rendering上说这个算法有这个问题，说要解决就要用分离轴定理

z999999 · 发表于 2005-6-30 20:32:00

以前做4叉数时遇到的毛病同你的8叉一样，原因是2条快平行的线段判断相交出错。
8叉不会做。

player · 发表于 2005-6-30 22:20:00

8叉树的视框可以和boundBox计算,用视框的面来判断是否相交,不知你用的是什么算法.. [em1]

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

Re: 请教一个视锥和AABB拣选的问题