b'\n_START_ARTICLE_\nDrzewo \xc3\xb3semkowe\n_START_PARAGRAPH_\nDrzewo \xc3\xb3semkowe (ang.\xc2\xa0octree) \xe2\x80\x93 stosowana w grafice komputerowej struktura danych b\xc4\x99d\xc4\x85ca drzewem, u\xc5\xbcywana do przestrzennego podzia\xc5\x82u tr\xc3\xb3jwymiarowej przestrzeni na mniejsze, regularne cz\xc4\x99\xc5\x9bci._NEWLINE_Konstrukcja drzewa \xc3\xb3semkowego polega na otoczeniu ca\xc5\x82o\xc5\x9bci sceny tr\xc3\xb3jwymiarowej sze\xc5\x9bcianem (lub prostopad\xc5\x82o\xc5\x9bcianem), kt\xc3\xb3ry nast\xc4\x99pnie dzielony jest na osiem mniejszych, a z kolei ka\xc5\xbcdy z nich na osiem kolejnych itd. \xe2\x80\x93 proces podzia\xc5\x82u ma charakter rekurencyjny._NEWLINE_Najcz\xc4\x99\xc5\x9bciej boki sze\xc5\x9bcianu s\xc4\x85 r\xc3\xb3wnoleg\xc5\x82e do osi uk\xc5\x82adu wsp\xc3\xb3\xc5\x82rz\xc4\x99dnych, dzi\xc4\x99ki temu operacje geometryczne znacznie si\xc4\x99 upraszczaj\xc4\x85.'