| Правила | Регистрация | Пользователи | Поиск | Сообщения за день | Все разделы прочитаны | Справка по форуму | Файлообменник | |
|
Поиск в этой теме |
|
||||
Регистрация: 02.10.2016
Сообщений: 205
|
у каждой точки находим её 7 соеседних(по наименьшему расстоянию).
получаем семь отрезков. эту процедуру проделоваем со всеми точками. получаем массив отрезков. затем ищем пересекающиеся отрезки. те отрезки которые не имеют пересечения и будут контуром дороги. |
|||
|
||||
Регистрация: 04.07.2020
Сообщений: 26
|
Логично. Но может быть случай, например, когда по одной стороне дороги точки стоят с большими пробелами (скажем дорога прямая), а по другой довольно плотно (например, на этой стороне много карманов, выступов). Тогда отрезки дороги (по прореженной стороне) не войдут в наборы семерок, а следовательно выпадут из рассмотрения и не будут построены
|
|||
|
||||
YngIngKllr Регистрация: 29.03.2005
СПб
Сообщений: 12,968
|
А не проще ли сетку(mesh) построить сперва.
А потом определить её контур. После этого работать с получившимся контуром. Сперва построив срединую линию для контура. ----- добавлено через ~4 мин. ----- Для построения mesh есть различные библиотеки. Для получения контура можно использовать следующий алгоритм. Сделать список граней треугольников, если грань встречается дважды то удалять её из набора. Срединную линию тоже построить можно. ----- добавлено через ~11 мин. ----- Я бы для такого построителя использовал пайтон. В принципе библиотек у него достаточно..
__________________
Работаю за еду. Working for food. Für Essen arbeiten. العمل من أجل الغذاء Працую за їжу. |
|||
|
||||
Регистрация: 02.10.2016
Сообщений: 205
|
Цитата:
----- добавлено через ~1 мин. ----- Цитата:
|
|||
|
Опции темы | Поиск в этой теме |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Какой язык перспективен для инженера-конструктора с условием | The_Mercy_Seat | Программирование | 705 | 17.03.2021 14:19 |
Алгоритм построения стропильной системы в Revit 2016 | Tyhig | Revit | 8 | 07.11.2017 15:30 |
Нужен алгоритм расчета каркасной перегородки с нагрузками | LarisaK | Поиск исполнителей | 0 | 07.03.2016 16:44 |
Алгоритм брезенхема для 4 осей | vova_kansk | Программирование | 5 | 16.07.2014 11:28 |
Ошибка при зумировании листа. Алгоритм печати в модели и в листе | Rask | Программирование | 8 | 30.08.2012 13:54 |