您的位置:首页 > 其它

菜鸟学习OGRE和天龙八部之十四: 修正水面算法的一些BUG

2011-09-04 16:39 381 查看
有朋友说我的源码有些地方填充不到...

四向联通是这样的,改成八向就可以了

 

view
plain

/**  

* 种子填充算法,八向连通,用来生成水平面 

* @param fillPointY 填充点的y坐标 

*/  

void ObjectLiquid::boundaryFill4(int x, int z, Real fillPointY)  

{  

    int index = x + z*(mXSize+1);  

    Real currentPiontY = mHeightMapData[index]; // 得到当前点的高度  

    // 如果当前点的高度小于水平面,同时没有被标记(防止重复查找)  

    if(currentPiontY <= fillPointY && mFlagData[index] == false  

        && x+1 < mXSize+1 && x-1 > 0  

        && z+1 < mZSize+1 && z-1 > 0){  

        // 保存该点水深  

        mWaterDepthData[index] = (fillPointY - currentPiontY);  

        // 标记该点  

        mFlagData[index] = true;  

        // 继续查找相邻的8个点  

        boundaryFill4(x+1, z, fillPointY);  

        boundaryFill4(x-1, z, fillPointY);  

        boundaryFill4(x, z+1, fillPointY);  

        boundaryFill4(x, z-1, fillPointY);  

        //   

        boundaryFill4(x-1, z-1, fillPointY);  

        boundaryFill4(x+1, z-1, fillPointY);  

        boundaryFill4(x-1, z+1, fillPointY);  

        boundaryFill4(x+1, z+1, fillPointY);  

    }else{   

        // 边界点也要计算在内  

        mFlagData[index] = true;  

    }  

}  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法
相关文章推荐