0
ответов
как выровнять две сетки
У меня для вас очень хороший и сложный вопрос.
Мне нужно выровнять две сетки с помощью очень быстрого алгоритма. Даны mesh1 и mesh2, я хочу найти, как мне нужно выровнять и повернуть mesh1, чтобы она была в том же ...
вопрос задан: 9 February 2012 10:06
0
ответов
Алгоритм подбора абстрактных расстояний в 2D
Предположим, нам дано небольшое количество объектов и «расстояния» между ними - какой алгоритм существует для подгонки этих объектов к точкам в двумерном пространстве таким образом, чтобы они были аппроксимированы ...
вопрос задан: 7 February 2012 16:41
0
ответов
Определение намотки двумерных треугольников после триангуляции
Я использую код триангуляции, который работает довольно хорошо (он обрабатывает многоугольники с отверстиями и интегрируется с JTS), но, очевидно, он не учитывает наматывание треугольников. Некоторые выходные треугольники ...
вопрос задан: 2 February 2012 21:09
0
ответов
Алгоритм для объединения прямоугольников и проверки наличия объединения прямоугольник
У меня проблема, в которой я должен проверить, образует ли объединение данного набора прямоугольников
прямоугольник или нет. У меня нет большого опыта решения задач вычислительной геометрии.
Каков мой подход ...
вопрос задан: 1 February 2012 07:55
0
ответов
Алгоритм для генерации случайного двумерного многоугольника
Я не знаю, как подойти к этой проблеме. Я не уверен, насколько это сложная задача. Моя цель - создать алгоритм, генерирующий любой многоугольник. Мое единственное требование - чтобы многоугольник не был сложным (т.е. ...
вопрос задан: 25 January 2012 14:50
0
ответов
Пересечения круга и многоугольника
Проблема вычислительной геометрии:
Точка P0 выбирается случайным образом на ребре (например, EB) многоугольника (например, BCDE), чтобы найти возможные точки (например, P1, P2, P3, ...) на других ребрах на основе заданного расстояния. .
вопрос задан: 23 January 2012 10:10
0
ответов
Поиск трех точек, ближайших к каждой точке в 2D-плоскости
Вам дается список точек на плоскости, напишите программу, которая выводит каждую точку вместе с тремя другими точками, которые находятся ближе всего к ней. Эти три точки отсортированы по расстоянию. Например, ...
вопрос задан: 16 January 2012 20:21
0
ответов
Алгоритм целочисленного числа витков с граничными случаями
Мне нужно число витков замкнутого кусочно-линейного пути (например, многоугольника) вокруг точки, но, кроме того, я хотите определить, когда путь проходит через точку. По этой причине я удваиваю ...
вопрос задан: 10 December 2011 04:45
0
ответов
Ближайшая точка сетки к точке
У меня есть одномерный пояс. его интервал - это плавающая точка. У меня тоже есть точка с координатой с плавающей запятой. Мне нужно найти расстояние до ближайшей точки сетки.
Например: ...
вопрос задан: 1 December 2011 20:25
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
ответов
Тесселяция Вороного в Python
Проблема с назначением узлов Проблема, которую я хочу решить, состоит в том, чтобы разбить карту на мозаику с синими узлами (исходными узлами) в качестве заданных входных точек. Как только я смогу это сделать, я хотел бы увидеть сколько ...
вопрос задан: 29 November 2011 21:06
0
ответов
Ближайшее расстояние между двумя точками (disjoint set)
Эта задача является разновидностью ближайшей пары между двумя disjoint set.
На рисунке вверху выражена эта задача. Есть два вида непересекающихся множеств, синие точки в плоскости -x, красные точки в плоскости +x. Я хочу ...
вопрос задан: 20 November 2011 19:12
0
ответов
Алгоритм поиска пересечений между полилиниями
Алгоритм Бентли-Оттмана работает для поиска пересечений множества прямых. Но у меня много полилиний: есть ли способ найти пересечения набора полилиний? Я разбираюсь, но ...
вопрос задан: 14 November 2011 09:55
0
ответов
Реализация алгоритма Бентли-Оттмана
Есть ли какая-либо существующая реализация / библиотека алгоритма Бентли-Оттмана на C # или Java?
вопрос задан: 13 November 2011 17:20
0
ответов
Площадь пересечения прямоугольника и прямоугольника
Ниже 2 прямоугольника. Учитывая координаты вершин прямоугольника - (x1, y1) ... (x8, y8), как можно вычислить площадь перекрывающейся области (белая на рисунке ниже)?
Обратите внимание, что: .. .
вопрос задан: 4 November 2011 20:20
0
ответов
Генерация сетки для вычислительной науки в Python
Мне нужен модуль / пакет Python, который предоставляет сетку, на которой я могу заниматься вычислительной наукой? Я не занимаюсь графикой, поэтому не думаю, что пакет blender - это то, что мне нужно. Кто-нибудь знает ...
вопрос задан: 2 November 2011 19:38
0
ответов
От сетки к пересечениям сетки
Я ищу библиотеку или документ, в котором описывается, как определить, пересекается ли одна треугольная сетка с другой. Интересно, что я выхожу с пустым. Если есть какой-то способ сделать это в CGAL, то это ...
вопрос задан: 1 November 2011 21:53
0
ответов
Разделение треугольника
Это было проблемой в Тихоокеанском конкурсе ACM-ICPC 2010 года. Суть его в том, чтобы найти способ разбить множество точек внутри треугольника на три подтреугольника, чтобы каждое разбиение содержало ...
вопрос задан: 1 November 2011 16:54
0
ответов
Алгоритм выполнения частичной триангуляции (ограниченная триангуляция)
Учитывая набор точек на плоскости и неполную триангуляцию выпуклой оболочки точек (указаны только некоторые ребра), я ищу алгоритм для завершения триангуляции (начальная ...
вопрос задан: 16 October 2011 11:02
0
ответов
алгоритм поиска перекрывающихся прямоугольников
скажем, у меня есть огромный набор неперекрывающихся прямоугольников с целочисленными координатами, которые фиксированы раз и навсегда. У меня есть еще один прямоугольник A с целым числом координаты, координаты которых движутся (но ...
вопрос задан: 11 October 2011 15:45
0
ответов
Заполнение полигона наименьшим количеством прямоугольников
Я пытаюсь отобразить полигоны, но их можно отобразить только с помощью прямоугольников, выровненных по оси. Итак, я ищу алгоритм, который может в основном заполнить многоугольник, используя минимально возможное количество ...
вопрос задан: 11 October 2011 10:11
0
ответов
Преобразование полигонов в меш
У меня много полигонов. В идеале все полигоны не должны перекрывать друг друга, но могут располагаться рядом друг с другом. Но на практике мне пришлось бы допустить небольшое перекрытие полигонов (...
вопрос задан: 25 September 2011 17:53
0
ответов
Сортировка точек полигона
У меня выпуклый полигон ABCDE... (он может иметь любое количество точек). Мне нужно отсортировать все его вершины так, чтобы ни одна из рёбер не пересекалась.
пример: A _____ B \ / \ / X / \ /____COPY2
C ...
вопрос задан: 10 September 2011 05:58
0
ответов
Django Проблема наследования formfield_callback в ModelForms
Я использую Django только в течение пары недель, так что я, возможно, приближаюсь к этому всевозможным неправильным, но: у меня есть базовая ModelForm, что я положил некоторые шаблонные вещи, чтобы сохранить вещи сухие, как...
вопрос задан: 8 September 2011 04:38
0
ответов
Полигон отсечения: только «видимая» область
на изображении ниже вы видите в (1) треугольник и круг. Учитывая выделенную точку x в этом треугольнике я хочу потенить все, что не видно с этого момента. Нет проблем с удалением ...
вопрос задан: 5 September 2011 20:17
0
ответов
Расширение линейного сегмента до размеров ограничивающего прямоугольника
У меня есть линейный сегмент, определяемый двумя pointF, а также 2D ограничивающий прямоугольник. Я хочу как можно больше удлинить линейный сегмент в обоих направлениях, чтобы он был на одном уровне со стенами ...
вопрос задан: 29 August 2011 23:47
0
ответов
Вычислить Вороного вокруг многоугольника
Мне нужно сгенерировать диаграмму Вороного вокруг вогнутой (не- выпуклый) внутри многоугольника. Я искал методы в Интернете, но не смог понять, как это сделать. По сути, я генерирую ...
вопрос задан: 29 August 2011 13:20
0
ответов
Поиск ближайшего соседа с использованием диаграмм Вороного
Я успешно реализовал способ создания диаграмм Вороного в двух измерениях с использованием метода Фортуны. Но теперь я пытаюсь использовать его для запросов ближайшего соседа для точки (что не является одним из ...
вопрос задан: 18 August 2011 20:22
0
ответов
Ближайшая точка на карте
Я создаю программу, в которой вы можете щелкнуть карту, чтобы увидеть "крупный план" области вокруг нее, например, на Google Maps. Когда пользователь щелкает по карте, он получает координаты X и Y того места, где они ...
вопрос задан: 18 August 2011 18:47
0
ответов
Выберите прямоугольники с максимальной площадью пересечения
В этой задаче r - фиксированное положительное целое число. На плоскости даны N прямоугольников одинакового размера. Стороны бывают вертикальными или горизонтальными. Мы предполагаем площадь пересечения всех N ...
вопрос задан: 18 August 2011 10:09