22
ответа
Расстояние между кругом и сегментом [дубликат]
У меня есть координаты обоих концов сегмента и центра круга и радиуса. Как рассчитать расстояние между сегментом и кругом?
вопрос задан: 7 December 2014 00:51
12
ответов
Гольф кода: создайте меня дуга
Проблема самая короткая программа счетчиком символов, который принимает стандартный вход формы X-Y R со следующими гарантиями: R является неотрицательным десятичным числом, меньше чем или равным 8 X и Y...
вопрос задан: 21 August 2010 23:53
12
ответов
Вид четыре точки в по часовой стрелке заказывает
Четыре 2D точки в массиве. Я должен отсортировать их в по часовой стрелке порядке. Я думаю, что это может быть, покончили всего одна операция подкачки, но я не был в состоянии подавить это официально.Править: Четыре точки...
вопрос задан: 31 October 2008 06:07
11
ответов
Какой алгоритм может эффективно найти ряд точек на определенном расстоянии от пути?
Учитывая ряд точек s (ряд x, y координаты) и путь, который составлен из линейных сегментов, присоединяющихся к ряду точек l, описывают эффективный алгоритм, который может использоваться для нахождения подмножества точек...
вопрос задан: 8 February 2017 14:09
11
ответов
Объединенная область перекрывающихся кругов
Я недавно столкнулся с проблемой, где я имел четыре круга (средние точки и радиус) и должен был вычислить область объединения этих кругов. Изображение в качестве примера: Для двух кругов это довольно легко, я могу...
вопрос задан: 25 November 2015 12:09
11
ответов
Какой алгоритм я могу использовать для определения точек в полукруге?
У меня есть список двумерных точек, и я хочу получить, кто из них находится в пределах полукруга. Первоначально, целевая форма была прямоугольником, выровненным с осью X и Y. Так ток...
вопрос задан: 11 February 2009 01:33
10
ответов
Сколько целых точек в трех точках, образующих треугольник?
На самом деле это классическая проблема, как выразился пользователь SO Виктор (в другом вопросе о том, какие задачи задавать во время интервью). Я не мог сделать это за час (вздох), так каков алгоритм ...
вопрос задан: 23 May 2017 10:29
10
ответов
Как Вы вычисляете среднее число ряда круговых данных?
Я хочу вычислить среднее число ряда круговых данных. Например, у меня могло бы быть несколько образцов от чтения компаса. Проблема, конечно, состоит в том, как иметь дело с циклическим возвратом. То же...
вопрос задан: 4 March 2016 01:59
10
ответов
круги и проблема треугольников
У меня есть интересная проблема здесь, я пытался решить для последнего мало в то время как: у Меня есть 3 круга на 2D xy плоскости, каждом с тем же известным радиусом. Я знаю координаты каждого из трех...
вопрос задан: 5 March 2015 14:13
10
ответов
Круговой алгоритм обнаружения коллизий линейного сегмента?
У меня есть строка от до B и круга, расположенного в C с радиусом R. Что хороший алгоритм должен использовать для проверки, пересекает ли строка круг? И в какой координата вдоль кругов...
вопрос задан: 6 December 2014 13:51
10
ответов
Усреднение углов … Снова
Я хочу вычислить среднее число ряда углов, который представляет исходный перенос (от 0 до 360 градусов) - (подобный направлению ветра) я знаю, что это было обсуждено прежде (несколько раз). Принятый...
вопрос задан: 6 August 2014 18:20
10
ответов
Вычислите область пересечения между кругом и треугольником?
Как каждый вычисляет область пересечения между треугольником (указанный как три (X, Y) пары) и кругом (X, Y, R)? Я сделал некоторый поиск напрасно. Это для работы, не школы.:) Это...
вопрос задан: 6 January 2014 12:36
10
ответов
Прямоугольное покрытие
У меня есть прямоугольники N со сторонами, параллельными x-и осям y. Существует другой прямоугольник, модель. Я должен создать алгоритм, который может сказать, покрыта ли модель полностью N...
вопрос задан: 27 October 2012 16:40
10
ответов
Программирование основанной на координатах игры, как точки или средства проверки
Я надеюсь изучать некоторые основные принципы на декартовой геометрии или основанном на координатах игровом программировании. Платформа не важна, хотя я являюсь самым опытным в JavaScript, C, Objective C. В конечном счете быть...
вопрос задан: 12 May 2012 04:58
10
ответов
Как делают меня, обратный проект 2D указывает в 3D?
У меня есть 4 2D точки в экранном пространстве, и мне нужны к обратному проекту они назад в 3D пространство. Я знаю, что каждая из 4 точек является углом 3D повернутого твердого прямоугольника, и я знаю размер...
вопрос задан: 17 February 2009 17:02
10
ответов
Как можно решить, что точка между двумя другими точками на линейном сегменте?
Скажем, у Вас есть двухмерная плоскость с 2 точками (названный a и b) на представленном x целым числом и y целым числом для каждой точки. Как можно определить, находится ли другая точка c на строке...
вопрос задан: 30 November 2008 02:31
10
ответов
Что Эффективный алгоритм должен найти областью Перекрывающихся Прямоугольников
Мой Вход ситуации: ряд прямоугольников, каждый реагирует, состоит 4, удваивается как это: (x0, y0, x1, y1) они не "повернуты" ни под каким углом, все, что они - "нормальные" прямоугольники, которые идут "/вниз" и "оставл
вопрос задан: 28 October 2008 21:27
10
ответов
Как определить путь от шумного X, Y данные
У меня есть неотсортированный список шумных X, Y точки. Они действительно, однако, формируют путь через мир. Я хотел бы, чтобы алгоритм привлек приближение этих данных с помощью линейных сегментов. Это подобно...
вопрос задан: 27 October 2008 16:44
9
ответов
Distribute points on a circle as evenly as possible
Problem statement I have the following problem: I have a circle with a certain number (zero or more) of points on it. These positions are fixed. Now I have to position another set of points on the ...
вопрос задан: 23 May 2017 12:04
9
ответов
Определите, перекрывают ли два прямоугольника друг друга?
Я пытаюсь записать программу C++, которая берет следующие исходные данные от пользователя для построения прямоугольников (между 2 и 5): высота, ширина, x-pos, y-pos. Все эти прямоугольники будут существовать параллельные...
вопрос задан: 23 May 2017 00:31
9
ответов
Как найти случайную точку в четырехугольнике?
Я должен смочь установить случайное местоположение для waypoint для полета sim. Проблема математики проста: "Для нахождения единственного случайного местоположения в четырехугольнике, где существует равное...
вопрос задан: 8 February 2017 14:27
9
ответов
Как я вычисляю область 2-го полигона?
Принятие серии точек в 2-м пространстве, которые не самопересекаются, что эффективный способ определения является областью получающегося полигона? Как примечание стороны, это не домашняя работа, и я не...
вопрос задан: 3 December 2015 13:02
9
ответов
Что такое хороший источник для геометрических алгоритмов?
Я ищу любые хорошие источники для геометрических алгоритмов конкретно; простой материал как то, когда два креста строк и так далее достаточно легки (и легки найти), но я хотел бы найти где-нибудь...
вопрос задан: 6 January 2014 12:28
9
ответов
Алгоритм для покрытия максимального числа очков одним кругом данного радиуса
Давайте предположим, что у нас есть плоскость с некоторыми точками на нем. У нас также есть круг данного радиуса. Мне нужен алгоритм, который определяет такое положение круга, которого оно покрывает максимальное возможное количество...
вопрос задан: 12 February 2012 17:11
9
ответов
Обнаружение оси вращения от pointcloud
Я пытаюсь автоматически обнаружить ось вращения на 3-м pointcloud. Другими словами, если я взял маленький 3-й pointcloud, выбрал единственную ось вращения, и сделайте несколько копий точек в различном...
вопрос задан: 21 April 2010 23:40
9
ответов
Координаты конструируемых точек могут быть представлены точно?
Я хотел бы записать программу, которая позволяет пользователям потянуть точки, строки и круги как будто с straightedge и компасом. Тогда я хочу быть в состоянии ответить на вопрос, "действительно ли эти три точки коллинеарны?"...
вопрос задан: 23 November 2009 18:02
9
ответов
Алгоритм для распространенного 2D распределения точки
В 2D пиксельной матрице мне нужен эффективный алгоритм, который выберет p % пикселей, которые наиболее распространены. Это может быть сделано адаптивно путем выбора точек, затем неоднократно регулирования положений...
вопрос задан: 19 August 2009 19:51
8
ответов
Деление плоскости точек в две равных [закрытые] половины
Учитывая 2 размерных плоскости, в которых существуют точки n. Я должен генерировать уравнение строки, которая делит плоскость, таким образом, что существуют точки n/2 на одной стороне и точки n/2 на другом.
вопрос задан: 10 September 2019 22:19
8
ответов
Как определить, где пересекаются два отрезка? [закрыто]
Как определить, пересекаются ли две линии, и если они это делают, в какой точке x, y?
вопрос задан: 17 March 2019 17:05
8
ответов
Вычислите расстояние между 2 координатами GPS
Как я вычисляю расстояние между двумя координатами GPS (использующий широту и долготу)?
вопрос задан: 22 November 2016 02:26