Tako77 Ответов: 1

Библиотека или алгоритм для восстановления поверхности из контуров


Всем привет,
Ищу алгоритм или библиотеку для восстановления поверхности из контуров (замкнутых полигонов).
Я хочу создать наилучшую поверхность, окружающую два полигона. Каждый многоугольник имеет несколько выпуклых и вогнутых сечений, поэтому реконструкция поверхности из многоугольников более сложна. Я ищу алгоритм, библиотеку или любую другую идею для решения этой проблемы.

Пример данных (два полигона) приведен ниже:
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

Воспользуйся Улучшить вопрос чтобы обновить ваш вопрос.
Чтобы каждый мог обратить внимание на эту информацию.

1 Ответов

Рейтинг:
2

Patrice T

https://www.dropbox.com/s/v9ccblqw96jgvf9/Data-Example.jpg?dl=0[^]
Насколько я могу судить, плотность точек слишком мала.
Если вы предоставите точки одного полигона алгоритму, который ожидает один полигон (например, TSP), вогнутый контур, вероятно, будет восстановлен.
Если вы предоставите точки обоих полигонов вместе или если алгоритм не ожидает наличия одного полигона, реконструкция завершится неудачей.


Tako77

Спасибо за ваш ответ,
Не могли бы вы объяснить подробнее, я хочу реконструировать поверхность вокруг двух полигонов; поэтому я должен использовать оба двух полигона.
Часть поверхности, которую я хотел бы реконструировать, доступна на следующем рисунке:
https://www.dropbox.com/s/ed02t6xeg4wmq1y/Data-Example2.jpg?dl=0

О плотности точек,
Я предоставил больше точек на каждом полигоне, но это не решило проблему.

Patrice T

Воспользуйся Улучшить вопрос чтобы обновить ваш вопрос.
Чтобы каждый мог обратить внимание на эту информацию.