All pastes #233282 Raw Edit

Untitled

public text v1 · immutable
·published 2006-11-01 21:29 UTC
rendered paste body
        /// <summary>
        /// Calculates the number of quad tree nodes needed for this particular terrain
        /// </summary>
        /// <param name="terrainSize"></param>
        /// <param name="blockWidth"></param>
        /// <returns></returns>
        private uint CalculateNumQuadTreeNodes(uint terrainSize, float blockWidth)
        {
            if (blockWidth == 0.0f)
                return 1;

            float nodeSize = terrainSize;

            uint numNodes = 1;

            while (nodeSize != blockWidth && nodeSize > 0)
            {
                nodeSize /= 2;

                numNodes += (uint)((terrainSize / nodeSize) * (terrainSize / nodeSize));
            }

            return numNodes;
        }