Описание тега line-segment

0 ответов

Сегментирование рукописного текста в строки

Я пытаюсь разбить рукописный текст из набора данных форм NIST на отдельные строки. Вот ссылка на набор данных: https://www.nist.gov/srd/nist-special-database-19 Пример изображения Код, который я использую, основан на аналогичном вопросе о stackru, н…
21 окт '18 в 22:28
2 ответа

Нахождение перекрывающихся отрезков в 2D

point a = [1,0] point b = [3,0] point c = [3,3] point b' = [3,0] Соединение этих точек дало бы путь линииa->b->c<-b '. Существует наложение между b к c и обратно к b` к c. Я хочу найти все перекрывающиеся пути. Проблема, которую я пытаюсь решить, со…
06 янв '18 в 12:53
0 ответов

Профиль проекции изображения в питоне

Здравствуйте, я пытаюсь повторить эту статью для сегментации строки рукописного документа http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.88.5806&rep;=rep1&type;=pdf Я на шаге 2.2, чтобы получить начальный набор линий, я разделил мое изобра…
25 окт '17 в 06:50
0 ответов

Определение, если / какие последовательности отрезков линии работают близко друг к другу в iOS MapKit

Это немного сложный вопрос. Это не так просто (я не думаю), как пересечения линий. Прежде всего, мне дается набор координат карты в порядке, определяющем маршрут автобуса, и я рисую его на своей карте (MapKit, iOS) с помощью MKPolyline. Это позволяе…
1 ответ

Соединить четное количество узлов без пересечения

У меня есть два набора из n узлов. Теперь я хочу соединить каждый узел из одного набора с другим узлом из другого набора. Полученный граф не должен иметь пересечений. Я знаю несколько алгоритмов линии развертки (алгоритм Бентли-Оттмана, чтобы провер…
1 ответ

Определить, пересекаются ли два отрезка, используя Cramer

Я использовал код, который был размещен здесь. Вот код снова: from __future__ import division def line(p1, p2): A = (p1[1] - p2[1]) B = (p2[0] - p1[0]) C = (p1[0]*p2[1] - p2[0]*p1[1]) return A, B, -C def intersection(L1, L2): D = L1[0] * L2[1] - L1[…
08 сен '16 в 15:24
2 ответа

Метод сегментов () в типе BruteCollinearPoints не применим для аргументов (Point, Point)

Я пытаюсь изменить код, но получил ошибку, указанную в заголовке. Любой, пожалуйста, помогите. Ошибка: метод сегментов () в типе BruteCollinearPoints не применим для аргументов (точка, точка) import java.util.Collections; import java.util.ArrayList;…
02 апр '16 в 15:27
3 ответа

Попытка найти алгоритм для обнаружения прямоугольников в изображениях

На данный момент я обнаружил края на изображении и планирую извлечь отрезки линий из краев, используя грубое преобразование. Как только у меня появятся сегменты, я планирую найти углы, где два сегмента пересекаются. Есть ли алгоритм, который может о…
1 ответ

Рассчитайте, если две частицы сблизятся

Я делаю простое обнаружение столкновений для 2D-игры в PSM Studio. Мой текущий метод включает в себя итерацию по каждому игровому объекту и нахождение расстояния между другими игровыми объектами, а затем определение того, находятся ли эти два на опр…
1 ответ

Обнаружение столкновения мяча с добавленным пользователем квадратом

По сути, меня попросили создать игру в пинбол, в которой мяч попадает на доску, и пользователь может управлять плавниками и т. Д., Чтобы не дать мячу ударить по абсорберу с добавленными формами, чтобы он действовал как бампер и удерживал мяч в игре.…
27 мар '15 в 11:39
3 ответа

Попытка выяснить, пересекаются ли два отрезка

У меня есть отрезок, состоящий из двух точек p1 и p2, и второй отрезок, состоящий из точек p3 и p4. Я пытаюсь выяснить, пересекаются ли они, и пока мне не повезло. Это мой код до сих пор: public static double angle(Point p1, Point p2, Point p3) { do…
18 ноя '13 в 16:05
3 ответа

Как я могу найти средние точки x, y отрезка в двоичном изображении?

У меня есть несколько поврежденных отрезков в двоичном изображении, и мне нужно их исправить (сделать их прямыми и с оригинальной толщиной). Для этого мне нужно найти средние точки сегмента, поэтому, когда я проверю окрестность, чтобы найти толщину …
1 ответ

Выпуклая оболочка из трех ортогональных отрезков

Я получил три отрезка в 3D. Они попарно ортогональны, но им не нужно прикасаться. Если они касаются, объем выпуклой оболочки их составляет 1/6*s1*s2*s3, где s1,s2,s3 - длины отрезков. Это может быть легко вычислено. Но что будет, если они не коснутс…
1 ответ

Почему этот простой LineSegment в Silverlight переходит от центра нижнего холста к верхнему левому углу?

У меня есть очень простой код, который "правильно" рисует короткую вертикальную черную линию на синем холсте 1024x768 в WPF (хорошо в Silverlight 4). &lt;UserControl x:Class="SimpleCanvas.MainPage" xmlns="http://schemas.microsoft.com/winfx/2006/xaml…
08 фев '12 в 17:00
1 ответ

Декартово X, Y создать линию, задающую курс

Попытка это снова без удачи из первого поста. Работая над приложением GPS, пользователь нажимает кнопку, которая дает точку GPS. Эта точка GPS будет преобразована в декартовы координаты. У меня также будет курс в градусах. В качестве примера я получ…
11 окт '17 в 20:52
5 ответов

Контейнер линейного сегмента для быстрого пересечения лучей? (2D)

У меня есть луч, мне нужно найти ближайший отрезок, который он попадает. Я думаю, что можно сделать это за O(log n), если я сначала отсортирую отрезки, но я не могу вспомнить, как их сортировать... Я думаю, что какое-то дерево будет работать лучше, …
09 апр '09 в 03:38
1 ответ

Проблема с реализацией VB.NET Лян-Барского

После некоторых исследований я решил использовать алгоритм отсечения линий Ляна-Барского в моей 2D-игре. Google не предоставил ни одной реализации этого алгоритма на VB.NET, но много C/++. Поэтому, поскольку у меня есть знания в C++, я решил перенес…
06 ноя '10 в 16:35
1 ответ

Matlab - Сбой функции обнаружения коллизий между отрезками и окружностью

Уже существует много вопросов, касающихся того, как обнаружить столкновения между отрезком и окружностью. В моем коде я использую Matlab's linecirc затем сравнивает точки пересечения, которые он возвращает, с концами моих отрезков, чтобы убедиться, …
26 сен '14 в 09:43
1 ответ

Как разбить непрямую линию на четные отрезки?

У меня есть не прямая линия, определенная серией координатных точек x, y. Я мог бы без проблем нарисовать прямую линию на экране между этими точками. К сожалению, я должен нарисовать линию в отрезках равной длины. Вот пример того, как мне нужно разб…
0 ответов

Совпадающие линии

У меня есть класс LineSegment с функцией под названием bool LineSegment::intersect(LineSegment &amp;otherLineSegment, Point &amp;intersectionPoint, bool continuous=false), Я добавил continuous параметр, так как мне было лень наследовать от моего Lin…
08 ноя '16 в 14:47