0
ответов
Boost.Geometry достаточно зрелый?
Недавно меня наняла ГИС-компания, чтобы я переписал их старые геоматические библиотеки. Поэтому я сейчас ищу хорошую библиотеку вычислительной геометрии. Я видел CGAL, это потрясающе, но мой босс...
вопрос задан: 27 February 2014 18:22
0
ответов
Определить невыпуклую оболочку набора отрезков
У меня есть задача вычислительной геометрии, которую, как мне кажется, следует решить. есть относительно простое решение, но я не могу понять его. Мне нужно определить невыпуклый контур области, определяемой...
вопрос задан: 6 January 2014 17:34
0
ответов
kNN: обучение, тестирование и проверка
Я извлекаю признаки изображения из 10 классов по 1000 изображений в каждом. Поскольку есть 50 функций, которые я могу извлечь, я думаю найти наилучшую комбинацию функций для использования здесь. Обучение, ...
вопрос задан: 2 January 2014 18:40
0
ответов
Пересечение N прямоугольников
Я ищу алгоритм для решения этой проблемы: учитывая N прямоугольников в декартовой координате, выяснить, является ли пересечение этих прямоугольников пустым или нет. Каждый прямоугольник может лежать в любом ...
вопрос задан: 10 December 2013 15:30
0
ответов
Вычислите конечную точку, данную расстояние, перенос, начальную точку
Я пытаюсь найти пункт назначения, учитывая начальную точку lat/long, перенося и расстояние. Калькулятор с этого веб-сайта ниже дает мне желаемые результаты. http://www.movable-type.co.uk/...
вопрос задан: 28 October 2012 18:20
0
ответов
Обнаружение, если угол больше 180 градусов
Я работаю над задачей, которую назначил профессор, и у меня возникла проблема с поиском способа определить, больше ли угол между 3 точками чем 180 градусов, например: я хочу определить, есть ли альфа ...
вопрос задан: 18 September 2012 03:13
0
ответов
Как найти верхние конверты пересекаемых линий в O (NLOGN)?
Отказ от ответственности: Да, это домашнее задание, и я думаю о Это на пару дней, но не смог найти способ пойти. Таким образом, есть n прямых линий (y = ax + b), и я хочу найти верхние конверты из них ...
вопрос задан: 16 September 2012 15:30
0
ответов
Как найти совпадающие временные интервалы для более чем 2 пользователей
Найдите наиболее подходящее время из заданного временного интервала разных пользователей. Ряды :5 ИД пользователя fid FromDateTime Флаг ToDateTime 62 1 2012 -07 -18 01 :48 :20 2012 -07 -18 02 :55 :20 1 63...
вопрос задан: 29 August 2012 15:02
0
ответов
Нахождение ориентированной ограничивающей рамки выпуклой оболочки в XNA с помощью вращающихся штангенциркулей
Возможно, это скорее математический вопрос, чем вопрос программирования, но я пытался реализовать алгоритм вращающегося суппорта в XNA. Я вывел выпуклую оболочку из набора точек, используя...
вопрос задан: 20 August 2012 17:01
0
ответов
Расположение точек в сетках тетраэдра
Существуют ли какие-либо проверенные структуры данных для определения местоположения точек в сетках тетраэдров, где все тетраэдры не пересекаются, но «соприкасаются» друг с другом? т.е. большинство граней являются гранями ровно двух тетраэдров....
вопрос задан: 8 August 2012 15:19
0
ответов
Как получить минимальное количество прямоугольников, которое покрывает другую стопку прямоугольников?
Предположим, у меня есть куча прямоугольников, некоторые из которых пересекаются, а некоторые изолированы. напр. + ---------------+ + --------+ | | | | |...
вопрос задан: 26 July 2012 12:36
0
ответов
Быстрая, большая и расширяемая библиотека геометрии для C++
Я искал много тем и наткнулся на множество тем, таких как «простая в использовании библиотека геометрии». Я ищу что-то кроме этого. Планирую написать сложное приложение для обработки 3D данных (...
вопрос задан: 26 July 2012 11:41
0
ответов
Сгладьте выпуклую многоугольную форму так, чтобы она стала как можно больше при сохранении диаметра.
Учитывая выпуклый многоугольник, я пытаюсь увеличить его форму (например, "максимальная площадь"), пока сохраняя его диаметр. Диаметр определяется как длина самого длинного сегмента, который может быть помещен в ...
вопрос задан: 16 July 2012 08:53
0
ответов
Неоднозначности марширующего куба в сравнении с марширующим тетраэдром
Я успешно реализовал алгоритм марширующего куба. В качестве эталона я использовал стандартные материалы, но полностью переписал их с нуля. Это работает, но я наблюдаю неясности, которые...
вопрос задан: 17 June 2012 20:15
0
ответов
Как аппроксимировать многоугольник n прямоугольниками?
Существует ли какой-либо алгоритм, который может аппроксимировать заданный многоугольник n непересекающимися прямоугольниками, что дает максимальное покрытие? Под максимальным покрытием я подразумеваю сумму площадей прямоугольников...
вопрос задан: 6 June 2012 18:04
0
ответов
Как разделить ориентированную ограничивающую рамку?
Я пишу код, который будет строить ориентированное дерево ограничительной рамки (obb) для многоугольника (не обязательно выпуклого) в 2 измерениях. До сих пор я мог найти минимальную площадь obb многоугольника, найдя его ...
вопрос задан: 28 May 2012 22:15
0
ответов
Как определить, находится ли точка (x, y) внутри многоугольника, определенного списком граничных точек
У меня есть большой список точек, которые определяют границу некоторой (не обязательно выпуклой) формы. Затем у меня есть некоторая точка запроса (x, y), и я хочу определить, находится ли (x, y) в области, определяемой ...
вопрос задан: 17 May 2012 16:36
0
ответов
Ориентация тетраэдра для треугольных сеток
У меня есть 2 треугольника и вершины p0, p1, p2, p3. Эти два треугольника имеют общее ребро. Из этих двух треугольников я хочу сделать тетраэдр, заданный 4 вершинами. Библиотека, с которой я работаю, требует...
вопрос задан: 17 May 2012 02:14
0
ответов
Определить, можно ли нарисовать двумерный многоугольник с помощью одного веера треугольников
Сначала я подумал, что эта задача будет эквивалентна определению выпуклости многоугольника, однако кажется, что не -выпуклый многоугольник все еще может быть нарисованы одним веером треугольника. Рассмотрим эту форму, a...
вопрос задан: 25 April 2012 20:13
0
ответов
Как определить, находится ли точка в пределах набора интервалов?
Я ищу самый быстрый способ решить, находится ли точка на линии в подмножестве этой линии. Мне задана целая точка, и у меня также есть «список» из :точек, представленный...
вопрос задан: 12 April 2012 23:43
0
ответов
Библиотека 2D-геометрии: альтернатива LGPL CGAL? [закрыто]
CGAL, кажется, делает почти все, что мне нужно, и немного больше для моего будущего проекта. Он может создавать многоугольники из сегментов дуги и запускать над ними логические операции. Имеет пространственную сортировку ...
вопрос задан: 10 April 2012 11:22
0
ответов
Вычислите площадь, покрытую картами, случайно разложенными на столе
Это вопрос интервью, интервью было проведено. Имея колоду прямоугольных карт, положите их случайным образом на прямоугольный стол, размер которого намного больше, чем общая сумма размеров карт. ...
вопрос задан: 28 March 2012 15:33
0
ответов
Как эффективно обрабатывать 3D-воксели?
У меня есть трехмерное облако точек с миллионами точек. Я хочу сохранить эти точки в трехмерном воксельном пространстве. Количество воксов по оси координат более 3000(x), 4000(y), 1500(z), всего 3000*...
вопрос задан: 22 March 2012 19:39
0
ответов
Алгоритм или программное обеспечение для нарезки сетки
Каков правильный подход к нарезке трехмерной сетки? Сетка представляет собой замкнутые поверхности, а срезы должны быть бинарными изображениями того, что находится внутри сетки. Так, например, сетка, представляющая собой сферу и...
вопрос задан: 14 March 2012 20:41
0
ответов
Вычислительная геометрия Javascript
Я думаю над кодированием нескольких примеров для моего класса вычислительной геометрии (2D), я хочу использовать html5 и javascript. Может ли кто-нибудь порекомендовать библиотеку javascript или в html5 есть все, что мне нужно...
вопрос задан: 14 March 2012 07:50
0
ответов
Выпуклая оболочка (долготы, широты)-точек на поверхности сферы
Стандартные алгоритмы выпуклой оболочки не будут работать с (долготой, широтой)-точками, поскольку стандартные алгоритмы предполагают, оболочка множества декартовых точек. Точки широты-долготы не...
вопрос задан: 13 March 2012 05:02
0
ответов
Сублинейный, но простой алгоритм Dynamic Convex Hull?
Мне нужно решить проблему алгоритма динамической выпуклой оболочки, то есть поддерживать выпуклую оболочку двумерных точек, где я могу добавлять и удалять точки. Наивный подход явно O (N); всякий раз, когда один из N ...
вопрос задан: 23 February 2012 09:26
0
ответов
Есть ли алгоритм для поиска близлежащих точек, используя только полярные координаты?
Предположим, у меня есть вектор точек в виде полярных координат. Предположим, что одна из этих точек выступает в качестве зонда, для которого я хочу найти все остальные точки в пределах определенного расстояния. Существует ли алгоритм, позволяющий ...
вопрос задан: 18 February 2012 22:50
0
ответов
Трехмерная игровая геометрия
У меня есть простая игра, в которой используется трехмерная сетка, например: Сетка блоков [10] [10] [10]; Человек в игре представлен точкой и вектором взгляда: двойные x, y, z, dx, dy, dz; Я ...
вопрос задан: 16 February 2012 03:00
0
ответов
Визуализация ближайших соседних зон
Я пишу приложение, которое ищет точки в двухмерном пространстве с помощью k-d дерева. Было бы неплохо во время разработки иметь возможность «видеть» зоны ближайшего соседа, окружающие каждую точку. В ...
вопрос задан: 15 February 2012 06:39