roboforum.ru

Технический форум по робототехнике.

алгоритм поиска "мостов" при печати 3D

Автомат, адаптивный автомат ... разум

алгоритм поиска "мостов" при печати 3D

Сообщение setar » 06 мар 2012, 13:04

Коллеги, у меня возник интересный вопрос:
Обратил внимание что "мосты" (натяжные участки без подпорки) на разных слайсерах (программах подготовки модели к печати на 3D принтере) вычисляются не очень хорошо. в лучшем случае решается задача для прямоугольных областей.
Озадачился правильным алгоритмом.

Задачу вижу примерно так:
для плоской фигуры заданной полигоном с заполнением (или несколькими) нужно определить
  1. области для заполнения мостами (очевидно что для этого нужен анализ предыдущего слоя)
  2. произвести анализ замкнутых областей мостов
    1. разбить их на фрагменты
    2. найти у фрагментов направление минимальной дистанции между краями. вероятно для этого нужно найти кривую равноудаленную от краев и от ней пустить вектора которые разобьют фрагмент на 2 части.
    3. заполнить фрагменты "нитями", причем минимальное расстояние между нитями составляет толщину нити. они не пересекаются.вероятно заполнение должно быть радиальным - с более короткой стороны они крепятся вплотную, закрепление же по длинной стороне должно быть с равномерным разряжением

Буду благодарен мыслям в этом направлении или может быть кто то встречал или делал аналогичный алгоритм
P.S. общаюсь с разработчиками программ слайсинга (Slic3r , Skeinforge) , если получится найти/выработать правильный алгоритм - всем будет хорошо

Добавлено спустя 1 час 9 секунд:
коллеги подсказывают что это задача поиска минимального расстояния между множествами точек
Аватара пользователя
setar
Site Admin
 
Сообщения: 10984
Зарегистрирован: 04 окт 2004, 12:58
Откуда: St.Petersburg
Skype: taranenko.sergey
ФИО: Сергей Тараненко

Re: алгоритм поиска "мостов" при печати 3D

Сообщение Duhas » 06 мар 2012, 13:35

долго влазить особо некогда(

если бы более подробно видеть исходные данные и нужный результат - могет чего и придумалось бы)
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

Re: алгоритм поиска "мостов" при печати 3D

Сообщение =DeaD= » 06 мар 2012, 20:16

Фотку бы с обведенными "мостами" :)
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: алгоритм поиска "мостов" при печати 3D

Сообщение boez » 06 мар 2012, 20:35

Ну минимальное расстояние между множествами вроде как не должно быть большой проблемой, а вот задача в целом не совсем понятна - что такое эти мосты.
boez
 
Сообщения: 1981
Зарегистрирован: 27 авг 2008, 10:45
Откуда: Харьков
прог. языки: С/С++

Re: алгоритм поиска "мостов" при печати 3D

Сообщение Michael_K » 06 мар 2012, 23:03

+1
ничо_не_понял
Аватара пользователя
Michael_K
 
Сообщения: 6028
Зарегистрирован: 07 окт 2009, 00:29
Откуда: СПб

Re: алгоритм поиска "мостов" при печати 3D

Сообщение setar » 23 май 2012, 22:50

сам тему начал, и забросил...
а мосты вот : промежутки которые печатаются без нижнего слоя

Аватара пользователя
setar
Site Admin
 
Сообщения: 10984
Зарегистрирован: 04 окт 2004, 12:58
Откуда: St.Petersburg
Skype: taranenko.sergey
ФИО: Сергей Тараненко


Вернуться в Алгоритмы

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0

cron