0
ответов
Сортировать точки по часовой стрелке?
Учитывая массив точек x, y, как мне отсортировать точки этого массива по часовой стрелке (вокруг их средней средней точки)? Моя цель - передать очки функции создания линии, чтобы в итоге ...
вопрос задан: 15 August 2011 05:05
0
ответов
Объединение полигонов без отверстий
Я ищу довольно простой (я знаю, что объединение полигонов - НЕ простая операция, но, возможно, кто-нибудь может указать мне правильное направление с помощью относительно простого) алгоритма объединения двух пересекающихся ...
вопрос задан: 12 August 2011 12:50
0
ответов
Есть ли эффективный алгоритм для генерации случайных точек в общем положении на плоскости?
Мне нужно сгенерировать n случайных точек в общем положении на плоскости, т.е. никакие три точки не могут лежать на одной линии. Точки должны иметь целые координаты и лежать внутри фиксированного квадрата m x m. ...
вопрос задан: 4 August 2011 19:20
0
ответов
Как мне найти все прямоугольники, ограничивающие области на растровом изображении?
У меня проблема: мне нужен алгоритм для моего движка плитки. У меня есть 2d-массив, в котором хранятся мои непроходимые плитки. Теперь я хочу реализовать легкий двигатель, но для этого двигателя нужны теневые корпуса. Итак, мне нужно ...
вопрос задан: 4 August 2011 13:22
0
ответов
кратчайшие пути и геодезические
с учетом сетки, полностью состоящей из четырехугольников, где каждая вершина имеет валентность n (с n> = 3) и не лежит в одной плоскости, мне нужно чтобы найти расстояние между каждой вершиной в сетке и замкнутым множеством ...
вопрос задан: 4 August 2011 10:48
0
ответов
Het gebied van een 2D-dataset zoeken
Ik heb een .txt-bestand met ongeveer 100.000 punten in het 2D-vlak. Als ik de punten plot, is er een duidelijk gedefinieerd 2D-gebied (denk aan een 2D-schijf die een beetje is veranderd). Wat is het gemakkelijkste ...
вопрос задан: 4 August 2011 00:20
0
ответов
Intersezioni 3d dell'algoritmo dei triangoli - Visualizzazione del piano più alto
Sto cercando di calcolare l'intersezione più alta di un numero arbitrario di aerei, senza gioia! Sto usando actionscript, ma ho solo bisogno di trovare un algoritmo che posso implementare. Problema: considera 3 ...
вопрос задан: 31 July 2011 16:36
0
ответов
Как мне найти альфа-форму (вогнутый корпус) ) двумерного облака точек?
Я ищу реализацию, которая вычисляет альфа-формы в двух измерениях. Я использую Ubuntu. Я бы предпочел утилиту командной строки для этой задачи, но также подойдет и питон ...
вопрос задан: 26 July 2011 22:37
0
ответов
Создание невырожденного набора точек в 2D - C ++
Я хочу создать большой набор случайных облаков точек в 2D-плоскости, которые не являются вырожденными (во всем наборе нет 3 точек на прямой линии). У меня есть наивное решение, которое генерирует случайную пару с плавающей запятой ...
вопрос задан: 26 July 2011 07:01
0
ответов
эффективный алгоритм поиска ближайшей точки на графике, не имеющем известного уравнения
Я задаю эти вопросы из любопытства, так как моя быстрая и грязная реализация кажется достаточно хорошей. Однако мне любопытно, какая реализация будет лучше. У меня есть график реального мира ...
вопрос задан: 22 July 2011 14:52
0
ответов
Есть ли какой-нибудь известный алгоритм, который превращает рисунки пользователя в сглаженные формы?
Мои требования:
Пользователь должен уметь что-то рисовать вручную. Затем, когда он снимает перо (или палец), алгоритм сглаживает и преобразует его в некоторые основные формы. Для начала я хочу ...
вопрос задан: 22 July 2011 09:02
0
ответов
Как определить, есть ли у многоугольника самопересечения?
Представьте, что у вас есть двумерный многоугольник (точнее, двумерная замкнутая многоугольная цепочка). Как проверить, есть ли самопересечения? Он может быть выпуклым или вогнутым, ориентированным по или против часовой стрелки ....
вопрос задан: 21 July 2011 14:58
0
ответов
Заливка трехмерного многоугольника
вот проблема для вас;) У меня есть 3-мерный массив, заполненный единицами и нулями. Единицы представляют собой трехмерные сложные многоугольники (не простые многоугольники). Только границы многоугольников имеют ...
вопрос задан: 9 July 2011 05:35
0
ответов
Алгоритм Бентли-Оттмана в Haskell?
Итак, я писал библиотеку вычислительной геометрии на Haskell, потому что не мог ' Я не нашел его на Hackage, и я подумал, что в любом случае это было бы весело. Однако я почти неделю застрял на одном ...
вопрос задан: 4 July 2011 20:04
0
ответов
Как создать многоугольник в JTS, когда у нас есть список координат?
Мы можем создать LineString, используя список координат следующим образом: Geometry g1 = new GeometryFactory (). CreateLineString (координаты); Как мы можем создать многоугольник, используя список координат? Спасибо в ...
вопрос задан: 4 July 2011 10:07
0
ответов
Как мне минимизировать максимальное соотношение сторон двух подполигонов?
Я хотел бы разрезать выпуклый многоугольник на два с заданным соотношением площадей, используя прямую линию , чтобы минимизировать большее соотношение сторон двух подполигонов. Мой подход на данный момент включает ...
вопрос задан: 1 July 2011 18:33
0
ответов
CGAL: Пересечение между сегментом и многоугольником?
У меня есть набор многоугольников, и я хочу проверить пересечение между ним и сегментом.
Я проверил руководство, но не могу найти подходящую функцию.
Пересечение между точками, линиями, сегментами ...
вопрос задан: 1 July 2011 17:27
0
ответов
Создание точек в области с длиной промежутка не менее X между ними
Я пытаюсь придумать метод для создания X количества случайных точек в заданной области (в моем случае площадь). Одна вещь, которая делает это такой проблемой, заключается в том, что каждая точка должна быть не меньше Y ...
вопрос задан: 20 June 2011 18:08
0
ответов
Crear splines continuos / Hacer una transición suave entre splines
Estoy trabajando en un proyecto que implica la creación de un spline a partir de un conjunto definido de puntos (decenas de miles de puntos). Primero creo una spline para los primeros 1000 puntos y simulo "conducir" en eso ...
вопрос задан: 16 June 2011 08:54
0
ответов
Лучше всего подходит для пересечения нескольких линий
Я пытаюсь решить следующую проблему: я анализирую изображение и получаю из этого анализа набор сегментов
Я хочу знать пересечение этих линий (наиболее подходящее), которое я использую для этого ...
вопрос задан: 15 June 2011 12:29
0
ответов
Определение исходного края объединенного многоугольника
I у меня много полигонов, и после объединения всех этих полигонов я получаю новый большой полигон. Алгоритм объединения - это черный ящик, использующий процесс из сторонней библиотеки, который я не мог контролировать ...
вопрос задан: 15 June 2011 09:35
0
ответов
Алгоритм быстрого пересечения эллипсоидов
Допустим, у меня есть 1 миллион произвольных форм, произвольных ориентированные N-мерные эллипсоиды, случайным образом разбросанные в N-мерном пространстве. Учитывая подмножество эллипсоидов, я хочу «быстро» ...
вопрос задан: 10 June 2011 00:05
0
ответов
случайный единичный вектор в многомерном пространстве
Я работаю над алгоритмом интеллектуального анализа данных, в котором я хочу выбрать случайный направление от определенной точки пространства функций. Если я выберу случайное число для каждого из n измерений из [-1,1] и ...
вопрос задан: 8 June 2011 18:36
0
ответов
Для точки в неправильном многоугольнике, какой наиболее эффективный способ выбрать край, ближайший к точке?
Учитывая неправильный многоугольник и точку точка внутри этого многоугольника, как определить, какое ребро многоугольника ближе всего к точке? Мне, вероятно, придется выполнить это вычисление для большого набора точек ...
вопрос задан: 30 May 2011 12:21
0
ответов
Предложения по ускорению выбора ребер
Я создаю редактор графов на C #, в котором пользователь может размещать узлы, а затем соединять их с направленным или ненаправленным ребром. По завершении алгоритм поиска пути A * определяет лучший путь ...
вопрос задан: 18 May 2011 09:46
0
ответов
Efficient point inside rectangle boundaries search
I'm working on a vector map editor and I have a set of elements, each of which specifies its bounding box within the view. As the mouse moves I want to highlight the first element whose bounding box ...
вопрос задан: 15 May 2011 08:40
0
ответов
Проверить, является ли многоугольник симметричным
Учитывая многоугольник (не обязательно выпуклый) в декартовой координате, мне интересно, есть ли способ проверить симметричность этого многоугольника? Я могу придумать решение O (N): использование вращения ...
вопрос задан: 4 May 2011 09:01
0
ответов
Для заданных центров найдите минимальный радиус для набора окружностей, чтобы они полностью покрывали другой
У меня следующая геометрическая проблема: вам дан круг с центром в начале координат - C (0, 0) и радиус 1. Внутри круга даны N точек, которые представляют центры N различных ...
вопрос задан: 1 May 2011 17:31
0
ответов
Есть ли библиотека геометрии для Java? (не JTS)
Я надеюсь на эквивалент CGAL (в C ++) - я хочу выпуклое разбиение многоугольников или, по крайней мере, триангуляцию. Он также должен быть бесплатным. В предыдущем вопросе предлагался JTS, но, похоже, в нем нет ...
вопрос задан: 3 April 2011 18:09
0
ответов
Выберите k ближайших точек из заданных n точек
Вам дан набор U из n точек на плоскости, и вы можете вычислить расстояние между любой парой точек за постоянное время. Выберите подмножество U, называемое C, таким образом, чтобы в C было ровно k точек, и ...
вопрос задан: 31 March 2011 21:55