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
ответов
Увеличьте толщину обводки, но сохраните размеры контура.
У меня есть контур, который обычно имеет толщину обводки, равную 1. При определенных обстоятельствах он должен иметь толщину обводки, равную 10. Когда я увеличиваю толщину обводки, я не хочу путь, чтобы выбрать любой ...
вопрос задан: 15 May 2012 04:52
0
ответов
Сравнение чисел с плавающей запятой (равенство) в CoreGraphics
Apple CoreGraphics.framework, CGGeometry.h: CG_INLINE bool __CGSizeEqualToSize (CGSize size1, CGSize size2)
{return size1.width == size2.width && size1. height == size2.height;
}
# определить ...
вопрос задан: 11 May 2012 13:36
0
ответов
Нахождение заполненных прямоугольников с заданными координатами x, y с помощью SQL
Даны следующие заполненные координаты x, y: 0, 0
0, 1
0, 2
1, 0 1, 1
1, 2
2, 0
2, 1
2, 2
4, 0
4, 1
5, 0
5, 1 Как написать SQL-запрос для определения всех заполненных прямоугольников? Прямоугольник - это ...
вопрос задан: 10 May 2012 20:04
0
ответов
Как вычисляется гомография?
У меня довольно большие проблемы с пониманием работы гомографии от плоскости к плоскости. В частности, я хотел бы знать, как работает метод opencv. Это как трассировка лучей? Как...
вопрос задан: 4 May 2012 00:18
0
ответов
Найдите лучшее пересечение двух движущихся объектов
Я хотел бы существенно оптимизировать один из моих алгоритмов, я попытаюсь объяснить его как можно лучше. Субъект Мы находимся в двумерной евклидовой системе в момент времени t = 0. В этой системе есть два...
вопрос задан: 27 April 2012 22:30
0
ответов
Определить, можно ли нарисовать двумерный многоугольник с помощью одного веера треугольников
Сначала я подумал, что эта задача будет эквивалентна определению выпуклости многоугольника, однако кажется, что не -выпуклый многоугольник все еще может быть нарисованы одним веером треугольника. Рассмотрим эту форму, a...
вопрос задан: 25 April 2012 20:13
0
ответов
Сортировать точки по углу от заданной оси?
Как я могу отсортировать массив точек / векторов по возрастанию против часовой стрелки на угол от заданного вектора оси? Например: если 0 - вектор оси, я бы ожидал, что отсортированный массив будет в порядке 2, 3, ...
вопрос задан: 23 April 2012 08:26
0
ответов
Заставить кватернион вращаться между двумя векторами
У меня есть пара векторов. Как я могу создать кватернион, который вращается от одного к другому?
вопрос задан: 19 April 2012 20:51
0
ответов
Библиотека 2D-геометрии: альтернатива LGPL CGAL? [закрыто]
CGAL, кажется, делает почти все, что мне нужно, и немного больше для моего будущего проекта. Он может создавать многоугольники из сегментов дуги и запускать над ними логические операции. Имеет пространственную сортировку ...
вопрос задан: 10 April 2012 11:22
0
ответов
Как записывать простые геометрические фигуры в массивы numpy
Я хотел бы сгенерировать массив numpy размером 200x200 элементов и поместить в него круг с центром в 100 100 координат, радиусом 80 и шириной штриха 3 пикселя. Как это сделать в python 2.7...
вопрос задан: 5 April 2012 15:32
0
ответов
Java: поиск самых внешних вершин выпуклого многоугольника
Исходное сообщение: я пытаюсь найти самые внешние вершины выпуклого многоугольника (относительно точки P вне многоугольника). На данный момент меня интересуют только прямоугольники (однако мне бы хотелось...
вопрос задан: 2 April 2012 20:36
0
ответов
Загадка точек в XAML
Я пытаюсь создать многоугольник, используя точки в XAML, и, насколько я понимаю, на выходе с заданными точками должен быть треугольник с черной заливкой, но он возвращает треугольник с розовой заливкой. Я ...
вопрос задан: 27 March 2012 12:54
0
ответов
Вращение треугольника вокруг его центра с помощью JavaScript
Уже поздно, пятница, и я ломаю голову над этим. Я пытаюсь нарисовать равносторонний треугольник и повернуть его вокруг центра, но почему-то не могу определить, что это...
вопрос задан: 24 March 2012 02:18
0
ответов
Получить точку внутри многоугольника
У меня есть список точек, который представляет собой замкнутый путь для описания многоугольника, как я могу получить точку который должен находиться внутри полигона?
Я понятия не имею о случае вогнутого многоугольника, но в среднем...
вопрос задан: 21 March 2012 01:29
0
ответов
Заполнение пространства кругами разного размера
Вот моя проблема: у меня есть куча кругов, которые мне нужно отобразить внутри холста. Существует произвольное количество кругов, каждый с предопределенным радиусом. Суммарная площадь кругов всегда ...
вопрос задан: 19 March 2012 01:36
0
ответов
Определение квадранта точки
Мне нужно определить квадрант точки более быстрым способом. Я знаю только метод "определить по признакам". Я ищу хороший подход, если таковой имеется. Если бы не какие-либо исправления в моем коде, это помогло бы. ...
вопрос задан: 15 March 2012 10:46
0
ответов
Вычислительная геометрия Javascript
Я думаю над кодированием нескольких примеров для моего класса вычислительной геометрии (2D), я хочу использовать html5 и javascript. Может ли кто-нибудь порекомендовать библиотеку javascript или в html5 есть все, что мне нужно...
вопрос задан: 14 March 2012 07:50
0
ответов
Выпуклая оболочка (долготы, широты)-точек на поверхности сферы
Стандартные алгоритмы выпуклой оболочки не будут работать с (долготой, широтой)-точками, поскольку стандартные алгоритмы предполагают, оболочка множества декартовых точек. Точки широты-долготы не...
вопрос задан: 13 March 2012 05:02
0
ответов
Почему Math.cos(90 * Math.PI/180) дает 6,123031769111… а не ноль? [дубликат]
Я конвертирую градусы в радианы (градусы * Math.PI/180), но почему следующее: Math.cos(90 * Math.PI/180) дает 6,123031769111... а не ноль? Я пытаюсь выполнить 2D-вращения, используя матрицы...
вопрос задан: 11 March 2012 05:23
0
ответов
Оптимизация алгоритма Дейкстры для кэширования
Мне нужно найти оптимальный путь, соединяющий две плоские точки. Мне дана функция, определяющая максимальную скорость продвижения, которая зависит как от местоположения, так и от времени. Мое решение основано на...
вопрос задан: 11 March 2012 01:57
0
ответов
Итерация по 2d-массиву по расширяющейся круговой спирали
Учитывая матрицу M размером n на n, в строке i и столбце j я хотел бы перебрать все соседние значения по круговой спирали. Смысл этого заключается в том, чтобы проверить некоторую функцию f, которая зависит от M, чтобы ...
вопрос задан: 7 March 2012 22:03
0
ответов
Десятичные знаки в MySQL Polygon Geometry
Я искал ключ к разгадке или даже ответ на вопрос. следующий вопрос и ни к чему не привел, поэтому я спрашиваю здесь.В основном, я пытаюсь заполнить столбец геометрии в MySQL...
вопрос задан: 2 March 2012 09:15
0
ответов
Как имитировать сопротивление с помощью перетаскиваемого jQueryUI?
Я ищу способ имитировать сопротивление с помощью плагина перетаскивания jQueryUI (похожего на этот эффект). Внизу перетаскиваемой документации упоминается: «Чтобы манипулировать положением ...
вопрос задан: 29 February 2012 20:40
0
ответов
Кратчайшее расстояние между двумя градусными отметками на окружности?
Я ищу формулу для нахождения кратчайшего расстояния в градусах между двумя градусными отметками на окружности: например , 30 градусов и 170 градусов (140 градусов). Две градусные отметки могут быть виртуально ...
вопрос задан: 29 February 2012 20:09
0
ответов
Использование предложения WHERE для поиска POI в диапазоне расстояний от долготы и широты
Я использую следующий код sql, чтобы найти «ВСЕ» точки, наиболее близкие к заданным координатам, но я хотел бы узнать конкретные точки вместо них всех. Когда я пытаюсь использовать предложение where, я получаю сообщение об ошибке ...
вопрос задан: 27 February 2012 10:49
0
ответов
Трехмерное вращение плоскости
Я делаю что-то, где у меня есть плоскость в системе координат A с набором точек уже на ней. У меня также есть нормальный вектор в пространстве N. Как я могу повернуть точки в системе координат A так, чтобы нижележащая ...
вопрос задан: 24 February 2012 00:27
0
ответов
Трехмерная перпендикулярная точка на линии из трехмерной точки
Этот вопрос задавался ранее в отношении двухмерного изображения. Этот вопрос расширяет его до 3D. Как найти точку пересечения перпендикуляра на линии из точки в трехмерном пространстве ?. Если моя линия определяется ...
вопрос задан: 21 February 2012 04:00
0
ответов
Центроид выпуклого многогранника
У меня есть замкнутый выпуклый многогранник, который определяется массивом выпуклых многоугольников (граней), которые определяются массивами вершин в трехмерном пространстве. Я пытаюсь найти центр тяжести многогранника, ...
вопрос задан: 17 February 2012 14:09