Библиотека или алгоритм для восстановления поверхности из контуров
Всем привет,
Ищу алгоритм или библиотеку для восстановления поверхности из контуров (замкнутых полигонов).
Я хочу создать наилучшую поверхность, окружающую два полигона. Каждый многоугольник имеет несколько выпуклых и вогнутых сечений, поэтому реконструкция поверхности из многоугольников более сложна. Я ищу алгоритм, библиотеку или любую другую идею для решения этой проблемы.
Пример данных (два полигона) приведен ниже:
https://www.dropbox.com/s/v9ccblqw96jgvf9/Data-Example.jpg?dl=0[^]
Часть поверхности, которую я хотел бы реконструировать, доступна на следующем рисунке:
https://www.dropbox.com/s/ed02t6xeg4wmq1y/Data-Example2.jpg?dl=0[^]
Любой вклад в это дело приветствуется
Спасибо
Что я уже пробовал:
based on the literature, there are some methods such as optimization methods by minimizing a cost function (for example, minimizing the total surface), but the methods I found does not work for my data good enough which polygons have several convex and concave sections. The methods found comes back to 20-30 years ago. I am wondering, is there a newly developed method to handle this problem better.I tried minimizing total area method, but this method does not work well for my data.
Patrice T
Это пахнет как классическая проблема.
Что говорят Google и wikipedia?
Tako77
основываясь на литературе, существуют некоторые методы, такие как методы оптимизации путем минимизации функции затрат (например, минимизация общей поверхности), но методы, которые я нашел, недостаточно хорошо работают для моих данных, которые полигоны имеют несколько выпуклых и вогнутых сечений. Найденные методы восходят к 20-30-летней давности. Мне интересно, есть ли недавно разработанный метод для лучшего решения этой проблемы.
Patrice T
"но методы, которые я нашел, не работают для моих данных достаточно хорошо"
Может быть, данные бота хороши в первую очередь.
Tako77
Вы имеете в виду, может быть, данные нуждаются в преобразовании или коррекции? Есть ли способ исправить данные на первом этапе?
Patrice T
Я имею в виду, что мы не видим ваших данных.
Tako77
Пример данных (два полигона) приведен ниже:
https://www.dropbox.com/s/v9ccblqw96jgvf9/Data-Example.jpg?dl=0
Patrice T
Воспользуйся Улучшить вопрос чтобы обновить ваш вопрос.
Чтобы каждый мог обратить внимание на эту информацию.