For å dele opp hver region bruker man ofte binær rompartisjonering: For hvert nivå bruker man en linje, plan eller, i høyere dimensjoner, et hyperplan, for å dele regionen i to. Hver delmengde defineres ut fra hvilke punkter som faller på hvilen side av det gitte hyperplanet, og hver region vil tilsvare en konveks mengde.