Обратил внимание что "мосты" (натяжные участки без подпорки) на разных слайсерах (программах подготовки модели к печати на 3D принтере) вычисляются не очень хорошо. в лучшем случае решается задача для прямоугольных областей.
Озадачился правильным алгоритмом.
Задачу вижу примерно так:
для плоской фигуры заданной полигоном с заполнением (или несколькими) нужно определить
- области для заполнения мостами (очевидно что для этого нужен анализ предыдущего слоя)
- произвести анализ замкнутых областей мостов
- разбить их на фрагменты
- найти у фрагментов направление минимальной дистанции между краями. вероятно для этого нужно найти кривую равноудаленную от краев и от ней пустить вектора которые разобьют фрагмент на 2 части.
- заполнить фрагменты "нитями", причем минимальное расстояние между нитями составляет толщину нити. они не пересекаются.вероятно заполнение должно быть радиальным - с более короткой стороны они крепятся вплотную, закрепление же по длинной стороне должно быть с равномерным разряжением
Буду благодарен мыслям в этом направлении или может быть кто то встречал или делал аналогичный алгоритм
P.S. общаюсь с разработчиками программ слайсинга (Slic3r , Skeinforge) , если получится найти/выработать правильный алгоритм - всем будет хорошо
Добавлено спустя 1 час 9 секунд:
коллеги подсказывают что это задача поиска минимального расстояния между множествами точек
