Lwjgl如何简化高度图以获得更高的fps?

时间:2014-03-12 21:35:10

标签: java math optimization lwjgl heightmap

我对游戏的fps有点失望。我还处于游戏开发的初期。当我第一次开始游戏时,我得到了大约350 fps。在我向程序添加了高度图和更多代码之后,fps是否合乎逻辑。现在我得到了39 fps。 我还在开始时fps已经很低了。我想知道当我完成这个项目后会发生什么,我认为fps将会如此之低以至于令人恼火。 我知道我非常想问这个程序,高度图是个大问题。 地图的面积为200 * 200个顶点,每个顶点都有一个高度。 每帧200 * 200 = 40000个顶点。 我在想简化地图。我的想法是创建一个简化整个高度图的方法。每4个顶点属于四边形。当彼此相邻的两个或更多个四边形在每个顶点上具有相同的高度时,它们可以合并为一个四边形。 关键是应该有更少的顶点。 (我认为)

我将展示我的身高图的一些示例代码。

package rgc.area;

import java.awt.Dimension;
import java.util.ArrayList;
import java.util.List;

public class HeightMap {

    public int width;  // Vertices (width)
    public int height; // Vertices (height)

    public List<Float> map = new ArrayList<Float>();

    /**
     * 
     * @param width The width of the map (x-axis)
     * @param height The height of the map (z-axiz, NOT y-axis);
     */
    public HeightMap(int width, int height) {

        this.width = width;
        this.height = height;

        for(int i = 0; i < width * height; i++) {

            map.add(1.0f);
        }
    }

    public Dimension getSize() {

        return new Dimension(this.width, this.height);
    }

    public int getWidth() {

        return this.width;
    }

    public int getHeight() {

        return this.height;
    }

    /**
    * Set the height of a vertex of the map
    */
    public void setHeight(int x, int y, float h) {

        int index = x;

        if(y > 0) {

            index += (y - 1) * width;
        }

        map.set(index - 1, h);

        /* DEBUG
        for(int i = 0; i < map.size(); i++) {

            System.out.println(i + "   height: " + map.get(i));
        }
        */
    }

    public float getHeight(int x, int y) {

        int index = x;

        if(y > 0) {

            index += (y - 1) * width;
        }

        return map.get(index);
    }

    public float getHeight(float x, float y) {

        return this.getHeight((int)x, (int)y);
    }

    /**
     * This method simplifies the heightmap.
     * It will merge seperate quads with the same vertex heights.
     * This is to save memory and render faster.
     * 
     * This method should only be called when the heightmap is changed.
     * So this method should NOT be called every frame.
     */
    public void simplify() {

            // Don't really know how to do this.
        for(int i = 0; i < width * height; i++) {

            for(int w = 1; w < width - 1; w++) {

                if(map.get(i) == map.get(i + w)) {


                }
            }
        }
    }

}

有没有人经历过这个? 有没有任何想法或改进,我是否正确地做到了这一点? 提前谢谢。

1 个答案:

答案 0 :(得分:1)

首先,你应该使用固定数组而不是列表。这将给予一个小小的提升。我没有看到调整高度图的功能,所以无论如何它都可能是固定大小的。您可以通过以下方式初始化静态数组:

float[][] map;
public HeightMap(int width, int height) {
    this.map = new float[width][height];
    ...
}

使用二维数组也可以简化getHeight(x,y)和setHeihgt(x,y,height)方法。除此之外,它高度依赖于您的渲染方法。我建议使用带有GL_TRIANGLE_STRIP的顶点缓冲区对象作为高度图 有关顶点缓冲区对象的更多信息,请检查http://lwjgl.org/wiki/index.php?title=Using_Vertex_Buffer_Objects_%28VBO%29
除此之外尝试使用剔除面。这可能会进一步提升你的表现。
你也可能想要设置较大水平的渲染距离以提高性能。

我知道,这可能不是你想要的答案,但我希望它会有所帮助。

编辑:
哦,看来你正在使用四边形。我为高度图做的一件事是,我为每个像素分配了一个顶点并使用GL_TRIANGLE_STRIP连接它们(如上所述)。除此之外你仍然可以使用QUADS,我认为它根本没有任何区别。如果您按照上面的建议,您可能会获得运行200 FPS的1000 * 1000高度图。 (这就是我目前在一个项目中所拥有的)。