private static QuadTreeNode FindNeighborWest(ref QuadTreeNode node)
{
if (node.ID == -1)
{
return(null);
}
if (node.ID == (int)NodeDirection.NORTH_EAST)
{
return(node.Parent.NW);
}
if (node.ID == (int)NodeDirection.SOUTH_EAST)
{
return(node.Parent.SW);
}
QuadTreeNode tempNode = FindNeighborWest(ref node.Parent);
if ((tempNode == null) || (!tempNode.HasChilds()))
{
return(tempNode);
}
else
if (node.ID == (int)NodeDirection.NORTH_WEST)
{
return(tempNode.NE);
}
return(tempNode.SE);
}
private void RecuDestroy(QuadTreeNode mainNode)
{
if (mainNode.HasChilds())
{
for (int i = 1; i <= 4; i++)
{
QuadTreeNode node = mainNode.GetChild(i);
RecuDestroy(node);
}
}
mainNode.Destroy();
}
public void Render(ref Frustum frustum)
{
Frustum.InFrustumCheck nodeInFrustum = frustum.CubeInFrustum(mainNode.BoundingBox3D);
if (((nodeInFrustum != Frustum.InFrustumCheck.OUT) && (mainNode.HasChilds())))
{
bool checkFrustum = true;
// if all boundingbox corner where inside the frustum, there is no need to check the childs too
if (nodeInFrustum == Frustum.InFrustumCheck.IN)
{
checkFrustum = false;
}
Core.pushState();
//GL.Scale(terrainRef.scale);
//GL.Translate(terrainRef.position);
GL.Disable(EnableCap.Lighting);
GL.Color4(1.0, 1.0, 1.0, 0);
GL.EnableClientState(ArrayCap.VertexArray);
GL.EnableClientState(ArrayCap.TextureCoordArray);
if (terrainRef.TextureID != -1)
{
Texture.Bind(terrainRef.TextureID);
GL.Enable(EnableCap.Texture2D);
}
CheckNodeInsideFrustum(ref frustum, ref mainNode, checkFrustum);
if (terrainRef.TextureID != -1)
{
GL.Disable(EnableCap.Texture2D);
}
GL.DisableClientState(ArrayCap.TextureCoordArray);
GL.DisableClientState(ArrayCap.VertexArray);
Core.popState();
}
return;
}
private void CheckNodeInsideFrustum(ref Frustum frustum, ref QuadTreeNode mainNode, bool checkFrustum = true)
{
Frustum.InFrustumCheck nodeInFrustum;
bool checkChildFrustum = true;
// if the node has childs, check if nodes childs are in or outside the frustum
if (mainNode.HasChilds())
{
for (int i = 1; i <= 4; i++)
{
QuadTreeNode node = mainNode.GetChild(i);
if (checkFrustum)
{
if (node.HasChilds())
{
nodeInFrustum = frustum.CubeInFrustum(node.BoundingBox3D);
}
else
{
nodeInFrustum = frustum.CubeInFrustum(node.Patch);
}
if (nodeInFrustum == Frustum.InFrustumCheck.OUT)
{
continue;
}
if (nodeInFrustum == Frustum.InFrustumCheck.IN)
{
checkChildFrustum = false;
}
}
CheckNodeInsideFrustum(ref frustum, ref node, checkChildFrustum);
}
}
// if it don't, it's a leaf and the terrain patch can be rendered
else
{
int maxLODLevels = terrainRef.LODLEVELS;
int patchResolution = mainNode.Patch.GetResolution(maxLODLevels);
int mainPatchIndexBuffer = terrainRef.IndexBuffer[patchResolution];
List <int> defaultBridgeIndexBuffer = new List <int>();
List <int> lowerBridgeIndexBuffer = new List <int>();
if (mainNode.Neighbor_N != null)
{
// check north neighbor patch resolution
if (mainNode.Neighbor_N.Patch.GetResolution(maxLODLevels) > patchResolution)
{
lowerBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 4]);
}
else
{
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 0]);
}
}
else
{
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 0]);
}
if (mainNode.Neighbor_E != null)
{
// check east neighbor patch resolution
if (mainNode.Neighbor_E.Patch.GetResolution(maxLODLevels) > patchResolution)
{
lowerBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 5]);
}
else
{
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 1]);
}
}
else
{
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 1]);
}
if (mainNode.Neighbor_S != null)
{
/*
* Cube cube = new Cube(1);
* cube.setPosition(new Vector3(mainNode.Patch.CenterVertex));
* cube.setColor(new ColorRGBA(1.0f, 0.0f, 0.0f, 1.0f));
* cube.render(ref frustum);
* */
// check south neighbor patch resolution
if (mainNode.Neighbor_S.Patch.GetResolution(maxLODLevels) > patchResolution)
{
lowerBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 6]);
}
else
{
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 2]);
}
}
else
{
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 2]);
}
if (mainNode.Neighbor_W != null)
{
// check west neighbor patch resolution
if (mainNode.Neighbor_W.Patch.GetResolution(maxLODLevels) > patchResolution)
{
lowerBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 7]);
}
else
{
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 3]);
}
}
else
{
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 3]);
}
int[] indicesCount = new int[3];
indicesCount[0] = terrainRef.IndicesCount[patchResolution]; // main patch indices count
indicesCount[1] = terrainRef.BridgeIndicesCount[0, patchResolution]; // default bridge indices count
indicesCount[2] = terrainRef.BridgeIndicesCount[1, patchResolution]; // lower bridge indices count
mainNode.Patch.Render(mainPatchIndexBuffer, defaultBridgeIndexBuffer.ToArray(), lowerBridgeIndexBuffer.ToArray(), indicesCount);
}
return;
}
private void CheckNodeInsideFrustum(ref Frustum frustum, ref QuadTreeNode mainNode, bool checkFrustum = true)
{
Frustum.InFrustumCheck nodeInFrustum;
bool checkChildFrustum = true;
// if the node has childs, check if nodes childs are in or outside the frustum
if (mainNode.HasChilds())
{
for (int i = 1; i <= 4; i++)
{
QuadTreeNode node = mainNode.GetChild(i);
if (checkFrustum)
{
if (node.HasChilds())
{
nodeInFrustum = frustum.CubeInFrustum(node.BoundingBox3D);
}
else
{
nodeInFrustum = frustum.CubeInFrustum(node.Patch);
}
if (nodeInFrustum == Frustum.InFrustumCheck.OUT) { continue; }
if (nodeInFrustum == Frustum.InFrustumCheck.IN) { checkChildFrustum = false; }
}
CheckNodeInsideFrustum(ref frustum, ref node, checkChildFrustum);
}
}
// if it don't, it's a leaf and the terrain patch can be rendered
else
{
int maxLODLevels = terrainRef.LODLEVELS;
int patchResolution = mainNode.Patch.GetResolution(maxLODLevels);
int mainPatchIndexBuffer = terrainRef.IndexBuffer[patchResolution];
List<int> defaultBridgeIndexBuffer = new List<int>();
List<int> lowerBridgeIndexBuffer = new List<int>();
if (mainNode.Neighbor_N != null)
{
// check north neighbor patch resolution
if (mainNode.Neighbor_N.Patch.GetResolution(maxLODLevels) > patchResolution)
lowerBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 4]);
else
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 0]);
}
else
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 0]);
if (mainNode.Neighbor_E != null)
{
// check east neighbor patch resolution
if (mainNode.Neighbor_E.Patch.GetResolution(maxLODLevels) > patchResolution)
lowerBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 5]);
else
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 1]);
}
else
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 1]);
if (mainNode.Neighbor_S != null)
{
/*
Cube cube = new Cube(1);
cube.setPosition(new Vector3(mainNode.Patch.CenterVertex));
cube.setColor(new ColorRGBA(1.0f, 0.0f, 0.0f, 1.0f));
cube.render(ref frustum);
* */
// check south neighbor patch resolution
if (mainNode.Neighbor_S.Patch.GetResolution(maxLODLevels) > patchResolution)
lowerBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 6]);
else
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 2]);
}
else
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 2]);
if (mainNode.Neighbor_W != null)
{
// check west neighbor patch resolution
if (mainNode.Neighbor_W.Patch.GetResolution(maxLODLevels) > patchResolution)
lowerBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 7]);
else
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 3]);
}
else
defaultBridgeIndexBuffer.Add(terrainRef.BridgeIndexBuffer[patchResolution, 3]);
int[] indicesCount = new int[3];
indicesCount[0] = terrainRef.IndicesCount[patchResolution]; // main patch indices count
indicesCount[1] = terrainRef.BridgeIndicesCount[0, patchResolution]; // default bridge indices count
indicesCount[2] = terrainRef.BridgeIndicesCount[1, patchResolution]; // lower bridge indices count
mainNode.Patch.Render(mainPatchIndexBuffer, defaultBridgeIndexBuffer.ToArray(), lowerBridgeIndexBuffer.ToArray(), indicesCount);
}
return;
}
private void RecuDestroy(QuadTreeNode mainNode)
{
if (mainNode.HasChilds())
{
for (int i = 1; i <= 4; i++)
{
QuadTreeNode node = mainNode.GetChild(i);
RecuDestroy(node);
}
}
mainNode.Destroy();
}