0
ответов

Пересечение прямой и сторон треугольника

Обязательные точки красные. Я рисую это с помощью delphi. с Image1.Canvas выполните begin Image1.Canvas.Pen.Color: = RGB (255,0,0); MoveTo (30,3); // 1 LineTo (260,10); // 1-2 LineTo (100,100); // 2-3 ...
вопрос задан: 30 November 2011 07:33
0
ответов

Создание четырехугольной сетки из поверхностной сетки Mathematica

Я пытаюсь создать четырехугольную сетку из поверхностной сетки (которая в основном является треугольной), созданной в Mathematica. Я не ищу высококачественную сетку, но простой алгоритм обхода. Я использую ...
вопрос задан: 21 November 2011 18:18
0
ответов

Как уместить более одной линии в точки данных

Я пытаюсь уместить более одной линии в список точек в 2D. У меня довольно мало очков (16 или 32). Эти точки поступают из моделируемой среды робота с лазерным диапазоном ...
вопрос задан: 19 November 2011 22:31
0
ответов

Соединение кривых Безье

У меня проблема. Предположим, у нас есть одна кубическая кривая Безье, определенная четырьмя контрольными точками. Теперь предположим, что кривая отрезана от точки, и каждый сегмент снова представлен кубическими кривыми Безье ....
вопрос задан: 8 November 2011 22:50
0
ответов

Qt / PyQt: QGraphicsItem против QGraphicsWidget геометрия, положение, взаимодействие с мышью

Я конвертирую большую программу QGraphicsItems в QGraphicsWidgets (давайте назовем их элементом и виджетом для набора текста). При наведении курсора мыши происходит сбой, потому что положение и / или прямоугольник виджетов не ...
вопрос задан: 7 November 2011 23:13
0
ответов

Вычислить угол точки касания и повернуть ее в Android

Математика снова победила меня. Это такая простая задача, но я не могу справиться с ней. Сценарий: Я рисую на SurfaceView круглое изображение. Пользователь касается точки на границе изображения и начинает ...
вопрос задан: 28 October 2011 08:50
0
ответов

пересечение и объединение многоугольников

У меня есть многоугольники, определенные с их вершинами, и мне нужно вычислить площади их объединения и пересечения. Больше всего огорчает то, что он реализован в Mapping Toolbox, но я не могу его купить. ...
вопрос задан: 27 October 2011 13:16
0
ответов

Самый быстрый алгоритм триангуляции Делоне для GPU

Какой, по вашему мнению, самый быстрый алгоритм триангуляции Делоне для GPU? Или более общий, параллельно
вопрос задан: 26 October 2011 01:36
0
ответов

Алгоритм создания треугольной сетки из облака точек

В некоторых программах моделирования мы генерируем поверхности объектов в виде точек, каждая точка имеет трехмерные координаты и вектор, который представляет нормаль к поверхности в этой точке. Для визуализации ...
вопрос задан: 24 October 2011 17:03
0
ответов

Алгоритм выполнения частичной триангуляции (ограниченная триангуляция)

Учитывая набор точек на плоскости и неполную триангуляцию выпуклой оболочки точек (указаны только некоторые ребра), я ищу алгоритм для завершения триангуляции (начальная ...
вопрос задан: 16 October 2011 11:02
0
ответов

Выпуклая декомпозиция сложного многоугольника?

Как в моей системе физики 2D (box2D), так и в OpenGL, сложные многоугольники нужно разбивать на выпуклые многоугольники. Убедиться, что модели соответствуют этому, очень просто. Тем не менее, я также хотел бы отредактировать ...
вопрос задан: 10 October 2011 01:37
0
ответов

Как инвертировать геометрию отсечения в Silverlight / WPF?

Свойство UIElement.Clip принимает объект Geometry и использует его для отсечения вне UIElement. Я хотел бы сделать геометрическую инверсию и вместо этого проделать отверстие в элементе. Кто угодно ...
вопрос задан: 9 October 2011 18:34
0
ответов

Алгоритм нахождения специальной точки k за время O (n log n)

Дайте нижнюю границу времени n log n для алгоритма, чтобы проверить, есть ли в наборе точек особую точку k. k определяется как: для набора точек A, если для каждой точки m в A существует точка q в A ...
вопрос задан: 2 October 2011 17:39
0
ответов

MATLAB/Octave: вырезать много кругов из изображения

У меня есть матрица (изображение) и информация об интересующей части внутри кругов. (даны центральные коррдинаты и радиусы). Я хочу вырезать для всех окружностей части матрицы, чтобы сделать еще несколько ...
вопрос задан: 28 September 2011 13:50
0
ответов

Как рассчитать разницу двух угловых мер? [дубликат]

Как я могу вычислить разницу двух угловых мер (в градусах) в Java, чтобы результат находился в диапазоне [0 °, 180 °]? Например: от 350 ° до 15 ° = 25 ° от 250 ° до 190 ° = 60 °
вопрос задан: 27 September 2011 15:03
0
ответов

Хорошие свойства путей для машинного обучения

Я изучаю задачи ML (в основном оценка плотности и обнаружение аномалий) с путями, состоящими из координат (GPS). Кроме самих координат и дельт (изменений между соседними ...
вопрос задан: 26 September 2011 01:39
0
ответов

, использующий геометрический шейдер для создания новых типов примитивов

Можно ли вывести новый тип примитивов из геометрического шейдера кроме того, что было введено? Я хочу ввести точку и отобразить треугольник. Точка будет использоваться как центр этого треугольника. Если нет, ...
вопрос задан: 23 September 2011 11:14
0
ответов

Как найти 4 точки рядом с пересечением двух линий

Допустим, у меня есть некоторые данные растрового изображения (черным цветом), поверх которых некоторые линии нарисованы вручную в векторном формате (зеленым цветом). Линии примерно повторяют форму данных растрового изображения. В некоторых местах линии
вопрос задан: 21 September 2011 07:55
0
ответов

Учитывая 2 точки, как я могу нарисовать линию под прямым углом к ​​линии, образованной двумя точками?

В идеале я хочу указать последовательность точек и провести линию под прямым углом в каждой точке (начиная со второй точки). Направление каждой линии будет чередоваться, так что если бы я случайно ...
вопрос задан: 20 September 2011 08:59
0
ответов

От чего зависит флаг preg_match_all «u»?

У меня есть код в приложении PHP, который возвращает значение null, когда я пытаюсь использовать его на производственном сервере, но он хорошо работает на сервере разработки. Вот строка кода ://используйте regex...
вопрос задан: 17 September 2011 18:42
0
ответов

алгоритм или формула для кратчайшего направления движения между двумя градусами по кругу?

дано два градуса на круге на 360 градусов. Позволяет называть их источником и назначением. Например, источник может быть 120 градусов, а место назначения может быть 30 градусов. Есть ли элегантное решение ...
вопрос задан: 15 September 2011 09:30
0
ответов

Как измерить расстояние с помощью формулы Хаверсина с MySQL?

Я получаю широту и долготу из API обратного геокодирования Google Maps, а затем мне нужно что-то вроде этого: mysql_query ("ВЫБРАТЬ пользователей. *," .Mysql_distance_column ($ lat, $ lng). "ОТ пользователей ЗАКАЗАТЬ ПО ...
вопрос задан: 10 September 2011 19:20
0
ответов

Сортировка точек полигона

У меня выпуклый полигон ABCDE... (он может иметь любое количество точек). Мне нужно отсортировать все его вершины так, чтобы ни одна из рёбер не пересекалась. пример: A _____ B \ / \ / X / \ /____COPY2 C ...
вопрос задан: 10 September 2011 05:58
0
ответов

пунктирные кривые на HTML5 Canvas Bezier

Для одного из моих приложений мне нужно будет нарисовать пунктирные кривые на пути Bezier В HTML5 HONVAS ... Длина давки и пробелы между между ними должна быть переменной ... он достигается в Javafx, см. эту ссылку ....
вопрос задан: 8 September 2011 18:28
0
ответов

Точка в алгоритме OBB (ориентированная ограничивающая коробка)?

Учитывая центральную точку, ширину, высоту и угол, образуя OBB, как я могу найти, если данная точка P находится внутри OBB? Спасибо
вопрос задан: 7 September 2011 03:00
0
ответов

Нанесение круга Google Static Maps

У меня есть круг Google Maps, нарисованные на API V3. Когда пользователь построена там круг (или многоугольник, если они выберут), они могут сохранить данные на сервере. Если пользователь выбрал радиальный поиск, ...
вопрос задан: 6 September 2011 08:28
0
ответов

Быстрое равномерное распределенные случайные точки на поверхности единицы полушария

Я пытаюсь генерировать равномерные случайные точки на поверхности единицы сферы для программы трассировки Monte Carlo Ray. Когда я говорю форму, я имею в виду точки равномерно распределены по отношению к ...
вопрос задан: 2 September 2011 07:31
0
ответов

Вычисление трехмерных координат на единичной сфере из двухмерной точки

У меня есть квадратное растровое изображение круга, и я хочу вычислить нормали всех пикселей в этом круге, как если бы он были сферой радиуса 1: сфера / круг центрируется в растровом изображении. Что такое ...
вопрос задан: 28 August 2011 09:26
0
ответов

Пересечение между двумя прямоугольниками в 3D

Чтобы получить линию пересечения между двумя прямоугольниками в 3D, я преобразовал их в плоскости, затем получил линию пересечения, используя перекрестное произведение их нормалей, затем я пытаюсь получить линия ...
вопрос задан: 27 August 2011 10:15
0
ответов

Объединение многих (более двух) полигонов без дыр

Я создаю объединение полигонов без дыр. Входные многоугольники без дырок, а на выходе тоже должны быть. У меня уже есть рабочий алгоритм нахождения его для двух полигонов. Но если больше ...
вопрос задан: 22 August 2011 18:19