IT-lexikon › Programmering › k-DOP

k-DOP

Programmering In English → Uppdaterad: 2026-10-24

En begränsningsvolym formad av k halvplan med fasta normalriktningar — tätare än en AABB, billigare att testa än det verkliga skalet.

En axeljusterad låda (AABB) är gratis att testa men slösar ofta plats runt sneda objekt. Ett k-DOP (discrete oriented polytope) klipper bort hörnen med k fördefinierade plan: 6-DOP är just AABB:n, 14-DOP lägger till de fyra kubdiagonalerna, 18- och 26-DOP ännu fler.

Eftersom normalerna är gemensamma för alla objekt reduceras överlappstestet till k intervalljämförelser — nästan lika billigt som en AABB men med betydligt tätare passform. Populärt som nodvolym i en BVH, där den snävare gränsen skär bort falska träffar längre ner i trädet.

← Tillbaka till lexikonet