1
ответ
Алгоритм поиска линии наилучшего соответствия для набора точек с использованием алгоритма выпуклой оболочки
Линия лучше всего подходит для набора точек S на плоскости, если она минимизирует сумму расстояний между точками в S и линией. Предполагая, что алгоритм выпуклой оболочки доступен, найдите линию наилучшего соответствия ...
вопрос задан: 18 January 2019 10:48
0
ответов
Ищем алгоритм, дающий внешнее приближение к выпуклой оболочке множества точек
Я ищу алгоритм (и, возможно, реализацию, которую я могу вызвать из python), решающую следующую проблему: задан набор S из N точек (N порядка 1000) в многомерном пространстве (...
вопрос задан: 18 January 2019 18:27
0
ответов
Разбиение полигонов против триангуляции
Недавно я задал этот вопрос о том, как сократить вогнутый многоугольник на выпуклый, и мне предложили сделать триангуляцию или разбиение многоугольника. Библиотека, которую я использую (SFML \ Box2D), занимает только ...
вопрос задан: 15 April 2018 10:20
0
ответов
Асимптотически оптимальный алгоритм для вычисления того, пересекает ли линия выпуклый многоугольник
Алгоритм O (n) для определения пересечения линии с Выпуклый многоугольник состоит в проверке того, пересекает ли какое-либо ребро многоугольника линию, и проверке, является ли количество пересечений нечетным или четным. Здесь ...
вопрос задан: 3 March 2018 23:44
0
ответов
Есть ли простой алгоритм для вычисления максимального вписанного круга в выпуклый многоугольник? [closed]
Я нашел несколько решений, но они слишком запутанные.
вопрос задан: 15 May 2017 02:04
0
ответов
Получить границы ребер сетки - в порядке намотки
У меня есть триангулированная сетка. Предположим, это похоже на неровную поверхность. Я хочу быть в состоянии найти все края, которые падают на окружающую границу сетки. (забудь о внутренних вершинах) Я знаю, что должен ...
вопрос задан: 1 January 2013 09:11
0
ответов
Сгладьте выпуклую многоугольную форму так, чтобы она стала как можно больше при сохранении диаметра.
Учитывая выпуклый многоугольник, я пытаюсь увеличить его форму (например, "максимальная площадь"), пока сохраняя его диаметр. Диаметр определяется как длина самого длинного сегмента, который может быть помещен в ...
вопрос задан: 16 July 2012 08:53
0
ответов
Алгоритм определения того, описывает ли набор точек выпуклую оболочку
Я хотел бы проверить, описывает ли набор из N точек выпуклый многоугольник или нет. Мне было интересно, есть ли для этого хороший алгоритм? Вот несколько подходов, о которых я подумал: 1. Алгоритм выпуклой оболочки: ...
вопрос задан: 4 July 2011 16:44