论文部分内容阅读
在平面坐标系中旋转所有网络三角形,使其最长边为水平方向。按照包围盒高度递减次序,将每个三角形包围盒在地图集中沿扫描线顺序滑动。通过标签矩阵中的包围盒碰撞测试实现三角形纹理的空间定位,由此获取三角形纹理坐标并完成对地图集的纹理填充。采用二分法测试三角形的最佳缩放系数,使所有三角形包围盒正好填满地图集空间。理论分析与试验结果表明:该算法具有简单稳定、存储纹理不变形的优点,与同类算法相比其空间填充率有较大幅度提高,运行时间没有明显增加。