Russian Qt Forum
Март 29, 2024, 01:33 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

Страниц: [1]   Вниз
  Печать  
Автор Тема: Хорошие и плохие стены  (Прочитано 2452 раз)
Igors
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 11445


Просмотр профиля
« : Октябрь 31, 2014, 11:06 »

Добрый день

Надоело мелкотемье, вот задача которая давным-давно нужна, но все еще нет никаких идей как это сделать. Первый рисунок - все стены "хорошие", ребра в местах соприкосновения совпадают. Второй рисунок - дальняя (синий wireframe) "плохая". Требуется (просто-напросто) свести второй случай к первому, т.е. разбить зеленые и красные треугольники так чтобы новые ребра совпали с синими.

Доп требование: задается величина зазора. Напр синяя стена может быть приподнята, но если расстояние до красной не превышает зазор - все равно триангулировать красные треугольники.

Трудность в том что треугольников много (миллионы) и как искать "кто с кем" - хз. Хорошо известна немного др задача: булевские операции над полигонными объектами, есть хорошие open-sources. Но там рассматривается случай "пересеклось или нет", а не касание и тем более зазор, для картинок ниже никаких пересечений не будет найдено. Да, здесь можно использовать raytracer, хотя не видно зачем.

Есть мысли - поделитесь, хотите сделать за деньги - обсуждается, пишите в личку.

Спасибо
Записан
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  


Страница сгенерирована за 0.046 секунд. Запросов: 22.