El algoritmo es bastante simple. En pocas palabras, busca diferentes alternativas para la plataforma de elevación, calcula el volumen de corte, vertederos que en el área de relleno, y comprueba si hay alguna izquierda través de o que carecen.
En detalle, el algoritmo trata con una representación digital (de LATA o de la cuadrícula) de una visión idealizada de la superficie de lo que podemos pensar como la gráfica de una función integrable f de la ubicación de las coordenadas (x,y) tener un área de medir dA. El corte/relleno operación se realiza dentro de una región definida: un apreciable conjunto de coordenadas, llame a R. Cualquier propuesta de plataforma de elevación z determina un neto corte-relleno de valor igual a la integral sobre R de f (x,y) - z)dA. Esto es estrictamente creciente función continua que diverge a +Infinito como z se hace grande y diverge a Infinito como z se pone muy negativo, por lo tanto, se tiene un único cero para algún valor de z.
Basándose en este análisis, todo el software que tiene que hacer es (a) ser capaz de calcular tales integrales, que son estimaciones de volumen, y (b) encontrar el cero de una función continua de una variable (z). La primera depende del método de representación de la superficie. Con una cuadrícula que uno utiliza una suma de Riemann o posiblemente (para mayor exactitud) 2D generalización de la Regla Trapezoidal o la Regla de Simpson. Con una LATA, la superficie se divide en triangular parches y los volúmenes se calculan con las fórmulas estándar para los prismas y las pirámides. Búsqueda de raíces también es estándar y simple de llevar a cabo: ver Recetas Numérica de las mejores prácticas y el código. La Secante Método funciona bien pero el Método de Newton pueden converger más rápido para muchas superficies (una consideración importante, ya que cada función de evaluación puede requerir un poco de esfuerzo).
