7
ответов
Когда использовать Двоичное Разделение Пространства, Дерево квадрантов, Дерево октантов?
Я недавно узнал о двоичных деревьях распределения пространства и их приложении к 3-му графическому и обнаружению коллизий. Я также кратко просмотрел материал, касающийся деревьев квадрантов и деревьев октантов...
вопрос задан: 12 January 2014 13:25
6
ответов
Дерево квадрантов по сравнению с Красно-черным деревом для игры в C++?
Я искал реализацию узла дерева квадрантов/дерева квадрантов в сети целую вечность. Существует некоторый основной материал, но ничто, что я был бы в состоянии действительно использовать его игра. Моя цель состоит в том, чтобы хранить объекты...
вопрос задан: 16 December 2008 14:45
6
ответов
Храня объекты для определения местоположения x, y координаты
Я пытаюсь определить быстрый способ хранить ряд объектов, каждый из которых имеют значение координаты X и Y, такое, что я могу быстро получить все объекты в определенном прямоугольнике или кругу. Для...
вопрос задан: 25 September 2008 10:38
2
ответа
Пространственная индексация
Я хочу создать большую базу данных координат GPS, которые могут быть запрошены путем высказывания "Возврата все координаты, которые являются в 'n' метрах [эта координата]". Я хотел бы знать, как реализовать...
вопрос задан: 9 September 2012 08:28
2
ответа
Является какая-либо из этих библиотек дерева квадрантов пользой?
Кажется, что определенный мой проект потребует использования деревьев квадрантов, что-то, с чем я никогда не работал прежде. Из того, что я читал, они должны позволить существенную производительность...
вопрос задан: 13 September 2010 14:55
1
ответ
QuadTrees - как обновить, когда внутренние объекты перемещаются
Я реализовал рабочий QuadTree. Это подразделяет 2-е пространство для размещения объектов, определенных их ограничительной рамкой (x, y, ширина, высота) на самой маленькой четверке (до минимальной области). Мой...
вопрос задан: 18 March 2014 18:39
1
ответ
Чем называют бесконечное безмасштабное дерево квадрантов?
2D пространственный вопрос об индексации: Что делает Вы называете структуру данных, которая является по существу большим количеством* дерево квадрантов, узлы которого не содержат ни абсолютных координат, ни абсолютных шкал - в который...
вопрос задан: 7 February 2010 02:58
0
ответов
Quadtree для обнаружения 2D-столкновений
Я пытаюсь использовать quadtree для 2D-обнаружения столкновений, но я немного не понимаю, как это реализовать. Прежде всего, У меня было бы квадродерево, содержащее четыре поддерева (по одному на каждый квадрант) ...
вопрос задан: 23 May 2017 12:34
0
ответов
Используя QuadTree для получения всех точек в пределах ограниченной окружности
у меня есть набор от 100 до 200 точек (x,y). Нужно проверить, какие из них находятся на определенном расстоянии от других. Определенное расстояние фиксируется для всей программы, скажем, 50. Скажем, точка 1 падает ...
вопрос задан: 23 May 2017 12:25
0
ответов
Чистая реализация Python Quadtree.
Все, есть несколько примеров реализации квадродерево, использующее Python, но мой вопрос: Кто-нибудь знает о классе, написанном на чистом питоне, как в одном файле .py, который я могу легко включить в свой ...
вопрос задан: 23 May 2017 11:52
0
ответов
Обнаружение столкновения в R
У меня есть матрица позиций, возвращенная из любого макета igraph, например, layout = layout.fruchterman.reingold (g) Это просто набор точек: [, 1] [, 2] [1,] 22.0952841 -25. ...
вопрос задан: 24 February 2015 16:28
0
ответов
Шаблонная реализация QuadTree или Octree на C++
Я собираюсь написать шаблонную реализацию KDTree, которая на данный момент должна работать только как Quadtree или Octree для реализации BarnesHut. Важным моментом здесь является дизайн, я хотел бы...
вопрос задан: 19 August 2014 09:31
0
ответов
Понимание квадродерева визуализации Javascript D3
Я пытаюсь использовать и понять библиотеку визуализации D3 (http://mbostock.github.com/d3/), и я глядя на их код, управляемый силой, и кажется, что они используют дерево квадрантов для вычисления ...
вопрос задан: 2 February 2014 01:54
0
ответов
Есть ли какие-нибудь примеры использования квадродеревьев в HTML5 Canvas? [закрыто]
Кваддеревья используются в качестве оптимизации в играх и других местах для пространственной организации объектов http://en.wikipedia.org/wiki/Quadtree. Есть ли примеры использования квадродеревьев для HTML5 ...
вопрос задан: 12 January 2014 13:19
0
ответов
Пытаюсь понять концепцию Quadtree и применить ее к хранению информации о раскраске изображения
Я прочитал так много статей, но, похоже, ни одна из них не дает ответа на этот вопрос. А может я просто не понимаю. Я пытаюсь построить дерево квадрантов, чтобы оно могло представлять изображение. Листовые узлы должны содержать ...
вопрос задан: 12 January 2014 12:55
0
ответов
Реализация Quadtree в Mathematica
Я реализовал дерево квадрантов в системе Mathematica. Я новичок в программировании на таком языке функционального программирования, как Mathematica, и мне было интересно, могу ли я улучшить его или сделать его более компактным за счет лучшего ...
вопрос задан: 12 January 2014 05:10
0
ответов
QuadTree для обнаружения двухмерных столкновений
I ' В настоящее время я работаю над 2D-играми типа «стреляй в них», и я использую дерево квадратов для обнаружения столкновений. Я написал рабочее дерево квадратов, которое правильно помещает моих актеров в узлы / листья, которые они ...
вопрос задан: 6 January 2013 13:00
0
ответов
Создание общего списка объектов в C#
В качестве вступления я создаю базовый движок Quadtree для личного обучения. Я хочу, чтобы этот движок имел возможность работать со многими различными типами форм (в данный момент я...
вопрос задан: 6 July 2012 01:05
0
ответов
Квадратные деревья, относящиеся к 2D-столкновениям
Я изучал это: https://github.com/mikechambers/ExamplesByMesh/blob/master/JavaScript/QuadTree/src/QuadTree.js, и я думаю, что понимаю общее представление о четырехъядерных деревьях, хотя у меня есть ...
вопрос задан: 18 March 2012 21:32
0
ответов
Обход квадродерева
Я пытаюсь реализовать прямой итератор для квадродерева. К сожалению, мне кажется, что я не могу найти никаких ресурсов об обходе в квадродереве. Может ли кто-нибудь указать мне правильное направление?
вопрос задан: 3 February 2012 17:45
0
ответов
Структура данных для моделирования на основе пространственного агента [закрыто]
Каковы хорошие структуры данных для отслеживания агентов в двумерном пространственном моделировании? Я видел некоторые ссылки на квадродеревья (которые я понимаю) и kd-деревья (которые я не знаю ...
вопрос задан: 18 October 2011 20:03
0
ответов
Как QuadTree работает для неквадратных областей?
Я понимаю, как четырехугольные деревья работают с квадратными изображениями (путем разделения изображения до тех пор, пока секция не станет одного цвета, который сохраняется в листовом узле). Что произойдет, если изображение станет на одно измерение длин
вопрос задан: 11 October 2011 18:54
0
ответов
Лучшее решение для удаления 2D окклюзии
В В моей 2D-игре есть статические и динамические объекты. Камер может быть несколько. Моя проблема: определить объекты, которые пересекаются с прямоугольником обзора текущей камеры. В настоящее время я просто повторяю ...
вопрос задан: 8 August 2011 09:11
0
ответов
Объяснение квадродерева и реализация C [закрыто]
Пожалуйста, объясните квадродерево и предоставьте простой код (желательно на C) для вставки и поиска.
вопрос задан: 28 December 2010 11:54
0
ответов
Самый маленький узел дерева квадрантов ограничения
Я пишу основанную на целом числе структуру дерева квадрантов, которая растет от узла, и не вниз. Чтобы сделать это, я должен обнаружить следующий самый большой узел, который содержит все мои элементы. Если я имею...
вопрос задан: 21 July 2010 13:46