3
ответа
Вычислите центроид 3D плоского полигона
Это - подобный вопрос этому здесь. Учитывая список 3D координат, которые определяют поверхность (Point3D1, Point3D2, Point3D3, и так далее), как вычислить центроид поверхности? В 2D...
вопрос задан: 23 May 2017 12:33
3
ответа
Трилатерация в 2D плоскости с интенсивностью сигнала
Первый вопрос к StackOverflow, пожалуйста нежный. Я пытаюсь найти уравнение (а затем и алгоритм) центральной точки трех разных точек на двумерной декартовой плоскости, учитывая определенный ...
вопрос задан: 23 May 2017 10:29
3
ответа
Выпуклая оболочка 4 точек
Я хотел бы, чтобы алгоритм вычислил выпуклую оболочку 4 2D точек. Я посмотрел на алгоритмы для обобщенной проблемы, но интересно, существует ли простое решение для 4 точек.
вопрос задан: 4 April 2017 04:25
3
ответа
Точки, строки и полигоны на сферах с [закрытым] C/C++
Мое приложение должно представить формы на Земле (использующий сферу, достаточно), поверхность. Это могут быть точки, строки и полигоны. Координаты должны быть определены при помощи градусов или радианов (просто...
вопрос задан: 15 March 2015 05:40
3
ответа
Что произошло с привязкой Python для CGAL?
Я нашел, что Вычислительная Библиотека Алгоритмов Геометрии в моем поиске алгоритма разложила вогнутый полигон на минимальное количество выпуклых компонентов. Ссылки от сайта и многочисленного Google...
вопрос задан: 6 January 2014 12:34
3
ответа
Что хорошая библиотека должна сделать вычислительную геометрию (как CGAL) на собравшем "мусор" языке?
Мне нужна библиотека для обработки вычислительной геометрии в проекте, особенно логических операциях, но примерно каждая функция полезна. Лучшая библиотека, которую я могу найти для этого, является CGAL, но это...
вопрос задан: 6 January 2014 12:26
3
ответа
определение треугольников на основе трехмерных точек [дубликат]
У меня есть куча 3d-точек (x, y, z). Например: (4.215 2.54644 8.221) (0.1591 -9.67144 12.871) (1.0231 8.233 12.1290) (1.804 8.6099 12.6194) (-4.8131 1.033 0.488104) Выберем точку p1 (x, y, z). ...
вопрос задан: 24 October 2011 18:03
3
ответа
Java - Нарисуйте линейку (линия с метками под углом 90 градусов) )
Я использую Java AWT для рисования линий на панели (Line2D и Graphics2D.drawLine ()), и мне интересно, как я могу нарисовать линию с отметками, как: | ---- | - --- | ---- | ---- | ---- | Я знаю позиции, которые я ...
вопрос задан: 17 December 2010 23:42
3
ответа
Заполнить произвольную 2D-фигуру заданным набором прямоугольников
У меня есть набор прямоугольников и произвольной формы в 2D пространстве. В форме не обязательно многоугольника (это может быть круг), а прямоугольники имеют разную ширину и высоту. Задача состоит в том, чтобы приблизить ...
вопрос задан: 18 August 2010 20:10
3
ответа
Как я определяю, когда две перемещающих точки становятся видимыми друг другу?
Предположим, что у меня есть две точки, Point1 и Point2. В любой момент времени эти точки могут быть в различных положениях - они не обязательно статичны. Point1 расположен в некотором положении во время t и...
вопрос задан: 5 May 2010 11:14
2
ответа
3D триангуляция Делоне: найти тетраэдр, заключающий в себе точку запроса
Предположим, я построил трехмерную триангуляцию Делоне из N точек. Теперь у меня есть точка запроса, и мне нужно найти тетраэдр триангуляции, который охватывает точку запроса. Как это сделать в ...
вопрос задан: 16 January 2019 08:16
2
ответа
Анализ прокрустов с неравным количеством точек
Насколько я понимаю, анализ Procrustes учитывает взаимно однозначное упорядочение точек между фигурами. Поэтому вы не можете запустить алгоритм, если у вас есть неравное число «якорь» или «...
вопрос задан: 13 July 2018 23:09
2
ответа
Как сказать, пересекает ли строка полигон в C#?
У меня есть вопрос, очень похожий на это: Как знать, пересекает ли строка плоскость в C#? Я ищу метод (в C#), который говорит, пересекает ли строка произвольный полигон. Я думаю...
вопрос задан: 4 March 2018 19:50
2
ответа
Эффективный алгоритм упаковки для неправильных полигонов
Я ищу алгоритм упаковки, который уменьшит неправильный полигон в прямоугольники и прямоугольные треугольники. Алгоритм должен попытаться использовать как можно меньше таких форм и должен быть...
вопрос задан: 23 May 2017 12:01
2
ответа
Как я выполняю итерации по поверхностям в CGAL
Я пытаюсь использовать CGAL, чтобы сделать некоторую Триангуляцию Делоне. Я использовал один из образцов CGAL для вычислений триангуляции, которая включает полевой атрибут высоты. Проблема у меня есть наличие, состоит в том, что я имею...
вопрос задан: 12 May 2016 20:14
2
ответа
Проведите параллельную линию
У меня есть x1, y1 и x2, y2, который формирует линейный сегмент. Как я могу получить другую строку x3, y3 - x4, y4, который параллелен первой строке как в изображении. Я могу просто добавить n к x1 и x2 для получения параллели...
вопрос задан: 8 September 2015 21:37
2
ответа
Вложенная максимальная сумма форм на поверхности
В промышленности часто существует проблема, где необходимо вычислить наиболее эффективное использование материала, быть ею матрица, древесина, металл и т.д. Таким образом, начальная точка является X суммами форм данных размеров...
вопрос задан: 31 May 2014 08:31
2
ответа
Передача дерева выражений в виде параметр для другого дерева выражений
У меня есть два дерева выражений, определенных так: приватное выражение > PropertyAccessor {get; набор; } и частное выражение
вопрос задан: 29 January 2011 01:16
2
ответа
Разделить сетку (2D массив) в части случайной формы?
Проблема я хочу разделить сетку (2D массив) в части случайной формы (думают тектонические плиты земли). Критерии: размер сетки Вводов данных пользователем (программа должна масштабироваться, потому что это могло быть очень...
вопрос задан: 1 October 2010 11:12
2
ответа
Что состоит в том, чтобы эффективно вычислить лучший способ, какие точки являются близко к данному lat/long использованием MySQL?
Я пытаюсь разработать схему MySQL, которая может сохранить список пользователей со связанной широтой и долготой. Я был бы затем, для данного пользователя, любить создавать запрос, который может возвратить ближайшие 50...
вопрос задан: 30 June 2010 23:15
2
ответа
Вычислительный lib открытого исходного кода Геометрии [закрывается]
делает любой знает открытый исходный код c# dll для Вычислительной Геометрии.
вопрос задан: 16 January 2010 16:21
1
ответ
Алгоритм поиска линии наилучшего соответствия для набора точек с использованием алгоритма выпуклой оболочки
Линия лучше всего подходит для набора точек S на плоскости, если она минимизирует сумму расстояний между точками в S и линией. Предполагая, что алгоритм выпуклой оболочки доступен, найдите линию наилучшего соответствия ...
вопрос задан: 18 January 2019 10:48
1
ответ
Расчет нормалей в Треугольная сетка
Я нарисовал треугольную сетку с 10000 вершинами (100x100), и это будет трава. Я использовал для этого gldrawelements (). Я смотрел весь день и до сих пор не могу понять, как вычислить нормали ...
вопрос задан: 7 April 2013 05:01
1
ответ
Google Earth, Определяющий уровень масштабирования от ограничительной рамки
Я получил приложение Windows Forms, использующее Google Earth, где пользователи могут потянуть полигон на карте, которая используется в качестве геозабора. То, что я хотел бы сделать, должно смочь масштабировать к полигону так, чтобы он соответствовал...
вопрос задан: 19 July 2010 02:34
1
ответ
Реализация детерминированного алгоритма Sharir или Aurenhammer для вычисления пересечения/объединения кругов 'N'
Проблема нахождения пересечения/объединения дисков/кругов 'N' на плоской плоскости была сначала предложена M. Я. Shamos в его тезисе 1978 года: Shamos, M. Я. “Вычислительная Геометрия” кандидатская диссертация, Йельский университет...
вопрос задан: 18 May 2010 03:27
1
ответ
Самый быстрый способ получить набор выпуклых полигонов, сформированных линейными сегментами Voronoi
Я использовал Алгоритм Fortune для нахождения Диаграммы Вороного ряда точек. То, что я возвращаю, является списком линейных сегментов, но я должен знать, в какой форме сегментов закрытые полигоны, и соединяют их...
вопрос задан: 27 February 2010 03:48
0
ответов
Эффективное сглаживание и / или упрощение линий
Я создаю приложение для рисования в ActionScript (хотя мой вопрос не связан с ActionScript). Основная идея - начать рисовать, когда мышь нажата и отслеживает движения мыши. ...
вопрос задан: 1 September 2019 21:37
0
ответов
Каков алгоритм поиска центр круга из трех точек?
У меня есть три точки на окружности круга: pt A = (Ax, Ay);
pt B = (Bx, By);
pt C = (Cx, Cy); Как рассчитать центр круга? Реализация в обработке (Java). Я ...
вопрос задан: 20 August 2019 11:16
0
ответов
Пересечение точки биссектрисы с прямоугольником
Я пытался обдумать это весь день ... В принципе, у меня есть координаты двух точек, которые всегда будут внутри прямоугольника.
Я также знать положение углов ...
вопрос задан: 12 August 2019 23:38
0
ответов
Библиотека Java для создания прямого скелета?
У меня на входе есть 2D-многоугольник с отверстиями, и мне нужно найти его прямой скелет, например на картинке: (источник: cgal.org) Может есть для него хорошая библиотека Java? А если нет, не могли бы вы указать ...
вопрос задан: 10 August 2019 01:25