Rzadkie oktree woksela

Rzadki woksel octree ( SVO ) to technika renderowania grafiki komputerowej 3D wykorzystująca podejście raycasting lub czasami ray tracing do reprezentacji danych ósemkowych .

Technika zasadniczo polega na generowaniu i przetwarzaniu kadłuba punktów (rzadkich wokseli ), które są lub mogą być widoczne, biorąc pod uwagę rozdzielczość i rozmiar ekranu. Istnieją dwie główne zalety tej techniki. Po pierwsze, obliczane są tylko piksele, które zostaną wyświetlone, a rozdzielczość ekranu ogranicza poziom szczegółowości wymagany; ogranicza to koszt obliczeniowy podczas renderowania. Po drugie, woksele wewnętrzne (te całkowicie otoczone przez inne woksele) nie muszą być uwzględniane w zbiorze danych 3D; ogranicza to ilość danych wokselowych 3D (a tym samym miejsce do przechowywania) wymaganych dla realistycznych modeli cyfrowych i/lub środowisk o wysokiej rozdzielczości.

Podstawową zaletą ośmiornic jest to, że jako hierarchiczna struktura danych nie trzeba ich eksplorować do końca. Oznacza to, że system może wyodrębnić mały podzbiór wokseli w razie potrzeby. Ponadto ósemki umożliwiają wygładzanie podstawowych danych, aby pomóc w antyaliasingu .

Jest to jednak ogólnie słabiej rozwinięta technika niż standardowe schematy rasteryzacji oparte na wielokątach .