Как разделить многоугольник на притоки?

Question

У меня есть многоугольник и линии, представляющие несущие балки, пересекающие этот многоугольник. Как разделить полигон на области притока, за которые отвечает каждый луч?

Edit: приток область является областью, которая передает свои грузы в частности опорного элемента. Площадь притока обычно представляет собой половину площади все вокруг опорного элемента к следующему опорному элементу. Например, если два столбца расположены на расстоянии 8 футов, 4 фута переносят нагрузку на один столбец, а остальные 4 фута в другую колонку.

Редактировать 2: На изображении ниже вы можете видеть лучи, поддерживаемые столбцами. Кроме того, вы можете видеть красные линии, обозначающие притоки, которые находятся на полпути между краями и лучами.

Answer 1

Это было немного трудно понять ваш вопрос, без иллюстраций. В общем, вы можете проверить алгоритм развертки многоугольника, если хотите разделить многоугольник. Попробуйте эти ссылки:

http://www.cs.princeton.edu/courses/archive/fall99/cs426/lectures/scan/sld028.htm

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Partition_2/Chapter_main.html

Answer 2

Это звучит для меня, как вы стремитесь к medial axis или Voronoi diagram, но ваше описание слишком лаконична (и, следовательно, неоднозначны), чтобы быть уверенным. Вам нужно объяснить, как определяются «притоки», которые , каждый из них (хорда?) »Отвечает за». Если по расстоянию до ближайшего луча, то вы хотите диаграмму Вороного для балок, ограниченных многоугольником.