地形四叉树 LOD cracks/t-junction

Question

我已经使用四叉树在我的图形引擎中实现了一个基本的地形，现在我在修复 T 型路口和裂缝时遇到了问题。首先，我使用的是 OpenGL 3.2，所以我无法使用 tesslation。也许我会在不久的将来实现这个功能。基本上我有一个地形对象，它存储一个四叉树对象并有一个名为 render:

的方法

/**
 * Render tile
 * @param program - shader program
 */
public void render(Camera camera, Shader program)
{
    if(camera.hasMoved())
        this.quadtree.updateQuadTree(camera);

    this.quadtree.render(program);
}

然后我的四叉树对象有四个名为 TerrainTreeNode 的子节点和这个方法：

/**
 * Update quadtree
 * @param camera - camera
 */
public void updateQuadTree(Camera camera)
{
    for(Node node : getChildren())
        ((TerrainTreeNode) node).updateQuadtree(camera);
}

然后我的 TerrainTreeNode 对象有这些方法：

/**
 * Update quad tree
 * @param camera - camera
 */
public void updateQuadtree(Camera camera)
{
    updateChildNodes(camera.position);

    for(Node node : getChildren())
    {
        ((TerrainTreeNode) node).updateQuadtree(camera);
    }
}

/**
 * Update child nodes
 * @param cameraPosition - camera position
 */
private void updateChildNodes(Vector3f cameraPosition)
{
    Vector3f tempCamera = new Vector3f(cameraPosition);
    Vector3f tempPosition = new Vector3f(this.position);
    Vector3f.sub(tempCamera, tempPosition, tempCamera);
    float distance = tempCamera.length();

    switch(this.lod)
    {
        case 0: 
            if(distance < 1750)
            {
                addChildNodes(this.lod+1);
            }
            else if(distance >= 1750)
            {
                removeChildNodes();
            }
            break;

        case 1: 
            if(distance < 874)
            {
                addChildNodes(this.lod+1);
            }
            else if(distance >= 874)
            {
                removeChildNodes();
            }
            break;

        case 2: 
            if(distance < 386)
            {
                addChildNodes(this.lod+1);
            }
            else if(distance >= 386)
            {
                removeChildNodes();
            }
            break;

        case 3: 
            if (distance < 192)
            {
                addChildNodes(this.lod+1);
            }
            else if(distance >= 192)
            {
                removeChildNodes();
            }
            break;

        case 4: 
            if(distance < 100)
            {
                addChildNodes(this.lod+1);
            }
            else if(distance >= 100)
            {
                removeChildNodes();
            }
            break;

        case 5: 
            if(distance < 50)
            {
                addChildNodes(this.lod+1);
            }
            else if(distance >= 50)
            {
                removeChildNodes();
            }
            break;

        case 6: 
            if(distance < 0)
            {
                addChildNodes(this.lod+1);
            }
            else if(distance >= 0)
            {
                removeChildNodes();
            }
            break;

        case 7: 
            if (distance < 0)
            {
                addChildNodes(this.lod+1);
            }
            else if(distance >= 0)
            {
                removeChildNodes();
            }
            break;
    }
}

/**
 * Add child nodes
 * @param lod - level of detail
 */
public void addChildNodes(int newLod)
{
    if(isLeaf)
    {
        isLeaf = false;
        if(this.mesh != null)
            this.mesh.dispose();
    }
    if(getChildren().size() == 0)
    {   
        float newWidth = this.width/2f;
        float newWidth2 = newWidth/2f;
        for(int i = 0; i < 2; i++)
        {
            for(int j = 0; j < 2; j++)
            {
                float first, second;
                if(i == 0)
                    first = -(newWidth/2f);
                else
                    first = newWidth/2f;
                if(j == 0)
                    second = -(newWidth/2f);
                else
                    second = newWidth/2f;

                Vector3f newPosition = new Vector3f(this.position.x+first, 
                        0f, this.position.z+second);
                addChild(new TerrainTreeNode(newPosition, 
                        newLod, 
                        new Vector2f(i, j), 
                        newWidth));
            }
        }
    }   
}

/**
 * Remove child nodes
 */
private void removeChildNodes()
{
    if(!isLeaf)
    {
        isLeaf = true;
        this.mesh = generateMesh();

    }
    //Remove childrends
    if(getChildren().size() != 0)
    {
        for(Node child : getChildren())
            child.dispose();

        getChildren().clear();
    }
}

正如您所看到的，如果树节点与相机的距离很长，那么它会删除子节点并创建自己的 vao，在相反的情况下，它会创建子节点并从内存中删除 vao。我的vao用的是三角扇，长这样：

1、2、4、6、8 和 10 个顶点始终处于活动状态，我要打开和关闭的其他顶点取决于相邻的细节级别以避免这种情况：

算法应该禁用红色顶点。我怎样才能做到这一点？如何找到所有无用的顶点？该算法基于 gamesutra 中的这篇文章。

感谢您的帮助！

编辑我发现（从此 link: http://www.dice.se/wp-content/uploads/2014/12/Chapter5-Andersson-Terrain_Rendering_in_Frostbite.pdf -> 请参阅第 53-55 页）我不必打开和关闭顶点，而是必须将节点的所有排列存储在不同的vao。这很清楚。但仍然不知道如何检测裂缝 :/.

Answer 1

我不想修改数据，在你的例子中是四叉树。

我更喜欢 select children 和根据 LOD 绘制的节点。当相机很远时，只有大多数 children 被丢弃（它们在屏幕上的大小将远小于一个像素），许多 select 仅点 '1' 或连接中的某些点 (2, 4 , 6 或 8), 并且只有最接近的绘制所有 vetices。

您需要决定哪个顶点是每个 LOD 的 "relevant"。

您应该完成 "select children and nodes" 部分。

编辑

您需要的是一种 select 为面片设置顶点的方法，以便它适合距离相机较远的相邻面片。因此，这个邻居使用不同的 LOD。

算法取决于邻居的相对位置（左或右或上或下）。它还取决于与补丁相比邻居的不同 LOD（如果您使用多个 LOD，从补丁到其邻居的 LOD-step 应该只是一个，但您可以小心地编码高 LOD 和低 LOD 之间的连接没有中途 LOD）。有几种组合。

要允许至少两个不同的 LOD，您需要一个 5x5 顶点补丁。低 LOD 补丁将为 3x3（您绘制的内容）。

然后你 select high-LOD 的顶点（你所谓的 "modifing the qtree"，对吧？）通过这样的事情：

if (LOD1 == high)
   if (LOD1 == LODneighbor)
       get all vertices
   else
       if (neighbor at right)
           get all top vertices
           get second row except right most
           get thrid row
           ....
       else if (neighbor at up)
           get alternate top vertices
           get whole second row
           ....
       else if ...
if (LOD == medium)
   if (neighbor at right)
       get 1, 2, 4
   else if (neighbor at up)
        get 1, 4, 6
    else if ...

具有 low-LOD select 所有顶点的邻居。

link 中暴露的是当您 select 使用索引缓冲区的顶点时。每个排列代表根据邻居的位置获得的顶点。

地形四叉树 LOD cracks/t-junction

Terrain Quadtree LOD cracks/t-junction

opengl

algorithm

terrain

编辑