Quadtree

Autor: Louise Ward
Datum Vytvoření: 12 Únor 2021
Datum Aktualizace: 26 Červen 2024
Anonim
Coding Challenge #98.1: Quadtree - Part 1
Video: Coding Challenge #98.1: Quadtree - Part 1

Obsah

Definice - Co znamená Quadtree?

Quadtree je typ datové struktury, kde každý původní nebo nadřazený uzel má čtyři nižší nebo následující podřízené uzly, kde je každý prvek nepřetržitě rozdělen do čtyř kusů. Quadtree, vyjádřený v matematických rovnicích nebo vizuálním způsobem, má mnoho aplikací pro analýzu dat.


Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.

Techopedia vysvětluje Quadtree

Kvadtree, vizuálně, často začíná čtvercovým prostorovým polem. Pole je poté rozděleno na čtyři menší, konzistentní čtverce, poté je každý z těchto čtverců rozdělen na čtyři atd. Výsledek může být užitečný pro modelování dat. Jedním příkladem je manipulace s obrazem, kde obraz může pixelovat skrze kvadrant: nejprve čtyři barvy získají čtyři největší barvy, poté odpovídající sada šestnácti čtverců další úrovně získá svou vlastní barvu atd. Výsledkem je čistý a konzistentní způsob pixelace obrazu, který může vyžadovat značné prostředky k načtení do systému. Jiné aplikace quadtree zahrnují analýzu stavu nebo jiné druhy analýzy dat.