Ray-AABB交叉口

时间:2016-10-23 03:26:45

标签: c++ intersection raytracing aabb

所以,我需要做Ray-AABB交叉 这是我的代码,取自一本书

    bool intersection(point start, point dir){
    float tmax, tmin, tmaxY, tminY, tmaxZ, tminZ;
    float a;
    point temp1, temp2;

    //check x
    a = 1 / dir[0];
    if(a > 0){
        tmax = (max[0] - start[0]) * a;
        tmin = (min[0] - start[0]) * a;
    }else{
        tmax = (min[0] - start[0]) * a;
        tmin = (max[0] - start[0]) * a;
    }
    if(tmin > tmax) return false;

    //check y
    a = 1 / dir[1];
    if(a > 0){
        tmaxY = (max[1] - start[1]) * a;
        tminY = (min[1] - start[1]) * a;
    }else{
        tmaxY = (min[1] - start[1]) * a;
        tminY = (max[1] - start[1]) * a;
    }
    if(tminY > tmin)    tmin = tminY;
    if(tmaxY < tmax)    tmax = tmaxY;
    if(tmin > tmax) return false;

    //check z
    a = 1 / dir[2];
    if(a > 0){
        tmaxZ = (max[2] - start[2]) * a;
        tminZ = (min[2] - start[2]) * a;
    }else{
        tmaxZ = (min[2] - start[2]) * a;
        tminZ = (max[2] - start[2]) * a;
    }
    if(tminZ > tmin)    tmin = tminZ;
    if(tmaxZ < tmax)    tmax = tmaxZ;
    if(tmin > tmax) return false;

    return true;
}
但是,它对我不起作用。当它应该返回true时,上面的交点返回false(coz tminY&gt; tmin但小于tmax)(没有AABB边界测试)

观察:

    start(0, 0, 5) and dir(-89.5, -99.5, -100)
    bounding box: max(-5, 0, 0) and min(-5, -5, 0)
    tmin = 0.055865921
    tmax = 0.055865921
    tminY = 0
    tmaxY = 0.050251257, therefor tmax = 0.050251257
    Because tmin > tmax -> return false
    It is supposed to be true

任何帮助将不胜感激

1 个答案:

答案 0 :(得分:1)

// a degenerated bounding box, actually a segment parallel
//  with the yAxis, with a length of -5 and starting in (x,z)=(-5, 0)
// Because:
//    xMin=xMax=-5 - so a zero x extent
//    zMin=zMax=0  - so a zero x extent
bounding box: max(-5, 0, 0) and min(-5, -5, 0)

你确定这是你想要的吗?检查光线是否与段相交?