private void RecuDestroy(QuadTreeNode mainNode)
{
if (mainNode.HasChilds())
{
for (int i = 1; i <= 4; i++)
{
QuadTreeNode node = mainNode.GetChild(i);
RecuDestroy(node);
}
}
mainNode.Destroy();
}
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();
}