Hola!
En el libro dice que en la fórmula T = bB + oO, O y b son constantes para un objeto y un conjunto de pruebas que se realizarán. No me queda claro por qué b es constante, acaso no depende del volumen acotante elegido?
Gracias!
En respuesta a Maria Fernanda Toledo Ledesma
Re: Costo de utilizar volúmenes acotantes
de Eduardo Fernandez -
Hola, Buena pregunta.
Supongamos que vos tenés 4 objetos y querés ver su intersección.
Entonces tenés que chequear las 6 intersecciones posibles (obj1,obj2) (obj1,obj3) (obj1,obj4) (obj2,obj3) (obj2,obj4) (obj3,obj4)
Primero probas con la intersección de los volúmenes acotantes (VAs) de los objetos.
En este caso b=6, y NO depende de qué tipo de VA se haya elegido.
B (el costo de la evaluación del VA) SÍ depende del VA.
o (la cantidad de evaluaciones positivas del VA) SÍ depende del VA
O (el costo de la evaluación de los objetos) NO depende del VA.
En respuesta a Eduardo Fernandez
Re: Costo de utilizar volúmenes acotantes
Muchas gracias!