Lessico IT › Programmazione › k-DOP

k-DOP

Programmazione Svenska → Aggiornato: 2026-10-24

Un volume di contenimento definito da k semispazi con direzioni normali fisse: più aderente di un AABB, più economico da verificare dell'involucro convesso reale.

Un parallelepipedo allineato agli assi (AABB) si testa a costo quasi nullo, ma spesso lascia molto spazio vuoto attorno agli oggetti inclinati. Un k-DOP (discrete oriented polytope) ne smussa gli spigoli con k piani predefiniti: un 6-DOP coincide con l'AABB, un 14-DOP aggiunge le quattro diagonali del cubo, e i 18- e 26-DOP ne aggiungono ancora.

Poiché le normali sono condivise da tutti gli oggetti, il test di sovrapposizione si riduce a k confronti tra intervalli: quasi economico quanto un AABB, ma con un'aderenza molto migliore. È una scelta diffusa come volume dei nodi in una BVH, dove il contenimento più stretto riduce i falsi positivi nei livelli più profondi dell'albero.

← Torna al lessico