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

Question

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

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

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

Answer 1

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

Answer 2

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

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