【数分解説】kdtree : 二次元や3次元点群データなどで高速に最近傍探索などをしたい
kdtreeは二次元や3次元点群データなどを木構造で管理することで、高速に最近傍探索やk近傍などを行える手法です.
今回はkdtreeを5分で紹介します.
ThothChildrenは数分でアルゴリズムのポイントを簡単に理解できること、メリットデメリットの把握を目指した解説を投稿する動画チャンネルです.
技術学術集積所 : ThothChildrenVideo
アニメーションを目で見て理解するアルゴリズム
http://www.thothchildren.com/visalgo/
点群から最近傍点を検出したい
http://www.thothchildren.com/chapter/5ab5104a8de63a3b3f0ea122
参考:
ThothChildren
http://www.thothchildren.com/top?page=1
まとめ:
k d treeは、二次元や3次元データなどを木構造で管理して、高速に探索できる手法です.
デメリットは、木の構成のバランスが悪いと効率が悪化する点、高次元では非効率になりがちな点です.
処理としては、データの広がりに応じて軸を選び、その方向でデータを半分に分割するのを繰り返し木構造で整理.
クエリを元に木構造の中で探索します.
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «【数分解説】kdtree : 二次元や3次元点群データなどで高速に最近傍探索などをしたい», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.