Алгоритм оценки значений с учетом перекрывающихся фигурPython

Программы на Python
Anonymous
Алгоритм оценки значений с учетом перекрывающихся фигур

Сообщение Anonymous »

Я столкнулся с интересной математической задачей:
Предположим, мне интересно узнать цену определенных участков земли. За исключением того, что данные, к которым у меня есть доступ, не совсем соответствуют тому, что я хочу узнать.
Например, предположим, что существует два земельных участка, A и B, с известными мне формами. Они пересекаются; назовите эту перекрывающуюся область C. Я знаю всю цену A и всю цену B. Я хочу получить оценку цены перекрывающейся области C на основе этой информации.
На ум приходит одно предположение: цена C определенно будет меньше, чем отдельные цены A или B. Теперь, если мы увеличим это, предположим, что фигуры, которые у меня есть, выглядят примерно так: p>
Примеры фигур
Как рассчитать ориентировочную цену для каждой отдельной уникально перекрывающейся области? Предположим, я нарисовал эти фигуры на питоне в shapely. Могу ли я сделать это алгоритмически? Это похоже на проблему удовлетворения ограничений или проблему оптимизации.
Что-то вроде этого, за исключением того, что пересечения не являются сложением всех значений.

Подробнее здесь: https://stackoverflow.com/questions/787 ... ing-shapes

Вернуться в «Python»