Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Найти точки, которые определяют замкнутый контур 
:(
    Опции темы
basilcat314
Дата 7.8.2022, 18:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 9.8.2011

Репутация: нет
Всего: нет



Но всё таки я это поборол в своём САПРе.


Присоединённый файл ( Кол-во скачиваний: 1 )
Присоединённый файл  3OK.png 115,00 Kb
PM MAIL   Вверх
basilcat314
Дата 7.8.2022, 18:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 9.8.2011

Репутация: нет
Всего: нет



Цитата(rudolfninja @ 27.8.2017,  22:59)
Ребята, приветствую.
Стоит такая задача: есть массив примитивовов (отрезки, дуги) для каждого из котороых известны начальные и конечные точки (координаты в 2D плосколсти). Нужно определить какие из этих примитивов определяют замкнутый контур. Не все элементы массива образуют замкнутый контур (в массиве есть элементы, которые находтся внутри контура). Так же проблема в том, что элементы в массиве не обязательно идут по порядку (то есть начальная точка следующего элемента не равна предыдущей точки текущего).
Подскажите, пожалуйста, алгоритм по которому можно решить мою задачу.

Спасибо.

Но всё таки я это поборол в своём САПРе.


Присоединённый файл ( Кол-во скачиваний: 1 )
Присоединённый файл  3OK.png 115,00 Kb
PM MAIL   Вверх
basilcat314
Дата 7.8.2022, 18:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 9.8.2011

Репутация: нет
Всего: нет



Цитата(rudolfninja @ 27.8.2017,  22:59)
Ребята, приветствую.
Стоит такая задача: есть массив примитивовов (отрезки, дуги) для каждого из котороых известны начальные и конечные точки (координаты в 2D плосколсти). Нужно определить какие из этих примитивов определяют замкнутый контур. Не все элементы массива образуют замкнутый контур (в массиве есть элементы, которые находтся внутри контура). Так же проблема в том, что элементы в массиве не обязательно идут по порядку (то есть начальная точка следующего элемента не равна предыдущей точки текущего).
Подскажите, пожалуйста, алгоритм по которому можно решить мою задачу.

Спасибо.

Но всё таки я это поборол в своём САПРе. 4


Присоединённый файл ( Кол-во скачиваний: 1 )
Присоединённый файл  4OK.png 88,27 Kb
PM MAIL   Вверх
basilcat314
Дата 7.8.2022, 18:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 9.8.2011

Репутация: нет
Всего: нет



Цитата(rudolfninja @ 27.8.2017,  22:59)
Ребята, приветствую.
Стоит такая задача: есть массив примитивовов (отрезки, дуги) для каждого из котороых известны начальные и конечные точки (координаты в 2D плосколсти). Нужно определить какие из этих примитивов определяют замкнутый контур. Не все элементы массива образуют замкнутый контур (в массиве есть элементы, которые находтся внутри контура). Так же проблема в том, что элементы в массиве не обязательно идут по порядку (то есть начальная точка следующего элемента не равна предыдущей точки текущего).
Подскажите, пожалуйста, алгоритм по которому можно решить мою задачу.

Спасибо.

Для наглядности не совсем плотно заполнен раскрой. Это за время разницы сообщения с 4ОК до 5ОК smile 

Можете обращаться по адресу: [email protected]

САПР мой и он абсолютно бесплатный. 

Исходниками и идеями могу поделиться, но только при конкретном обращении с проблемой.

С уважением ко всем участникам форума.
Романенко Василий Иванович.


Это сообщение отредактировал(а) basilcat314 - 7.8.2022, 18:25

Присоединённый файл ( Кол-во скачиваний: 5 )
Присоединённый файл  5OK.png 105,18 Kb
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1066 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.