Как проверить, создают ли линии замкнутую геометрическую фигуру? И как выбрать из множества фигур наиболее похожую на прямоугольник?
В проекте задача дошла до момента, когда у меня есть множество линий и мне нужно из этого множества выбрать те, которые вместе представляют прямоугольник( или какую-то похожую фигуру нпр. трапез с мерой подобия фигуры на прямоугольник)
Буду благодарен за ответ на любой вопрос:
1. Как проверить замкнутая ли фигура представленная пересечинеим н-того кол-ва линий?
2. Как можно проверить насколько данная фигура похожа на прямоугольник?
буду премного благодарен за любую помощь
Edit:
Работаем на пространстве 2D.
Линия описана двумя точками. Может быть описана любым другим способом.
Линии НЕ парралельни и НЕ перпендикулярны, т.е. идеального прамоугольника не будет
Как проверить, создают ли линии замкнутую геометрическую фигуру? И как выбрать из множества фигур наиболее похожую на прямоугольник?
В проекте задача дошла до момента, когда у меня есть множество линий и мне нужно из этого множества выбрать те, которые вместе представляют прямоугольник( или какую-то похожую фигуру нпр. трапез с мерой подобия фигуры на прямоугольник)
Буду благодарен за ответ на любой вопрос:
1. Как проверить замкнутая ли фигура представленная пересечинеим н-того кол-ва линий?
2. Как можно проверить насколько данная фигура похожа на прямоугольник?
буду премного благодарен за любую помощь
Edit:
Работаем на пространстве 2D.
Линия описана двумя точками. Может быть описана любым другим способом.
Линии НЕ парралельни и НЕ перпендикулярны, т.е. идеального прамоугольника не будет
В проекте задача дошла до момента, когда у меня есть множество линий и мне нужно из этого множества выбрать те, которые вместе представляют прямоугольник( или какую-то похожую фигуру нпр. трапез с мерой подобия фигуры на прямоугольник)
Буду благодарен за ответ на любой вопрос:
1. Как проверить замкнутая ли фигура представленная пересечинеим н-того кол-ва линий?
2. Как можно проверить насколько данная фигура похожа на прямоугольник?
буду премного благодарен за любую помощь
Edit:
Работаем на пространстве 2D.
Линия описана двумя точками. Может быть описана любым другим способом.
Линии НЕ парралельни и НЕ перпендикулярны, т.е. идеального прамоугольника не будет
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для проверки, создает ли множество линий замкнутую геометрическую фигуру, вы можете использовать алгоритм проверки выпуклости (convex hull algorithm). Этот алгоритм позволяет определить, образует ли множество точек выпуклую оболочку, что является признаком замкнутой фигуры.
Для выбора наиболее похожей на прямоугольник фигуры, вы можете использовать метод наименьших квадратов (least squares method). Этот метод позволяет сравнить вашу фигуру с прямоугольником, вычисляя минимальное расстояние между точками вашей фигуры и прямыми линиями прямоугольника. Чем меньше это расстояние, тем более похожа ваша фигура на прямоугольник.
Надеюсь, эти советы будут полезны для вашего проекта. Если у вас возникнут дополнительные вопросы, не стесняйтесь задавать их.