IT-lexicon › Programmeren › k-DOP

k-DOP

Programmeren Svenska → Bijgewerkt: 2026-10-24

Een omhullend volume uit k halfruimtes met vaste normaalrichtingen: strakker dan een AABB en goedkoper te testen dan de echte convexe huls.

Een assengelijkte doos (AABB) test je vrijwel gratis, maar laat bij schuin liggende objecten veel lucht over. Een k-DOP (discrete oriented polytope) snijdt de hoeken weg met k vooraf bepaalde vlakken: een 6-DOP is gewoon de AABB, een 14-DOP voegt de vier lichaamsdiagonalen van de kubus toe, en 18- en 26-DOP's gaan nog verder.

Omdat de normalen voor alle objecten hetzelfde zijn, komt de overlaptest neer op k intervalvergelijkingen: bijna even goedkoop als bij een AABB, maar met een veel strakkere pasvorm. Een k-DOP is een populair knoopvolume in een BVH, waar de strakkere omhulling dieper in de boom valse treffers voorkomt.

← Terug naar het lexicon