Léxico TI › Programación › k-DOP

k-DOP

Programación Svenska → Actualizado: 2026-10-24

Un volumen envolvente formado por k semiespacios con direcciones normales fijas: más ajustado que una AABB, más barato de comprobar que el casco real.

Una caja alineada con los ejes (AABB) es gratis de comprobar, pero suele desperdiciar espacio alrededor de objetos inclinados. Un k-DOP (politopo orientado discreto) recorta las esquinas con k planos predefinidos: un 6-DOP es justo la AABB, un 14-DOP añade las cuatro diagonales del cubo, y los 18- y 26-DOP, más todavía.

Como las normales son comunes a todos los objetos, la prueba de solapamiento se reduce a k comparaciones de intervalos: casi tan barato como una AABB pero con un ajuste mucho más ceñido. Es popular como volumen de nodo en un BVH, donde el ajuste más estrecho recorta los falsos positivos más abajo en el árbol.

← Volver al léxico