6
ответов
Как сказать, является ли точка к правой или левой стороне строки
У меня есть ряд точек. Я хочу разделить их на 2 отличных набора. Чтобы сделать это, я выбираю две точки (a и b) и провожу мнимую линию между ними. Теперь я хочу иметь все точки, которые оставляют...
вопрос задан: 16 April 2014 05:36
4
ответа
Минимальная выпуклая оболочка периметра подмножества точки установлена
Данный n указывает на плоскости. № 3 коллинеарен. Учитывая номер k. Найдите подмножество точек k, таких, что выпуклая оболочка точек k имеет минимальный периметр из любой выпуклой оболочки подмножества...
вопрос задан: 27 June 2012 11:16
3
ответа
То, как отсортировать точки в Google, отображает полигон так, чтобы строки не пересекались?
Я пытаюсь сделать карту, где пользователь может обрисовать в общих чертах любую форму, они хотели бы. Но я сталкиваюсь с проблемой, где пользователи могут выбрать точки, которые будут раздражать строки полигона и исключать...
вопрос задан: 15 May 2019 12:34
3
ответа
Выпуклая оболочка 4 точек
Я хотел бы, чтобы алгоритм вычислил выпуклую оболочку 4 2D точек. Я посмотрел на алгоритмы для обобщенной проблемы, но интересно, существует ли простое решение для 4 точек.
вопрос задан: 4 April 2017 04:25
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
ответа
Лучший Алгоритм для нахождения краев (полигон) вершин
У меня есть большой массив вершин, некоторые из них являются краями, некоторые избыточны (в форме), и я хочу удалить их. Самый простой алгоритм, о котором я мог думать, проверяет один за другим, если они совершают нападки...
вопрос задан: 26 January 2009 07:12
1
ответ
Данные теста для выпуклой оболочки
Я должен сделать 2D функцию выпуклой оболочки для присвоения класса, и я хочу более устойчивые тестовые сценарии, чем присвоение обеспечивает. Делает любого известного о великоватые тестовые сценарии (25 <n <100) с...
вопрос задан: 28 July 2010 12:11
0
ответов
Ищем алгоритм, дающий внешнее приближение к выпуклой оболочке множества точек
Я ищу алгоритм (и, возможно, реализацию, которую я могу вызвать из python), решающую следующую проблему: задан набор S из N точек (N порядка 1000) в многомерном пространстве (...
вопрос задан: 18 January 2019 18:27
0
ответов
Дефекты выпуклости C ++ OpenCv
Буду признателен, если вы могли бы помочь мне с этой проблемой :) Относительно этого вопроса cvConvexityDefects в OpenCV 2.X / C ++?, у меня такая же проблема.
Оболочка OpenCV C ++ не имеет ...
вопрос задан: 23 May 2017 12:26
0
ответов
OpenCV C++ cv ::ошибка выпуклости дефектов
корпус vector; дефекты vector; выпуклый корпус (коврик (самый большой ),корпус,ложный ); выпуклостьДефекты (самые большие,корпус,дефекты ); *самый большой мой самый большой контур на изображении Но...
вопрос задан: 7 August 2012 08:15
0
ответов
android java opencv 2.4 convexhull convexdefect
Open-CV 2.4 Android-Java: я искал контуры (список MatofPoint) следующим образом: Imgproc.findContours(roi_mat, контуры, иерархия, cfg.retMode, cfg.apxMode); а затем выпуклый корпус (должен ...
вопрос задан: 12 June 2012 15:22
0
ответов
Java: поиск самых внешних вершин выпуклого многоугольника
Исходное сообщение: я пытаюсь найти самые внешние вершины выпуклого многоугольника (относительно точки P вне многоугольника). На данный момент меня интересуют только прямоугольники (однако мне бы хотелось...
вопрос задан: 2 April 2012 20:36
0
ответов
Выпуклая оболочка (долготы, широты)-точек на поверхности сферы
Стандартные алгоритмы выпуклой оболочки не будут работать с (долготой, широтой)-точками, поскольку стандартные алгоритмы предполагают, оболочка множества декартовых точек. Точки широты-долготы не...
вопрос задан: 13 March 2012 05:02
0
ответов
Сублинейный, но простой алгоритм Dynamic Convex Hull?
Мне нужно решить проблему алгоритма динамической выпуклой оболочки, то есть поддерживать выпуклую оболочку двумерных точек, где я могу добавлять и удалять точки. Наивный подход явно O (N); всякий раз, когда один из N ...
вопрос задан: 23 February 2012 09:26
0
ответов
ConvexHull в графике - Mathematica
Попытка построить ConvexHull с помощью PlanarGraphPlot из пакета ComputationalGeometry, он не работает при использовании в графике. Есть идеи, как построить ConvexHull с помощью графики?
вопрос задан: 7 June 2011 20:00