8
ответов
Алгоритм разделения пространства
У меня есть ряд точек, которые содержатся в прямоугольнике. Я хотел бы разделить прямоугольники на подпрямоугольники на основе плотности точки (предоставление многих подпрямоугольников или желаемой плотности...
вопрос задан: 23 June 2011 17:48
7
ответов
Когда использовать Двоичное Разделение Пространства, Дерево квадрантов, Дерево октантов?
Я недавно узнал о двоичных деревьях распределения пространства и их приложении к 3-му графическому и обнаружению коллизий. Я также кратко просмотрел материал, касающийся деревьев квадрантов и деревьев октантов...
вопрос задан: 12 January 2014 13:25
1
ответ
Как действительно располагает алгоритм разделения с интервалами для поиска работы ближайшим соседям?
Для нахождения ближайшего соседа Разделение Пространства является одним из алгоритмов.Как это работает? Предположим, что у меня есть 2D набор точек (координаты X и Y), и мне дают точку (a, b). Как был бы это...
вопрос задан: 23 June 2011 17:49
0
ответов
Структура данных разделения двоичного пространства для двухмерного пространства пончика
У меня есть двухмерная карта, которая оборачивается по краям. Поэтому, если вы отойдете от правого края, вы снова окажетесь в левой части карты. То же самое и с тремя другими краями. Это наследуемая проблема для ...
вопрос задан: 9 October 2017 22:37
0
ответов
Визуализация ближайших соседних зон
Я пишу приложение, которое ищет точки в двухмерном пространстве с помощью k-d дерева. Было бы неплохо во время разработки иметь возможность «видеть» зоны ближайшего соседа, окружающие каждую точку. В ...
вопрос задан: 15 February 2012 06:39
0
ответов
Разделение большого прямоугольника на маленькие (2D-упаковка)
Мне нужен алгоритм, который разбивает большой прямоугольник статического размера на маленький ед. Идеальная реализация для меня выглядит так: struct RECT
{int l, t, r, b;
}; класс BigRect
{
public: // width и height ...
вопрос задан: 23 June 2011 17:50