4
ответа
Найдите, ли угол в X градусах от другого
Мне нужен алгоритм, чтобы выяснить, ли один угол в определенной сумме градусов от другого угла. Моя первая мысль была (a-x <b) && (a+x> b), но она перестала работать, когда она должна работать...
вопрос задан: 8 February 2017 14:16
4
ответа
Логические операции на прямоугольных полигонах
Стой там коллеги - программисты! У меня есть следующая проблема: у Меня есть два прямоугольника, накладывающиеся как показанный на изображении ниже. Я хочу выяснить полигон, состоящий из точки ABCDEF...
вопрос задан: 8 February 2017 14:09
4
ответа
Нахождение, находится ли точка в прямоугольнике или нет
Я хочу найти, находится ли точка в прямоугольнике или нет. Прямоугольник может быть ориентирован всегда и не должен быть выровненной осью. Один метод, о котором я мог думать, должен был повернуть прямоугольник и...
вопрос задан: 13 January 2017 21:00
4
ответа
Найдите большинство точек включенным в круг фиксированного размера
Это подошло, когда друг говорил о соревновании по программированию и интересно, каков лучший подход был: Учитывая список точек, найдите центр круга предопределенного размера, который покрывает...
вопрос задан: 12 January 2017 00:08
4
ответа
Алгоритм для вычислений Диаграммы Вороного на сфере?
Я ищу простое (если существует), алгоритм для нахождения Диаграммы Вороного для ряда точек на поверхности сферы. Исходный код был бы большим. Я - человек Delphi (да, я знаю...), но я ем C-...
вопрос задан: 30 March 2016 14:34
4
ответа
Как найти точку пересечения между строкой и прямоугольником?
У меня есть строка, которая идет от точек к B; я имею (x, y) обеих точек. У меня также есть прямоугольник, это центрируется в B и ширине и высоте прямоугольника. Я должен найти точку в строке...
вопрос задан: 5 March 2016 08:33
4
ответа
Разложение к выпуклым полигонам
Этот вопрос немного включен. Я записал алгоритм для разбивания простого полигона в выпуклые подполигоны, но теперь я испытываю затруднения при доказательстве, что это не оптимально (т.е. минимальное количество...
вопрос задан: 18 August 2015 15:46
4
ответа
Найдите нормальный угол поверхности треугольника в 3D, учитывая координаты его вершин
Поскольку Вы можете говорить из этого снимка экрана, я пытаюсь сделать механизм физики для платформера, я продолжаю работать, но я столкнулся с определенной проблемой: Я должен смочь узнать угол...
вопрос задан: 1 July 2015 12:32
4
ответа
Нахождение цикла 3 узлов (или треугольники) в графике
Я работаю со сложными сетями. Я хочу найти группу узлов, которая формирует цикл 3 узлов (или треугольники) в данном графике. Поскольку мой график содержит приблизительно миллион краев, с помощью простого повторяющегося...
вопрос задан: 4 May 2015 20:36
4
ответа
Математика для геодезической сферы
Я пытаюсь создать очень определенное геодезическое составление мозаики, но я ничего не могу найти онлайн об этом. Нормально подразделить треугольники икосаэдра в треугольные патчи и спроектировать их...
вопрос задан: 17 April 2015 20:59
4
ответа
Вычисление угла между двумя строками, не имея необходимость вычислять наклон? (Java)
У меня есть две Строки: L1 и L2. Я хочу вычислить угол между этими двумя строками. L1 имеет точки: {(x1, y1), (x2, y2)} и L2 имеет точки: {(x3, y3), (x4, y4)}. Как я могу вычислить сформированный угол...
вопрос задан: 11 April 2015 20:56
4
ответа
Эффективный алгоритм для нахождения сфер дальше всего независимо в большом количестве
У меня есть набор 10000 - 100000 сфер, и я должен найти тех дальше всего независимо. Один простой способ сделать это должно просто сравнить все сферы друг с другом и сохранить самое большое...
вопрос задан: 15 March 2015 05:41
4
ответа
Как найти координаты 2-го равностороннего треугольника в C?
У меня есть координаты (x, y) 2 точек. Я хочу создать третью точку так, чтобы эти 3 точки сделали равносторонний треугольник. Как я могу вычислить третью точку?Спасибо
вопрос задан: 5 March 2015 01:49
4
ответа
Вычислительная геометрия, четырехгранник подписал объем
Я не уверен - ли это правильное место для выяснения, но здесь идет... Короткая версия: я пытаюсь вычислить ориентацию треугольника на плоскости, сформированной пересечением 3 краев, без...
вопрос задан: 5 March 2015 01:48
4
ответа
Найдите, ли точки в кругу с данным центром и радиусом
У нас есть точка (x, y) и ряд некоторых других точек (кси, yi). Как мы можем определить, который из (кси, yi) в кругу с центром (x, y) и радиус r (данное число)?
вопрос задан: 9 May 2013 14:48
4
ответа
Как отобразить точку на деформированную сетку
Скажите, что у Вас есть набор точек с координатами в Декартовой системе координат. Вы хотите вывести другую точку на печать, и Вы знаете ее координаты в той же Декартовой системе координат. Однако...
вопрос задан: 4 October 2012 21:14
4
ответа
Как определить, является ли V3 между V1 и V2, когда мы идем от V1 до V2 против часовой стрелки?
У меня есть три вектора V1, V2 и V3. Их точки источника находятся на источнике осей. Как я мог определить, является ли V3 между V1 и V2, когда я перемещаюсь против часовой стрелки от V1 до V2? сопроводительный текст...
вопрос задан: 19 September 2012 12:34
4
ответа
Вычисление точки на окружности круга от угла в C#?
Я предполагаю, что это - простой вопрос, но я получаю некоторые странные результаты со своим текущим кодом, и у меня нет математического фона, чтобы полностью понять почему. Моя цель проста, как указано в...
вопрос задан: 6 February 2012 14:21
4
ответа
Как я нахожу обратную касательную строки?
У меня есть строка (x1, y1) и (x2, y2). Я хотел бы использовать коричневую инверсию для нахождения угла той строки, как я сделаю так в Java? Я хотел бы видеть то, что удит рыбу, строка делает относительно x1, y1
вопрос задан: 10 August 2010 14:13
4
ответа
Вычислите координаты вершин правильного многоугольника
Я пишу программу, в которой я должен потянуть полигоны произвольного числа сторон, каждый переводимый данной формулой, которая изменяется динамично. Существуют некоторые довольно интересные...
вопрос задан: 8 August 2010 23:19
4
ответа
Как найти все квадраты сетки на строке?
Я пытаюсь реализовать алгоритм угла обзора на 2-мерной сетке. Я знаю, как это должно работать концептуально, но я не могу думать, как реализовать его как алгоритм. Основная идея...
вопрос задан: 21 July 2010 21:16
4
ответа
получите угол строки от горизонта
Я хочу знать, как получить угол строки A-B от горизонтальной оси X. Другие вопросы в ТАКЖЕ - что только между двумя строками. Я знаю, что могу всегда проводить вторую линию A-C и вычислять, но я...
вопрос задан: 30 June 2010 23:04
4
ответа
Определение пересечения треугольника и плоскости
У меня есть единственный треугольник и плоскость (в 3 размерных пространствах), Как я вычислил бы линейный сегмент где эти два креста, если нет никакого пересечения затем, я должен обнаружить этот случай. Конечный результат я...
вопрос задан: 29 June 2010 16:00
4
ответа
3-я геометрия: как интерполировать матрицу
я храню положение объекта в 3-м пространстве в 4by4 матрица преобразования. теперь для перемещения, объект от положения сохранил в матрице к позиции, сохраненной в матрице B, я хотел бы...
вопрос задан: 22 June 2010 13:19
4
ответа
Как вычислить точки пересечения строки и произвольной формы?
Существует ли способ геометрически вычислить точки пересечения строки и произвольного графического контура? Я знаю, где все строки и кривые находятся в пути, и я использую холст HTML5...
вопрос задан: 20 June 2010 02:25
4
ответа
Определение пересечения полигона и включения
У меня есть ряд простого (никакие дыры, никакие самопересечения) полигоны, и я должен проверить, что они не пересекают друг друга (можно полностью содержаться в другом; это хорошо). Я могу проверить это...
вопрос задан: 10 June 2010 19:44
4
ответа
Нахождение самого маленького угла между векторами в логарифмическое время
У меня есть n=10000 10-мерные векторы. Для каждого вектора v1 я хочу знать вектор v2, который минимизирует угол между v1 и v2. Существует ли способ решить эту проблему быстрее, чем O (n^2)?
вопрос задан: 22 May 2010 10:37
4
ответа
Генерируйте полигон от строки
Я хочу чертить линию с толщиной в j2me. Это может легко быть достигнуто в настольном Java шириной установки Pen как значение толщины. Однако в j2me, класс Pen не поддерживает ширину. Моя идея к...
вопрос задан: 13 May 2010 07:35
4
ответа
Масштабирование векторов от центральной точки?
Я пытаюсь выяснить, есть ли у меня точки, которые делают, например, квадрат: * * * * и скажем, я знаю центр этого квадрата. Я хочу формулу, которая сделает его для eample дважды...
вопрос задан: 6 May 2010 18:50
4
ответа
Есть ли какой-либо алгоритм для вычисления области формы, данной координаты, которые определяют форму?
Таким образом, у меня есть некоторая функция, которая получает случайные 2D очки N. Там какой-либо алгоритм должен вычислить область формы, определенной точками ввода?
вопрос задан: 12 March 2010 12:21