0
ответов
Найти все коллинеарные точки в данном наборе
Это вопрос интервью: «Найти все коллинеарные точки в данном наборе». Насколько я понимаю, они просят распечатать точки, которые лежат в одной строке (а каждые две точки всегда лежат на одной прямой). Я ...
вопрос задан: 7 January 2011 13:06
0
ответов
Найдите точку, сумма расстояний которой до множества других точек минимальна
У меня есть один набор (X) точек (не очень большой, давайте скажем, 1-20 баллов) и второй (Y), гораздо больший набор баллов. Мне нужно выбрать какую-то точку из Y, сумма расстояний до всех точек от X равна ...
вопрос задан: 5 January 2011 22:27
0
ответов
c # - как переместить точку на заданное расстояние d (и получить новые координаты)
Привет
Мне было интересно, есть ли эффективный способ вычисления координат точки (которая была перемещена на расстояние d от исходного местоположения). Допустим, у меня есть точка P (0,3,0,5), и мне нужно двигаться ...
вопрос задан: 4 January 2011 21:55
0
ответов
Алгоритм Бентли-Оттмана для двух групп отрезков линий
Алгоритм Бентли-Оттмана используется для вычисления пересечения отрезков линий . Однако вместо того, чтобы находить точки пересечения всех линий между собой, я хочу найти ...
вопрос задан: 2 January 2011 10:22
0
ответов
Определите среднюю линию изогнутой вытянутой области
Представьте, что у меня есть двухмерное изображение хот-дога. Я могу провести прямую линию на хотдоге между двумя его концами. Назовите это средней линией. Одно из его свойств в том, что это ось, вокруг которой ...
вопрос задан: 29 December 2010 16:05
0
ответов
Построение полигонов из объединения множества полигонов
Предположим, что я Если много многоугольников, каков наилучший алгоритм построения многоугольника - может быть, с дырками - вне объединения всех этих многоугольников? Для моей цели вы можете представить каждую часть ...
вопрос задан: 26 December 2010 13:37
0
ответов
Finding nearest point in an efficient way
I've got a point in 2d plane for example (x0,y0) and a set of n points (x1,y1)...(xn,yn) and I want to find nearest point to (x0,y0) in a way better than trying all points. Any solutions? I should ...
вопрос задан: 22 December 2010 13:49
0
ответов
Определение самопересечения Path2D
Мне нужно определить, пересекается ли Path2D сам с собой. На данный момент я делаю это, просто извлекая массив линий из path и проверяя, пересекаются ли какие-либо из них. Но он имеет сложность O (n ^ 2), и поэтому он очень ...
вопрос задан: 18 December 2010 16:48
0
ответов
Как узнать, Точка lng заключена в круг?
Хорошо, все понятно. Я использую карты Google и пытаюсь выяснить, находится ли широта и длинная точка в пределах круга радиуса, скажем, x (x выбирается пользователем). Ограничительная рамка для этого не подойдет. Я ...
вопрос задан: 16 December 2010 18:03
0
ответов
Пересечение луча и трехмерного лица
У меня есть трехмерное лицо, определяемое n точками (v1, v2, v3, ..., vn) в трехмерных координатах, и у меня есть луч уравнения: P = P0 + t (P1-P0). где 0 <= t <= 1. Теперь, как найти точку пересечения (или отсутствие ...
вопрос задан: 15 December 2010 11:01
0
ответов
Лучший алгоритм подгонки окружности
Мне нужен очень точный алгоритм для подгонки круга к набору точек данных (на самом деле мне нужно определить центр). Данные поступают после бинаризации и сегментации изображения. Я пытался ...
вопрос задан: 13 December 2010 09:15
0
ответов
Максимальные коллинеарные точки в плоскость
N точек даны как входные. Скажем (x1, y1), (x2, y2) ... (xn, yn). Есть ли некомбинаторное решение для поиска максимального количества коллинеарных точек? Могут ли они быть организованы в причудливые данные ...
вопрос задан: 8 December 2010 11:01
0
ответов
Теорема об отделении осей сводит меня с ума!
Я работаю над реализацией теоремы об отделении осей для использования в 2D-играх. Это вроде работает, но просто отчасти. Я использую его так: bool penetration = sat (c1, c2) && сб (c2, c1); ...
вопрос задан: 7 December 2010 02:40
0
ответов
Библиотека для создания траекторий кубических сплайнов (не интерполяция)?
Немного предыстории. У меня есть симуляция, которая использует кубические сплайны для одномерных траекторий. В этом контексте кубический сплайн определяет положение объекта, скорость, ускорение и рывок в зависимости от ...
вопрос задан: 6 December 2010 00:29
0
ответов
Как я могу определить, полностью ли один прямоугольник содержится внутри другого?
У меня есть теоретическая сетка перекрывающихся прямоугольников, которая может выглядеть примерно так: Но все, с чем мне нужно работать, это набор объектов Rectangle: var shape = new List ();
...
вопрос задан: 24 November 2010 19:22
0
ответов
Столкновение сегмента с кругом
I ' m изо всех сил пытается найти твердое решение для обнаружения столкновений между кругом и сегментом круга. Представьте себе конус поля зрения для игрового врага с кругами, представляющими объекты ...
вопрос задан: 23 November 2010 20:58
0
ответов
Площадь пересечения двух кругов
Даны два круга: C1 в точке (x1, y1) с радиусом 1 C2 в точке (x2, y2) с радиусом 2. Как рассчитать площадь их пересечения? Конечно, доступны все стандартные математические функции (sin, cos и т. Д.).
вопрос задан: 22 November 2010 16:48
0
ответов
Максимальная упаковка прямоугольников в круг
Я работаю в нанотехнологической лаборатории, где нарезаю кубиками кремниевые пластины. (Пила для вафель разрезает только параллельные линии) Мы, конечно же, пытаемся максимизировать выход штампа, который мы разрезаем. Все кристаллы будут одинакового разм
вопрос задан: 16 November 2010 22:02
0
ответов
WPF: можно ли визуализировать круг с помощью GeometryDrawing?
I '
...
вопрос задан: 12 November 2010 14:21
0
ответов
Итеративно сглаживаю кривую
Я пытался делать это весь день. В основном, у меня есть линия и точка. Я хочу, чтобы линия изгибалась и проходила через эту точку, но мне не нужна плавная кривая. Я не могу определить. ..
вопрос задан: 8 November 2010 16:40
0
ответов
Как вычислить (x, y) для фиксированной длины дуги вдали от точки на окружности
Я потратил на это так много часов, что чувствую, как постепенно теряю рассудок. Так что любая помощь будет действительно признательна.
Я постараюсь быть максимально кратким. У меня есть круг на двухмерной плоскости. Я знаю ...
вопрос задан: 6 November 2010 15:14
0
ответов
Функция SQL для преобразования координат ОС Великобритании из восточного / северного положения в долготу и широту
Пожалуйста, может кто-нибудь опубликовать функцию SQL для преобразования восточного / северного положения в долготу / широту. Я знаю, что это невероятно сложно, но я не нашел никого, кто бы документировал это на T-SQL. Это ...
вопрос задан: 5 November 2010 16:27
0
ответов
Нахождение точек на прямоугольнике под заданным углом
Я пытаюсь нарисовать градиент в прямоугольном объекте с заданным углом (Тета), где концы градиента находятся касаясь периметра прямоугольника. Я думал, что использование тангенса подойдет, ...
вопрос задан: 1 November 2010 04:31
0
ответов
Как равноудаленно передискретизировать линию (или кривую)?
У меня есть линия l_1 с серией точек p_1, ..., p_n. Теперь мне нужна новая строка l_2 с k точками: q_1, ..., q_k. Но для всех i \ in {1, ..., k-1}: abs (q_i - q_i + 1) = const, то есть сегменты l_2 ...
вопрос задан: 29 October 2010 14:04
0
ответов
Пересечение линии и сегмента линии
Как определить, есть ли линия (направление d и -d от точки p) и сегмент линии (между точками p1 и p2) пересекается в 2D? Если да, то как я могу получить их точку пересечения. Есть много ...
вопрос задан: 27 October 2010 07:31
0
ответов
Библиотека геометрии .NET
Я начинаю новый проект в .NET, который потребует некоторых геометрических алгоритмов, таких как: проверка, находится ли точка внутри многоугольника
кривые Безье
пересечения линий и т. д. Я нашел несколько библиотек, ...
вопрос задан: 25 October 2010 18:52
0
ответов
Почему не делает этой реализации марта Jarvis (“Алгоритм обертывания подарка”) работа?
Я пытаюсь реализовать алгоритм Jarvis для нахождения выпуклой оболочки ряда точек, но по некоторым причинам это не работает. Это - моя реализация: процедура TPointList. ConvexHull (без парусов:...
вопрос задан: 19 October 2010 20:51
0
ответов
Обрезка линии до произвольного двумерного многоугольника
Если я получаю отрезок линии, который был достаточно длинным, чтобы пересекать данный многоугольник, который мог быть вогнутым или выпуклым многоугольником. Как я нашел все пересекающиеся световые сегменты, которые содержались в ...
вопрос задан: 15 October 2010 08:39
0
ответов
Алгоритм определения точек в пределах заданного радиуса
Я не уверен, что это за математическая концепция, чтобы поддержать мой вопрос. ^^ Допустим, у нас есть PointA в качестве ссылки. Проблема в том, чтобы найти точки вокруг PointA в пределах заданного радиуса (Используя ...
вопрос задан: 15 October 2010 04:06
0
ответов
Кластеризация 2-х точек
Дано: задан набор из N точек в 2D-плоскости (координаты x и y), и набор из N радиусов, соответствующих каждой точке. Мы будем называть точечный диск диском с центром в точке с его ...
вопрос задан: 14 October 2010 21:16