通过求线性方程组是否有解，可求两6面体是否相交

seer · 发表于 2004-11-7 20:42:00

有毛病……你有没有考虑浮点误差？

iGoo · 发表于 2004-11-7 20:58:00

求方程有无解并不代表，求方程的根。线代有一套判别方法哦

seer · 发表于 2004-11-7 21:03:00

计算几何？

whb9633 · 发表于 2004-11-9 16:59:00

俺是学数学的，我想做…………的东西不要用线性方程吧！
用那算法还不如用其它算法好。
没必要用那玩意儿，虽然在数学里，线性方程根的判别很容易，但这种矩阵运算对电脑来说是
陌生的。
还是用不着BSP树好些

小陈00 · 发表于 2004-11-9 18:25:00

. . .
楼主意思是利用面的正反来判断相交?
这样会比较费事,在游戏里6面体最常用的是做包围盒,包围盒最常用的是长方体,斜六面体.而这样的规则6面体求交利用中心和边长比较快截和简便. 所谓优化麻就是要抓住所有的可利用信息.
关于距阵,距阵的解法虽然简单,但是速度相应来说比其他思路的慢一点.

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

Re:通过求线性方程组是否有解，可求两6面体是否相交