Результаты поиска по запросу "computational-geometry"
алгоритм поиска перекрывающихся прямоугольников
скажем, у меня есть огромный набор непересекающихся прямоугольников с целочисленными координатами, которые зафиксированы раз и навсегда У меня есть еще один прямоугольник с целочисленными координатами, чьи координаты движутся (но вы можете ...
По заданному вектору точек (возможно, не по порядку) найдите многоугольник (не выпуклый корпус)
У меня сейчас есть вектор точек vector<Point> corners;где я ранее сохранил угловые точки данного многоугольника. Учитывая это, я точно знаю, что точки образуют простой многоугольник, который не содержит самопересекающихся ребер. Однако в ...
@JimMischel: ерунда Замечание о том, что самый большой круг всегда касается 3 точек, уменьшает набор решений, который потенциально необходимо найти, чтобы найти оптимальный от бесконечного размера до полинома.
аданных наборов двумерных точек, которые являются границами неправильной формы, формы, которая не может быть выпуклой и может иметь внутренние отверстия, существует ли алгоритм для нахождения наибольшего круга, который соответствует границам? Я ...
list.Reverse () .................. Clockwise_order
вая массив точек x, y, как мне отсортировать точки этого массива по часовой стрелке (вокруг их средней средней точки)? Моя цель состоит в том, чтобы передать точки в функцию создания линий, чтобы в итоге получилось нечто «сплошное», настолько ...
Это недавняя (2012 г.) общая реализация кратчайшего пути.
вая сетку, состоящую полностью из четырехугольников, где каждая вершина имеет валентность n (при n> = 3) и не лежит на одной плоскости, мне нужно найти расстояние каждой вершины в сетке от замкнутого набора начальных вершин , То есть, учитывая ...
, который быстрее. Но с верхним подходом вы можете извлечь больше информации из входных полигонов, если вам это понадобится в будущем.
я много полигонов, и после объединения всех этих полигонов я получаю новый большой полигон. Алгоритм объединения представляет собой «черный ящик» и использует сторонний библиотечный процесс, который я не мог контролировать, и я не могу надеяться ...
Код не более трудно читать для немеханических парней, как я. Любые комментарии о том, что он делает, почему он лучше принятого ответа или что-то еще?
отаю над алгоритмом интеллектуального анализа данных, в котором я хочу выбрать случайное направление из определенной точки в пространстве объектов. Если я выберу случайное число для каждого из n измерений из [-1,1] и затем нормализую вектор до ...
Наименьшее расстояние между точкой и отрезком
вая неправильный многоугольник и точку в этом многоугольнике, как мне определить, какое ребро в многоугольнике ближе всего к точке? Скорее всего, мне придется выполнить этот расчет для большого набора точек в пределах многоугольника (например, ...
Вы можете использовать PMR QuadTree, я сделал один на Java (который отвечал на кинетические обновления), который был эффективен в диапазоне объектов 10-50 КБ. Но +1 R-Tree.
ою графический редактор в C #, где пользователь может размещать узлы, а затем соединять их с направленным или ненаправленным краем. По завершении алгоритм поиска пути A * определяет наилучший путь между двумя узлами. Что у меня есть:Класс Node с ...
Коммерческая. В моем случае я действительно искал способ «прореживания» многоугольника. Прямой скелет выглядел хорошо, но слишком медленно - мне нужно было получить эту «центральную линию» для сложных многоугольников (состоящих из многих тысяч точек) в режиме реального времени (<1 сек) на слабых машинах. В итоге я остановился на создании ограниченной триангуляции Делоне для многоугольника и соединении центров треугольников - это дало мне довольно хорошее приближение к «центральной линии».
естве входных данных я имею 2D-многоугольник с отверстиями, и мне нужно найти его прямой скелет, как на ...