roboforum.ru

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

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

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

setar » 06 мар 2012, 13:04

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

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

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

Добавлено спустя 1 час 9 секунд:
коллеги подсказывают что это задача поиска минимального расстояния между множествами точек

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

Duhas » 06 мар 2012, 13:35

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

если бы более подробно видеть исходные данные и нужный результат - могет чего и придумалось бы)

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

=DeaD= » 06 мар 2012, 20:16

Фотку бы с обведенными "мостами" :)

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

boez » 06 мар 2012, 20:35

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

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

Michael_K » 06 мар 2012, 23:03

+1
ничо_не_понял

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

setar » 23 май 2012, 22:50

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



cron
Rambler\'s Top100 Mail.ru counter