0
ответов
Определите, пересекаются ли два треугольника или нет
Даны 2 набора точек ((x1, y1, z1), (x2, y2, z2), (x3, y3, z3)) и ((p1, q1, r1), (p2, q2, r2), (p3, q3, r3)), каждый из которых образует треугольник в трехмерном пространстве. Как вы узнаете, пересекаются ли эти треугольники ...
вопрос задан: 19 August 2011 20:54
0
ответов
выровняйте один набор 2d точек с другим, используя только перевод и вращение
Я работаю в OpenCV, но не думаю, что для этого есть функция. Я могу найти функцию для поиска аффинных преобразований, но аффинные преобразования включают масштабирование, и я хочу только рассмотреть ...
вопрос задан: 16 August 2011 11:21
0
ответов
Для заданной степени x найдите ближайшую степень в массиве градусов
У меня есть массив градусов [10, 90, 200, 280, 355] для круга. Мне дан градус, скажем 1. Как определить, что 1 ближе всего к 355 градусам?
вопрос задан: 16 August 2011 00:03
0
ответов
Сортировать точки по часовой стрелке?
Учитывая массив точек x, y, как мне отсортировать точки этого массива по часовой стрелке (вокруг их средней средней точки)? Моя цель - передать очки функции создания линии, чтобы в итоге ...
вопрос задан: 15 August 2011 05:05
0
ответов
Оценка соотношения сторон выпуклой оболочки
Что бы быть лучшим способом оценить приблизительно соотношение сторон выпуклой оболочки в Python? Я уже пробовал сделать это, подгоняя вершины выпуклой оболочки эллипсом и принимая соотношение ...
вопрос задан: 14 August 2011 21:39
0
ответов
Объединение полигонов без отверстий
Я ищу довольно простой (я знаю, что объединение полигонов - НЕ простая операция, но, возможно, кто-нибудь может указать мне правильное направление с помощью относительно простого) алгоритма объединения двух пересекающихся ...
вопрос задан: 12 August 2011 12:50
0
ответов
Механизм трехмерной геометрии [закрыто]
Я новичок в обработке трехмерных данных с помощью c ++ (или c ++ 0x), и я пытаюсь написать простое приложение, которое позволит обрабатывать такие данные (модель, подразделение так далее).
Я ищу что-то вроде "3d ...
вопрос задан: 11 August 2011 12:34
0
ответов
Алгоритм обводки пути (преобразование в треугольники / квадраты) или другие предложения
Кто-нибудь знает хороший алгоритм для преобразования векторного пути в обводку, состоящую из треугольников / четверные лица? Идеально с круглыми стыками. В основном я пытаюсь нарисовать толстый путь ...
вопрос задан: 11 August 2011 11:27
0
ответов
Есть ли эффективный алгоритм для генерации случайных точек в общем положении на плоскости?
Мне нужно сгенерировать n случайных точек в общем положении на плоскости, т.е. никакие три точки не могут лежать на одной линии. Точки должны иметь целые координаты и лежать внутри фиксированного квадрата m x m. ...
вопрос задан: 4 August 2011 19:20
0
ответов
Сгенерировать случайную точку внутри прямоугольника (равномерно)
Сгенерировать случайную точку внутри прямоугольника (равномерно) Это предположительно простая проблема. Однако на домашней странице RANDOM_DATA я обнаружил следующее примечание: Однако мы не добьемся однородности ...
вопрос задан: 30 July 2011 16:03
0
ответов
Как мне найти альфа-форму (вогнутый корпус) ) двумерного облака точек?
Я ищу реализацию, которая вычисляет альфа-формы в двух измерениях. Я использую Ubuntu. Я бы предпочел утилиту командной строки для этой задачи, но также подойдет и питон ...
вопрос задан: 26 July 2011 22:37
0
ответов
Есть ли какой-нибудь известный алгоритм, который превращает рисунки пользователя в сглаженные формы?
Мои требования:
Пользователь должен уметь что-то рисовать вручную. Затем, когда он снимает перо (или палец), алгоритм сглаживает и преобразует его в некоторые основные формы. Для начала я хочу ...
вопрос задан: 22 July 2011 09:02
0
ответов
Как определить, есть ли у многоугольника самопересечения?
Представьте, что у вас есть двумерный многоугольник (точнее, двумерная замкнутая многоугольная цепочка). Как проверить, есть ли самопересечения? Он может быть выпуклым или вогнутым, ориентированным по или против часовой стрелки ....
вопрос задан: 21 July 2011 14:58
0
ответов
Добавление множества кругов на карту Google
Я пытаюсь нарисовать много кругов (около 1000) на карте Google в различных местах и размерах, а затем привязать событие щелчка к их. Но это много вызовов новых google.maps.Circle (parameters); ...
вопрос задан: 20 July 2011 20:57
0
ответов
Перемещайте прямоугольники так, чтобы они не перекрывались
Это наполовину программный, наполовину математический вопрос. У меня есть несколько прямоугольников, которые представлены четырьмя угловыми точками. Это настоящие прямоугольники, пересечения двух наборов параллельных линий, с каждым ...
вопрос задан: 19 July 2011 17:27
0
ответов
Гиперболическая мозаика Пентагона в системе Mathematica
] Я хочу реализовать это в системе Mathematica: я понимаю, что могу использовать ParametricPlot для получения линий,а затем используйте опцию Mesh, чтобы заполнить цвета. Может ли кто-нибудь сказать мне, какая общая формула для ...
вопрос задан: 14 July 2011 14:25
0
ответов
Найдите линию, пересекающую известную линию под прямым углом по заданной точке
Это базовая графическая геометрия и / или триггер, и я чувствую себя глупо, спрашивая об этом, но я могу ' Я помню, как это происходит. Итак: у меня есть линия, определяемая двумя точками (x1, y1) и (x2, y2).
У меня есть третий пункт (xp, ...
вопрос задан: 8 July 2011 21:15
0
ответов
Найдите положение точки в трехмерном пространстве, перемещающейся вокруг вектора с равномерным круговым движением
Допустим, у меня есть точка A в трехмерном пространстве, и я хочу переместить ее с помощью равномерное круговое движение вокруг единичного вектора n. Итак, я знаю вектор положения A, O и единичный вектор n (нормальный к ...
вопрос задан: 6 July 2011 16:16
0
ответов
Как создать многоугольник в JTS, когда у нас есть список координат?
Мы можем создать LineString, используя список координат следующим образом: Geometry g1 = new GeometryFactory (). CreateLineString (координаты); Как мы можем создать многоугольник, используя список координат? Спасибо в ...
вопрос задан: 4 July 2011 10:07
0
ответов
Как мне минимизировать максимальное соотношение сторон двух подполигонов?
Я хотел бы разрезать выпуклый многоугольник на два с заданным соотношением площадей, используя прямую линию , чтобы минимизировать большее соотношение сторон двух подполигонов. Мой подход на данный момент включает ...
вопрос задан: 1 July 2011 18:33
0
ответов
Алгоритм для нахождения точек, которые находятся дальше друг от друга - лучше, чем O (n ^ 2)?
В моей программе у меня есть набор баллов. В целях изменения масштаба я ищу два наиболее удаленных узла, а затем вычисляю коэффициент, на который нужно умножить все координаты, чтобы ...
вопрос задан: 29 June 2011 17:18
0
ответов
, чтобы определить, находится ли точка внутри произвольной формы?
Учитывая координаты точки , как я могу определить, находится ли он внутри произвольной формы? Форма определяется массивом точек, я не знаю, где форма «замкнута», часть, которая мне действительно нужна ...
вопрос задан: 26 June 2011 20:37
0
ответов
Алгоритм удаления скрытых линий для трехмерных сеток?
Учитывая произвольную трехмерную сетку, я Я ищу алгоритм, который бы выполнял удаление скрытых линий в реальном времени. Я работаю в контексте OpenGL, что означает, что мы можем воспользоваться преимуществами Z -...
вопрос задан: 25 June 2011 21:15
0
ответов
Использование «анимированного круга» в ImageView при загрузке материала
В настоящее время я использую в своем приложении представление списка, для отображения которого требуется примерно одна секунда. В настоящее время я использую свойство @ id / android: empty в списке для создания «загружаемого» текста. ...
вопрос задан: 23 June 2011 23:26
0
ответов
Лучше всего подходит для пересечения нескольких линий
Я пытаюсь решить следующую проблему: я анализирую изображение и получаю из этого анализа набор сегментов
Я хочу знать пересечение этих линий (наиболее подходящее), которое я использую для этого ...
вопрос задан: 15 June 2011 12:29
0
ответов
Определение исходного края объединенного многоугольника
I у меня много полигонов, и после объединения всех этих полигонов я получаю новый большой полигон. Алгоритм объединения - это черный ящик, использующий процесс из сторонней библиотеки, который я не мог контролировать ...
вопрос задан: 15 June 2011 09:35
0
ответов
Как я могу сделать направленную дугу окружности (или направленную кривую)?
I ' Мне бы хотелось отобразить направленную дугу окружности в системе Mathematica, используя что-нибудь простое, например стрелку. Лучшее, что мне удалось придумать, - это пример, в котором стрелка прикрепляется к одному концу круга ...
вопрос задан: 14 June 2011 19:44
0
ответов
, пытаясь нарисовать круги на основе расстояния между точками
Я пытаюсь нарисовать круги, и я вроде как надеялся, что они пересекаются с некоторыми точками, увы ... библиотека (maptools)
библиотека (plotrix)
xy <- матрица (runif (20, min = -100, max = 100), ncol = 2)
...
вопрос задан: 12 June 2011 14:57
0
ответов
Алгоритм быстрого пересечения эллипсоидов
Допустим, у меня есть 1 миллион произвольных форм, произвольных ориентированные N-мерные эллипсоиды, случайным образом разбросанные в N-мерном пространстве. Учитывая подмножество эллипсоидов, я хочу «быстро» ...
вопрос задан: 10 June 2011 00:05
0
ответов
найти точку на круге по градусам?
Допустим, у нас есть 100x100 система координат, как показано ниже. 0,0 - его левый верхний угол, 50,50 - его центральная точка, 100,100 - его нижний правый угол и т. д. Теперь нам нужно провести линию от ...
вопрос задан: 8 June 2011 14:06